Summary
In this work, decentralized formation control of a multi vehicle system is investigated. Each vehicle model considers kinematic constraints of differential drives which is a principal approach for various application for mobile robotics in 2D space. A virtual leader is assigned to navigate the whole cluster in a certain formation via predefined paths. Each vehicle produces its own control signal via communication with other vehicles and interactions with virtual leader. These interactions and communications are modeled with formation graphs. Formation graphs are widely used in multi vehicle decentralized formation control area. They provide a robust and scalable control approach and tools for designing stable systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zelinski, S., Koo, T.J., Sastry, S.: Optimization based formation reconfiguration planning for autonomus vehicles. In: Proceedings of the 2003 IEEE conf. robot. automat., pp. 3758–3763 (2003)
Schouwenaars, T., De Moor, B., Feron, E., How, J.: Mixed integer programming for multi-vehicle path planning. In: European Control Conference, pp. 2603–2608 (2001)
Chasparis, G.C., Shamma, J.S.: Linear-programming-based multi-vehicle path planning with adversaries. In: Proceedings of the 2005 American control conference, vol. 2, pp. 1072–1077 (2005)
Okubo, A.: Aspects of animal grouping. Adv. Biopysics 22, 1–94 (1986)
Warburton, K., Lazarus, J.: Tendency-distance models of social cohesion in animal groups. J. of Theoretic Biology 150, 473–488 (1991)
Resnick, M.: Turtles, termites, and traffic jams - explorations in massively parallel microworlds. MIT Press, London (1994)
Balch, T., Arkin, R.C.: Behavior-based formation control for multirobot teams. IEEE Transactions on Robotics and Automation 14, 926–939 (1998)
Leonard, N.E., Fiorelli, E.: Virtual leaders artificial potentials and coordinated control of groups. In: Proc. of the 40th IEEE Conference on Decision and Control, Orlando, FL, USA (2001)
Elkaim, H.G., Siegel, M.: A lightweight control methodology for formation control of vehicle swarms. In: IFAC World Congress, Prague, Czech Republic (2005)
Fax Alexander, J., Murray Richard, M.: Graph laplacians and stabilization of vehicle formations. In: IFAC World Congress, Barcelona, Spain (2002)
Olfati-Saber, R., Murray Richard, M.: Distributed cooperative control of multiple vehicle formations using structural potential functions. In: IFAC World Congress, Barcelona, Spain (2002)
Carlos, G., Morgansen, A.K.: Stabilization of dynamic vehicle formation configurations using graph laplacians. In: IFAC World Congress, Prague, Czech Republic (2005)
Olfati-Saber, R., Murray Richard, M.: Flocking with obstacle avoidance: cooperation with limited information in mobile networks. In: Olfati-Saber, R., Murray Richard, M. (eds.) Proceedings of IEEE Conference on Decision and Control, vol. 2, pp. 2022–2028 (2003)
Lawton, J.R.T., Beard, R.W.: A Decentralized Approach to Formation Maneuvers. IEEE Transactions on Robotics and Automation 19, 933–941 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sisli, U.Y., Temeltas, H. (2008). Formation Graphs and Decentralized Formation Control of Multi Vehicles with Kinematics Constraints. In: Bruyninckx, H., Přeučil, L., Kulich, M. (eds) European Robotics Symposium 2008. Springer Tracts in Advanced Robotics, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78317-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-78317-6_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78315-2
Online ISBN: 978-3-540-78317-6
eBook Packages: EngineeringEngineering (R0)