Skip to main content
Log in

Dynamic walking of multi-humanoid robots using BFGS Quasi-Newton method aided artificial potential field approach for uneven terrain

  • Application of soft computing
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

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

    Article  Google Scholar 

  • Ð'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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Dijkstra EW (1971) Hierarchical ordering of sequential processes. Acta Inform 1:115–138. https://doi.org/10.1007/BF00289519

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

Authors

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

Correspondence to Abhishek Kumar Kashyap.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-022-07606-7

Keywords

Navigation