Cargando…
A path planning approach for mobile robots using short and safe Q-learning
Path planning is a major challenging problem for mobile robots, as the robot is required to reach the target position from the starting position while simultaneously avoiding conflicts with obstacles. This paper refers to a novel method as short and safe Q-learning to alleviate the short and safe pa...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9512417/ https://www.ncbi.nlm.nih.gov/pubmed/36162062 http://dx.doi.org/10.1371/journal.pone.0275100 |
_version_ | 1784797840116023296 |
---|---|
author | Du, He Hao, Bing Zhao, Jianshuo Zhang, Jiamin Wang, Qi Yuan, Qi |
author_facet | Du, He Hao, Bing Zhao, Jianshuo Zhang, Jiamin Wang, Qi Yuan, Qi |
author_sort | Du, He |
collection | PubMed |
description | Path planning is a major challenging problem for mobile robots, as the robot is required to reach the target position from the starting position while simultaneously avoiding conflicts with obstacles. This paper refers to a novel method as short and safe Q-learning to alleviate the short and safe path planning task of mobile robots. To solve the slow convergence of Q-learning, the artificial potential field is utilized to avoid random exploration and provides a priori knowledge of the environment for mobile robots. Furthermore, to speed up the convergence of the Q-learning and reduce the computing time, a dynamic reward is proposed to facilitate the mobile robot towards the target point. The experiments are divided into two parts: short and safe path planning. The mobile robot can reach the target with the optimal path length in short path planning, and away from obstacles in safe path planning. Experiments compared with the state-of-the-art algorithm demonstrate the effectiveness and practicality of the proposed approach. Concluded, the path length, computing time and turning angle of SSQL is increased by 2.83%, 23.98% and 7.98% in short path planning, 3.64%, 23.42% and 12.61% in safe path planning compared with classical Q-learning. Furthermore, the SSQL outperforms other optimization algorithms with shorter path length and smaller turning angles. |
format | Online Article Text |
id | pubmed-9512417 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-95124172022-09-27 A path planning approach for mobile robots using short and safe Q-learning Du, He Hao, Bing Zhao, Jianshuo Zhang, Jiamin Wang, Qi Yuan, Qi PLoS One Research Article Path planning is a major challenging problem for mobile robots, as the robot is required to reach the target position from the starting position while simultaneously avoiding conflicts with obstacles. This paper refers to a novel method as short and safe Q-learning to alleviate the short and safe path planning task of mobile robots. To solve the slow convergence of Q-learning, the artificial potential field is utilized to avoid random exploration and provides a priori knowledge of the environment for mobile robots. Furthermore, to speed up the convergence of the Q-learning and reduce the computing time, a dynamic reward is proposed to facilitate the mobile robot towards the target point. The experiments are divided into two parts: short and safe path planning. The mobile robot can reach the target with the optimal path length in short path planning, and away from obstacles in safe path planning. Experiments compared with the state-of-the-art algorithm demonstrate the effectiveness and practicality of the proposed approach. Concluded, the path length, computing time and turning angle of SSQL is increased by 2.83%, 23.98% and 7.98% in short path planning, 3.64%, 23.42% and 12.61% in safe path planning compared with classical Q-learning. Furthermore, the SSQL outperforms other optimization algorithms with shorter path length and smaller turning angles. Public Library of Science 2022-09-26 /pmc/articles/PMC9512417/ /pubmed/36162062 http://dx.doi.org/10.1371/journal.pone.0275100 Text en © 2022 Du et al https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Du, He Hao, Bing Zhao, Jianshuo Zhang, Jiamin Wang, Qi Yuan, Qi A path planning approach for mobile robots using short and safe Q-learning |
title | A path planning approach for mobile robots using short and safe Q-learning |
title_full | A path planning approach for mobile robots using short and safe Q-learning |
title_fullStr | A path planning approach for mobile robots using short and safe Q-learning |
title_full_unstemmed | A path planning approach for mobile robots using short and safe Q-learning |
title_short | A path planning approach for mobile robots using short and safe Q-learning |
title_sort | path planning approach for mobile robots using short and safe q-learning |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9512417/ https://www.ncbi.nlm.nih.gov/pubmed/36162062 http://dx.doi.org/10.1371/journal.pone.0275100 |
work_keys_str_mv | AT duhe apathplanningapproachformobilerobotsusingshortandsafeqlearning AT haobing apathplanningapproachformobilerobotsusingshortandsafeqlearning AT zhaojianshuo apathplanningapproachformobilerobotsusingshortandsafeqlearning AT zhangjiamin apathplanningapproachformobilerobotsusingshortandsafeqlearning AT wangqi apathplanningapproachformobilerobotsusingshortandsafeqlearning AT yuanqi apathplanningapproachformobilerobotsusingshortandsafeqlearning AT duhe pathplanningapproachformobilerobotsusingshortandsafeqlearning AT haobing pathplanningapproachformobilerobotsusingshortandsafeqlearning AT zhaojianshuo pathplanningapproachformobilerobotsusingshortandsafeqlearning AT zhangjiamin pathplanningapproachformobilerobotsusingshortandsafeqlearning AT wangqi pathplanningapproachformobilerobotsusingshortandsafeqlearning AT yuanqi pathplanningapproachformobilerobotsusingshortandsafeqlearning |