Skip to main content
SpringerLink
Log in

Metaheuristics in Modeling Humanoid Robots: A Literature Review

  • Chapter
  • First Online:
Toward Humanoid Robots: The Role of Fuzzy Sets

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 344))

  • 260 Accesses

Abstract

Metaheuristics are designed to find, generate, or select a heuristic that can provide a sufficiently good solution to a complex optimization problem, especially with incomplete, imperfect, vague and imprecise information. Fuzzy set theory is an excellent tool to capture this kind of information. Metaheuristics can be used as important building blocks in humanoid robots together with fuzzy set theory. In this chapter, we present a literature review on metaheuristics used in modeling robots.

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

Access this chapter

Log in via an institution
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
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover 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

Similar content being viewed by others

References

  1. Alkan, N., Kahraman, C.: Fuzzy metaheuristics: a state-of-the-art review. In: Proceedings of International Conference on Intelligent and Fuzzy Systems (INFUS, 2020), pp. 1447–1455. Springer (2020)

    Google Scholar 

  2. Azar, A.T., Ammar, H.H., Beb, M.Y., Garces, S.R., Boubakari, A.: Optimal design of PID controller for 2-DOF drawing robot using bat-inspired algorithm. Adv. Intell. Syst. Comput. 1058, 175–186 (2020)

    Google Scholar 

  3. Carlier, J., Néron, E.: An exact method for solving the multi-processor flow-shop. RAIRO-Oper. Res. -Recherche Opérationnelle 34(1), 1–25 (2016)

    MathSciNet  MATH  Google Scholar 

  4. Carvajal, O.R., Castillo, O., Soria, J.: Optimization of membership function parameters for fuzzy controllers of an autonomous mobile robot using the flower pollination algorithm. J. Autom. Mobile Robot. Intell. Syst. 12(1), 44–49 (2018)

    Google Scholar 

  5. Cevik Onar, S., Öztayşi, B., Kahraman, C., Yanık, S., Şenvar, Ö.: A literature survey on metaheuristics in production systems. In: Metaheuristics for Production Systems, pp. 1–16. Springer (2016)

    Google Scholar 

  6. Chatterjee, A., Pulasinghe, K., Watanabe, K., Izumi, K.: A particle-swarm-optimized fuzzy-neural network for voice-controlled robot systems. IEEE Trans. Industr. Electron. 52(6), 1478–1489 (2005)

    Article  Google Scholar 

  7. Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1, 53–66 (1997)

    Article  Google Scholar 

  8. Dorigo, M.: Optimization, learning and natural algorithms. Unpublished Doctoral Dissertation. University of Politecnico di Milano, Italy (1992)

    Google Scholar 

  9. Fonga, S., Debb, S., Chaudhary, A.: A review of metaheuristics in robotics. Comput. Electr. Eng. 43, 278–291 (2015)

    Article  Google Scholar 

  10. Gambardella, L.M., Dorigo, M.: Ant-Q: a reinforcement learning approach to the travelling salesman problem. In: Proceedings of the Twelfth International Conference on Machine Learning. California, USA (1995)

    Google Scholar 

  11. Gambardella, L.M., Dorigo, M.: Solving symmetric and asymmetric TSPs by ant colonies: In Proceedings of the IEEE conference on Evolutionary Computation. ICEC96, Nagoya, Japan. 622–627 (1996)

    Google Scholar 

  12. Holland, J.H. (ed.): Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. University of Michigan Press, Ann Arbor, MI (1975)

    MATH  Google Scholar 

  13. Janardhanan, M.N., Li, Z., Bocewicz, G., Banaszak, Z., Nielsen, P.: Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times. Appl. Math. Model. 65, 256–270 (2019)

    Article  MathSciNet  Google Scholar 

  14. Kahraman, C., Engin, O., Kaya, I., Yilmaz, M.K.: An application of effective genetic algorithms for solving hybrid flow shop scheduling problems. Int. J. Comput. Intell. Syst. 1(2), 134–147 (2008)

    Google Scholar 

  15. Kahraman, C., Yanık, S., Intelligent decision making techniques in quality management: a literature review. In: Kahramanc, Yanık, S. (eds.) Intelligent Decision Making in Quality Management Theory and Applications. Springer, Switzerland (2016)

    Google Scholar 

  16. Karaboğa, D., Ökdem, S.: A simple and global optimization algorithm for engineering problems: differential evolution algorithm. Turk. J. Electron. Eng. 12(1) (2004)

    Google Scholar 

  17. Karaboğa, D.: An idea based on honeybee swarm for numerical optimization. Technical Report TR06, Erciyes University (2005)

    Google Scholar 

  18. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks IV, pp. 1942–1948 (1995)

    Google Scholar 

  19. Kouzehgar, M., Badamchizadeh, M., Feizi-Derakhshi, M.-R.: Ant-inspired fuzzily deceptive robots. IEEE Trans. Fuzzy Syst. Vol. 24(2), 374–387 (2016)

    Article  Google Scholar 

  20. Kılıç, S., Kahraman, C.: Scheduling a flowshop problem with fuzzy processing times using ant colony optimization. In: Applied Artificial Intelligence, Proceedings of the 7th International FLINS Conference, Genova, Italy, pp. 449–456 (2006)

    Google Scholar 

  21. Mahanta, G.B., Deepak, B.B.V.L., Dileep, M., Biswal, B.B., Pattanayak, S.K.: Prediction of inverse kinematics for a 6-DoF industrial robot arm using soft computing techniques. Adv. Intell. Syst. Comput. 817, 519–530 (2019)

    Google Scholar 

  22. Masehian, E., Amin-Naseri, M.R.: Sensor-based robot motion planning—A Tabu search approach. IEEE Robot. Autom. Mag. 15(2), 48–57 (2008)

    Article  Google Scholar 

  23. Merabti, H., Belarbi, K., Bouchachi, I.: Single and multi objective predictive control of mobile robots. Lect. Notes Electr. Eng. 411, 70–79 (2017)

    Article  Google Scholar 

  24. Merabti, H., Belarbi, K., Bouchemal, B.: Nonlinear predictive control of a mobile robot: a solution using metaheuristcs. J. Chin. Inst. Eng. Trans. Chin. Inst. Eng. Ser. A 39(3), 282–290 (2016)

    Google Scholar 

  25. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087–1092 (1953)

    Article  Google Scholar 

  26. Nouri, H.E., Belkahla Driss, O., Ghédira, K.: Simultaneous scheduling of machines and transport robots in flexible job shop environment using hybrid metaheuristics based on clustered holonic multiagent model. Comput. Ind. Eng. 102, 488–501 (2016)

    Article  Google Scholar 

  27. Palmieri, N., Yang, X.-S., De Rango, F., Marano, S.: Comparison of bio-inspired algorithms applied to the coordination of mobile robots considering the energy consumption. Neural Comput. Appl. 31(1), 263–286 (2019)

    Article  Google Scholar 

  28. Pierezan, J., Freire, R.Z., Weihmann, L., Reynoso-Meza, G., dos Santos, C.L.: Static force capability optimization of humanoids robots based on modified self-adaptive differential evolution. Comput. Oper. Res. 84, 205–215 (2017)

    Article  MathSciNet  Google Scholar 

  29. Reeves, C.R.: Genetic alorithms. In: Glover, F., Kochenberge, G.A. (eds.) Handbook of Metaheuristics, pp. 55–82. Kluwer Academic, Boston (2003)

    Chapter  Google Scholar 

  30. Senvar, O., Turanoglu, E., Kahraman, C.: Usage of metaheuristics in engineering: a literature review. In: Meta-heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance, 484–528. IGI Global (2013)

    Google Scholar 

  31. Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. Eur. J. Oper. Res. 185, 1155–1173 (2008)

    Article  MathSciNet  Google Scholar 

  32. Storn, R., Price, K.: Minimizing the real functions of the ICEC’96 contest by differential evolution. In: IEEE International Conference on Evolutionary Computation (ICEC’96), pp. 842–844, May 1996 (1996)

    Google Scholar 

  33. Stützle, T., Hoos, H.: MAX-MIN ant system. Future Gener. Comput. Syst. 16(8), 889–904 (2000)

    Article  Google Scholar 

  34. Su, C.T., Chiang, T.L.: Optimizing the IC wire bonding process using a neural networks/genetic algorithms approach. J. Intell. Manuf. 14(2), 229–238 (2003)

    Article  Google Scholar 

  35. Umar, A., Shi, Z., Khlil, A., Farouk, Z.I.B.: Developing a new robust swarm-based algorithm for robot analysis. Mathematics 8(2), Art. no. 158 (2020)

    Google Scholar 

  36. Wahab, M.N.A., Lee, C.M., Akbar, M.F., Hassan, F.H.: Path planning for mobile robot navigation in unknown indoor environments using hybrid PSOFS algorithm. IEEE Access 8(art. no. 9186019), 161805–161815 (2020)

    Google Scholar 

  37. Xinchao, Z.: Simulated annealing algorithm with adaptive neighborhood. Appl. Soft Comput. 11, 1827–1836 (2011)

    Article  Google Scholar 

  38. Xing, B.: The spread of innovatory nature originated metaheuristics in robot swarm control for smart living environments. Stud. Syst. Decis. Control 40, 39–70 (2016)

    Article  Google Scholar 

  39. Zaldivar, D., Cuevas, E., Maciel, O., Valdivia, A., Chavolla, E., Oliva, D.: Learning classical and metaheuristic optimization techniques by using an educational platform based on LEGO robots. Int. J. Electr. Eng. Educ. (2019) (Article in Press)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Enginheering, Istanbul Technical University, 34367, Macka, Istanbul, Turkey

    Cengiz Kahraman & Eda Bolturk

Authors
  1. Cengiz Kahraman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eda Bolturk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cengiz Kahraman .

Editor information

Editors and Affiliations

  1. Department of Industrial Engineering, Management Faculty, Istanbul Technical University, Maçka, Istanbul, Turkey

    Cengiz Kahraman

  2. Department of Industrial Engineering, Management Faculty, Istanbul Technical University, Maçka, Istanbul, Turkey

    Eda Bolturk

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Kahraman, C., Bolturk, E. (2021). Metaheuristics in Modeling Humanoid Robots: A Literature Review. In: Kahraman, C., Bolturk, E. (eds) Toward Humanoid Robots: The Role of Fuzzy Sets. Studies in Systems, Decision and Control, vol 344. Springer, Cham. https://doi.org/10.1007/978-3-030-67163-1_5

Download citation

Publish with us

Policies and ethics

Search

Navigation