SciELO - Scientific Electronic Library Online

vol.6 número2Diseño y construcción de una prótesis de pata de can con amputación de extremidad delantera mediante impresión 3D índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados




Links relacionados

  • Não possue artigos similaresSimilares em SciELO


Revista Digital Novasinergia

versão On-line ISSN 2631-2654


VANEGAS ZABALA, Gloria  e  LIGER YEPEZ, Andrea. Reward-based deterministic path planning for discrete 3D environments. Novasinergia [online]. 2023, vol.6, n.2, pp.154-167.  Epub 14-Jul-2023. ISSN 2631-2654.

Abstract: Several branches of study and research arise from uncrewed aerial vehicle (UAV) technology. A relevant in-flight task focuses on path planning in 3D, which implies a high computational cost and, consequently, must be achieved by improving the response time. This work aims to optimize the computation time and determine a complete 3D path. In this sense, a 3D flight environment as a 3D adaptive discrete mesh is considered subjected to minimal refinement in search of collision-free spaces. With the construction of the discrete mesh, a cost response methodology is applied in the manner of the discrete deterministic finite automaton (DDFA), which results in a set of optimal partial responses (recursively computed) that indicate the collision-free spaces in the final 3D path for the UAV flight. As a result, the path-planning 3D algorithm saves computational time and memory resources compared to classical techniques.

Palavras-chave : 3D Path planning; optimal path; UAV.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )