Abstract
The humanoid robot garners paramount interest because of its ability to mimic human-like behavior in real-time environments. In this paper, a hybridized Artificial Potential Field (APF)-Broyden Fletcher Goldfarb Shanno (BFGS) Quasi-Newton technique is being proposed for the trajectory planning of the humanoid robot. The proposed methodology combines the faster local search BFGS Quasi-Newton method with the global search APF method for an efficient and faster-hybridized trajectory planning technique. The humanoid robot herein is being tested in a multi-humanoid working space having uneven surfaces. The data obtained from the sensors concerning the location of obstacles and the target are at first imparted to the APF method, which supplies an intermediate turning angle dependent on the predesigned training model of the APF method. The obtained turning angle is then fed into the BFGS quasi-newton method to produce an optimum turning angle, which inevitably guides the humanoid robots to the target by keeping a minimum safe distance from the obstacles. Multi-humanoid robots are employed in an environment having random static obstacles, with unique targets for them to reach. The proposal of using a multi-humanoid system arises the chance of inter-collision among the humanoids. To get rid of this situation, the dining philosophers controller is being implemented. The simulations and experiments are carried using the proposed technique to ratify the efficacy of the proposed technique. The experimental and simulation results yield a suitable acceptance rate under 5%. In comparison with the previously used navigational technique, it proves to be comfortably skillful and robust for the trajectory planning of the humanoid robot.




















Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Data availability
Enquiries about data availability should be directed to the authors.
References
Bej N, Pandey A, Kashyap AK, Parhi DR (2020) Optimum navigation of four-wheeled ground robot in stationary and non-stationary environments using wind-driven optimization algorithm. In: Innovative product design and intelligent manufacturing systems. Springer, pp 931–941
Bouhajar S, Maherzi E, Khraief N et al (2015) Trajectory generation using predictive PID control for stable walking humanoid robot. Procedia Comput Sci 73:86–93. https://doi.org/10.1016/j.procs.2015.12.052
Ð'dCañas JM, Perdices E, González T, Puig D (2010) Recognition of standard platform RoboCup goals. J Phys Agents 4:11–18. https://doi.org/10.14198/jopha.2010.4.1.03
Deepak B, Parhi D (2012) PSO based path planner of an autonomous mobile robot. Open Comput Sci 2:114–134. https://doi.org/10.2478/s13537-012-0009-5
Dijkstra EW (1971) Hierarchical ordering of sequential processes. Acta Inform 1:115–138. https://doi.org/10.1007/BF00289519
Fakoor M, Kosari A, Jafarzadeh M et al (2016) Walking navigation system of humanoid robot using stereo vision based floor recognition and path planning with multi-layered body image. Proc IEEE Int Conf Robot Autom 6:592–597. https://doi.org/10.1109/iros.2003.1249190
Garibeh MH (2019) A Potential Field Simulation Study for Mobile Robot Path Planning in Dynamic Environments. In: 2019 20th International Conference on Research and Education in Mechatronics (REM). IEEE, pp 1–8
Gutmann JS, Fukuchi M, Fujita M (2005) Real-time path planning for humanoid robot navigation. In: IJCAI Int Jt Conf Artif Intell 1232–1237
Herescu OM, Palamidessi C (2001) On the generalized dining philosophers problem. In: Proceedings of the twentieth annual ACM symposium on Principles of distributed computing - PODC ’01. ACM Press, New York, New York, USA, pp 81–89
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. pp 49–57
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. https://doi.org/10.15226/2473-3032/3/2/00136
Khatib O (1986) The potential field approach and operational space formulation in robot control. In: Adaptive and Learning Systems. Springer, pp 367–377
Ko B, Choi HJ, Hong C et al (2017) (2017) Neural network-based autonomous navigation for a homecare mobile robot. IEEE Int Conf Big Data Smart Comput BigComp 2017:403–406. https://doi.org/10.1109/BIGCOMP.2017.7881744
Kumar A, Kumar PB, Parhi DR (2018a) Intelligent navigation of humanoids in cluttered environments using regression analysis and genetic algorithm. Arab J Sci Eng 43:7655–7678. https://doi.org/10.1007/s13369-018-3157-7
Kumar PB, Sahu C, Parhi DR (2018b) A hybridized regression-adaptive ant colony optimization approach for navigation of humanoids in a cluttered environment. Appl Soft Comput 68:565–585. https://doi.org/10.1016/j.asoc.2018.04.023
Kusuma M, Riyanto, Machbub C (2019) Humanoid Robot Path Planning and Rerouting Using A-Star Search Algorithm. In: Proceedings 2019 IEEE International Conference on Signals and Systems, ICSigSys 2019. IEEE, pp 110–115
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
Lehmann D, Rabin MO (1981) On the advantages of free choice: A symmetric and fully distributed solution to the dining philosophers problem. In: Conference Rec Annu ACM Symp Princ Program Lang 133–138. https://doi.org/10.1145/567532.567547
Liu T, Li D (2007) Convergence of the BFGS-SQP method for degenerate problems. Numer Funct Anal Optim 28:927–944. https://doi.org/10.1080/01630560701405002
Omrane H, Masmoudi MS, Masmoudi M (2016) Fuzzy logic based control for autonomous mobile robot navigation. Comput Intell Neurosci 2016:1–10. https://doi.org/10.1155/2016/9548482
Orozco-Rosas U, Montiel O, Sepúlveda R (2019) Mobile robot path planning using membrane evolutionary artificial potential field. Appl Soft Comput 77:236–251. https://doi.org/10.1016/j.asoc.2019.01.036
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:275–286. https://doi.org/10.1108/WJE-03-2018-0092
Parhi DR, Sahu C, Kumar PB (2018) Navigation of multiple humanoid robots using hybrid adaptive swarm-adaptive ant colony optimisation technique. Comput Animat Virtual Worlds 29:1–20. https://doi.org/10.1002/cav.1802
Patle BK, Parhi DRK, Jagadeesh A, Kashyap SK (2019) Application of probability to enhance the performance of fuzzy based mobile robot navigation. Appl Soft Comput 75:265–283
Peng J, Qin Y, Wei Q, He Q, Wan Z, Jiang H (2019) RFID-based indoor mobile robot navigation. Int J RF Technol 10(1–2):1–8
Rimon E, Koditschek DE (1992) Exact robot navigation using artificial potential functions. IEEE Trans Robot Autom 8:501–518. https://doi.org/10.1109/70.163777
Rimon E, Koditschek DE, Guldner J et al (1995) Sliding mode control for gradient tracking and robot navigation using artificial potential fields. IEEE Trans Robot Autom 8:501–518. https://doi.org/10.1016/j.asoc.2019.01.036
Shoham M, Li CJ, Hacham Y et al (1992) Neural network control of robot arms. CIRP Ann 41:407–410. https://doi.org/10.1016/S0007-8506(07)61232-3
Sun Z, Roos N (2018) Dynamically stable walk control of biped humanoid on uneven and inclined terrain. Neurocomputing 280:111–122. https://doi.org/10.1016/j.neucom.2017.08.077
Sun Z, Roos N (2014) An energy efficient dynamic gait for a Nao robot. In: 2014 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC) 2014 267–272. https://doi.org/10.1109/ICARSC.2014.6849797
Funding
The authors have not disclosed any funding.
Author information
Authors and Affiliations
Contributions
AKK contributed to conceptualization, methodology, software, writing—original draft preparation, visualization, investigation, software, validation. DRP contributed to supervision, writing—reviewing and editing.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Informed consent
Informed consent was obtained from all individual participants included in the study.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Kashyap, A.K., Parhi, D.R. Dynamic walking of multi-humanoid robots using BFGS Quasi-Newton method aided artificial potential field approach for uneven terrain. Soft Comput 27, 5893–5910 (2023). https://doi.org/10.1007/s00500-022-07606-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-022-07606-7