nach oben

Erschienen in:

2023 | OriginalPaper | Buchkapitel

Gravity Search Algorithm-Based Path Planning of Single Humanoid Based on the Study of Different Artificial Intelligence Techniques

verfasst von : Vikas, Dayal R. Parhi, Abhishek K. Kashyap, B. B. V. L. Deepak

Erschienen in: Recent Trends in Product Design and Intelligent Manufacturing Systems

Verlag: Springer Nature Singapore

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The paper presents a rigorous study of the different path planning approaches for humanoid navigation in an unknown space. Different reactive techniques along with classical techniques are discussed in the paper for navigation of the humanoid robot in different terrain. The paper deals with a comprehensive discussion of the above methods to identify the best intelligent technique for the navigation-based planning of humanoids. It was found that the convergence of the classical method is dependent upon the navigation environment and the level of selection of parameters. The paper introduces a new controller (based on the gravity search algorithm, GSO) to model humanoid navigation in cluttered terrain. The controller was tested in both simulation and experimental environments. It was found that the designed controller was effective in achieving optimized path navigation and the percentage error was within the acceptable limits.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Mobile Robot Path Planning Using Neuro-Sugeno-Fuzzy Gravitational Technique in a Cluttered Environment

Nächstes Kapitel Inverse Kinematic Solution for 6-R Industrial Robot Manipulator Using Convolution Neural Network

Kumar, P.B., Sahu, C., Parhi, D.R.: A hybridized regression-adaptive ant colony optimization approach for navigation of humanoids in a cluttered environment. Appl. Soft Comput. 68, 565–585 (2018). https://doi.org/10.1016/j.asoc.2018.04.023CrossRef

Huang, H.C., Tsai, C.C.: Global path planning for autonomous robot navigation using hybrid metaheuristic GA-PSO algorithm. In: SICE Annual Conference 2011, pp. 1338–1343. IEEE (2011)

Kashyap, A.K., Parhi, D.R., Kumar, S., Pandey, A., Muni, M.K., Ranjan Dhal, P.: Safe navigation of humanoid robot in cluttered terrain using ant lion optimizer tuned RA approach. In: Current Advances in Mechanical Engineering, pp. 997–1006. Springer, Singapore (2021). https://doi.org/10.1007/978-981-33-4795-3_92

Parhi, D.R., Sahu, C., Kumar, P.B.: Navigation of multiple humanoid robots using hybrid adaptive swarm-adaptive ant colony optimization technique. Comput. Animation Virtual Worlds 29(2), e1802 (2018). https://doi.org/10.1002/cav.1802CrossRef

Mohanty, P.K., Parhi, D.R.: Navigation of autonomous mobile robot using adaptive network based fuzzy inference system. J. Mech. Sci. Technol. 28(7), 2861–2868 (2014). https://doi.org/10.1007/978-81-322-1665-0_50CrossRef

Guo, N., Li, C., Gao, T., Liu, G., Li, Y., Wang, D.: A fusion method of local path planning for mobile robots based on LSTM neural network and reinforcement learning. Math. Probl. Eng. (2021)

Yang, S.X., Luo, C.: A neural network approach to complete coverage path planning. IEEE Trans. Syst. Man Cybern. Part B (Cybernetics) 34(1), 718–724 (2004). https://doi.org/10.1109/TSMCB.2003.811769

Lingelbach, F.: Path planning using probabilistic cell decomposition. In: IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA’04, vol. 1, pp. 467–472. IEEE (2004). https://doi.org/10.1109/ROBOT.2004.1307193

Aalen, O.O.: A linear regression model for the analysis of life times. Stat. Med. 8(8), 907–925 (1989)CrossRef

10.

Zhang, J., Li, J., Yang, H., Feng, X., Sun, G.: Complex environment path planning for unmanned aerial vehicles. Sensors 21(15), 5250 (2021)CrossRef

11.

Zhao, L., Putman, J., Wang, W., Balkcom, D.: PLRC*: a piecewise linear regression complex for approximating optimal robot motion. In: 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 6681–6688. IEEE (2020)

12.

Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN’95—International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995)

13.

Deepak, B.B.V.L., Parhi, D.R., Raju, B.M.V.A.: Advance particle swarm optimization-based navigational controller for mobile robot. Arab. J. Sci. Eng. 39(8), 6477–6487 (2014). https://doi.org/10.1007/s13369-014-1154-zCrossRef

