Low observability path planning for an unmanned air vehicle using mixed integer linear programming

Detection of an unmanned air vehicle by radar is dependent on many variables including range, altitude, and relative orientation. Given a radar location and appropriate model for the likelihood of detection, a path plan can be created for an unmanned air vehicle which constrains the probability of detection. In this paper such an approach is taken using a linearized detection model. The detection model and the unmanned air vehicle's dynamics are represented as a linear program subject to mixed integer constraints. This mixed integer linear program is then solved with commercial software which has been traditionally used by the operations research community. This approach searches for all feasible solutions and produces the best path plan based on the user specified parameters.

[1]  Yoshiaki Kuwata,et al.  Real-time Trajectory Design for Unmanned Aerial Vehicles using Receding Horizon Control , 2003 .

[2]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[3]  R. D'Andrea,et al.  A study in cooperative control: the RoboFlag drill , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[4]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[5]  Alberto Bemporad,et al.  Piecewise linear optimal controllers for hybrid systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[6]  Jonathan P. How,et al.  Plume Avoidance Maneuver Planning Using Mixed Integer Linear Programming , 2001 .

[7]  J. Hespanha,et al.  Discrete approximations to continuous shortest-path: application to minimum-risk path planning for groups of UAVs , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[8]  R. D'Andrea,et al.  Modeling and control of a multi-agent system using mixed integer linear programming , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[9]  R. Murray,et al.  Low-observable nonlinear trajectory generation for unmanned air vehicles , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).