Navigation of autonomous robots using genetic algorithms

  • Authors:
  • Terrence P. Fries

  • Affiliations:
  • Department of Computer Science, Coastal Carolina University, Conway, South Carolina

  • Venue:
  • CIMMACS'05 Proceedings of the 4th WSEAS international conference on Computational intelligence, man-machine systems and cybernetics
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

Optimal motion planning is critical for the successful operation of an autonomous mobile robot. Many proposed approaches use either fuzzy logic or genetic algorithms (GAs), however, most approaches offer only path planning or only trajectory planning, but not both. In addition, few approaches attempt to address the impact of varying terrain conditions on the optimal path. This paper presents a fuzzy-genetic approach that provides both path and trajectory planning, and has the advantage of considering diverse terrain conditions when determining the optimal path. The terrain conditions are modeled using fuzzy linguistic variables to allow for the imprecision and uncertainty of the terrain data. Although a number of methods have been proposed using GAs, few are appropriate for a dynamic environment or provide response in real-time. The method proposed in this paper is robust, allowing the robot to adapt to dynamic conditions in the environment.