Comparative Analysis of Route Planning Algorithms in Navigation Environments with Weighted Costs: A Case Study in Roblox

Autores:
Arenillas, Camilo-Andrés
Hoyos-Sanchez, Juan-Pablo
Tipo de recurso:
Article of journal
Fecha de publicación:
2026
Institución:
Universidad Pedagógica y Tecnológica de Colombia
Repositorio:
RiUPTC: Repositorio Institucional UPTC
Idioma:
eng
OAI Identifier:
oai:repositorio.uptc.edu.co:001/22870
Acceso en línea:
https://doi.org/10.19053/uptc.01211129.v35.n76.2026.21643
Palabra clave:
A*
Greedy
Ant Colony Optimization
RRT*
Pathfinding
Weighted Cost
A*
costo ponderado
Greedy
optimización por colonia de hormigas
planificación de rutas
Roblox
RRT*
Rights
openAccess
License
Camilo-Andrés Arenillas, Juan-Pablo Hoyos-Sanchez - 2026
id REPOUPTC2_8af319f0c5889bb64601768cb8271f81
oai_identifier_str oai:repositorio.uptc.edu.co:001/22870
network_acronym_str REPOUPTC2
network_name_str RiUPTC: Repositorio Institucional UPTC
repository_id_str
dc.title.spa.fl_str_mv Comparative Analysis of Route Planning Algorithms in Navigation Environments with Weighted Costs: A Case Study in Roblox
title Comparative Analysis of Route Planning Algorithms in Navigation Environments with Weighted Costs: A Case Study in Roblox
spellingShingle Comparative Analysis of Route Planning Algorithms in Navigation Environments with Weighted Costs: A Case Study in Roblox
A*
Greedy
Ant Colony Optimization
RRT*
Pathfinding
Weighted Cost
A*
costo ponderado
Greedy
optimización por colonia de hormigas
planificación de rutas
Roblox
RRT*
title_short Comparative Analysis of Route Planning Algorithms in Navigation Environments with Weighted Costs: A Case Study in Roblox
title_full Comparative Analysis of Route Planning Algorithms in Navigation Environments with Weighted Costs: A Case Study in Roblox
title_fullStr Comparative Analysis of Route Planning Algorithms in Navigation Environments with Weighted Costs: A Case Study in Roblox
title_full_unstemmed Comparative Analysis of Route Planning Algorithms in Navigation Environments with Weighted Costs: A Case Study in Roblox
title_sort Comparative Analysis of Route Planning Algorithms in Navigation Environments with Weighted Costs: A Case Study in Roblox
dc.creator.fl_str_mv Arenillas, Camilo-Andrés
Hoyos-Sanchez, Juan-Pablo
dc.contributor.author.eng.fl_str_mv Arenillas, Camilo-Andrés
Hoyos-Sanchez, Juan-Pablo
dc.subject.none.fl_str_mv A*
Greedy
Ant Colony Optimization
RRT*
Pathfinding
Weighted Cost
A*
costo ponderado
Greedy
optimización por colonia de hormigas
planificación de rutas
Roblox
RRT*
topic A*
Greedy
Ant Colony Optimization
RRT*
Pathfinding
Weighted Cost
A*
costo ponderado
Greedy
optimización por colonia de hormigas
planificación de rutas
Roblox
RRT*
publishDate 2026
dc.date.accessioned.none.fl_str_mv 2026-08-14 00:00:00
dc.date.available.none.fl_str_mv 2026-08-14 00:00:00
dc.date.issued.none.fl_str_mv 2026-08-14
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coar.eng.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.driver.eng.fl_str_mv info:eu-repo/semantics/article
dc.type.local.eng.fl_str_mv Journal article
dc.type.version.eng.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.content.eng.fl_str_mv Text
dc.type.coarversion.eng.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.none.fl_str_mv 0121-1129
dc.identifier.doi.none.fl_str_mv 10.19053/uptc.01211129.v35.n76.2026.21643
dc.identifier.eissn.none.fl_str_mv 2357-5328
dc.identifier.url.none.fl_str_mv https://doi.org/10.19053/uptc.01211129.v35.n76.2026.21643
identifier_str_mv 0121-1129
10.19053/uptc.01211129.v35.n76.2026.21643
2357-5328
url https://doi.org/10.19053/uptc.01211129.v35.n76.2026.21643
dc.language.iso.eng.fl_str_mv eng
language eng
dc.relation.references.eng.fl_str_mv D. Chen, J. Liu, T. Li, J. He, Y. Chen, W. Zhu, "Research on mobile robot path planning based on MSIAR-GWO algorithm," Sensors, vol. 25, no. 3, e892, Feb. 2025. https://doi.org/10.3390/s25030892
Q. Guo, R. Li, C. Zheng, G. Jeon, "Design of low-carbon planning model for vehicle path based on adaptive multi-strategy ant colony optimization algorithm," PeerJ Computer Science, vol. 11, e2611, Jan. 2025. https://doi.org/10.7717/peerj-cs.2611
O. Mejia, R. Ceballos, R. Torres, J. Hoyos, "Adaptive Navigation System for an Autonomous Vehicle in a Goal-Oriented Environment," IEEE Latin America Transactions, vol. 23, no. 10, pp. 848-855, Oct. 2025. https://doi.org/10.1109/TLA.2025.11150628
Á. Madridano, A. Al-Kaff, D. Martín, A. De La Escalera, "Trajectory planning for multi-robot systems: Methods and applications," Expert Systems with Applications, vol. 173, e114660, Feb. 2021. https://doi.org/10.1016/j.eswa.2021.114660
H. Qin, S. Shao, T. Wang, X. Yu, Y. Jiang, Z. Cao, "Review of autonomous path planning algorithms for mobile robots," Drones, vol. 7, no. 3, e211, Mar. 2023. https://doi.org/10.3390/drones7030211
G. Xu, "A comparative study of drones path planning and bezier curve optimization based on multi-strategy search algorithm," PLoS ONE, vol. 20, no. 7, e0326633, Jul. 2025. https://doi.org/10.1371/journal.pone.0326633
J.-H. Kim, J. Lee, S.-J. Kim, "Navigating non-playable characters based on user trajectories with accumulation map and path similarity," Symmetry, vol. 12, no. 10, e1592, Sep. 2020. https://doi.org/10.3390/sym12101592
J. Pak, J. Kim, Y. Park, H. I. Son, "Field evaluation of path-planning algorithms for autonomous mobile robot in smart farms," IEEE Access, vol. 10, pp. 60253-60266, Jan. 2022. https://doi.org/10.1109/access.2022.3181131
W. Van Toll et al., "Comparing navigation meshes: Theoretical analysis and practical metrics," Computers and Graphics, vol. 91, pp. 52-82, Jul. 2020. https://doi.org/10.1016/j.cag.2020.06.006
Y. Wang, J. Keung, H. Xu, Y. Cao, Z. Mao, "Multi-strategy enhanced COA for path planning in autonomous navigation," arXiv preprint, arXiv:2503.02700, Mar. 2025. https://doi.og/10.48550/arXiv.2503.02700
Y. Zheng, A. Li, Z. Chen, Y. Wang, X. Yang, S.-K. Im, "MPN-RRT*: A new method in 3D urban path planning for UAV integrating deep learning and sampling optimization," Sensors, vol. 25, no. 13, e4142, Jul. 2025. https://doi.org/10.3390/s25134142
X. Wang, G. Li, Z. Bian, "Research on the A* algorithm based on adaptive weights and heuristic reward values," World Electric Vehicle Journal, vol. 16, no. 3, e144, Mar. 2025. https://doi.org/10.3390/wevj16030144
H. S. Hewawasam, M. Y. Ibrahim, G. K. Appuhamillage, "Past, present and future of path-planning algorithms for mobile robot navigation in dynamic environments," IEEE Open Journal of the Industrial Electronics Society, vol. 3, pp. 353-365, Jan. 2022. https://doi.org/10.1109/ojies.2022.3179617
D. Fonseca et al., "Mixed assessment of virtual serious games applied in architectural and urban design education," Sensors, vol. 21, no. 9, e3102, Apr. 2021. https://doi.org/10.3390/s21093102
K. Katona, H. A. Neamah, P. Korondi, "Obstacle avoidance and path planning methods for autonomous navigation of mobile robot," Sensors, vol. 24, no. 11, e3573, Jun. 2024. https://doi.org/10.3390/s24113573
B. A. Baroomi, T. Myo, M. R. Ahmed, A. A. Shibli, M. H. Marhaban, M. S. Kaiser, "Ant colony optimization-based path planning for UAV navigation in dynamic environments," in 7th International Conference on Automation, Control and Robots (ICACR), Malaysia, Aug. 2023, pp. 168-173. https://doi.org/10.1109/ICACR59381.2023.10314603
P. Li, L. Wei, D. Wu, "An intelligently enhanced ant colony optimization algorithm for global path planning of mobile robots in engineering applications," Sensors, vol. 25, no. 5, e1326, Feb. 2025. https://doi.org/10.3390/s25051326
H. Wei, H. Wang, "PFACO: Potential field ant colony optimization for mobile robot path planning," in International Conference on Neuromorphic Computing (ICNC), China, Dec. 2024, pp. 1-6. https://doi.org/10.1109/icnc64304.2024.10987606
D. Zhang, R. Luo, Y.-B. Yin, S.-L. Zou, "Multi-objective path planning for mobile robot in nuclear accident environment based on improved ant colony optimization with modified A*," Nuclear Engineering and Technology, vol. 55, no. 5, pp. 1838-1854, Feb. 2023. https://doi.og/10.1016/j.net.2023.02.005
Y. Lu, C. Da, "Global and local path planning of robots combining ACO and dynamic window algorithm," Scientific Reports, vol. 15, no. 1, e9452, Mar. 2025. https://doi.org/10.1038/s41598-025-93571-8
S. Wang, Y. Zhu, Y. Du, M. Yang, "Research on path planning method for mobile platforms based on hybrid swarm intelligence algorithms in multi-dimensional environments," Biomimetics, vol. 10, no. 8, e503, Aug. 2025. https://doi.org/10.3390/biomimetics10080503
dc.relation.citationendpage.none.fl_str_mv e21643
dc.relation.citationissue.eng.fl_str_mv 76
dc.relation.citationstartpage.none.fl_str_mv e21643
dc.relation.citationvolume.eng.fl_str_mv 35
dc.relation.ispartofjournal.eng.fl_str_mv Revista Facultad de Ingeniería
dc.relation.bitstream.none.fl_str_mv https://revistas.uptc.edu.co/index.php/ingenieria/article/download/21643/17595
dc.relation.citationedition.eng.fl_str_mv Núm. 76 , Año 2026 : April-June 2026 (Continuos Publication)
dc.rights.eng.fl_str_mv Camilo-Andrés Arenillas, Juan-Pablo Hoyos-Sanchez - 2026
dc.rights.uri.eng.fl_str_mv https://creativecommons.org/licenses/by/4.0
dc.rights.accessrights.eng.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.eng.fl_str_mv This work is licensed under a Creative Commons Attribution 4.0 International License.
dc.rights.coar.eng.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Camilo-Andrés Arenillas, Juan-Pablo Hoyos-Sanchez - 2026
https://creativecommons.org/licenses/by/4.0
This work is licensed under a Creative Commons Attribution 4.0 International License.
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.eng.fl_str_mv application/pdf
dc.publisher.eng.fl_str_mv Universidad Pedagógica y Tecnológica de Colombia
dc.source.eng.fl_str_mv https://revistas.uptc.edu.co/index.php/ingenieria/article/view/21643
institution Universidad Pedagógica y Tecnológica de Colombia
bitstream.url.fl_str_mv https://repositorio.uptc.edu.co/bitstreams/c41772e8-f858-4877-8e18-88f26b4d1e4f/download
bitstream.checksum.fl_str_mv b3656ae9ef8d43b4202d4f9e94ca119d
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositorio Institucional UPTC
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1881674032154148864
spelling Arenillas, Camilo-AndrésHoyos-Sanchez, Juan-Pablo2026-08-14 00:00:002026-08-14 00:00:002026-08-140121-112910.19053/uptc.01211129.v35.n76.2026.216432357-5328https://doi.org/10.19053/uptc.01211129.v35.n76.2026.21643application/pdfengUniversidad Pedagógica y Tecnológica de ColombiaCamilo-Andrés Arenillas, Juan-Pablo Hoyos-Sanchez - 2026https://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/openAccessThis work is licensed under a Creative Commons Attribution 4.0 International License.http://purl.org/coar/access_right/c_abf2https://revistas.uptc.edu.co/index.php/ingenieria/article/view/21643A*GreedyAnt Colony OptimizationRRT*PathfindingWeighted CostA*costo ponderadoGreedyoptimización por colonia de hormigasplanificación de rutasRobloxRRT*Comparative Analysis of Route Planning Algorithms in Navigation Environments with Weighted Costs: A Case Study in RobloxArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1info:eu-repo/semantics/articleJournal articleinfo:eu-repo/semantics/publishedVersionTexthttp://purl.org/coar/version/c_970fb48d4fbd8a85D. Chen, J. Liu, T. Li, J. He, Y. Chen, W. Zhu, "Research on mobile robot path planning based on MSIAR-GWO algorithm," Sensors, vol. 25, no. 3, e892, Feb. 2025. https://doi.org/10.3390/s25030892Q. Guo, R. Li, C. Zheng, G. Jeon, "Design of low-carbon planning model for vehicle path based on adaptive multi-strategy ant colony optimization algorithm," PeerJ Computer Science, vol. 11, e2611, Jan. 2025. https://doi.org/10.7717/peerj-cs.2611O. Mejia, R. Ceballos, R. Torres, J. Hoyos, "Adaptive Navigation System for an Autonomous Vehicle in a Goal-Oriented Environment," IEEE Latin America Transactions, vol. 23, no. 10, pp. 848-855, Oct. 2025. https://doi.org/10.1109/TLA.2025.11150628Á. Madridano, A. Al-Kaff, D. Martín, A. De La Escalera, "Trajectory planning for multi-robot systems: Methods and applications," Expert Systems with Applications, vol. 173, e114660, Feb. 2021. https://doi.org/10.1016/j.eswa.2021.114660H. Qin, S. Shao, T. Wang, X. Yu, Y. Jiang, Z. Cao, "Review of autonomous path planning algorithms for mobile robots," Drones, vol. 7, no. 3, e211, Mar. 2023. https://doi.org/10.3390/drones7030211G. Xu, "A comparative study of drones path planning and bezier curve optimization based on multi-strategy search algorithm," PLoS ONE, vol. 20, no. 7, e0326633, Jul. 2025. https://doi.org/10.1371/journal.pone.0326633J.-H. Kim, J. Lee, S.-J. Kim, "Navigating non-playable characters based on user trajectories with accumulation map and path similarity," Symmetry, vol. 12, no. 10, e1592, Sep. 2020. https://doi.org/10.3390/sym12101592J. Pak, J. Kim, Y. Park, H. I. Son, "Field evaluation of path-planning algorithms for autonomous mobile robot in smart farms," IEEE Access, vol. 10, pp. 60253-60266, Jan. 2022. https://doi.org/10.1109/access.2022.3181131W. Van Toll et al., "Comparing navigation meshes: Theoretical analysis and practical metrics," Computers and Graphics, vol. 91, pp. 52-82, Jul. 2020. https://doi.org/10.1016/j.cag.2020.06.006Y. Wang, J. Keung, H. Xu, Y. Cao, Z. Mao, "Multi-strategy enhanced COA for path planning in autonomous navigation," arXiv preprint, arXiv:2503.02700, Mar. 2025. https://doi.og/10.48550/arXiv.2503.02700Y. Zheng, A. Li, Z. Chen, Y. Wang, X. Yang, S.-K. Im, "MPN-RRT*: A new method in 3D urban path planning for UAV integrating deep learning and sampling optimization," Sensors, vol. 25, no. 13, e4142, Jul. 2025. https://doi.org/10.3390/s25134142X. Wang, G. Li, Z. Bian, "Research on the A* algorithm based on adaptive weights and heuristic reward values," World Electric Vehicle Journal, vol. 16, no. 3, e144, Mar. 2025. https://doi.org/10.3390/wevj16030144H. S. Hewawasam, M. Y. Ibrahim, G. K. Appuhamillage, "Past, present and future of path-planning algorithms for mobile robot navigation in dynamic environments," IEEE Open Journal of the Industrial Electronics Society, vol. 3, pp. 353-365, Jan. 2022. https://doi.org/10.1109/ojies.2022.3179617D. Fonseca et al., "Mixed assessment of virtual serious games applied in architectural and urban design education," Sensors, vol. 21, no. 9, e3102, Apr. 2021. https://doi.org/10.3390/s21093102K. Katona, H. A. Neamah, P. Korondi, "Obstacle avoidance and path planning methods for autonomous navigation of mobile robot," Sensors, vol. 24, no. 11, e3573, Jun. 2024. https://doi.org/10.3390/s24113573B. A. Baroomi, T. Myo, M. R. Ahmed, A. A. Shibli, M. H. Marhaban, M. S. Kaiser, "Ant colony optimization-based path planning for UAV navigation in dynamic environments," in 7th International Conference on Automation, Control and Robots (ICACR), Malaysia, Aug. 2023, pp. 168-173. https://doi.org/10.1109/ICACR59381.2023.10314603P. Li, L. Wei, D. Wu, "An intelligently enhanced ant colony optimization algorithm for global path planning of mobile robots in engineering applications," Sensors, vol. 25, no. 5, e1326, Feb. 2025. https://doi.org/10.3390/s25051326H. Wei, H. Wang, "PFACO: Potential field ant colony optimization for mobile robot path planning," in International Conference on Neuromorphic Computing (ICNC), China, Dec. 2024, pp. 1-6. https://doi.org/10.1109/icnc64304.2024.10987606D. Zhang, R. Luo, Y.-B. Yin, S.-L. Zou, "Multi-objective path planning for mobile robot in nuclear accident environment based on improved ant colony optimization with modified A*," Nuclear Engineering and Technology, vol. 55, no. 5, pp. 1838-1854, Feb. 2023. https://doi.og/10.1016/j.net.2023.02.005Y. Lu, C. Da, "Global and local path planning of robots combining ACO and dynamic window algorithm," Scientific Reports, vol. 15, no. 1, e9452, Mar. 2025. https://doi.org/10.1038/s41598-025-93571-8S. Wang, Y. Zhu, Y. Du, M. Yang, "Research on path planning method for mobile platforms based on hybrid swarm intelligence algorithms in multi-dimensional environments," Biomimetics, vol. 10, no. 8, e503, Aug. 2025. https://doi.org/10.3390/biomimetics10080503e2164376e2164335Revista Facultad de Ingenieríahttps://revistas.uptc.edu.co/index.php/ingenieria/article/download/21643/17595Núm. 76 , Año 2026 : April-June 2026 (Continuos Publication)PublicationOREORE.xmltext/xml2709https://repositorio.uptc.edu.co/bitstreams/c41772e8-f858-4877-8e18-88f26b4d1e4f/downloadb3656ae9ef8d43b4202d4f9e94ca119dMD51falseAnonymousREAD001/22870oai:repositorio.uptc.edu.co:001/228702026-11-04 05:45:14.615https://creativecommons.org/licenses/by/4.0metadata.onlyhttps://repositorio.uptc.edu.coRepositorio Institucional UPTCbdigital@metabiblioteca.com

Publicaciones similares