Skip to main content
SpringerLink
Log in

Strategic Coordination and Navigation of Multiple Wheeled Robots

  • Conference paper
  • First Online:
Machines, Mechanism and Robotics

Part of the book series: Lecture Notes in Mechanical Engineering ((LNME))

  • 3840 Accesses

Abstract

Multi-robot navigation and coordination are addressed in this paper. All the robots are subjected to their own kinematic and dynamic constraints. Genetic algorithm tuned fuzzy logic-based motion planner is compared with the potential field-based motion planner. To avoid the conflicts during the navigation, two different coordination schemes, namely strategic and heuristic, are implemented. Results are compared through computer simulation. Simulation experiments were started with eight number of robots initially, and the number of robots has been increased up to 17 later on due to the need of coordination scheme for the maximum number of robots. Strategic coordination scheme along with the genetic fuzzy-based motion planner is found to perform better than the other combinations concerning the quality of solutions and time taken to reach the goal positions. Computational complexity of different methods has also been compared and presented.

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 299.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 379.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 379.99
Price excludes VAT (USA)
  • Durable hardcover 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

Similar content being viewed by others

References

  1. Cui R, Gao B, Guo J (2012) Pareto-optimal coordination of multiple robots with safety guarantees. Auton Robots 32(3):189–205. https://doi.org/10.1007/s10514-011-9265-9

    Article  Google Scholar 

  2. Cui R, Guo J, Gao B (2013) Game theory-based negotiation for multiple robots task allocation. Robotica 31(6):923–934. https://doi.org/10.1017/S0263574713000192

    Article  Google Scholar 

  3. Erhart S, Hirche S (2015) Internal force analysis and load distribution for cooperative multi-robot manipulation. IEEE Trans Robot 31(5):1238–1243. https://doi.org/10.1109/TRO.2015.2459412

    Article  Google Scholar 

  4. Hillier F, Lieberman G (2010) Introduction to operations research. McGraw-Hill, New York, NY. https://books.google.co.in/books?id=NvE5PgAACAAJ

  5. Hui NB, Mahendar V, Pratihar DK (2006) Time-optimal, collision-free navigation of a car-like mobile robot using neuro-fuzzy approaches. Fuzzy Sets Syst 157(16):2171–2204. https://doi.org/10.1016/j.fss.2006.04.004

    Article  MathSciNet  MATH  Google Scholar 

  6. Peng J, Akella S (2003) Coordinating the motions of multiple robots with kinodynamic constraints. In: 2003 IEEE international conference on robotics and automation (Cat. No. 03CH37422), vol 3, pp 4066–4073. https://doi.org/10.1109/ROBOT.2003.1242222

  7. Kia SS, Hechtbauer J, Gogokhiya D, Martínez S (2018) Server-assisted distributed cooperative localization over unreliable communication links. IEEE Trans Robot 34(5):1392–1399. https://doi.org/10.1109/TRO.2018.2830411

    Article  Google Scholar 

  8. Low KH, Leow WK, Ang MH (2002) Integrated planning and control of mobile robot with self-organizing neural network. In: Proceedings 2002 IEEE international conference on robotics and automation (Cat. No. 02CH37292), vol 4, pp 3870–3875. https://doi.org/10.1109/ROBOT.2002.1014324

  9. Latombe JC (1991) Robot motion planning. Kluwer Academic Publishers, Norwell, MA, USA

    Book  Google Scholar 

  10. Li H, Savkin AV (2018) An algorithm for safe navigation of mobile robots by a sensor network in dynamic cluttered industrial environments. Robot Comput-Integr Manuf 54:65–82. https://doi.org/10.1016/j.rcim.2018.05.008

    Article  Google Scholar 

  11. Liu Q, Lu Y, Xie C (2006) Optimal genetic fuzzy obstacle avoidance controller of autonomous mobile robot based on ultrasonic sensors. In: 2006 IEEE international conference on robotics and biomimetics, pp 125–129. https://doi.org/10.1109/ROBIO.2006.340327

  12. Liu S, Sun D, Zhu C (2011) Coordinated motion planning for multiple mobile robots along designed paths with formation requirement. IEEE/ASME Trans Mechatron 16(6):1021–1031. https://doi.org/10.1109/TMECH.2010.2070843

    Article  Google Scholar 

  13. Marín L, Vallés M, Soriano Á, Valera Á, Albertos P (2014) Event-based localization in Ackermann steering limited resource mobile robots. IEEE/ASME Trans Mechatron 19(4):1171–1182. https://doi.org/10.1109/TMECH.2013.2277271

    Article  Google Scholar 

  14. Meng Z, Dimarogonas DV, Johansson KH (2014) Leader-follower coordinated tracking of multiple heterogeneous Lagrange systems using continuous control. IEEE Trans Robot 30(3):739–745. https://doi.org/10.1109/TRO.2013.2294060

    Article  Google Scholar 

  15. Morinaga A, Svinin M, Yamamoto M (2014) A motion planning strategy for a spherical rolling robot driven by two internal rotors. IEEE Trans Robot 30(4):993–1002. https://doi.org/10.1109/TRO.2014.2307112

    Article  Google Scholar 

  16. Philip G, Givigi S, Schwartz MH (2014) Cooperative navigation of unknown environments using potential games. Int J Mechatron Autom 4:173. https://doi.org/10.1504/IJMA.2014.064098

    Article  Google Scholar 

  17. Pradhan B, Nandi A, Hui NB, Roy DS, Rodrigues JJPC (2020) A novel hybrid neural network-based multirobot path planning with motion coordination. IEEE Trans Vehic Technol 69(2):1319–1327

    Article  Google Scholar 

  18. Pradhan B, Hui NB, Roy DS (2020) Heuristic coordination for multi-agent motion planning. In: Khanna A, Gupta D, Bhattacharyya S, Snasel V, Platos J, Hassanien AE (eds) International conference on innovative computing and communications. Springer, Singapore, pp 569–578

    Chapter  Google Scholar 

  19. Pradhan B, Sinha Roy D, Baran Hui N (2018) Motion planning and coordination of multi-agent systems. Int J Comput Vis Robot 8:492. https://doi.org/10.1504/IJCVR.2018.095002

    Article  Google Scholar 

  20. Pradhan B, Sinha Roy D, Baran Hui N (2019) Multi-agent navigation and coordination using GA-Fuzzy approach. In: SocProS 2017, vol 2, pp 793–805

    Google Scholar 

  21. Pradhan B, Varadarajan V, Hui N, Sinha Roy D (2019) Intelligent navigation of multiple coordinated robots. J Intell Fuzzy Syst 36(5):4413–4423. https://doi.org/10.3233/JIFS-169996

    Article  Google Scholar 

  22. Pratihar D (2015) Soft computing: fundamentals and applications. Alpha Science International Limited, Oxford, UK. https://books.google.co.in/books?id=gv4lswEACAAJ

  23. Su J, Xie W (2011) Motion planning and coordination for robot systems based on representation space. IEEE Trans Syst Man Cybern Part B (Cybern) 41(1):248–259. https://doi.org/10.1109/TSMCB.2010.2051025

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Technology Durgapur, Durgapur, 713209, India

    Buddhadeb Pradhan & Nirmal Baran Hui

  2. National Institute of Technology Meghalaya, Shillong, 793003, India

    Diptendu Sinha Roy

Authors
  1. Buddhadeb Pradhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nirmal Baran Hui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Diptendu Sinha Roy
    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. School of Engineering, Indian Institute of Technology Mandi, Mandi, Himachal Pradesh, India

    Rajeev Kumar

  2. School of Engineering, Indian Institute of Technology Mandi, Mandi, Himachal Pradesh, India

    Vishal S. Chauhan

  3. School of Engineering, Indian Institute of Technology Mandi, Mandi, Himachal Pradesh, India

    Mohammad Talha

  4. School of Engineering, Indian Institute of Technology Mandi, Mandi, Himachal Pradesh, India

    Himanshu Pathak

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pradhan, B., Hui, N.B., Roy, D.S. (2022). Strategic Coordination and Navigation of Multiple Wheeled Robots. In: Kumar, R., Chauhan, V.S., Talha, M., Pathak, H. (eds) Machines, Mechanism and Robotics. Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-16-0550-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-0550-5_10

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-0549-9

  • Online ISBN: 978-981-16-0550-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation