Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-05T12:14:54.217Z Has data issue: false hasContentIssue false

Distributed formation control of networked mobile robots in environments with obstacles

Published online by Cambridge University Press:  15 October 2014

Whye Leon Seng*
Affiliation:
Department of Electrical and Computer Systems Engineering, Monash University, Melbourne, Australia. E-mail: [email protected]
Jan Carlo Barca
Affiliation:
Clayton School of Information Technology, Monash University, Melbourne, Australia. E-mail: [email protected]
Y. Ahmet Şekercioğlu
Affiliation:
Department of Electrical and Computer Systems Engineering, Monash University, Melbourne, Australia. E-mail: [email protected]
*
*Corresponding author. E-mail: [email protected]

Summary

A distributed control mechanism for ground moving nonholonomic robots is proposed. It enables a group of mobile robots to autonomously manage formation shapes while navigating through environments with obstacles. The mechanism consists of two stages, with the first being formation control that allows basic formation shapes to be maintained without the need of any inter-robot communication. It is followed by obstacle avoidance, which is designed with maintaining the formation in mind. Every robot is capable of performing basic obstacle avoidance by itself. However, to ensure that the formation shape is maintained, formation scaling is implemented. If the formation fails to hold its shape when navigating through environments with obstacles, formation morphing has been incorporated to preserve the interconnectivity of the robots, thus reducing the possibility of losing robots from the formation.

The algorithm has been implemented on a nonholonomic multi-robot system for empirical analysis. Experimental results demonstrate formations completing an obstacle course within 12 s with zero collisions. Furthermore, the system is capable of withstanding up to 25% sensor noise.

Type
Articles
Copyright
Copyright © Cambridge University Press 2014 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Barca, J. C. and Şekercioğlu, Y. A., “Swarm robotics reviewed,” Robotica (2012).Google Scholar
2.Shao, J., Xie, G. and Wang, L., “Leader following formation control of multiple mobile vehicles,” IET Control Theory Appl. 1 (2), 545552 (2007).Google Scholar
3.Desai, J. P., Ostrowski, J. P. and Kumar, V., “Modeling and control of formations of nonholonomic mobile robots,” IEEE Trans. Robot. Autom. 17 (6), 905908 (Dec. 2001).Google Scholar
4.Soorki, M. N., Talebi, H. A. and Nikravesh, S. K. Y., “A Robust Dynamic Leader-Follower Formation Control with Active Obstacle Avoidance, IEEE International Conference on Systems, Man, and Cybernetics, Anchorage, Alaska, USA (2011) pp. 1932–1937.Google Scholar
5.Soorki, M. N., Talebi, H. A. and Nikravesh, S. K. Y., “A Robust Leader-Obstacle Formation Control,” IEEE International Conference on Control Applications (2011) pp. 489–494.Google Scholar
6.Hou, S., Cheah, C. and Slotine, J., “Dynamic Region Following Formation Control for a Swarm of Robots,” IEEE International Conference on Robotics and Automation (2009) pp. 1929–1934.Google Scholar
7.Kuppan, C. R. M., Singaperumal, M. and Nagarajan, T., “Distributed Planning and Control of Multirobot Formations with Navigation and Obstacle Avoidance,” IEEE Recent Advances in Intelligent Computational Systems (2011) pp. 621–626.Google Scholar
8.Brandao, A. S., Sarcinelli-Filho, M., Carelli, R. and Bastos-Filho, T. F., “Decentralized Control of Leader-Follower Formations of Mobile Robots with Obstacle Avoidance,” IEEE International Conference on Mechatronics (2009) pp. 1–6.Google Scholar
9.Barca, J. C. and Şekercioğlu, Y. A., “Generating Formations with a Template based Multi-Robot System,” Australasian Conference on Robotics and Automation (2011).Google Scholar
10.Liang, Y. and Lee, H.-H, “Decentralized Formation Control and Obstacle Avoidance for Multiple Robots with Nonholonomic Constraints,” American Control Conference (2006).Google Scholar
11.Wang, J., Wu, X.-B. and Xu, Z.-L., “Decentralized Formation Control and Obstacles Avoidance based on Potential Field Method,” International Conference on Machine Learning and Cybernetics (2006) pp. 803–808.Google Scholar
12.Desai, J. P., Ostrowski, J. P. and Kumar, V., “Formation Control and Obstacle Avoidance Algorithm of Multiple Autonomous Underwater Vehicles (auvs) based on Potential Function and Behavior Rules,” IEEE International Conference on Automation and Logistics (2007) pp. 569–573.Google Scholar
13.D'Ademo, N., Li, W. H., Lui, D., Şekercioğlu, Y. A. and Drummond, T., “ebug - an Open Robotics Platform for Teaching and Research, Australasian Conference on Robotics and Automation (2011).Google Scholar
14.Barca, J. C., Şekercioğlu, Y. A. and Ford, A., “Controlling Formations of Robots with Graph Theory,” 12th International Conference on Intelligent Autonomous Systems (2012) pp. 1–8.Google Scholar
15.Ogren, P. and Leonard, N. E., “Obstacle Avoidance in Formation,” IEEE International Conference on Robotics and Automation, vol. 2 (2003) pp. 2492–2497.Google Scholar
16.Das, A. K., Fierro, R., Kumar, V., Ostrowski, J. P., Spletzer, J. and Taylor, C. J., “A vision-based formation control framework,” IEEE Trans. Robot. Autom. 18 (5), 813825 (2002).CrossRefGoogle Scholar
17.Anderson, B., Yu, C., Fidan, B. and Hendrickx, J., “Rigid graph control architectures for autonomous formations,” IEEE Control Syst. 28 (6), 4863 (2008).Google Scholar
18.Chen, Y.-C. and Wang, Y.-T., “Obstacle Avoidance and Role Assignment Algorithms for Robot Formation Control,” IEEE/RSJ International Conference on Intelligent Robots and Systems (2007) pp. 4201–4206.Google Scholar
19.Yang, F., Liu, F., Liu, S. and Zhong, C., “Hybrid Formation Control of Multiple Mobile Robots with Obstacle Avoidance,” 8th World Congress on Intelligent Control and Automation (2010) pp. 1039–1044.Google Scholar