Abstract
In this paper, we propose a control law to maneuver a group of mobile autonomous agents in the plane, where the information architecture among the agents is modeled by a directed graph. The objective is to achieve a prescribed formation shape by adjusting the inter-agent distances only, which is called the distance-based formation control. The proposed control law uses only relative position measurements so that each agent achieves its control objective in a decentralized manner. On the basis of the proposed control law, we analyze the convergence property of squared-distance errors. We first study a triangular formation and then extend the results of to acyclic minimally persistent formations having more than three agents. We also examine the formation including a moving leader. Numerical simulations and experiments with mobile robot platform are included.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
H. Yamaguchi, T. Arai, and G. Beni, “A distributed control scheme for multiple robotic vehicles to make group formations,” Robotics and Autonomous Systems, vol. 36, no. 4, pp. 125–147, 2001. [click]
M. Cao, A. S. Morse, C. Yu, B. D. O. Anderson, and S. Dasgupta, “Controlling a triangular formation of mobile autonomous agents,” Proceedings of the 46th IEEE Conference on Decision and Control, Dec. 2007, pp. 3603–3608. [click]
S. Kalantar and U. R. Zimmer, “Distributed shape control of homogeneous swarms of autonomous underwater vehicles,” Autonomous Robots, vol. 22, no. 1, pp. 37–53, 2007. [click]
B. D. O. Anderson, C. Yu, B. Fidan, and J. M. Hendrickx, “Rigid graph control architectures for autonomous formations,” IEEE Control Systems Magazine, vol. 28, no. 6, pp. 48–63, 2008. [click]
M. Cao, B. D. O. Anderson, A. S. Morse, and C. Yu, “Control of acyclic formations of mobile autonomous agents,” Proceedings of the 47th IEEE Conference on Decision and Control, pp. 1187–1192, Dec. 2008. [click]
W. Ren and N. Sorensen, “Distributed coordination architecture for multi-robot formation control,” Robotics and Autonomous Systems, vol. 56, no. 4, pp. 324–333, 2008. [click]
L. Krick, M. E. Broucke, and B. A. Francis, “Stabilisation of infinitesimally rigid formations of multi-robot networks,” International Journal of Control, vol. 82, no. 3, pp. 423–439, 2009. [click]
C. Yu, B. D. O. Anderson, S. Dasgupta, and B. Fidan, “Control of minimally persistent formations in the plane,” SIAM Journal on Control and Optimization, vol. 48, no. 1, pp. 206–233, 2009. [click]
F. Dörfler and B. Francis, “Geometric analysis of the formation problem for autonomous robots,” IEEE Transactions on Automatic Control, vol. 55, no. 10, pp. 2379–2384, 2010. [click]
M. Cao, A. S. Morse, C. Yu, B. D. O. Anderson, and S. Dasgupta, “Maintaining a directed, triangular formation of mobile autonomous agents,” Communications in Information and Systems, vol. 11, no. 1, pp. 1–16, 2011. [click]
K.-K. Oh and H.-S. Ahn, “Formation control of mobile agents based on inter-agent distance dynamics,” Automatica, vol. 47, no. 10, pp. 2306–2312, 2011. [click]
T. H. Summers, C. Yu, S. Dasgupta, and B. D. O. Anderson, “Control of minimally persistent leader-remotefollower and coleader formations in the plane,” IEEE Transactions on Automatic Control, vol. 56, no. 12, pp. 2778–2792, 2011. [click]
K.-K. Oh and H.-S. Ahn, “Distance-based undirected formations of single-integrator and double-integrator modeled agents in n-dimensional space,” International Journal of Robust and Nonlinear Control, vol. 24, no. 12, pp. 1809–1820, 2014. [click]
S.-M. Kang and H.-S. Ahn, “Global convergence of formation in multi-agent systems without global reference frame,” Proceedings of the 2015 IEEE International Symposium on Intelligent Control, Sep. 2015, pp. 646–651. [click]
K.-K. Oh, M.-C. Park, and H.-S. Ahn, “A survey of multiagent formation control,” Automatica, vol. 53, pp. 424–440, 2015. [click]
J. Yan, X. Yang, X.-T. Luo, X.-P. Guan, and C.-C. Hua, “Wireless network based formation control for multiple agents,” International Journal of Control, Automation and Systems, vol. 12, no. 2, pp. 415–421, 2014. [click]
Y. Jia and W. Zhang, “Distributed adaptive flocking of robotic fish system with a leader of bounded unknown input,” International Journal of Control, Automation and Systems, vol. 12, no. 5, pp. 1049–1058, 2014. [click]
B. S. Park and S. J. Yoo, “Adaptive leader-follower formation control of mobile robots with unknown skidding and slipping effects,” International Journal of Control, Automation and Systems, vol. 13, no. 3, pp. 587–594, 2015. [click]
B. Hendrickson, “Conditions for unique graph realizations,” SIAM Journal on Computing, vol. 21, no. 1, pp. 65–84, 1992. [click]
J. M. Hendrickx, B. D. O. Anderson, J.-C. Delvenne, and V. D. Blondel, “Directed graphs for the analysis of rigidity and persistence in autonomous agent systems,” International Journal of Robust and Nonlinear Control, vol. 17, no. 10-11, pp. 960–981, 2007. [click]
C. Yu, J. M. Hendrickx, B. Fidan, B. D. O. Anderson, and V. D. Blondel, “Three and higher dimensional autonomous formations: Rigidity, persistence and structural persistence,” Automatica, vol. 43, no. 3, pp. 387–402, 2007. [click]
H. K. Khalil, Nonlinear Systems, 3rd ed., Prentice Hall, NJ, 2002.
Author information
Authors and Affiliations
Corresponding author
Additional information
Recommended by Guest Editors PooGyeon Park and Ju H. Park. This research is supported by Ministry of Culture, Sports and Tourism(MCST) and Korea Creative Content Agency(KOCCA) in the Culture Technology(CT) Research & Development Program. The authors appreciate the reviewers for their constructive comments and suggestions.
Myoung-Chul Park received the B.S. degree in electronics engineering from Chungnam National University, Daejeon, Korea, in 2011, and the M.S. degree in information and mechatronics from Gwangju Institute of Science and Technology (GIST), Gwangju, Korea, in 2013. He is currently working toward the Ph.D. degree in mechatronics at GIST. His research interests include decentralized control of multi-agent systems and localization of sensor networks.
Hyo-Sung Ahn received the B.S. and M.S. degrees in astronomy from Yonsei University, Seoul, Korea, in 1998 and 2000, respectively, the M.S. degree in electrical engineering from the University of North Dakota, Grand Forks, in 2003, and the Ph.D. degree in electrical engineering from Utah State University, Logan, in 2006. Since July 2007, he has been with the School of Mechatronics, Gwangju Institute of Science and Technology (GIST), Gwangju, Korea. He is currently Associate Professor and Dasan Professor. Before joining GIST, he was a Senior Researcher with the Electronics and Telecommunications Research Institute, Daejeon, Korea. He is the author of the research monograph Iterative Learning Control: Robustness and Monotonic Convergence for Interval Systems (Springer-Verlag, 2007). His research interests include distributed control, learning control, network localization, and autonomous navigation systems.
Rights and permissions
About this article
Cite this article
Park, MC., Ahn, HS. Distance-based acyclic minimally persistent formations with non-steepest descent control. Int. J. Control Autom. Syst. 14, 163–173 (2016). https://doi.org/10.1007/s12555-015-2004-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12555-015-2004-9