Abstract
Multiple robots negotiating in a dynamic workspace may lead to collisions. To avoid such issues, multi-robot navigation and coordination becomes necessary but is computationally very challenging, particularly when there are many robots. This article addresses the problem of multi-robot navigation where individual robots require coordination. Although a few such attempts for modeling multi-robot coordination and navigation have been studied, this work proposes a game-theoretic coordination strategy, also referred to as strategic coordination. We make use of a genetic algorithm tuned fuzzy logic–based motion planner. The proposed strategic coordination strategy has been pitted against a basic potential field-based motion planner, also referred to as the heuristic method, for performance comparison. Results are compared through computer simulation with 8 to 17 robots at different rounds. From the obtained results, it was observed that the proposed coordination scheme’s efficacy is strong for a larger number of robots. In addition, the proposed strategic coordination scheme with the genetic-fuzzy-based motion planner was found to outperform other combinations as far as the quality of solutions and time to reach the goal positions. The computational complexity of different methods has also been compared and presented.
- Z. Meng, D. V. Dimarogonas, and K. H. Johansson. 2014. Leader-follower coordinated tracking of multiple heterogeneous lagrange systems using continuous control. IEEE Transactions on Robotics 30, 3 (2014), 739–745. Google Scholar
Digital Library
- J. Peng and S. Akella. 2003. Coordinating the motion of multiple robots with kinodynamic constraints. In Proceedings of the IEEE International Conference on Robotics and Automation. 4066–4073.Google Scholar
- A. Morinaga, M. Svinin, and M. Yamamoto. 2014. A motion planning strategy for a spherical rolling robot driven by two internal rotors. IEEE Transactions on Robotics 30, 4 (2014), 993–1002.Google Scholar
Cross Ref
- K. H. Low, W. K. Leow, and M. H. Ang Jr. 2002. Integrated planning and control of mobile robot with self-organizing neural network. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA’02). 3870–3875.Google Scholar
- B. Pradhan, D. Sinha Roy, and N. B. Hui. 2018. Motion planning and coordination of multi-agent systems. International Journal of Computational Vision and Robotics 8, 5 (2018), 492. Google Scholar
Digital Library
- S. S. Kia, J. Hechtbauer, D. Gogokhiya, and S. Martínez. 2018. Server-assisted distributed cooperative localization over unreliable communication links. IEEE Transactions on Robotics 34, 5 (2018), 1392–1399.Google Scholar
Digital Library
- S. Erhart and S. Hirche. 2015. Internal force analysis and load distribution for cooperative multi-robot manipulation. IEEE Transactions on Robotics 31, 5 (2015), 1238–1243.Google Scholar
Digital Library
- Q. Liu, Y. G. Lu, and C. X. Xie. 2006. Optimal genetic fuzzy obstacle avoidance controller of autonomous mobile robot based on ultrasonic sensors. In Proceedings of the IEEE International Conference on Robotics and Biomimetics (ROBIO’06). 125–129.Google Scholar
- N. B. Hui, V. Mahendar, and D. K. Pratihar. 2006. Time-optimal collision-free navigation of a car-like robot using a neuro-fuzzy approach. Fuzzy Sets and Systems 157, 16 (2006), 2171–2204.Google Scholar
Cross Ref
- X. Wang and S. X. A. Yang. 2003. Neuro-fuzzy approach to obstacle avoidance of a nonholonomic mobile robot. In Proceedings of the IEEE/ASME International Conference on Advanced Intelligent Mechatronics. 29–34.Google Scholar
- J. Wu, X. Yue, and W. Li. 2016. Integration of hardware and software designs for object grasping and transportation by a mobile robot with navigation guidance via a unique bearing-alignment mechanism. IEEE/ASME Transactions on Mechatronics 21, 1 (2016), 576–583.Google Scholar
- L. Marin, M. Valles, A. Soriano, A. Valera, and P. Albertos. 2014. Event-based localization in Ackermann steering limited resource mobile robots. IEEE/ASME Transactions on Mechatronics 19, 4 (2014), 1171–1182.Google Scholar
Cross Ref
- H. Yu, K. Meier, M. Argyle, and R. W. Beard. 2015. Cooperative path planning for target tracking in urban environments using unmanned air and ground vehicles. IEEE/ASME Transactions on Mechatronics 20, 2 (2015), 541–552.Google Scholar
Cross Ref
- O. Arslan, D. P. Guralnik, and D. E. Koditschek. 2016. Coordinated robot navigation via hierarchical clustering. IEEE Transactions on Robotics 32, 2 (2016), 352–371.Google Scholar
Digital Library
- E. J. Jung, B. J. Yi, and W. Kim. 2015. Kinematic analysis and motion planning for a planar multiarticulated omnidirectional mobile robot. IEEE/ASME Transactions on Mechatronics 20, 6 (2015), 2983–2995.Google Scholar
Cross Ref
- B. Pradhan, D. Sinha Roy, and N. B. Hui. 2017. Multi-agent navigation and coordination using GA-Fuzzy approach. In Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, Vol. 817. Springer, 793–805.Google Scholar
- D. Han, H. Nie, J. Chen, and M. Chen. 2018. Dynamic obstacle avoidance for manipulators using distance calculation and discrete detection. Robotics and Computer-Integrated Manufacturing 49 (2018), 98–104.Google Scholar
Cross Ref
- A. Montaño and R. Suárez. 2016. Coordination of several robots based on temporal synchronization. Robotics and Computer-Integrated Manufacturing 42 (2016), 73–85. Google Scholar
Digital Library
- G. Philip, S. N. Givigi Jr., and H. M. Schwartz. 2014. Cooperative navigation of unknown environments using potential games. International Journal of Mechatronics and Automation 4, 3 (2014), 173–187.Google Scholar
Cross Ref
- R. Cui, J. Guo, and B. Gao. 2013. Game theory-based negotiation for multiple robots task allocation. Robotica 31, 6 (2013), 923–934.Google Scholar
Cross Ref
- S. Liu, D. Sun, and C. Zhu. 2011. Coordinated motion planning for multiple mobile robots along designed paths with formation requirement. IEEE/ASME Transactions on Mechatronics 16, 6 (2011), 1021–1031.Google Scholar
Cross Ref
- J. Su and W. Xie. 2011. Motion planning and coordination for robot systems based on representation space. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 41, 1 (2011), 248–259. Google Scholar
Digital Library
- H. Li and A. V. Savkin. 2018. An algorithm for safe navigation of mobile robots by a sensor network in dynamic cluttered industrial environments. Robotics and Computer Integrated Manufacturing 54, (2018), 65–82.Google Scholar
- R. Cui, B. Gao, and J. Guo. 2012. Pareto-optimal coordination of multiple robots with safety guarantees. Autonomous Robots 32 (2012), 189–205. Google Scholar
Digital Library
- J. C. Latombe. 1991. Robot Motion Planning. Kluwer Academic, Boston, MA. Google Scholar
Digital Library
- D. K. Pratihar. 2015. Soft Computing: Fundamentals and Applications. Alpha Science International Limited. Google Scholar
Digital Library
- F. S. Hillier and G. J. Lieberman. 2010. Introduction to Operations Research(9th international ed.). McGraw-Hill, Boston, MA.Google Scholar
- K. Bhattacharjee, S. Kumar, H. M. Pandey, M. Pant, D. Windridge, and A. Chaudhary. 2018. An improved block matching algorithm for motion estimation in video sequences and application in robotics. Computers & Electrical Engineering 68 (2018), 92–106.Google Scholar
Cross Ref
- H. M. Pandey, B. M. Sahoo, and T. A Amgoth. [n.d.]. Whale Optimization (WOA): Meta-Heuristic based energy improvement Clustering in Wireless Sensor Networks. In 11th International Conference on Cloud Computing, Data Science & Engineering. Confluence-2021 2020 Dec 16. IEEE.Google Scholar
- Haoran Liang, Jun Wu, Xi Zheng, Mengshi Zhang, Jianhua Li, and Alireza Jolfaei. 2020. Fog-based secure service discovery for Internet of Multimedia Things: A cross-blockchain approach. ACM Transactions on Multimedia Computing, Communications, and Applications 16, 3s (Jan. 2021), Article 96, 23 pages. Google Scholar
Digital Library
- Q. Pan, J. Wu, J. Li, W. Yang, and Z. Guan. 2020. Blockchain and AI empowered trust-information-centric network for beyond 5G. IEEE Network 34, 6 (Nov.–Dec. 2020), 38–45.Google Scholar
Digital Library
- Bin Jiang, Jingxu Yang, Chao Yang, Wanyue Zhou, Liang Pang, and Xiaokang Zhou. 2020. Knowledge augmented dialogue generation with divergent facts selection. Knowledge-Based Systems 210 (2020), 106479.Google Scholar
Cross Ref
- Z. Liu, Z. Liu, Y. Huang, X. Liu, X. Zhou, and R. Zhou. 2020. A research of distributed security and QoS testing framework. In Proceedings of the 2020 IEEE International Conference on Dependable, Autonomic, and Secure Computing. 174–181.Google Scholar
Index Terms
Game-Theoretic Strategic Coordination and Navigation of Multiple Wheeled Robots
Recommendations
Real-time obstacle avoidance for multiple mobile robots
An efficient, simple, and practical real time path planning method for multiple mobile robots in dynamic environments is introduced. Harmonic potential functions are utilized along with the panel method known in fluid mechanics. First, a complement to ...
Soft Computing-Based Navigation Schemes for a Real Wheeled Robot Moving Among Static Obstacles
Collision-free, time-optimal navigation of a real wheeled robot in the presence of some static obstacles is undertaken in the present study. Two soft computing-based approaches, namely genetic-fuzzy system and genetic-neural system and a conventional ...
Potential field method to navigate several mobile robots
AbstractNavigation of mobile robots remains one of the most challenging functions to carry out. Potential Field Method (PFM) is rapidly gaining popularity in navigation and obstacle avoidance applications for mobile robots because of its elegance. Here a ...






Comments