Journal of Zhejiang University. Science A · 2005 · 10 citations · 15 references
EngineeringComputer ScienceRobotics EngineeringMobile RoboticsPath PlanningRoboticsCollision AvoidanceDistributed CoordinationEvolutionary RoboticsMulti-robot CoordinationObstacle AvoidanceRobot Motion PlanningCo-evolutionCo-evolutionary Constraint HandlingDistributed Collision AvoidanceDistributed Motion PlanningDistributed Path PlanningMulti-robot Collision AvoidanceMulti-robot Motion PlanningMulti-robot Path Planning
This paper proposes novel multiple-mobile-robot collision avoidance path planning based on cooperative co-evolution, which can be executed fully distributed and in parallel. A real valued co-evolutionary algorithm is developed to coordinate the movement of multiple robots in 2D world, avoiding C-space or grid net searching. The collision avoidance is achieved by cooperatively co-evolving segments of paths and the time interval to pass them. Methods for constraint handling, which are developed for evolutionary algorithm, make the path planning easier. The effectiveness of the algorithm is demonstrated on a number of 2D path planning problems.
15