IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i4p357-d497446.html
   My bibliography  Save this article

Path-Planning for Mobile Robots Using a Novel Variable-Length Differential Evolution Variant

Author

Listed:
  • Alejandro Rodríguez-Molina

    (Tecnológico Nacional de México/IT de Tlalnepantla, Research and Postgraduate Division, Estado de México 54070, Mexico)

  • José Solís-Romero

    (Tecnológico Nacional de México/IT de Tlalnepantla, Research and Postgraduate Division, Estado de México 54070, Mexico)

  • Miguel Gabriel Villarreal-Cervantes

    (Postgraduate Department, Instituto Politécnico Nacional, CIDETEC, Mexico City 07700, Mexico)

  • Omar Serrano-Pérez

    (Postgraduate Department, Instituto Politécnico Nacional, CIDETEC, Mexico City 07700, Mexico)

  • Geovanni Flores-Caballero

    (Postgraduate Department, Instituto Politécnico Nacional, CIDETEC, Mexico City 07700, Mexico)

Abstract

Mobile robots are currently exploited in various applications to enhance efficiency and reduce risks in hard activities for humans. The high autonomy in those systems is strongly related to the path-planning task. The path-planning problem is complex and requires in its formulation the adjustment of path elements that take the mobile robot from a start point to a target one at the lowest cost. Nevertheless, the identity or the number of the path elements to be adjusted is unknown; therefore, the human decision is necessary to determine this information reducing autonomy. Due to the above, this work conceives the path-planning as a Variable-Length-Vector optimization problem (VLV-OP) where both the number of variables (path elements) and their values must be determined. For this, a novel variant of Differential Evolution for Variable-Length-Vector optimization named VLV-DE is proposed to handle the path-planning VLV-OP for mobile robots. VLV-DE uses a population with solution vectors of different sizes adapted through a normalization procedure to allow interactions and determine the alternatives that better fit the problem. The effectiveness of this proposal is shown through the solution of the path-planning problem in complex scenarios. The results are contrasted with the well-known A* and the RRT*-Smart path-planning methods.

