Energy-Constrained Multi-UAV Coverage Path Planning for an Aerial Imagery Mission Using Column Generation.
Younghoon ChoiYoungjun ChoiSimon BricenoDimitri N. MavrisPublished in: J. Intell. Robotic Syst. (2020)
Keyphrases
- path planning
- column generation
- aerial imagery
- unmanned aerial vehicles
- search and rescue
- aerial images
- mobile robot
- branch and bound
- linear programming
- set partitioning
- path planning algorithm
- integer programming
- linear program
- multi robot
- dynamic environments
- constraint programming
- integer program
- motion planning
- lidar data
- multiple robots
- optimal solution
- energy minimization
- optimal path
- autonomous vehicles
- aerial vehicles
- urban areas
- cellular automata
- valid inequalities
- combinatorial optimization
- metaheuristic
- markov random field
- search algorithm