Multi-objective UAV mission planning using evolutionary computation

Authors:
Adam J. Pohl;Gary B. Lamont
Affiliations:
Air Force Institute of Technology, WPAFB (Dayton), OH;Air Force Institute of Technology, WPAFB (Dayton), OH
Venue:
Proceedings of the 40th Conference on Winter Simulation
Year:
2008

Citing 6
Cited 3

Algorithms for the vehicle routing and scheduling problems with time window constraints

Operations Research
The vehicle routing problem

The vehicle routing problem
On the influence of GVR in vehicle routing

Proceedings of the 2003 ACM symposium on Applied computing
A genetic algorithm for unmanned aerial vehicle routing

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows

Applied Intelligence
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)

Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)

Assessing the robustness of UAV assignments

Proceedings of the Winter Simulation Conference
4D trajectory planning in ATM with an anytime stochastic approach

Proceedings of the 3rd International Conference on Application and Theory of Automation in Command and Control Systems
Collision-Free 4D Trajectory Planning in Unmanned Aerial Vehicles for Assembly and Structure Construction

Journal of Intelligent and Robotic Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This investigation develops an innovative algorithm for multiple autonomous unmanned aerial vehicle (UAV) mission routing. The concept of a UAV Swarm Routing Problem (SRP) as a new combinatorics problem, is developed as a variant of the Vehicle Routing Problem with Time Windows (VRPTW). Solutions of SRP problem model result in route assignments per vehicle that successfully track to all targets, on time, within distance constraints. A complexity analysis and multi-objective formulation of the VRPTW indicates the necessity of a stochastic solution approach leading to a multi-objective evolutionary algorithm. A full problem definition of the SRP as well as a multi-objective formulation parallels that of the VRPTW method. Benchmark problems for the VRPTW are modified in order to create SRP benchmarks. The solutions show the SRP solutions are comparable or better than the same VRPTW solutions, while also representing a more realistic UAV swarm routing solution.