Suggested Citation

  • Alejandro Rodríguez-Molina & José Solís-Romero & Miguel Gabriel Villarreal-Cervantes & Omar Serrano-Pérez & Geovanni Flores-Caballero, 2021. "Path-Planning for Mobile Robots Using a Novel Variable-Length Differential Evolution Variant," Mathematics, MDPI, vol. 9(4), pages 1-20, February.
  • Handle: RePEc:gam:jmathe:v:9:y:2021:i:4:p:357-:d:497446
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/4/357/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/9/4/357/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jones, D. F. & Mirrazavi, S. K. & Tamiz, M., 2002. "Multi-objective meta-heuristics: An overview of the current state-of-the-art," European Journal of Operational Research, Elsevier, vol. 137(1), pages 1-9, February.
    2. Mahalec, Vladimir & Chen, Yingwu & Liu, Xiaolu & He, Renjie & Sun, Kai, 2015. "Reconfiguration of satellite orbit for cooperative observation using variable-size multi-objective differential evolutionAuthor-Name: Chen, Yingguo," European Journal of Operational Research, Elsevier, vol. 242(1), pages 10-20.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Alejandro Rodríguez-Molina & Axel Herroz-Herrera & Mario Aldape-Pérez & Geovanni Flores-Caballero & Jarvin Alberto Antón-Vargas, 2022. "Dynamic Path Planning for the Differential Drive Mobile Robot Based on Online Metaheuristic Optimization," Mathematics, MDPI, vol. 10(21), pages 1-28, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yu, Shiwei & Zheng, Shuhong & Gao, Shiwei & Yang, Juan, 2017. "A multi-objective decision model for investment in energy savings and emission reductions in coal mining," European Journal of Operational Research, Elsevier, vol. 260(1), pages 335-347.
    2. Schweiger, Katharina & Sahamie, Ramin, 2013. "A hybrid Tabu Search approach for the design of a paper recycling network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 50(C), pages 98-119.
    3. Gerardo Minella & Rubén Ruiz & Michele Ciavotta, 2008. "A Review and Evaluation of Multiobjective Algorithms for the Flowshop Scheduling Problem," INFORMS Journal on Computing, INFORMS, vol. 20(3), pages 451-471, August.
    4. Surafel Luleseged Tilahun & Mohamed A. Tawhid, 2019. "Swarm hyperheuristic framework," Journal of Heuristics, Springer, vol. 25(4), pages 809-836, October.
    5. T. Gómez & M. Hernández & J. Molina & M. León & E. Aldana & R. Caballero, 2011. "A multiobjective model for forest planning with adjacency constraints," Annals of Operations Research, Springer, vol. 190(1), pages 75-92, October.
    6. Frota Neto, J. Quariguasi & Bloemhof-Ruwaard, J.M. & van Nunen, J.A.E.E. & van Heck, E., 2008. "Designing and evaluating sustainable logistics networks," International Journal of Production Economics, Elsevier, vol. 111(2), pages 195-208, February.
    7. Tsai, Wen-Ping & Cheng, Chung-Lien & Uen, Tinn-Shuan & Zhou, Yanlai & Chang, Fi-John, 2019. "Drought mitigation under urbanization through an intelligent water allocation system," Agricultural Water Management, Elsevier, vol. 213(C), pages 87-96.
    8. C Alabas-Uslu, 2008. "A self-tuning heuristic for a multi-objective vehicle routing problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(7), pages 988-996, July.
    9. Hernandez, M. & Gómez, T. & Molina, J. & León, M.A. & Caballero, R., 2014. "Efficiency in forest management: A multiobjective harvest scheduling model," Journal of Forest Economics, Elsevier, vol. 20(3), pages 236-251.
    10. Juan Villegas & Fernando Palacios & Andrés Medaglia, 2006. "Solution methods for the bi-objective (cost-coverage) unconstrained facility location problem with an illustrative example," Annals of Operations Research, Springer, vol. 147(1), pages 109-141, October.
    11. Selçuklu, Saltuk Buğra & Coit, David W. & Felder, Frank A., 2020. "Pareto uncertainty index for evaluating and comparing solutions for stochastic multiple objective problems," European Journal of Operational Research, Elsevier, vol. 284(2), pages 644-659.
    12. Isada, Yuriko & James, Ross J. W. & Nakagawa, Yuji, 2005. "An approach for solving nonlinear multi-objective separable discrete optimization problem with one constraint," European Journal of Operational Research, Elsevier, vol. 162(2), pages 503-513, April.
    13. Xiaofeng Lv & Deyun Zhou & Yongchuan Tang & Ling Ma, 2018. "An Improved Test Selection Optimization Model Based on Fault Ambiguity Group Isolation and Chaotic Discrete PSO," Complexity, Hindawi, vol. 2018, pages 1-10, January.
    14. Sieja, Marek & Wach, Krzysztof, 2008. "Implementacja algorytmów ewolucyjnych w gospodarce opartej na wiedzy [Implementation of Evolutionary Algorithms in the Knowledge-Based Economy]," MPRA Paper 31620, University Library of Munich, Germany.
    15. Chen, Gang & Govindan, Kannan & Golias, Mihalis M., 2013. "Reducing truck emissions at container terminals in a low carbon economy: Proposal of a queueing-based bi-objective model for optimizing truck arrival pattern," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 55(C), pages 3-22.
    16. Turkensteen, Marcel & Sierksma, Gerard & Wieringa, Jaap E., 2011. "Balancing the fit and logistics costs of market segmentations," European Journal of Operational Research, Elsevier, vol. 213(1), pages 340-348, August.
    17. Xiaoya Ma & Xiang Zhao, 2015. "Land Use Allocation Based on a Multi-Objective Artificial Immune Optimization Model: An Application in Anlu County, China," Sustainability, MDPI, vol. 7(11), pages 1-20, November.
    18. Matthias Ehrgott & Xavier Gandibleux, 2004. "Approximative solution methods for multiobjective combinatorial optimization," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 12(1), pages 1-63, June.
    19. Aaron B. Hoskins & Hugh R. Medal & Eghbal Rashidi, 2017. "Satellite constellation design for forest fire monitoring via a stochastic programing approach," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(8), pages 642-661, December.
    20. Gang Chen & Liping Jiang, 2016. "Managing customer arrivals with time windows: a case of truck arrivals at a congested container terminal," Annals of Operations Research, Springer, vol. 244(2), pages 349-365, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:9:y:2021:i:4:p:357-:d:497446. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.