Research development of multi-robot formation control

JIA Yong-nan; LI Qing

doi:10.13374/j.issn2095-9389.2018.08.001

Volume 40 Issue 8

Aug. 2018

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Engineering > 2018 > 40(8): 893-900

JIA Yong-nan, LI Qing. Research development of multi-robot formation control[J]. Chinese Journal of Engineering, 2018, 40(8): 893-900. doi: 10.13374/j.issn2095-9389.2018.08.001

Citation:

JIA Yong-nan, LI Qing. Research development of multi-robot formation control[J]. Chinese Journal of Engineering, 2018, 40(8): 893-900. doi: 10.13374/j.issn2095-9389.2018.08.001

JIA Yong-nan, LI Qing. Research development of multi-robot formation control[J]. Chinese Journal of Engineering, 2018, 40(8): 893-900. doi: 10.13374/j.issn2095-9389.2018.08.001

Citation:

JIA Yong-nan, LI Qing. Research development of multi-robot formation control[J]. Chinese Journal of Engineering, 2018, 40(8): 893-900. doi: 10.13374/j.issn2095-9389.2018.08.001

PDF( 5487 KB)

Research development of multi-robot formation control

doi: 10.13374/j.issn2095-9389.2018.08.001

JIA Yong-nan,
LI Qing^,

School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China

Received Date: 2017-09-29

Abstract

Abstract

Multi-robot formation control is one of the most important research directions in the field of robotics. In this paper, the definition and characteristics of multi-robot formation control were given and several traditional formation control methods were introduced, such as leader-follower method, behavior-based method, artificial potential method, and virtual structure method, and their advantages and disadvantages were stated. The era in which these traditional control methods are applied is termed as "Former Formation Control Era" (FFCE). Following the development of multi-agent theory, the multi-agent technology has become popular and is considered as an efficient solution to the multi-robot system formation control problem, and it has generated several favorable results. The era in which this technology is adopted is termed the "Post Formation Control Era" (PFCE). In this era, the multi-agent theory has gained much attention following the developments in the communication technology, computation technology, and artificial intelligence technology. The FFCE emphasizes that multiple robots are able to accomplish complex tasks that are unachievable by a single robot, while forming a desired formation, which improves the efficiency of a required task as well as shorten the completion time of the task. However, the PFCE emphasizes much more cost-effectiveness, synchronization, and coordination than the FFCE. Meanwhile, the PFCE does not pay much attention to the task assignment for each individual, but assigns each sub-task autonomously to each individual on the basis of simple rules, and there exists no "irreplaceable" individual. Finally, this paper presented the basic steps for solving the formation control problem using multi-agent technologies.
- robots,
- formation control,
- multi-agent technology,
- large-scale system,
- distributed control

FullText(HTML)

References(51)

References

