Distributed Constraint Force Approach for Coordination of Multiple Mobile Robots
A new approach to coordination of multiple mobile robots is presented in this paper. The approach relies on the notion of constraint forces which are used in the development of the dynamics of a system of constrained particles with inertia. A familiar class of dynamic, nonholonomic robots are considered. The goal is to design a distributed coordination control algorithm for each robot in the group to achieve, and maintain, a particular formation while ensuring navigation of the group. The theory of constraint forces is used to generate a stable control algorithm for each mobile robot that will achieve, and maintain, a given formation. The advantage of the proposed method is that the formation keeping forces (constraint forces) cancel only those applied forces which act against the constraints. Another feature of the proposed distributed control algorithm is that it allows to add/remove other mobile robots into/from the formation gracefully with simple modifications of the control input. Further, the algorithm is scalable. To corroborate the theoretical approach, simulation results on a group of six robots are shown and discussed.
KeywordsMulti-agent systems Distributed control Mobile robots Coordination
Unable to display preview. Download preview PDF.
- 1.Chang, D.E., Marsden, J.E.: Gyroscopic forces and collision avoidance with convex obstacles. In: Kang, M.X.W., Borges C. (eds.) New Trends in Nonlinear Dynamics and Control, and their Applications, pp. 145–160. Springer, New York (2003)Google Scholar
- 5.Goldstein, H.: Classical Mechanics. Addison-Wesley, Reading (1953)Google Scholar
- 7.Leonard, N.E., Fiorello, E.: Virtual leader, artificial potentials and coordinated control of groups. In: Proceedings of the 40th IEEE Conference on Decision and Control, pp. 2968–2973. IEEE, Piscataway (2001)Google Scholar
- 8.Liang, Y., Lee, H.H.: Decentralized formation control and obstacle avoidance for multiple robots with nonholonomic constraints. In: Proceedings of the American Control Conference, pp. 5596–5601, Minneapolis, 14–16 June 2006Google Scholar
- 9.Loizou, S.G., Dimarogonas, D.V., Kyriakopoulos, K.J.: Decentralized feedback stabilization of multiple nonholonomic agents. In: Proceedings of IEEE International Conference on Robotics and Automation, New Orleans, 26 April–1 May 2004Google Scholar
- 12.Olfati-Saber, R., Murray, R.M.: Distributed cooperative control of multiple vehicle formations using structural potential functions. In: The 15th IFAC World Congress, Barcelona, 21–26 July 2002Google Scholar
- 13.Olfati-Saber, R., Murray, R.M.: Distributed structural stabilization and tracking for formations of dynamic multi-agents. In: Proceedings of the 41th IEEE Conference on Decision and Control, pp. 209–215. IEEE, Piscataway (2002)Google Scholar
- 17.Tanner, H.G., Jadbabaie, A., Pappas, G.J.: Flocking in teams of nonholonomic agents. In: Morse, N.L.S., Kumar, V. (eds.) Cooperative Control, pp. 229–239. Springer, New York (2004)Google Scholar
- 18.Tanner, H.G., Kyriakopoulos, K.J.: Discontinuous backstepping for stabilization of nonholonomic mobile robots. In: Proceedings of the 2002 IEEE International Conference on Robotics and Automation, pp. 3948–3953. IEEE, Piscataway (2002)Google Scholar
- 19.Udwadia, F., Kalaba, R.E.: Analytical Dynamics, A New Approach. Cambridge University Press, Cambridge (1996)Google Scholar