@conference {PFB01-AIAA, title = {Mixed Integer Programming for Aircraft Conflict Resolution}, booktitle = {AIAA Guidance, Navigation and Control Conference and Exhibit}, year = {2001}, abstract = {

This paper considers the problem of solving conflicts between several aircraft. Considering the case when only aircraft heading changes are allowed, we propose a formulation of the multi-aircraft conflict avoidance problem as a mixed-integer linear program, whose solution may be obtained within seconds with standard optimization software. While such a problem formulation and solution is still unsuitable for operational implementation, it may be used as part of a real or fast-time simulation.

}, keywords = {Air Traffic Management Systems, Autonomous Vehicles, Navigation and Planning}, author = {L. Pallottino and E. Feron and A. Bicchi} } @conference {PB00, title = {On the optimal conflict resolution for air traffic control}, booktitle = {Proc. IEEE Intelligent Transportation Systems}, year = {2000}, pages = {167-172}, address = {Dearborn, MI}, abstract = {

In this paper, we consider optimal resolution of air traffic conflicts. Aircraft are assumed to cruise within a given altitude layer, and are modeled as a kinematic system with velocity constraints and curvature bounds. Aircraft can not get closer to each other than a predefined safety distance. For such system of multiple aircraft, we consider the problem of planning optimal paths among given waypoints. Necessary conditions for optimality of solutions are derived, and used to devise a parameterization of possible trajectories that turns into efficient numerical solutions to the problem. Simulation results for a simplified aircraft conflict scenario are provided.

}, keywords = {Air Traffic Management Systems, Autonomous Vehicles, Navigation and Planning}, author = {L. Pallottino and A. Bicchi} } @article {BP00-TITS, title = {On optimal cooperative conflict resolution for air traffic management systems}, journal = {IEEE Trans. Intelligent Transportation Systems}, volume = {1}, number = {4}, year = {2000}, month = {December}, pages = {221-231}, abstract = {

In this paper, we consider optimal resolution of air traffic conflicts. Aircraft are assumed to cruise within a given altitude layer, and are modeled as a kinematic system with constant velocity and curvature bounds. Aircraft can not get closer to each other than a predefined safety distance. For such system of multiple aircraft, we consider the problem of planning optimal paths among given waypoints. Necessary conditions for optimality of solutions are derived, and used to devise a parameterization of possible trajectories that turns into efficient numerical solutions to the problem. Simulation results for a realistic aircraft conflict scenario are provided. A decentralized implementation of the optimal conflict resolution scheme is introduced that may allow free-flight coordination in a cooperative airspace management scheme. Impact of decentralization on performance and safety is finally discussed with the help of extensive simulations.

}, keywords = {Air Traffic Management Systems, Autonomous Vehicles, Hybrid and Embedded Control Systems, Nonlinear Control Systems}, author = {A. Bicchi and L. Pallottino} } @inbook {BP00-WAFR, title = {Optimal planning for coordinated vehicles with bounded curvature}, booktitle = {Algorithmic and Computational Robotics: New Directions}, volume = {1}, year = {2000}, note = {

The Workshop on Algorithmic Foundations of Robotics

}, pages = {167-172}, publisher = {A K Peters, MA}, organization = {A K Peters, MA}, abstract = {

In this paper we consider the problem of planning motions of a system of multiple vehicles moving in a plane. Each vehicle is modelled as a kinematic system with velocity constraints and curvature bounds. Vehicles can not get closer to each other than a predefined safety distance. For such system of multiple vehicles, we consider the problem of planning optimal paths in the absence of obstacles. The case when a constant distance between vehicles is enforced (such as when cooperative manipulation of objects is performed by the vehicle team) is also considered.

}, keywords = {Air Traffic Management Systems, Autonomous Vehicles, Navigation and Planning}, author = {A. Bicchi and L. Pallottino}, editor = {B. Donald and K. Lynch and D. Rus} } @conference {BMPPPTS98, title = {Decentralized Air Traffic Management Systems: Performance and Fault Tolerance}, booktitle = {Proc. IFAC Workshop on Motion Control}, year = {1998}, keywords = {Air Traffic Management Systems, Autonomous Vehicles, Hybrid and Embedded Control Systems, Nonlinear Control Systems}, author = {A. Bicchi and A. Marigo and G. Pappas and M. Pardini and G. Parlangeli and C. Tomlin and S. Sastry} }