Shape control of cyclic networks in multirobot formations

The first part of this paper examines cycles at the network level of sensing and control architectures that are needed to maintain the shape of a multiagent formation in 2-dimensional space, while the formation moves as a cohesive whole. The key tools used in the paper are rigidity theory and graph theory. The second part of the paper focuses on the planner level and controller level of the architecture by designing the fuzzy planner and fuzzy controller of individual agents. This permits the decomposition of the complex coordination problem into a series of smaller ones. The fuzzy planner and the fuzzy controller on kinematic unicycles are simulated for an exemplary cyclic formation generated by the results obtained in the first half of the paper. The validity of the proposed approach in the shape control of multiagent formations is verified through simulation experiments.

Shape control of cyclic networks in multirobot formations

The first part of this paper examines cycles at the network level of sensing and control architectures that are needed to maintain the shape of a multiagent formation in 2-dimensional space, while the formation moves as a cohesive whole. The key tools used in the paper are rigidity theory and graph theory. The second part of the paper focuses on the planner level and controller level of the architecture by designing the fuzzy planner and fuzzy controller of individual agents. This permits the decomposition of the complex coordination problem into a series of smaller ones. The fuzzy planner and the fuzzy controller on kinematic unicycles are simulated for an exemplary cyclic formation generated by the results obtained in the first half of the paper. The validity of the proposed approach in the shape control of multiagent formations is verified through simulation experiments.

