IEEE Transactions on Robotics · 2010 · 226 citations · 36 references
ComputingAerospace EngineeringAutonomous SystemsAerial RoboticsOptimizationPath PlanningEvolutionary ComputationGenetic AlgorithmsMetaheuristic OptimizationMission PlanningTrajectory GenerationTrajectory OptimizationConfiguration Space SearchEvolutionary AlgorithmsFlight Path PlanningFlight PlanningMulti-agent Path PlanningMulti-objective Trajectory OptimizationOptimization-based Trajectory PlanningTrajectory Planning
This paper presents a path planner for multiple unmanned aerial vehicles (UAVs) based on evolutionary algorithms (EAs) for realistic scenarios. The paths returned by the algorithm fulfill and optimize multiple criteria that 1) are calculated based on the properties of real UAVs, terrains, radars, and missiles and 2) are structured in different levels of priority according to the selected mission. The paths of all the UAVs are obtained with the multiple coordinated agents coevolution EA (MCACEA), which is a general framework that uses an EA per agent (i.e., UAV) that share their optimal solutions to coordinate the evolutions of the EAs populations using cooperation objectives. This planner works offline and online by means of recalculating parts of the original path to avoid unexpected risks while the UAV is flying. Its search space and computation time have been reduced using some special operators in the EAs. The successful results of the paths obtained in multiple scenarios, which are statistically analyzed in the paper, and tested against a simulator that incorporates complex models of the UAVs, radars, and missiles, make us believe that this planner could be used for real-flight missions.
36
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations