Skip to main content
SpringerLink
Log in

Multi-objective Optimization for Multi-Robot Path Planning on Warehouse Environments

  • Conference paper
  • First Online:
18th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2023) (SOCO 2023)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 750))

  • 318 Accesses

Abstract

Today, robots can be found in almost any field. Examples include robots for transporting materials in hospitals and warehouses, surveillance, intelligent laboratories and space exploration. Whatever the reason for moving the robot and whatever its location, all robot applications anywhere require path calculation. In this paper, we address the problem of collision-free path planning in multirobot environments, known as Free Multi-Robot Path Planning (MPP). In this paper we propose a novel approach to solve the MPP problem using multi-objective optimization, for which we define two functions that has to be minimized. In experimentation, it is compared with previous approaches to the problem, improving them in some scenarios. Finally, new lines of research are proposed to improve this path calculation problem using multi-objective optimization and to address new and more complex problems in warehouse environments.

*This research has been funded by the Spanish Ministry of Economics and Industry, grant PID2020-112726RB-I00, by CDTI projects CER-20211003 and CER-20211022, by Missions Science and Innovation project MIG-20211008 (INMERBOT), and by ICE (Junta de Castilla y León) under project CCTT3/20/BU/0003. Also, by Principado de Asturias, grant SV-PA-21-AYUD/2021/50994.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Causse, O., Pampagnin, L.: Management of a multi-robot system in a public environment. In: Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots, vol. 2, pp. 246–252 (1995). https://doi.org/10.1109/IROS.1995.526168

  2. Chakraborty, J., Konar, A., Jain, L.C., Chakraborty, U.K.: Cooperative multi-robot path planning using differential evolution. J. Intell. Fuzzy Syst. 20, 13–27 (2009). https://doi.org/10.3233/IFS-2009-0412

    Article  MATH  Google Scholar 

  3. Chen, X., Li, Y., Liu, L.: A coordinated path planning algorithm for multi-robot in intelligent warehouse. In: 2019 IEEE International Conference on Robotics and Biomimetics (ROBIO), pp. 2945–2950 (2019). https://doi.org/10.1109/ROBIO49542.2019.8961586

  4. Daniel, K., Nash, A., Koenig, S., Felner, A.: Theta\(\ast \): Any-angle path planning on grids. J. Artif. Intell. Res. 39, 533–579 (2010). https://doi.org/10.1613/jair.2994

    Article  MathSciNet  MATH  Google Scholar 

  5. Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part i: Solving problems with box constraints. IEEE Trans. Evol. Comput. 18, 577–601 (2014). https://doi.org/10.1109/TEVC.2013.2281535

    Article  Google Scholar 

  6. Ferguson, D., Stentz, A.: Using interpolation to improve path planning: the field d* algorithm. J. Field Robot. 23, 79–101 (2006). https://doi.org/10.1002/rob.20109

    Article  MATH  Google Scholar 

  7. García, E., Villar, J.R., Tan, Q., Sedano, J., Chira, C.: An efficient multi-robot path planning solution using a* and coevolutionary algorithms. Integr. Comput. Aided Eng. 30, 41–52 (2023). https://doi.org/10.3233/ICA-220695

    Article  Google Scholar 

  8. Gul, F., Rahiman, W., Alhady, S.S.N., Ali, A., Mir, I., Jalil, A.: Meta-heuristic approach for solving multi-objective path planning for autonomous guided robot using pso-gwo optimization algorithm with evolutionary programming. J. Ambient Intell. Humanize Comput. 12, 7873–7890 (2021). https://doi.org/10.1007/s12652-020-02514-w

    Article  Google Scholar 

  9. Han, S.D., Yu, J.: Effective heuristics for multi-robot path planning in warehouse environments. In: 2019 International Symposium on Multi-Robot and Multi-Agent Systems (MRS), pp. 10–12 (2019). https://doi.org/10.1109/MRS.2019.8901065

  10. Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4, 100–107 (1968). https://doi.org/10.1109/TSSC.1968.300136

    Article  Google Scholar 

  11. Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology. Control and Artificial Intelligence. MIT Press, Cambridge, MA, USA (1992)

    Book  Google Scholar 

  12. Huang, D., Jiang, H., Yu, Z., Kang, C., Hu, C.: Leader-following cluster consensus in multi-agent systems with intermittence. Int. J. Control Autom. Syst. 16, 437–451 (2018). https://doi.org/10.1007/s12555-017-0345-2

    Article  Google Scholar 

  13. Huang, X., Cao, Q., Zhu, X.: Mixed path planning for multi-robots in structured hospital environment. J. Eng. 2019(14), 512–516 (2019). https://doi.org/10.1049/joe.2018.9409

    Article  Google Scholar 

  14. Jain, H., Deb, K.: An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part ii: Handling constraints and extending to an adaptive approach. IEEE Trans. Evol. Comput. 18, 602–622 (2014). https://doi.org/10.1109/TEVC.2013.2281534

    Article  Google Scholar 

  15. Kiadi, M., Garca, E., Villar, J.R., Tan, Q.: A*-based co-evolutionary approach for multi-robot path planning with collision avoidance. Cybernetics and Systems, pp. 1–16 (2022). https://doi.org/10.1080/01969722.2022.2030009

  16. Koenig, S., Likhachev, M.: Fast replanning for navigation in unknown terrain. IEEE Trans. Rob. 21, 354–363 (2005). https://doi.org/10.1109/TRO.2004.838026

    Article  Google Scholar 

  17. Kumar, N.V., Kumar, C.S.: Development of collision free path planning algorithm for warehouse mobile robot. Proc. Comput. Sci. 133, 456–463 (2018). https://doi.org/10.1016/j.procs.2018.07.056

    Article  Google Scholar 

  18. Ortiz, E.G., Andres, B., Fraile, F., Poler, R.: Ángel Ortiz Bas: fleet management system for mobile robots in healthcare environments. J. Indust. Eng. Manage. 14(1), 55–71 (2021). https://doi.org/10.3926/jiem.3284

    Article  Google Scholar 

  19. Sharma, K., Doriya, R.: Coordination of multi-robot path planning for warehouse application using smart approach for identifying destinations. Intel. Serv. Robot. 14, 313–325 (2021). https://doi.org/10.1007/s11370-021-00363-w

    Article  Google Scholar 

  20. Silver, D.: Cooperative pathfinding. In: Proceedings of the First AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE’05), pp. 117–122 (2005). https://doi.org/10.1609/aiide.v1i1.18726

  21. Solak, S., Yakut, Ö., Dogru Bolat, E.: Design and implementation of web-based virtual mobile robot laboratory for engineering education. Symmetry 12 (2020). https://doi.org/10.3390/sym12060906

  22. Stump, E., Michael, N.: Multi-robot persistent surveillance planning as a vehicle routing problem. In: 2011 IEEE International Conference on Automation Science and Engineering, pp. 569–575 (2011). https://doi.org/10.1109/CASE.2011.6042503

  23. Tan, Q., Denojean-Mairet, M., Wang, H., Zhang, X., Pivot, F.C., Treu, R.: Toward a telepresence robot empowered smart lab. Smart Learn. Environ. 6, 5 (2019). https://doi.org/10.1186/s40561-019-0084-3

    Article  Google Scholar 

  24. Zheng, Y., Luo, Q., Wang, H., Wang, C., Chen, X.: Path planning of mobile robot based on adaptive ant colony algorithm. J. Intell. Fuzzy Syst. 39, 5329–5338 (2020). https://doi.org/10.3233/JIFS-189018

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Oviedo, Computer Science Department, Oviedo, Spain

    Enol García González, José R. Villar, Enrique de la Cal & Luciano Sánchez

  2. University of Babes Boliay, Department of Computer Science, Cluj-Napoca, Romania

    Camelia Chira

  3. Instituto Tecnológico de Castilla y León, Burgos, Spain

    Javier Sedano

