skip to main content
research-article

Game-Theoretic Strategic Coordination and Navigation of Multiple Wheeled Robots

Authors Info & Claims
Published:16 July 2021Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle Scholar
  3. 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 ScholarGoogle ScholarCross RefCross Ref
  4. 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 ScholarGoogle Scholar
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle ScholarCross RefCross Ref
  10. 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 ScholarGoogle Scholar
  11. 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 ScholarGoogle Scholar
  12. 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 ScholarGoogle ScholarCross RefCross Ref
  13. 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 ScholarGoogle ScholarCross RefCross Ref
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle ScholarCross RefCross Ref
  16. 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 ScholarGoogle Scholar
  17. 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 ScholarGoogle ScholarCross RefCross Ref
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarCross RefCross Ref
  20. R. Cui, J. Guo, and B. Gao. 2013. Game theory-based negotiation for multiple robots task allocation. Robotica 31, 6 (2013), 923–934.Google ScholarGoogle ScholarCross RefCross Ref
  21. 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 ScholarGoogle ScholarCross RefCross Ref
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle Scholar
  24. R. Cui, B. Gao, and J. Guo. 2012. Pareto-optimal coordination of multiple robots with safety guarantees. Autonomous Robots 32 (2012), 189–205. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. J. C. Latombe. 1991. Robot Motion Planning. Kluwer Academic, Boston, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. D. K. Pratihar. 2015. Soft Computing: Fundamentals and Applications. Alpha Science International Limited. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. F. S. Hillier and G. J. Lieberman. 2010. Introduction to Operations Research(9th international ed.). McGraw-Hill, Boston, MA.Google ScholarGoogle Scholar
  28. 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 ScholarGoogle ScholarCross RefCross Ref
  29. 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 ScholarGoogle Scholar
  30. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  31. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  32. 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 ScholarGoogle ScholarCross RefCross Ref
  33. 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 ScholarGoogle Scholar

Index Terms

  1. Game-Theoretic Strategic Coordination and Navigation of Multiple Wheeled Robots

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!