Hostname: page-component-cc8bf7c57-xrnlw Total loading time: 0 Render date: 2024-12-09T09:10:20.685Z Has data issue: false hasContentIssue false

Navigation of non-communicating autonomous mobile robots with guaranteed connectivity

Published online by Cambridge University Press:  07 February 2013

Ahmet Cezayirli*
Affiliation:
Forevo Digital Design Ltd., Yenibosna, Istanbul, 34196Turkey
Feza Kerestecioğlu
Affiliation:
Faculty of Engineering and Natural Sciences, Kadir Has University, Fatih, Istanbul, 34083Turkey
*
*Corresponding author. E-mail: cezayirli@ac.forevo.com

Summary

We consider the connectivity of autonomous mobile robots. The robots navigate using simple local steering rules without requiring explicit communication among themselves. We show that using only position information of neighbors, the group connectivity can be sustained even in the case of bounded position measurement errors and the occlusion of robots by other robots in the group. In implementing the proposed scheme, sub-optimal solutions are invoked to avoid an excessive computational burden. We also discuss the possibility of deadlock which may bring the group to a standstill and show that the proposed methodology avoids such a scenario in real-life settings.

Type
Articles
Copyright
Copyright © Cambridge University Press 2013 

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.Reynolds, C., “Flocks, birds, and schools: A distributed behavioral model,” Comput. Graph. 21, 2534 (1987).CrossRefGoogle Scholar
2.Vicsek, T., Czirok, A., Ben-Jacob, E., Cohen, I. and Shochet, O., “Novel type of phase transition in a system of self-driven particles,” Phys. Rev. Lett. 75, 12261229 (1995).CrossRefGoogle Scholar
3.Balch, T. and Arkin, R. C., “Behavior-based formation control for multirobot teams,” IEEE Trans. Robot. Autom. 14, 926939 (1998).CrossRefGoogle Scholar
4.Egerstedt, M. and Hu, X., “Formation constrained multi-agent control,” IEEE Trans. Robot. Autom. 17, 947951 (2001).CrossRefGoogle Scholar
5.Gazi, V. and Passino, K. M., “Stability analysis of swarms,” IEEE Trans. Autom. Control 48, 692697 (2003).CrossRefGoogle Scholar
6.Reif, J. H. and Wang, H., “Social potential fields: A distributed behavioral control for autonomous robots,” Robot. Auton. Syst. 27, 171194 (1999).CrossRefGoogle Scholar
7.Leonard, N. E. and Fiorelli, E., “Virtual Leaders, Artificial Potentials and Coordinated Control of Groups,” In: Proceedings of the Conference on Decision and Control, Orlando, Florida (2001), pp. 29682973.Google Scholar
8.Stilwell, D. J. and Bishop, B. E., “Platoons of underwater vehicles,” IEEE Control Syst. Mag. 20, 4552 (2000).Google Scholar
9.Savkin, A. V., “The problem of coordination and consensus achievement in groups of autonomous mobile robots with limited communication,” Nonlinear Anal. 65, 10941102 (2006).CrossRefGoogle Scholar
10.Bayındır, L. and Şahin, E., “A review of studies in swarm robotics,” TÜBITAK Turkish J. Electr. Eng. Comput. Sci. 15, 115147 (2007).Google Scholar
11.Tanner, H. G., Jadbabaie, A. and Pappas, G. J., “Stable Flocking of Mobile Agents, Part I: Fixed Topology,” In: Proceedings of the Conference on Decision and Control, Maui, Hawaii (2003) pp. 20102015.Google Scholar
12.Tanner, H. G., Jadbabaie, A. and Pappas, G. J., “Stable Flocking of Mobile Agents, Part II: Dynamic Topology,” In: Proceedings of the Conference on Decision and Control, Maui, Hawaii (2003) pp. 20162021.Google Scholar
13.Lin, Z., Broucke, M. and Francis, B., “Local control strategies for groups of mobile autonomous agents,” IEEE Trans. Autom. Control 49, 622629 (2004).CrossRefGoogle Scholar
14.Pereira, G. A. S., Kumar, V. and Campos, M. F. M., “Closed loop motion planning of cooperating mobile robots using graph connectivity,” Robot. Auton. Syst. 56, pp. 373384 (2008).CrossRefGoogle Scholar
15.De Gennaro, M. C. and Jadbabaie, A., “Decentralized Control of Connectivity for Multi-Agent Systems,” In: Proceedings of the 45th Conference on Decision and Control, St. Diego, California (2006) pp. 36283633.CrossRefGoogle Scholar
16.Ayanian, N. and Kumar, V., “Decentralized feedback controllers for multiagent teams in environments with obstacles,” IEEE Trans. Robot. 26, 878887 (2010).CrossRefGoogle Scholar
17.Zavlanos, M. M., Egerstedt, M. B. and Pappas, G. J., “Graph-theoretic connectivity control of mobile robot networks,” Proc. IEEE 99, 15251540 (2011).CrossRefGoogle Scholar
18.Cornejo, A. and Lynch, N., “Connectivity service for mobile ad-hoc networks,” In: Proceedings of the 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops, Venice, Italy (Oct. 2008) pp. 292297.Google Scholar
19.Zavlanos, M. M. and Pappas, G. J., “Potential fields for maintaining connectivity of mobile networks,” IEEE Trans. Robot. 23, 812816 (2007).CrossRefGoogle Scholar
20.Jadbabaie, A., Lin, J. and Morse, A. S., “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Trans. Autom. Control 48, 9881001 (2003).CrossRefGoogle Scholar
21.Ando, H., Oasa, Y., Suzuki, I. and Yamashita, M., “Distributed memoryless point convergence algorithm for mobile robots with limited visibility,” IEEE Trans. Autom. Control 15, pp. 818828 (1999).CrossRefGoogle Scholar
22.Gervasi, V. and Prencipe, G., “Coordination without communication: The case of the flocking problem,” Discrete Appl. Math. 144, 324344 (2004).CrossRefGoogle Scholar
23.Flocchinia, P., Prencipe, G., Santoroc, N. and Widmayer, P., “Gathering of asynchronous robots with limited visibility,” Theor. Comput. Sci. 337, 147168 (2005).CrossRefGoogle Scholar
24.Biggs, N., Algebraic Graph Theory (Cambridge, UK: Cambridge University Press, 1993).Google Scholar
25.Cezayirli, A. and Kerestecioğlu, F., “Navigation of Autonomous Mobile Robots in Connected Groups,” In: Proceedings of the Third International Symposium on Communications, Control and Signal Processing (ISCCSP'08), St. Julians, Malta (2008) 162167.Google Scholar
26.Cezayirli, A. and Kerestecioğlu, F., “On Preserving Connectivity of Autonomous Mobile Robots,” In: Proceedings of the IEEE International Conference on Control Applications/International Symposium on Intelligent Control, St. Petersburg, Russia (2009) pp. 677682.Google Scholar
27.Otanil, M. and Takadama, K., “The Deadlock Avoidance Method Based on Leader-Follower Relations Among Multiple Robots in Large-Scale Structure Assembly,” In: Proceedings of the SICE Annual Conference 2008, Japan (2008) pp. 14911496.Google Scholar