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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
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
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
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
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
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
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
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
Kashyap AK, Pandey A, Chhotray A, Parhi DR. Controlled gait planning of humanoid robot NAO based on 3D-LIPM model. SSRN Electron J
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
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
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
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
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
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
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
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
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
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)