14.

Deepak, B.B.V.L., Parhi, D.R., Kundu, S.: Innate immune based path planner of an autonomous mobile robot. Procedia Eng. 38, 2663–2671 (2012)CrossRef

15.

Sahu, C., Kumar, P.B., Parhi, D.R.: An intelligent path planning approach for humanoid robots using adaptive particle swarm optimization. Int. J. Artif. Intell. Tools 27(05), 1850015 (2018). https://doi.org/10.1142/S021821301850015XCrossRef

16.

Rossides, G., Metcalfe, B., Hunter, A.: Particle swarm optimization—an adaptation for the control of robotic swarms. Robotics 10(2), 58 (2021)CrossRef

17.

Ajeil, F.H., Ibraheem, I.K., Sahib, M.A., Humaidi, A.J.: Multi-objective path planning of an autonomous mobile robot using hybrid PSO-MFB optimization algorithm. Appl. Soft Comput. 89, 106076 (2020)CrossRef

18.

Goldberg, D.E., Samtani, M.P.: Engineering optimization via genetic algorithm. In: Electronic Computation, pp. 471–482. ASCE (1986)

19.

Patle, B.K., Parhi, D.R.K., Jagadeesh, A., Kashyap, S.K.: Matrix-binary codes based genetic algorithm for path planning of mobile robot. Comput. Electr. Eng. 67, 708–728 (2018). https://doi.org/10.1016/j.compeleceng.2017.12.011CrossRef

20.

Tsai, C.-C., Huang, H.-C., Chan, C.-K.: Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Trans. Industr. Electron. 58(10), 4813–4821 (2011). https://doi.org/10.1109/TIE.2011.2109332CrossRef

21.

Davies, T., Jnifene, A.: Multiple waypoint path planning for a mobile robot using genetic algorithms. In: IEEE International Conference on Computational Intelligence for Measurement Systems and Applications, pp. 21–26 (2006). https://doi.org/10.1109/CIMSA.2006.250741

22.

Rath, A.K., Parhi, D.R., Das, H.C., Kumar, P.B., Muni, M.K., Salony, K.: Path optimization for navigation of a humanoid robot using hybridized fuzzy-genetic algorithm. Int. J. Intell. Unmanned Syst. (2019). https://doi.org/10.1108/IJIUS-11-2018-0032CrossRef

23.

Rath, A.K., Parhi, D.R., Das, H.C., Kumar, P.B., Mahto, M.K.: Design of a hybrid controller using genetic algorithm and neural network for path planning of a humanoid robot. Int. J. Intell. Unmanned Syst. (2020). https://doi.org/10.1108/IJIUS-10-2019-0059CrossRef

24.

Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)CrossRef

25.

Li, P., Duan, H.: Path planning of unmanned aerial vehicle based on improved gravitational search algorithm. Sci. China Technol. Sci. 55(10), 2712–2719 (2012)CrossRef

26.

Das, P.K., Behera, H.S., Jena, P.K., Panigrahi, B.K.: Multi-robot path planning in a dynamic environment using improved gravitational search algorithm. J. Electr. Syst. Inf. Technol. 3(2), 295–313 (2016)CrossRef

27.

Das, P.K., Behera, H.S., Panigrahi, B.K.: A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning. Swarm Evol. Comput. 28, 14–28 (2016)CrossRef

28.

Kumar, A., Kumar, P.B., Parhi, D.R.: Intelligent navigation of humanoids in cluttered environments using regression analysis and genetic algorithm. Arab. J. Sci. Eng. (Springer Science & Business Media BV) 43(12) (2018)

Titel: Gravity Search Algorithm-Based Path Planning of Single Humanoid Based on the Study of Different Artificial Intelligence Techniques
verfasst von: Vikas
Dayal R. Parhi
Abhishek K. Kashyap
B. B. V. L. Deepak
Verlag: Springer Nature Singapore
Buch: Recent Trends in Product Design and Intelligent Manufacturing Systems
Print ISBN: 978-981-19-4605-9

Electronic ISBN: 978-981-19-4606-6

Copyright-Jahr: 2023
DOI: https://doi.org/10.1007/978-981-19-4606-6_83

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht