Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2402.06297 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913229486161920 |
|---|---|
| author | da Rocha, Lidia Gianne Souza Caldas, Kenny Anderson Queiroz Terra, Marco Henrique Ramos, Fabio Vivaldini, Kelen Cristiane Teixeira |
| author_facet | da Rocha, Lidia Gianne Souza Caldas, Kenny Anderson Queiroz Terra, Marco Henrique Ramos, Fabio Vivaldini, Kelen Cristiane Teixeira |
| contents | Unmanned Aerial Vehicles need an online path planning capability to move in high-risk missions in unknown and complex environments to complete them safely. However, many algorithms reported in the literature may not return reliable trajectories to solve online problems in these scenarios. The Q-Learning algorithm, a Reinforcement Learning Technique, can generate trajectories in real-time and has demonstrated fast and reliable results. This technique, however, has the disadvantage of defining the iteration number. If this value is not well defined, it will take a long time or not return an optimal trajectory. Therefore, we propose a method to dynamically choose the number of iterations to obtain the best performance of Q-Learning. The proposed method is compared to the Q-Learning algorithm with a fixed number of iterations, A*, Rapid-Exploring Random Tree, and Particle Swarm Optimization. As a result, the proposed Q-learning algorithm demonstrates the efficacy and reliability of online path planning with a dynamic number of iterations to carry out online missions in unknown and complex environments. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_06297 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Dynamic Q-planning for Online UAV Path Planning in Unknown and Complex Environments da Rocha, Lidia Gianne Souza Caldas, Kenny Anderson Queiroz Terra, Marco Henrique Ramos, Fabio Vivaldini, Kelen Cristiane Teixeira Robotics Unmanned Aerial Vehicles need an online path planning capability to move in high-risk missions in unknown and complex environments to complete them safely. However, many algorithms reported in the literature may not return reliable trajectories to solve online problems in these scenarios. The Q-Learning algorithm, a Reinforcement Learning Technique, can generate trajectories in real-time and has demonstrated fast and reliable results. This technique, however, has the disadvantage of defining the iteration number. If this value is not well defined, it will take a long time or not return an optimal trajectory. Therefore, we propose a method to dynamically choose the number of iterations to obtain the best performance of Q-Learning. The proposed method is compared to the Q-Learning algorithm with a fixed number of iterations, A*, Rapid-Exploring Random Tree, and Particle Swarm Optimization. As a result, the proposed Q-learning algorithm demonstrates the efficacy and reliability of online path planning with a dynamic number of iterations to carry out online missions in unknown and complex environments. |
| title | Dynamic Q-planning for Online UAV Path Planning in Unknown and Complex Environments |
| topic | Robotics |
| url | https://arxiv.org/abs/2402.06297 |