Publication:
Using MILP for UAVs trajectory optimization under radar detection risk

Research Projects
Organizational Units
Journal Issue
Abstract
This paper presents an approach to trajectories optimization for Unmanned Aerial Vehicle (UAV) in presence of obstacles, waypoints, and threat zones such as radar detection regions, using Mixed Integer Linear Programming (MILP). The main result is the linear approximation of a nonlinear radar detection risk function with integer constraints and indicator 0-1 variables. Several results are presented to show that the approach can yields trajectories depending on the acceptable risk of detection.
Description
©2006 IEEE. IEEE International Conference on Emerging Technologies and Factory Automation (11th. sep 20-22, 2006 Praga, República Checa). This research was funded by the Community of Madrid, project COSICOLOGI S-0505/DPI-0391.
Unesco subjects
Keywords
Citation
[1] P.T. Kabamba, S.M. Meerkov and F.H. Zeit Optimal Path Planning for Unmanned Combat Aerial Vehicles to Defeat Radar Tracking, Journal of Guidance, Control, and Dynamics, pp. 279-288, 2006 [2] R. Murphey, S. Uryasev, and M.Zabarankin Trajectory Optimization in a Threat Environment, Research Report 2003-9, Department of Industrial & Systems Engineering, University of Florida, 2003. [3] A. G. Richards, Trajectory Optimization using Mixed-Integer Linear Programming, Master’s thesis, Massachusetts Institute of Technology, June 2002. [4] A. Richards and J. P. How, Aircraft Trajectory Planning with Collision Avoidance Using Mixed Integer Linear Programming, Proceedings of the American Control Conference, Anchorage, 2002. [5] P. Van Hentenryck, The OPL optimization programming language. MIT press, Cambridge,1999. [6] ILOG, ILOG CPLEX 9.1 User’s guide, 2003. [7] A. Bemporad and M. Morari, Control of systems integrating logic, dynamics, and constraints, Automatica, vol. 35, pp. 407–427, 1999. [8] J. Bellingham, M. Tillerson, A. Richards, and J. How, Multi-Task Allocation and Path Planning for Cooperating UAVs, Second Annual Conference on Cooperative Control and Optimization, Nov 2001. [9] J. Bellingham, A. Richards and J. How, Receding Horizon Control of Autonomous Aerial Vehicles, Proc. of American Control Conference, 2002. [10] J. S. Bellingham, Coordination and Control of UAV Fleets using Mixed-Integer Linear Programming, Master’s thesis, MIT, 2002. [11] H.P. Willians, Model Building in Mathematical Programming, Wiley, 1999.