Aircraft trajectory planning with collision avoidance using mixed integer linear programming
Top Cited Papers
- 1 January 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (07431619) , 1936-1941 vol.3
- https://doi.org/10.1109/acc.2002.1023918
Abstract
Describes a method for finding optimal trajectories for multiple aircraft avoiding collisions. Developments in spacecraft path-planning have shown that trajectory optimization including collision avoidance can be written as a linear program subject to mixed integer constraints, known as a mixed-integer linear program (MILP). This can be solved using commercial software written for the operations research community. In the paper, an approximate model of aircraft dynamics using only linear constraints is developed, enabling the MILP approach to be applied to aircraft collision avoidance. The formulation can also be extended to include multiple waypoint path-planning, in which each vehicle is required to visit a set of points in an order chosen within the optimization.Keywords
This publication has 7 references indexed in Scilit:
- Stability of intersecting aircraft flows under centralized and decentralized conflict avoidance rulesPublished by American Institute of Aeronautics and Astronautics (AIAA) ,2001
- UAV cooperative controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- Numerical synthesis of the time optimal nonlinear state controller via mixed integer programmingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- On optimal cooperative conflict resolution for air traffic management systemsIEEE Transactions on Intelligent Transportation Systems, 2000
- Control of systems integrating logic, dynamics, and constraintsAutomatica, 1999
- Potential-based modeling of three-dimensional workspace for obstacle avoidanceIEEE Transactions on Robotics and Automation, 1998
- In search of the future of air traffic controlIEEE Spectrum, 1997