A linear approach to formation control under directed and switching topologies

The paper studies the formation control problem for distributed robot systems. It is assumed each robot only has access to local sensing information (i.e. the relative positions and IDs of its neighbors). Taking into consideration physical sensing constraints (e.g. limited sensing range) and the motion of the robots over time, it may be noted that the sensing graph for the system is directed and time-varying. This presents a challenging situation for formation control. As an initiative attempt to study this challenging situation, we suppose the sensing graph switches among a family of graphs with certain connectivity properties, under which a switching linear control law is then proposed. We show that for arbitrary dwell times or average dwell times, the proposed control law with properly designed control parameters can ensure global convergence to a desired formation shape. The proposed formation control law can be implemented in a distributed manner while the design of certain control parameters requires some global information.

[1]  Lili Wang,et al.  Formation control of directed multi-agent networks based on complex Laplacian , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[2]  Li Qiu,et al.  Developments in Control Theory Towards Glocal Control , 2012 .

[3]  Manfredi Maggiore,et al.  Distributed Control and Analysis of Coupled Cell Systems , 2008 .

[4]  M. Cao,et al.  Adaptive control schemes for mobile robot formations with triangularised structures , 2010 .

[5]  Brian D. O. Anderson,et al.  Combining distance-based formation shape control with formation translation , 2012 .

[6]  Patric Jensfelt,et al.  Distributed control of triangular formations with angle-only constraints , 2010, Syst. Control. Lett..

[7]  Simon G. Thompson,et al.  Defence Applications of Multi-Agent Systems , 2006, Lecture Notes in Computer Science.

[8]  Lili Wang,et al.  Distributed Formation Control of Multi-Agent Systems Using Complex Laplacian , 2014, IEEE Transactions on Automatic Control.

[9]  Alessandro Giua,et al.  Leader-follower formation via complex Laplacian , 2013, Autom..

[10]  Lili Wang,et al.  Realizability of similar formation and local control of directed multi-agent networks in discrete-time , 2013, 52nd IEEE Conference on Decision and Control.

[11]  Karl Henrik Johansson,et al.  On the stability of distance-based formation control , 2008, 2008 47th IEEE Conference on Decision and Control.

[12]  Karl H. Johansson,et al.  Further results on the stability of distance-based multi-robot formations , 2009, 2009 American Control Conference.

[13]  Zhiyun Lin,et al.  Complex Laplacian and pattern formation in multi-agent systems , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[14]  J. Hendrickx,et al.  Rigid graph control architectures for autonomous formations , 2008, IEEE Control Systems.

[15]  Murat Arcak,et al.  Scaling the size of a formation using relative position feedback , 2012, Autom..

[16]  Brian D. O. Anderson,et al.  Maintaining a directed, triangular formation of mobile autonomous agents , 2011, Commun. Inf. Syst..

[17]  Peter N. Belhumeur,et al.  Closing ranks in vehicle formations based on rigidity , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[18]  Rob A. Zuidwijk,et al.  Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty , 2010 .

[19]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[20]  Mireille E. Broucke,et al.  Stabilisation of infinitesimally rigid formations of multi-robot networks , 2009, Int. J. Control.

[21]  R. Murray,et al.  Graph rigidity and distributed formation stabilization of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[22]  Ming Cao,et al.  Brief Paper Adaptive control schemes for mobile robot formations with triangularised structures , 2010 .

[23]  Jing Guo,et al.  Balanced circular formation control based on gossip communication and angle of arrival information , 2011, Proceedings of the 30th Chinese Control Conference.