A Path Planning Algorithm for a Dynamic Environment Based on Proper Generalized Decomposition
Visualitza/
Impacte
Scholar |
Altres documents de l'autoria: Falco, Antonio; Hilario Pérez, Lucia; montes , Nicolas; Mora, Marta Covadonga; Nadal Soriano, Enrique
Metadades
Mostra el registre complet de l'elementcomunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7035
comunitat-uji-handle3:10234/8617
comunitat-uji-handle4:
INVESTIGACIONMetadades
Títol
A Path Planning Algorithm for a Dynamic Environment Based on Proper Generalized DecompositionAutoria
Data de publicació
2020-12-19Editor
MDPIISSN
2227-7390Cita bibliogràfica
Falcó, Antonio; Hilario, Lucía; Montés, Nicolás; Mora, Marta C.; Nadal, Enrique. 2020. "A Path Planning Algorithm for a Dynamic Environment Based on Proper Generalized Decomposition" Mathematics 8, no. 12: 2245. https://doi.org/10.3390/math8122245Tipus de document
info:eu-repo/semantics/articleVersió de l'editorial
https://www.mdpi.com/2227-7390/8/12/2245Versió
info:eu-repo/semantics/publishedVersionParaules clau / Matèries
Resum
A necessity in the design of a path planning algorithm is to account for the environment.
If the movement of the mobile robot is through a dynamic environment, the algorithm needs to
include the main constraint: ... [+]
A necessity in the design of a path planning algorithm is to account for the environment.
If the movement of the mobile robot is through a dynamic environment, the algorithm needs to
include the main constraint: real-time collision avoidance. This kind of problem has been studied
by different researchers suggesting different techniques to solve the problem of how to design a
trajectory of a mobile robot avoiding collisions with dynamic obstacles. One of these algorithms is the
artificial potential field (APF), proposed by O. Khatib in 1986, where a set of an artificial potential field
is generated to attract the mobile robot to the goal and to repel the obstacles. This is one of the best
options to obtain the trajectory of a mobile robot in real-time (RT). However, the main disadvantage
is the presence of deadlocks. The mobile robot can be trapped in one of the local minima. In 1988,
J.F. Canny suggested an alternative solution using harmonic functions satisfying the Laplace partial
differential equation. When this article appeared, it was nearly impossible to apply this algorithm
to RT applications. Years later a novel technique called proper generalized decomposition (PGD)
appeared to solve partial differential equations, including parameters, the main appeal being that the
solution is obtained once in life, including all the possible parameters. Our previous work, published
in 2018, was the first approach to study the possibility of applying the PGD to designing a path
planning alternative to the algorithms that nowadays exist. The target of this work is to improve our
first approach while including dynamic obstacles as extra parameters. [-]
Publicat a
Mathematics, vol. 8, n.12 (2020)Entitat finançadora
Generalitat Valenciana | Ministerio de Ciencia, Innovación y Universidades
Codi del projecte o subvenció
GVA/2019/124 | RTI2018-093521-B-C32
Drets d'accés
(c) 2020 by the authors
info:eu-repo/semantics/openAccess
info:eu-repo/semantics/openAccess
Apareix a les col.leccions
- EMC_Articles [825]
Els següents fitxers sobre la llicència estan associats a aquest element: