UAV Swarm Mission Planning and Routing using Multi-Objective Evolutionary Algorithms
- 1 April 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 10-20
Abstract
The purpose of this research is to design and implement a comprehensive mission planning system for swarms of autonomous aerial vehicles (UAV). The system integrates several problem domains including path planning, vehicle routing, and swarm behavior as based upon a hierarchical architecture. The developed system consists of a parallel, multi-objective evolutionary algorithm-based terrain-following parallel path planner and an evolutionary algorithm-based vehicle router. Objectives include minimizing cost and risk generally associated with a three dimensional vehicle routing problem (VRP). The culmination of this effort is the development of an extensible developmental path planning model integrated with swarm behavior and tested with a parallel UAV simulation. Discussions on the system's capabilities are presented along with recommendations for further development.Keywords
This publication has 13 references indexed in Scilit:
- GA Directed Self-Organized Search and Attack UAV Swarms2006
- Planning Algorithms2006
- On Using SPEEDES as a Platform for a Parallel Swarm Simulation2006
- Evolutionary algorithm based offline/online path planner for uav navigationIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2003
- The use of simulated annealing to solve the mobile manipulator path planning problem2002
- Evolutionary Approaches to Path Planning Through Uncertain Environments2002
- The Vehicle Routing Problem2002
- Adaptive evolutionary planner/navigator for mobile robotsIEEE Transactions on Evolutionary Computation, 1997
- Flocks, herds and schools: A distributed behavioral model1987
- A simple motion-planning algorithm for general robot manipulatorsIEEE Journal on Robotics and Automation, 1987