Skip to main content

A GWO Tuned Probabilistic Roadmap Approach for Coarse Mapping of Humanoid Robot in Inclined Terrain

  • Conference paper
  • First Online:
Applications of Computational Methods in Manufacturing and Product Design

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

  • 636 Accesses

Abstract

Navigation for a humanoid robot in inclined terrain is a challenging activity in robotics. The goal of current research is to explore possible paths and optimize the footstep and identify routes that are optimum in reference to path length covered by the robot. A hybrid approach of Probabilistic Roadmap (PRM) and Grey wolf optimization (GWO) is proposed for humanoid NAO in terrain with an inclined plane and static obstacles. The sensory data such as obstacle distance in the right direction (RD), left direction (LD), and front direction (FD) are fed to the PRM approach, which provides stable walking for a humanoid robot with an interim driving angle (IDA). For optimum navigation and footstep adjustment for the inclined plane, the GWO approach is utilized. The proposed hybrid approach offers optimal driving angles (ODA) to navigate an inclined plane and guarantees the shortest distance. Simulation in flat terrain using the proposed approach and standalone approaches has been performed in a 3D simulator. The obtained convergence curve, travel distance, and time spent show that the NAO meets the objective in all situations, but that GWO tuned PRM approach is preferable to this objective. Further, the proposed approach has been analyzed in inclined terrain. Based on these results, the designed approach guarantees robustness and effectiveness.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.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. Pandey KK, A Pandey, Chhotray A, Parhi DR (2016) Navigation of mobile robot using type-2 FLC. In: Lobiyal DK, Mohapatra DP, Nagar A, Sahoo MN (eds) Lecture notes in electrical engineering, vol 396. Springer India, pp 137–145

    Google Scholar 

  2. Pandey A, Kashyap AK, Parhi DR, Patle BK (2019) Autonomous mobile robot navigation between static and dynamic obstacles using multiple ANFIS architecture. World J Eng 16(2):275–286

    Article  Google Scholar 

  3. Kashyap AK, Pandey A (2018) Different nature-inspired techniques applied for motion planning of wheeled robot: a critical review. Int J Adv Robot Autom 3(2):1–10

    Google Scholar 

  4. Kashyap AK, Pirewa Lagaza K, Pandey A (2018) Dynamic path planning for autonomous mobile robot using minimum fuzzy rule based controller with avoidance of moving obstacles. In: 2018 International conference on recent innovations in electrical, electronics & communication engineering (ICRIEECE). IEEE, pp 3330–3335

    Google Scholar 

  5. Kashyap AK, Pandey A (2020) Optimized path planning for three-wheeled autonomous robot using teaching–learning-based optimization technique. In: Advances in materials and manufacturing engineering, 49–57

    Google Scholar 

  6. Lagaza KP, Kashyap AK, Pandey A (2020) Spider monkey optimization algorithm based collision-free navigation and path optimization for a mobile robot in the static environment. In: Advances in mechanical engineering, pp 1459–1473

    Google Scholar 

  7. Kumar PB, Muni MK, Parhi DR (2020) Navigational analysis of multiple humanoids using a hybrid regression-fuzzy logic control approach in complex terrains. Appl Soft Comput Published online, 106088

    Google Scholar 

  8. Kashyap AK, Parhi DR, Kumar S (2020) Dynamic stabilization of NAO humanoid robot based on whole-body control with simulated annealing. Int J Human Robot 17(03):2050014

    Article  Google Scholar 

  9. Kashyap AK, Pandey A, Chhotray A, Parhi DR. Controlled gait planning of humanoid robot NAO based on 3D-LIPM model. SSRN Electron J

    Google Scholar 

  10. Kajita S, Kanehiro F, Kaneko K et al (2003) Biped walking pattern generation by using preview control of zero-moment point. In: 2003 IEEE International Conference on Robotics and Automation (Cat. No. 03CH37422), vol 2. IEEE, pp 1620–1626

    Google Scholar 

  11. Zhu C, Tomizawa Y, Luo X, Kawamura A () Biped walking with variable ZMP, frictional constraint, and inverted pendulum model. In: Proceedings—2004 IEEE International Conference on Robotics and Biomimetics. IEEE ROBIO

    Google Scholar 

  12. Mohanty PK, Parhi DR (2016) Optimal path planning for a mobile robot using cuckoo search algorithm. J Exp Theor Artif Intell 28(1–2):35–52

    Article  Google Scholar 

  13. Rostkowska M, Skrzypczyński P (2015) Improving self-localization efficiency in a small mobile robot by using a hybrid field of view vision system. J Autom Mob Robot Intell Syst

    Google Scholar 

  14. Zhu Y, Zhang T, Song J, Li X (2012) A new hybrid navigation algorithm for mobile robots in environments with incomplete knowledge. Knowl Based Syst

    Google Scholar 

  15. Kim SH, Bhattacharya R (2007) Multi-layer approach for motion planning in obstacle rich environments. In: Collection of technical papers—AIAA Guidance, Navigation, and control conference

    Google Scholar 

  16. Kashyap AK, Parhi DR, Muni MK, Pandey KK (2020) A hybrid technique for path planning of humanoid robot NAO in static and dynamic terrains. Appl Soft Comput 96:106581

    Google Scholar 

  17. Kavraki LE, Švestka P, Latombe JC, Overmars MH (1996) Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Robot Autom 12(4):566–580

    Article  Google Scholar 

  18. Mirjalili S, Saremi S, Mirjalili SM, Coelho LDS (2016) Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization. Expert Syst Appl 47:106–119

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kashyap, A.K., Parhi, D.R.K., Kumar, S., Pandey, A. (2022). A GWO Tuned Probabilistic Roadmap Approach for Coarse Mapping of Humanoid Robot in Inclined Terrain. In: Deepak, B.B.V.L., Parhi, D., Biswal, B., Jena, P.C. (eds) Applications of Computational Methods in Manufacturing and Product Design. Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-19-0296-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-981-19-0296-3_11

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-19-0295-6

  • Online ISBN: 978-981-19-0296-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics