Robotica · 1998 · 62 citations · 12 references
ComputingComputer ScienceRobotics EngineeringMobile RoboticsOptimizationPath PlanningEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsGraph AlgorithmsHeuristic OptimizationHeuristic SearchGenetic Algorithm OptimizationGenetic Algorithms For SearchHeuristic Search In RoboticsHeuristicsPath OptimizationRobot Path PlanningRobotic Path PlanningTrajectory Planning
A genetic algorithm for the path planning problem of a mobile robot which is moving and picking up loads on its way is presented. Assuming a findpath problem in a graph, the proposed algorithm determines a near-optimal path solution using a bit-string encoding of selected graph vertices. Several simulation results of specific task-oriented variants of the basic path planning problem using the proposed genetic algorithm are provided. The results obtained are compared with ones yielded by hill-climbing and simulated annealing techniques, showing a higher or at least equally well performance for the genetic algorithm.
12
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
Spatial Planning: A Configuration Space Approach
Tomás Lozano‐Pérez · IEEE Transactions on Computers · 1983 · 2.1K citations