___

  • B.D.O. Anderson, C. Yu, B. Fidan, J.M. Hendrickx, “Rigid graph control architectures for autonomous formations”, Control Systems Magazine, IEEE, Vol. 28, pp. 48–63, 2008.
  • Y.H. Esin, M. ¨ Unel, “Formation control of nonholonomic mobile robots using implicit polynomials and elliptic Fourier descriptors”, Turkish Journal of Electrical Engineering & Computer Sciences, Vol. 18, pp. 765–780, 2010. S.B. Akat, V. Gazi, L. Marques, “Asynchronous particle swarm optimization-based search with a multi-robot system: simulation and implementation on a real robotic system”, Turkish Journal of Electrical Engineering & Computer Sciences, Vol. 18, pp. 749–764, 2010.
  • T. Eren, P.N. Belhumeur, B.D.O. Anderson, A.S. Morse, “A framework for maintaining formations based on rigidity”, in Proceedings of the 15th IFAC World Congress, Barcelona, Spain, pp. 2752–2757, 2002.
  • T. Eren, B.D.O. Anderson, A.S. Morse, W. Whiteley, P.N. Belhumeur, “Operations on rigid formations of autonomous agents”, Communications in Information and Systems, Vol. 3, pp. 223–258, 2004.
  • C. Yu, J.M. Hendrickx, B. Fidan, B.D.O. Anderson, V.D. Blondel, “Three and higher dimensional autonomous formations: rigidity, persistence and structural persistence”, Automatica, Vol. 43, pp. 387–402, 2007.
  • B. Fidan, C. Yu, B.D.O. Anderson, “Acquiring and maintaining persistence of autonomous multi-vehicle formations”, IET Control Theory and Applications, Vol. 1, pp. 452–460, 2007.
  • J.M. Hendrickx, B.D.O. Anderson, J.C. Delvenne, V.D. Blondel, “Directed graphs for the analysis of rigidity and persistence in autonomous agents systems”, International Journal of Robust and Nonlinear Control, Vol. 17, pp. 960–981, 2007.
  • L. Krick, M.E. Broucke, B.A. Francis, “Stabilisation of infinitesimally rigid formations of multi-robot networks”, International Journal of Control, Vol. 82, pp. 423–439, 2009.
  • T. Eren, D. Goldenberg, W. Whiteley, A. Morse, B.D.O. Anderson, P. Belhumeur, “Rigidity, computation, and randomization in network localization”, in Proceedings of the International Annual Joint Conference of the IEEE Computer and Communications Societies, Hong Kong, Vol. 4, pp. 2673–2684, 2004.
  • J. Aspnes, T. Eren, D. Goldenberg, W. Whiteley, Y.R. Yang, A.S. Morse, B.D.O. Anderson, P.N. Belhumeur, “A theory of network localization”, IEEE Transactions on Mobile Computing, Vol. 5, pp. 1663–1678, 2006.
  • B.D.O. Anderson, P.N. Belhumeur, T. Eren, D.K. Goldenberg, A.S. Morse, W. Whiteley, Y.R. Yang, “Graphical properties of easily localizable sensor networks”, Wireless Networks, Vol. 15, pp. 177–191, 2009.
  • Y. Dieudonne, O. Labbani-Igbida, F. Petit, “Deterministic robot-network localization is hard”, IEEE Transactions on Robotics, Vol. 26, pp. 331–339, 2010.
  • T. Eren, W. Whiteley, B.D.O. Anderson, A.S. Morse, P.N. Belhumeur, “Information structures to secure control of rigid formations with leader-follower architecture”, in Proceedings of the American Control Conference, Portland, Oregon, Vol. 4, pp. 2966–2971, 2005.
  • B.D.O. Anderson, C. Yu, B. Fidan, J.M. Hendrickx, “Control and information architectures for formations”, in Proceedings of the IEEE Conference on Control Applications, pp. 1127–1138, 2006.
  • J. Bang-Jensen, T. Jord´ an, “On persistent directed graphs”, Networks, Vol. 52, pp. 271–276, 2008.
  • B. Fidan, B.D.O. Anderson, “Switching control for robust autonomous robot and vehicle platoon formation maintenance”, in Proceedings of the 15th Mediterranean Conference on Control and Automation, Athens, Greece, pp. 1–6, 2007.
  • B.D.O. Anderson, C. Yu, S. Dasgupta, A.S. Morse, “Control of a three-coleader formation in the plane”, Systems and Control Letters, Vol. 56, pp. 573–578, 2007.
  • C. Yu, B.D.O. Anderson, S. Dasgupta, B. Fidan, “Control of minimally persistent formations in the plane”, SIAM Journal on Control and Optimization, Vol. 48, pp. 206–233, 2009.
  • T. Eren, “3-Cycle-free rigidity for multi-agent control systems”, in Proceedings of the 17th Mediterranean Conference on Control and Automation, Thessaloniki, Greece, pp. 258–263, 2009.
  • T. Eren, “3-Cycle-free persistence for cooperative control of formations with acyclic control structure”, in Proceedings of the ICONS 2009, 2nd IFAC International Conference on Intelligent Control Systems and Signal Processing, ˙Istanbul, Turkey, pp. 1–6, 2009.
  • T. Eren, “Using fuzzy logic in shape control of cyclic networks in multi-vehicle formations”, in Proceedings of the 19th Mediterranean Conference on Control and Automation, Corfu, Greece, pp. 1466–1471, 2011.
  • J.C. Gonz´ alez, C. Dalforno, R. Suppi, E. Luque, “A fuzzy logic fish school model”, Springer Lecture Notes in Computer Science, Vol. 5544, pp. 13–22, 2009.
  • I. Harmati, K. Skrzypczyk, “Robot team coordination for target tracking using fuzzy logic controller in game theoretic framework”, Robotics and Autonomous Systems, Vol. 57, pp. 75–86, 2008.
  • Y. Boutalis, K. Schmidt, “Multi-objective decision making using fuzzy discrete event systems: a mobile robot example”, in Proceedings of the Mediterranean Conference on Control and Automation, Marrakesh, Morocco, pp. 575–580, 2010.
  • G. Tampakis, K. Schmidt, Y. Boutalis, “Mobile robot navigation based on fuzzy discrete event systems”, in Proceedings of the Conference on Intelligent Control Systems and Signal Processing, ˙Istanbul, Turkey, pp. 1–6, 200 R. Huq, G.K.I. Mann, R.G. Gosine, “Behavior modulation technique in mobile robotics using fuzzy discrete event system”, IEEE Transactions on Robotics, Vol. 22, pp. 903–916, 2006.
  • D. Gu, E. Yang, “Fuzzy policy reinforcement learning in cooperative multi-robot systems”, Journal of Intelligent & Robotic Systems, Vol. 48, pp. 7–22, 2007.
  • D. Gu, H. Hu, “Fuzzy logic to design separation function in flocking algorithms”, IEEE Transactions on Fuzzy Systems, Vol. 16, pp. 826–838, 2008.
  • A. Saffiotti, “The uses of fuzzy logic in autonomous robot navigation”, Soft Computing, Vol. 1, pp. 180–197, 1997. C. Wong, H. Wang, S. Li, “PSO-based motion fuzzy controller design for mobile robots”, International Journal of Fuzzy Systems, Vol. 10, pp. 24–32, 2008.
  • T. Lee, F.H.F. Leung, P.K.S. Tam, “Position control for wheeled mobile robots using a fuzzy logic controller”, in Proceedings of the IEEE International Conference on Industrial Electronics Society, Vol. 2, pp. 525–528, 1999.
  • W. Whiteley, “Rigidity and scene analysis”, in Handbook of Discrete and Computational Geometry, J. Goodman , J. O’Rourke, Eds., CRC Press, Boca Raton, FL, USA, pp. 893–916, 1997.
  • T. Tay, W. Whiteley, “Generating isostatic frameworks”, Structural Topology, Vol. 11, pp. 21–69, 1985.
  • B. Jackson, T. Jord´ an, “Connected rigidity matroids and unique realizations of graphs”, Journal of Combinatorial Theory, Series B, Vol. 94, pp. 1–29, 2005.