Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
M. Aicardi, F. Davoli, R. Minciardi: “Decentralized optimal control of Markov Chains with a acommon past information set”, IEEE Trans. Automat. Contr., vol. 32, pp. 1028–1031, 1987.
A. Bicchi, A. Marigo, M. Pardini, G. Parlangeli: “Shortest collision free paths of multiple Dubins’ agents”, Internal Report, Interdept. Research Center “E. Piaggio”, 1999.
A. Bicchi, A. Marigo, G. Pappas, M. Pardini, G. Parlangeli, C. Tomlin, S. S. Sastry: “Decentralized Air Traffic Managemente Systems: Performance and Fault Tolerance”, Proc. IFAC Int. Workshop on Motion Control, 1998.
A. Bicchi, G. Casalino, and C. Santilli, “Planning Shortest Bounded-Curvature Paths for a Class of Nonholonomic Vehicles among Obstacles”, Proc. IEEE Int. Conf. on Robotics and Automation, pp. 1349–1354, 1995.
J.D. Boissonnat, A. Cerezo, and J. Leblond: “Shortest Paths of Bounded Curvature in the Plane”, Proc. IEEE Int. Conf. on Robotics and Automation, pp.2315–2320, 1992.
X.N. Bui, P. Souères, J-D. Boissonnat, and J-P. Laumond: “Shortest path synthesis for Dubins nono-holonomic robots”, pp. 2–7, Proc. IEEE Int. Conf. Robotics Automat., 1994.
Chang, S.S.L.: “Optimal Control in Bounded Phase Space”, Automatica, vol. I, pp.55–67, 1963.
L. E. Dubins: “On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents”, American Journal of Mathematics, vol.79, pp.497–516, 1957.
Y.C. Ho, K.C. Chiu: “Team decision theory and information structures in optimal control problems — Part I”, IEEE Trans. Automat. Contr., vol. 17–1, pp. 15–21, 1972.
J. Košecká, C. Tomlin, G. Pappas and S. Sastry: “Generation of conflict resolution maneuvers for air traffic management”, Proc. Int. Conf. Intelligent Robots and Systems, IROS'97, pp. 1598–1603, 1997.
J. P. Laumond: “Feasible Trajectories for Mobile Robots with Kinematic and Environment Constraints”, Proc. International Conference on Intelligent Autonomous Systems, Amsterdam, 346–354, 1986.
H. J. Sussmann and G. Tang: “Shortest Paths for the Reeds-Shepp Car: a Worked Out Example of the Use of Geometric Techniques in Nonlinear Optimal Control”, SYCON report 91–10, 1991.
C. Tomlin and G. Pappas and J. Kosecka and J. Lygers and S. Sastry: “Advanced air traffic automation: a case study in distributed decentralized control”, in Control Problems in Robotics and Automation, B. Siciliano and K. Valavanis, eds., pp. 261–295, Springer-Verlag, 1997.
C. Tomlin and G. J. Pappas and S. Sastry: “Conflict Resolution for Air Traffic Management: A Case Study in Multi-Agent Hybrid Systems”, IEEE Trans. Automat. Contr., vol. 43–4, pp. 509–521, 1998.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag London Limited
About this paper
Cite this paper
Bicchi, A. (1999). An experimental study of performance and fault-tolerance of a hybrid free-flight control scheme. In: Garulli, A., Tesi, A. (eds) Robustness in identification and control. Lecture Notes in Control and Information Sciences, vol 245. Springer, London. https://doi.org/10.1007/BFb0109886
Download citation
DOI: https://doi.org/10.1007/BFb0109886
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-85233-179-5
Online ISBN: 978-1-84628-538-7
eBook Packages: Springer Book Archive