This paper addresses the issue of task assignment and scheduling for teams of cooperative Unmanned Aerial Vehicles (UAVs) operating in a semi- autonomous manner with a single operator controlling the multiple-vehicle team. Mixed-Integer Linear Programming (MILP) is a highly effective technique for expressing this type of complex optimization problem because it allows for binary decision variables, continuous timing variables, and an extensive, flexible constraint set. A general MILP formulation is proposed, allowing a wide variety of vehicle capabilities and mission requirements to be incorporated. Possible task coupling constraints include precedence constraints, time windows, simultaneous tasks, joint tasks, and more. A variety of scenarios, with heterogeneous vehicles, and a wide range of mission constraints can be addressed.
Optimal UAV Task Assignment and Scheduling (Preprint)
2007
23 pages
Report
Keine Angabe
Englisch
Aircraft , Algebra, Analysis, Geometry, & Mathematical Logic , Drones , Scenarios , Time intervals , Military requirements , Symposia , Multiple operation , Optimization , Strategy , Missions , Semi-autonomous , MILP(Mixed-interger linear programming) , MAVS(Mutiple aerial vehicles) , Binary decision variables
Optimal UAV Task Assignment and Scheduling
British Library Conference Proceedings | 2007
|