ویراساینس.
سند علمی

Navigation of Autonomous Robots Using Genetic Algorithms

TERRENCE P. FRIES

چکیده

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. Key-Words: Motion planning, navigation, robotics, genetic algorithms, fuzzy sets

اسناد مشابه

  • GPS - based Navigated Autonomous Robot

    سند علمی۲۰۱۵Mohammed Z. Al-Faiz

    This study proposes a procedure to find a path using an A* algorithm between start and goal locations in the satellite image. In this procedure the buildings in a satellite image are detected depending on roof color, and the search area is divided into a grid depending on the app

  • Car Navigation System Using Genetic Algorithm Processor

    سند علمی۲۰۱۵Masaya Yoshikawa

    The automobile industry has become a communication tool facilitating the movement of people as well as providing a means of transport. In particular, car navigational systems that support safe and comfortable driving are becoming more and more sophisticated. When a car navigation

  • Navigation Using Inverting Genetic Algorithms: Initial Conditions and Node-Node Transitions

    سند علمی۲۰۰۴Steven J. Simske, David C. Matthews

    Navigation path optimization derives its cost function from the total cost of travel. These costs can accrue from distance, traffic patterns, preferred order of node sequencing, maximum preferred distance between nodes, and other pragmatic considerations (node-node costs). For a

  • Autonomous Robot Navigation using Genetic Algorithms

    سند علمی۲۰۰۲F. ARAMBULA

    In this paper is presented a navigation scheme, based on a genetic algorithm, for autonomous robot navigation. Potential fields are used to attract the robot by the goal position and reject it by the obstacles. In the scheme presented here obstacles are automatically detected by

  • Using Genetic Algorithms to Learn Reactive Control Parameters for Autonomous Robotic Navigation

    سند علمی۱۹۹۴Adaptive BehaviourAshwin Ram, Gary Boone, Ronald C. Arkin, Michael Pearce

    This paper explores the application of genetic algorithms to the learning of local robot navigation behaviors for reactive control systems. Our approach evolves reactive control systems in various environments, thus creating sets of \ecological niches" that can be used in similar

  • Concurrent algorithms for autonomous robot navigation in an unexplored terrain

    سند علمی۱۹۸۶ICRANageswara S. V. Rao, S. Sitharama Iyengar, C. C. Jorgensen, Charles R. Weisbin

    Navigation planning is one of the most vital aspects of an autonomous mobile robot. The problem of navigation in a completely known obstacle terrain is solved in many cases. Comparatively less number of research results are reported in literature about robot navigation in a compl