Authors
  1. Enol García González
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José R. Villar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Camelia Chira
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Enrique de la Cal
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Luciano Sánchez
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Javier Sedano
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Enol García González .

Editor information

Editors and Affiliations

  1. Faculty of Engineering, University of Deusto, Bilbao, Spain

    Pablo García Bringas

  2. School of Industrial, Computer, University of Leon, León, Spain

    Hilde Pérez García

  3. Department of Mechanical Engineering, University of La Rioja, Logroño, Spain

    Francisco Javier Martínez de Pisón

  4. Data Science and Big Data Lab, Pablo de Olavide University, Seville, Spain

    Francisco Martínez Álvarez

  5. Data Science and Big Data Lab, Pablo de Olavide University, Seville, Spain

    Alicia Troncoso Lora

  6. Applied Computational Intelligence, University of Burgos, Burgos, Spain

    Álvaro Herrero

  7. Department of Industrial Engineering, University of A Coruña, A Coruña, Spain

    José Luis Calvo Rolle

  8. Department of Industrial Engineering, University of A Coruña, A Coruña, Spain

    Héctor Quintián

  9. Faculty of Science, University of Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

García González, E., R. Villar, J., Chira, C., de la Cal, E., Sánchez, L., Sedano, J. (2023). Multi-objective Optimization for Multi-Robot Path Planning on Warehouse Environments. In: García Bringas, P., et al. 18th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2023). SOCO 2023. Lecture Notes in Networks and Systems, vol 750. Springer, Cham. https://doi.org/10.1007/978-3-031-42536-3_27

Download citation

Publish with us

Policies and ethics

Search

Navigation