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...

Descripción completa

Detalles Bibliográficos
Autores principales: Du, He, Hao, Bing, Zhao, Jianshuo, Zhang, Jiamin, Wang, Qi, Yuan, Qi
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