An experimental study of performance and fault-tolerance of a hybrid free-flight control scheme

In this paper we first describe an optimal coordinated conflict management scheme for a simplified model of air traffic, tending to minimize fuel consumption while guaranteeing safety against collisions. A decentralized implementation of such a scheme is then introduced, and its features as a hybrid control scheme are described. Finally, we discuss the tradeoff between performance and fault tolerance that goes with decentralization, and assess it by extensive simulation trials.

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

[2]  John Lygeros,et al.  Advanced air traffic automation : A case study in distributed decentralized control , 1998 .

[3]  Jean-Daniel Boissonnat,et al.  Shortest paths of bounded curvature in the plane , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[4]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[5]  J. Sussmann,et al.  SHORTEST PATHS FOR THE REEDS-SHEPP CAR: A WORKED OUT EXAMPLE OF THE USE OF GEOMETRIC TECHNIQUES IN NONLINEAR OPTIMAL CONTROL. 1 , 1991 .

[6]  Jean-Paul Laumond,et al.  Feasible Trajectories for Mobile Robots with Kinematic and Environment Constraints , 1986, IAS.

[7]  Y. Ho,et al.  Team decision theory and information structures in optimal control problems--Part II , 1972 .

[8]  Shankar,et al.  Generation of Con ict Resolution Maneuvers for Air Tra cManagement , 1997 .

[9]  Antonio Bicchi,et al.  Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles , 1996, J. Intell. Robotic Syst..

[10]  S. Shankar Sastry,et al.  Generation of conflict resolution manoeuvres for air traffic management , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[11]  Antonio Bicchi,et al.  Decentralized Air Traffic Management Systems: Performance and Fault Tolerance , 1998 .

[12]  Sheldon S. L. Chang,et al.  Optimal control in bounded phase space , 1963, Autom..

[13]  M. Aicardi,et al.  Decentralized optimal control of Markov chains with a common past information set , 1987 .

[14]  Jean-Daniel Boissonnat,et al.  Shortest path synthesis for Dubins non-holonomic robot , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.