{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T21:20:16Z","timestamp":1757452816490,"version":"3.41.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,7,16]],"date-time":"2021-07-16T00:00:00Z","timestamp":1626393600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2021,11,30]]},"abstract":"<jats:p>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\u2013based 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\u2019s 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.<\/jats:p>","DOI":"10.1145\/3450521","type":"journal-article","created":{"date-parts":[[2021,7,16]],"date-time":"2021-07-16T15:01:57Z","timestamp":1626447717000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Game-Theoretic Strategic Coordination and Navigation of Multiple Wheeled Robots"],"prefix":"10.1145","volume":"21","author":[{"given":"Buddhadeb","family":"Pradhan","sequence":"first","affiliation":[{"name":"National Institute of Technology Jamshedpur, Kolkata, West Bengal, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nirmal Baran","family":"Hui","sequence":"additional","affiliation":[{"name":"National Institute of Technology Durgapur, Durgapur, West Bengal, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diptendu Sinha","family":"Roy","sequence":"additional","affiliation":[{"name":"National Institute of Technology Meghalaya, Shillong, Meghalaya, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gautam","family":"Srivastava","sequence":"additional","affiliation":[{"name":"Brandon University and China Medical University, Taichung, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jerry Chun-Wei","family":"Lin","sequence":"additional","affiliation":[{"name":"Western Norway University of Applied Sciences, Bergen, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,7,16]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2013.2294060"},{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation. 4066\u20134073","author":"Peng J.","key":"e_1_2_1_2_1","unstructured":"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\u20134073 . 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\u20134073."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2014.2307112"},{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA\u201902)","author":"Low K. H.","key":"e_1_2_1_4_1","unstructured":"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\u201902) . 3870\u20133875. 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\u201902). 3870\u20133875."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/3282708.3282711"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2018.2830411"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2015.2459412"},{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Biomimetics (ROBIO\u201906)","author":"Liu Q.","key":"e_1_2_1_8_1","unstructured":"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\u201906) . 125\u2013129. 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\u201906). 125\u2013129."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2006.04.004"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the IEEE\/ASME International Conference on Advanced Intelligent Mechatronics. 29\u201334","author":"Wang X.","year":"2003","unstructured":"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\u201334 . 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\u201334."},{"key":"e_1_2_1_11_1","first-page":"576","article-title":"Integration of hardware and software designs for object grasping and transportation by a mobile robot with navigation guidance via a unique bearing-alignment mechanism","volume":"21","author":"Wu J.","year":"2016","unstructured":"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 \u2013 583 . 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\u2013583.","journal-title":"IEEE\/ASME Transactions on Mechatronics"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMECH.2013.2277271"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMECH.2014.2301459"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2016.2524018"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMECH.2015.2416153"},{"key":"e_1_2_1_16_1","volume-title":"Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing","volume":"817","author":"Pradhan B.","unstructured":"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\u2013805. 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\u2013805."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2017.05.013"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2016.05.008"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJMA.2014.064098"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574713000192"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMECH.2010.2070843"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2010.2051025"},{"key":"e_1_2_1_23_1","volume-title":"Robotics and Computer Integrated Manufacturing 54","author":"Li H.","year":"2018","unstructured":"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\u201382. 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\u201382."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-011-9265-9"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/532147"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1554889"},{"key":"e_1_2_1_27_1","unstructured":"F. S. Hillier and G. J. Lieberman. 2010. Introduction to Operations Research(9th international ed.). McGraw-Hill Boston MA.  F. S. Hillier and G. J. Lieberman. 2010. Introduction to Operations Research(9th international ed.). McGraw-Hill Boston MA."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2018.03.045"},{"volume-title":"11th International Conference on Cloud Computing, Data Science & Engineering. Confluence-2021 2020 Dec 16","author":"Pandey H. M.","key":"e_1_2_1_29_1","unstructured":"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. 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."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3415151"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.021.1900608"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2020.106479"},{"volume-title":"Proceedings of the 2020 IEEE International Conference on Dependable, Autonomic, and Secure Computing. 174\u2013181","author":"Liu Z.","key":"e_1_2_1_33_1","unstructured":"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\u2013181 . 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\u2013181."}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3450521","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3450521","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:47:49Z","timestamp":1750193269000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3450521"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,16]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,11,30]]}},"alternative-id":["10.1145\/3450521"],"URL":"https:\/\/doi.org\/10.1145\/3450521","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"type":"print","value":"1533-5399"},{"type":"electronic","value":"1557-6051"}],"subject":[],"published":{"date-parts":[[2021,7,16]]},"assertion":[{"value":"2020-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}