Skip to main content
SpringerLink
Log in

Multi-agent Navigation and Coordination Using GA-Fuzzy Approach

  • Conference paper
  • First Online:
Soft Computing for Problem Solving

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 817))

Abstract

This paper presents the coordinated navigation problem of multiple wheeled robots. Two motion planners such as PFM and GA-tuned FLC are combined with a coordination strategy block to solve such problems. Performances of the developed approaches are tested through computer simulations. A total hundred numbers of scenarios are taken to show the efficacy of the proposed navigation schemes. GA-tuned FLC has wholly outperformed the PFM in most of the situations. Also, with the increase in some robots, coordination count has increased, and the need for the strategies was prominent. It is experienced that proposed coordination strategy along with the developed motion planners results in a time-optimal and realistic solution to the discussed problem.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Padhy, P.K., Sasaki, T., Nakamura, S., Hashimoto, H.: Modeling and position control of mobile robot. In: Proceedings of 11th IEEE International Workshop on Advanced Motion Control, Nagaoka, Japan, pp. 100–105 (2010)

    Google Scholar 

  2. Peng, J., Akella, S.: Coordinating the motion of multiple robots with kinodynamic constraints. In; Proceedings of IEEE International Conference on Robotics and automation, Taipei, Taiwan, pp. 4066–4073 (2003)

    Google Scholar 

  3. Low, K.H., Leow, W.K., Ang, M.H., Jr. (2002) Integrated planning and control of mobile robot with self-organizing neural network. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA’02), Washington, DC, pp. 3870–3875

    Google Scholar 

  4. Thomaz, C.E., Pacheco, M.A.C., Vellasco, M.M.B.: Mobile robot path planning using genetic algorithms. In: Mira, J., Snchez-Andrés, J.V. (eds.) Foundations and Tools for Neural Modeling, pp. 671–679. Berlin: Springer

    Google Scholar 

  5. Hassanzadeh, I., Sadigh, S.M.: Path planning for a mobile robot using fuzzy logic controller tuned by GA. In: Proceedings of 6th International Symposium on Mechatronics and its Applications (ISMA’09), Sharjah, UAE, pp. 1–5 (2009)

    Google Scholar 

  6. Khelchandra, T., Huang, J., Debnath, S.: Path planning of mobile robot with neuro-genetic-fuzzy technique in static environment. Int. J. Hybrid Intelligen. Syst. 11(2), 71–80 (2014)

    Article  Google Scholar 

  7. Liu, Q., Lu, Y.G., Xie, C.X.: Optimal genetic fuzzy obstacle avoidance controller of autonomous mobile robot based on ultrasonic sensors. In: Proceedings of IEEE Int. Conference on Robotics and Biomimetics (ROBIO’06), Kunming, China, pp. 125–129 (2006)

    Google Scholar 

  8. Hui, N.B., Mahendar, V., Pratihar, D.K.: Time-optimal, and collision-free navigation of a car-like mobile robot using neuro-fuzzy approaches. Elsevier Fuzzy Sets Syst. 157(16), 2171–2204 (2006)

    Article  MathSciNet  Google Scholar 

  9. Abadi, D.N.M., Khooban, M.H.: Design of Optimal Mamdani Type Fuzzy Controller for Nonholonomic Wheeled Mobile Robots. Journal of King Saud University-Engineering Sciences 27(1), 92–100 (2015)

    Article  Google Scholar 

  10. Chakraborty, N., Ghosal, A.: Kinematics of Wheeled Mobile Robots on Uneven Terrain. ELSEVIER Mechanism and Machine Theory 39(12), 1273–1287 (2004)

    Article  Google Scholar 

  11. Wang, X., Yang, S.X.A.: Neuro-Fuzzy approach to obstacle avoidance of a nonholonomic mobile robot. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Japan, pp. 29–34 (2003)

    Google Scholar 

  12. Ren, L., Wang, W., Du, Z.: (2012) A New Fuzzy Intelligent Obstacle Avoidance Control Strategy for Wheeled Mobile Robot. IEEE Int. Conference on Mechatronics and Automation (ICMA), China, pp. 1732–1737

    Google Scholar 

  13. Yousfi, N., Rekik, C., Jallouli, M., Derbel, N.: Optimized Fuzzy controller for mobile robot navigation in a cluttered environment. In: IEEE 7th International Multi-Conference on Systems, Signals and Devices, pp. 1–7

    Google Scholar 

  14. Qing-yong, B., Shun-ming, L., Wei-yan, S., Mu-jin, A.: A Fuzzy behavior-based architecture for mobile robot navigation in unknown environments. In: IEEE International Conference on Artificial Intelligence and Computational Intelligence, China, pp. 257–261

    Google Scholar 

  15. Boubertakh, H., Tadjine, M., Glorennec, P., Labiod, S.: A simple goal seeking navigation method for a mobile robot using human sense. Fuzzy Logic Reinforce Learn. J. Automat. Control 18(1), 23–27 (2008)

    MATH  Google Scholar 

  16. Pandey, A., Pandey, S., Parhi, D.R.: Mobile robot navigation and obstacle avoidance techniques: a review. Int. Robot. Automat. J. 2(3), 00022 (2017). https://doi.org/10.15406/iratj.2017.02.00023

    Article  Google Scholar 

  17. Fujimori, A., Teramoto, M., Nikiforuk, P., Gupta, M.: Cooperative collision avoidance between multiple mobile robots. J. Robot. Syst. 17(7), 347–363 (2000)

    Article  Google Scholar 

  18. Pratihar, D.K., Deb, K., Ghosh, A.: A genetic-fuzzy approach for mobile robot navigation among moving obstacles. Int. J. Approx. Reason. 20, 145–172 (1999)

    Article  Google Scholar 

  19. Wang, J., Xin, M.: Distributed optimal cooperative tracking control of multiple autonomous robots. Robot. Autonom. Syst. 60(4), 572–583 (2012)

    Article  Google Scholar 

  20. Ma, Y., Hongwei, W., Xie, Y., Guo, M.: Path planning for multiple mobile robots under the double—warehouse. Informat. Sci. 278, 357–379 (2014)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mechanical Engineering, National Institute of Technology, Durgapur, Durgapur, India

    Buddhadeb Pradhan & Nirmal Baran Hui

  2. Computer Science & Engineering, National Institute of Technology, Meghalaya, Shillong, Meghalaya, India

    Diptendu Sinha Roy

Authors
  1. Buddhadeb Pradhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Diptendu Sinha Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nirmal Baran Hui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nirmal Baran Hui .

Editor information

Editors and Affiliations

  1. Department of Mathematics, South Asian University, New Delhi, India

    Jagdish Chand Bansal

  2. Department of Mathematics, National Institute of Technology Silchar, Silchar, Assam, India

    Kedar Nath Das

  3. Department of Mathematics and Computer Science, Faculty of Science, Liverpool Hope University, Liverpool, UK

    Atulya Nagar

  4. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  5. School of Basic Sciences, Indian Institute of Technology Bhubaneswar, Bhubaneswar, Odisha, India

    Akshay Kumar Ojha

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pradhan, B., Roy, D.S., Hui, N.B. (2019). Multi-agent Navigation and Coordination Using GA-Fuzzy Approach. In: Bansal, J., Das, K., Nagar, A., Deep, K., Ojha, A. (eds) Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 817. Springer, Singapore. https://doi.org/10.1007/978-981-13-1595-4_63

Download citation

Publish with us

Policies and ethics

Search

Navigation