[1]	Shao J, Xie G, Wang L. Leader-following formation control of multiple mobile vehicles. IET Control Theory Appl, 2007, 1(2):545
[2]	Lewis M A, Tan K H. High precision formation control of mobile robots using virtual structures. Autonomous Robots, 1997, 4(4):387
[3]	Balch T, Arkin R C. Behavior-based formation control for multi-robot teams. IEEE Trans Rob Autom, 1998, 14(6):926
[4]	Leonard N E, Fiorelli E. Virtual leaders, artificial potentials and coordinated control of groups//Proceedings of the 40th IEEE Conference on Decision and Control. Orlando, 2001:2968
[5]	Kushleyev A, Mellinger D, Powers C, et al. Towards a swarm of agile micro quadrotors. Autonomous Robots, 2013, 35(4):287
[6]	Dong X W, Yu B C, Shi Z Y, et al. Time-varying formation control for unmanned aerial vehicles:theories and applications. IEEE Trans Control Syst Technol, 2015, 23(1):340
[7]	Shao J Y, Yu J Z, Wang L. Formation control of multiple biomimetic robotic fish//IEEE/RSJ International Conference on Intelligent Robots and Systems. Beijing, 2006:2503
[8]	Zhao W, Hu Y H, Wang L. Leader-following formation control of multiple vision-based autonomous robotic fish//Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference. Shanghai, 2009:579
[9]	Jia Y N, Wang L. Leader-follower flocking of multiple robotic fish. IEEE/ASME Trans Mechatronics, 2015, 20(3):1372
[10]	Vidal R, Shakernia O, Sastry S. Formation control of non-holonomic mobile robots with omnidirectional visual servoing and motion segmentation//Proceedings of IEEE International Conference on Robotics and Automation. Taipei, 2003:584
[11]	Cai Z S, Zhao J, Cao J. Formation control and obstacle avoidance for multiple robots subject to wheel-slip. Int J Adv Rob Syst, 2012, 9(5):188
[12]	Nascimento T P, Conceicao A G S, Moreira A P. Multi-robot systems formation control with obstacle avoidance//Proceedings of the 19th World Congress The International Federation of Automatic Control. Cape Town, 2014:5703
[13]	Peng Z X, Yang S C, Wen G G, et al. Adaptive distributed formation control for multiple non-holonomic wheeled mobile robots. Neurocomputing, 2016, 173:1485
[14]	Angeli D, Bliman P A. Stability of leaderless discrete-time multi-agent systems. Math Control Sign Syst, 2006, 18(4):293
[15]	Chu T G, Wang L, Chen T W. Self-organized motion in anisotropic swarms. J Control Theory Appl, 2003, 1(1):77
[16]	Olfati-Saber R, Murray R M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Autom Control, 2004, 49(9):1520
[17]	Olfati-Saber R. Flocking for multi-agent dynamic systems:algorithms and theory. IEEE Trans Autom Control, 2006, 51(3):401
[18]	Ren W, Beard R W, Atkins E M. Information consensus in multivehicle cooperative control. IEEE Control Syst, 2007, 27(2):71
[19]	Vicsek T. A question of scale. Nature, 2001, 411(6836):421
[20]	Gazi V, Passino K M. Stability analysis of swarms. IEEE Trans Autom Control, 2003, 48(4):692
[21]	Cucker F, Smale S. Emergent behavior in flocks. IEEE Trans Autom Control, 2007, 52(5):852
[22]	Reynolds C W. Flocks, birds, and schools:a distributed behavioral model. Comput Graphics, 1987, 21:25
[23]	Vicsek T, Czirok A, Jacob E B, et al. Novel type of phase transitions in a system of self-driven particles. Phys Rev Lett, 1995, 75(6):1226
[24]	Ren W. Consensus based formation control strategies for multi-vehicle systems//Proceedings of the 2006 American Control Conference. Minneapoils, 2006:1
[25]	De Gennaro M C, Jadbabaie A. Formation control for a cooperative multi-agent system using decentralized navigation functions//Proceedings of the 2006 American Control Conference. Minneapolis, 2006:1346
[26]	Xiao F, Wang L, Chen J, et al. Finite-time formation control for multi-agent systems. Automatica, 2009, 45(11):2605
[27]	Oh K K, Park M C, Ahn H S. A survey of multi-agent formation control. Automatica, 2015, 53:424
[28]	Fax J A, Murry R M. Information flow and cooperative control of vehicle formations. IEEE Trans Autom Control, 49(9):1465
[29]	Wen G H, Duan Z S, Ren W, et al. Distributed consensus of multi-agent systems with general linear node dynamics through intermittent communications. Int J Robust and Nonlinear Control, 2014, 24(16):2438
[30]	Oh K K, Ahn H S. Formation control of mobile agents based on inter-agent distance dynamics. Automatica, 2011, 47(10):2306
[31]	Jia Y N, Wang L. Decentralized formation flocking for multiple non-holonomic agents//IEEE Conference on Cybernetics and Intelligent Systems (CIS). Manila, 2013:100
[32]	Oh K K, Ahn H S. Formation control of mobile agents based on distributed position estimation. IEEE Trans Autom Control, 2013, 58(3):737
[33]	Anderson B D O, Yu C B. Range-only sensing for formation shape control and easy sensor network localization//Proceedings of the 2011 Chinese Control and Decision Conference. Mianyang, 2011:3310
[34]	Eren T. Formation shape control based on bearing rigidity. Int J Control, 2012, 85(9):1361
[35]	Li Z K, Ren W, Liu X D, et al. Distributed containment control of multi-agent systems with general linear dynamics in the presence of multiple leaders. Int J Robust Nonlinear Control, 2013, 23(5):534
[36]	Marshall J A, Broucke M E, Francis B A. Formations of vehicles in cyclic pursuit. IEEE Trans Autom Control, 2004, 49(11):1963
[37]	Montijano E, Cristofalo E, Zhou D J, et al. Vision-based distributed formation control without an external positioning system. IEEE Trans Rob, 2016, 32(2):339
[38]	Wang H S, Guo D J, Liang X W, et al. Adaptive vision-based leader-follower formation control of mobile robots. IEEE Trans Ind Electron, 2017, 64(4):2893
[39]	Chen X H, Jia Y M. Adaptive leader-follower formation control of non-holonomic mobile robots using active vision. IET Control Theory Appl, 2015, 9(8):1302
[40]	Liang X W, Liu Y H, Wang H S, et al. Leader-following formation tracking control of mobile robots without direct position measurements. IEEE Trans Autom Control, 2016, 61(12):4131
[41]	Moshtagh N, Michael N, Jadbabaie A, et al. Vision-based, distributed control laws for motion coordination of nonholonomic robots. IEEE Trans Rob, 2009, 25(4):851
[42]	Morozova N S. Formation control and obstacle avoidance for multi-agent systems with dynamic topology//2005 International Conference on Stability and Control Processes in Memory of V.I. Zubov (SCP). St. Petersburg, 2015:580
[43]	Poonawala H A, Satici A C, Eckert H, et al. Collision-free formation control with decentralized connectivity preservation for nonholonomic-wheeled mobile robots. IEEE Trans Control Network Syst, 2015, 2(2):122
[44]	Liu Z, Chen W D, Lu J G, et al. Formation control of mobile robots using distributed controller with sampled-data and communication delays. IEEE Trans Control Syst Technol, 2016, 24(6):2125
[45]	Dong X W, Xi J X, Lu G, et al. Formation control for high-order linear time-invariant multi-agent systems with time delays. IEEE Trans Control Network Syst, 2014, 1(3):232
[46]	Kwon J W, Chwa D. Hierarchical formation control based on a vector field method for wheeled mobile robots. IEEE Trans Rob, 2012, 28(6):1335
[47]	Park B S, Park J B, Choi Y H. Robust adaptive formation control and collision avoidance for electrically driven non-holonomic mobile robots. IET Control Theory Appl, 2011, 5(3):514
[48]	Guillet A, Lenain R, Thuilot B, et al. Adaptable robot formation control:adaptive and predictive formation control of autonomous vehicles. IEEE Rob Autom Mag, 2014, 21(1):28
[49]	Dierks T, Jagannathan S. Neural network output feedback control of robot formations. IEEE Trans Syst Man Cybern, 2010, 40(2):383
[50]	Dierks T, Brenner B, Jagannathan S. Neural network-based optimal control of mobile robot formations with reduced information exchange. IEEE Trans Control Syst Technol, 2013, 21(4):1407
[51]	Jadbabaie A, Lin J, Morse A S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans Autom Control, 2003, 48(9):988