A Negotiation-Based Collision Avoidance Scheme for Autonomous Mobile Robots

  • Zhaoxuan Chen
  • Pin Lv
  • Siyu Pan
  • Jia Xu
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 237)


Autonomous mobile robots become increasingly more popular in many fields to execute tasks instead of human beings. When multiple autonomous mobile robots coexist in an area and move autonomously, how to avoid collision among them is a critical issue. In this paper, a distributed negotiation-based collision avoidance scheme is proposed. With this scheme, mobile robots negotiate with each other when they are about to collide. Based on the negotiation, the robots make the most appropriate decision to avoid collision, and move forward to their own destinations with the least cost. The effectiveness and the efficiency of the proposed scheme are proved by extensive simulations.


Autonomous mobile robot Collision avoidance Negotiation 



The work is supported in part by the National Natural Science Foundation of China (NSFC) under Grant Nos. 61402513 and 61402494, Guangxi Natural Science Foundation under Grant Nos. 2015GXNSFBA139243 and 2016GXNSFBA380182, and the Scientific Research Foundation of Guangxi University under Grant Nos. XGZ150322 and XGZ141182. The authors would like to thank these sponsors for their generous support.


  1. 1.
    Sariff, N., Buniyamin, N.: An overview of autonomous mobile robot path planning algorithms. In: Proceedings of the 4th Student Conference on Research and Development, pp. 183–188. IEEE (2006)Google Scholar
  2. 2.
    Pandey, A., Sonkar, R.K., Pandey, K.K., Parhi, D.R.: Path planning navigation of mobile robot with obstacles avoidance using fuzzy logic controller. In: Proceedings of the IEEE 8th International Conference on Intelligent Systems and Control (ISCO), pp. 39–41. IEEE (2014)Google Scholar
  3. 3.
    Li, Q., Zhou, Z., Wang, S., Yin, Y.: Path planning in environment with moving obstacles for mobile robot. In: Proceedings of the 31st Chinese Control Conference (CCC), pp. 5019–5024. IEEE (2012)Google Scholar
  4. 4.
    Das, S.M., Hu, Y.C., Lee, C.S.G., Lu, Y.H.: An efficient group communication protocol for mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 87–92. IEEE (2005)Google Scholar
  5. 5.
    Das, S.M., Hu, Y.C., Lee, C.S.G., Lu, Y.H.: Mobility-aware ad hoc routing protocols for networking mobile robot teams. J. Commun. Netw. 9(3), 296–311 (2007)CrossRefGoogle Scholar
  6. 6.
    Shaikh, M.H., Kosuri, K., Ansari, N.A., Khan, M.J.: The state-of-the-art intelligent navigational system for monitoring in mobile autonomous robot. In: Proceedings of the International Conference of Information and Communication Technology (ICoICT), pp. 405–409. IEEE (2013)Google Scholar
  7. 7.
    Rezaee, H., Abdollahi, F.: A decentralized cooperative control scheme with obstacle avoidance for a team of mobile robots. IEEE Trans. Ind. Electron. 61(1), 347–354 (2013)CrossRefGoogle Scholar
  8. 8.
    Asama, H., Abdollahi, F.: Collision avoidance among multiple mobile robots based on rules and communications. In: International Workshop on Intelligent Robots and System, pp. 1215–1220. IEEE (1991)Google Scholar
  9. 9.
    Ziaei, Z., Oftadeh, R., Mattila, J.: Vision-based path coordination for multiple mobile robots with four steering wheels using an overhead camera. In: Proceedings of the IEEE International Conference on Advanced Intelligent Mechatronics (AIM), pp. 261–268. IEEE (2015)Google Scholar
  10. 10.
    Su, K.L., Shiau, S.V., Guo, J.H., Liao, Y.L.: Implement a path planning method for mobile robots on the unknown environment. In: Proceedings of the Fourth International Conference on Genetic and Evolutionary Computing (ICGEC), pp. 445–448. IEEE (2010)Google Scholar
  11. 11.
    Zheng, J., Yu, H., Liang, W., Zeng, P.: Distributed and optimal algorithm to coordinate the motion of multiple mobile robots. In: Proceedings of the 7th World Congress on Intelligent Control and Automation (WCICA), pp. 3027–3032. IEEE (2008)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  1. 1.School of Computer, Electronics and InformationGuangxi UniversityNanningChina

Personalised recommendations