The optimal timing of air-to-ground tasks is undertaken. Specifically, a scenario where multiple air vehicles are required to prosecute geographically dispersed targets is considered. The vehicles must perform multiple tasks on each target. The targets must be found, classified, attacked, and verified as destroyed. The optimal performance of these tasks requires cooperation amongst the vehicles such that critical timing constraints are satisfied. In this paper, an optimal task assignment and timing algorithm is developed, using a mixed integer linear program, or MILP, formulation. MILP can be used to assign all tasks to the vehicles in an optimal manner, including variable arrival times, for groups of air vehicles with coupled tasks involving timing and task order constraints. When the air vehicles have sufficient endurance, the existence of a solution is guaranteed.
UAV Task Assignment with Timing Constraints via Mixed-Integer Linear Programming
2004
15 pages
Report
No indication
English
Aircraft , Computer Software , Linear programming , Integer programming , Drones , Algorithms , Control systems , Optimization , Computer programming , Target detection , Reprints , Timing constraints , Preprints , Air to ground task assignment , Milp(Mixed integer linear program) , Coupled tasks , Autonomous control , Air vehicles
AIAA-2004-6410 UAV Task Assignment with Timing Constraints via Mixed-Integer Linear Programming
British Library Conference Proceedings | 2004
|UAV Task Assignment with Timing Constraints
AIAA | 2003
|A mixed-integer linear programming formulation for human multi-robot task allocation
BASE | 2021
|