A probabilistic finite receding horizon approach for trajectory planning of autonomous air vehicles is presented. The approach is based on mixed integer linear programming (MILP) techniques. The risk areas are modelled by dynamic boundaries to direct the vehicle towards the target. Various constraints are formulated to avoid radar zones and collisions, etc. These constraints are extended to be both hard and soft so as to alleviate the infeasibility problem usually encountered. The finite receding horizon approach is numerically stable and can be applied to centralized trajectory planning of a fleet of UAVs in real time. The MILP problem is solved using commercially available software AMPL/CPLEX. Finally the approach is applied to different scenarios with upper and lower bounds on the speed and acceleration of each UAV.
[1]
Ian Postlethwaite,et al.
MILP AND ITS APPLICATION IN FLIGHT PATH PLANNING
,
2005
.
[2]
B. Moor,et al.
Mixed integer programming for multi-vehicle path planning
,
2001,
2001 European Control Conference (ECC).
[3]
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).
[4]
Brian W. Kernighan,et al.
AMPL: A Modeling Language for Mathematical Programming
,
1993
.
[5]
Jonathan P. How,et al.
COORDINATION AND CONTROL OF MULTIPLE UAVs
,
2002
.