Robust planning for coupled cooperative UAV missions
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (01912216) , 2917-2922 Vol.3
- https://doi.org/10.1109/cdc.2004.1428909
Abstract
This paper presents a new formulation for the UAV task assignment problem with uncertainty in the environment. The problem is posed as a task assignment with uncertainty in the cost information, and we apply a modified robust technique that allows the operator to tune the level of robustness in the optimization. This formulation is then used to solve the assignment problem for a heterogeneous fleet of vehicles operating in an uncertain environment. The key aspect of this formulation is that it directly addresses the inherent coupling in deciding how to assign vehicles to perform reconnaissance tasks that provide the most benefit to the strike part of the missions. We demonstrate that the robust solution to this coupled problem can be solved as single mixed-integer linear problem. The paper presents and discusses simulations for the proposed formulation, demonstrating significant improvements over previous ones.Keywords
This publication has 6 references indexed in Scilit:
- Filter-Embedded UAV Task Assignment Algorithms for Dynamic EnvironmentsPublished by American Institute of Aeronautics and Astronautics (AIAA) ,2004
- The Price of RobustnessOperations Research, 2004
- Robust discrete optimization and network flowsMathematical Programming, 2003
- Robust Decision Making: Addressing Uncertainties in DistributionsPublished by Springer Nature ,2003
- Robust solutions of uncertain linear programsOperations Research Letters, 1999
- Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear ProgrammingOperations Research, 1973