Cargando…
An improved beetle antennae search path planning algorithm for vehicles
With the development of society, the application of mobile robots in industry and life is increasingly extensive, and the local path planning of mobile robots in unknown environments is a problem that needs to be solved. Aiming at the problem that the traditional beetle antennae search (BAS) algorit...
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/PMC9477319/ https://www.ncbi.nlm.nih.gov/pubmed/36107917 http://dx.doi.org/10.1371/journal.pone.0274646 |
_version_ | 1784790333800841216 |
---|---|
author | Liang, Qing Zhou, Huike Yin, Yafang Xiong, Wei |
author_facet | Liang, Qing Zhou, Huike Yin, Yafang Xiong, Wei |
author_sort | Liang, Qing |
collection | PubMed |
description | With the development of society, the application of mobile robots in industry and life is increasingly extensive, and the local path planning of mobile robots in unknown environments is a problem that needs to be solved. Aiming at the problem that the traditional beetle antennae search (BAS) algorithm can easily fall into local optimum and the optimization accuracy is low, we propose an improved beetle antennae search. It introduces a map safety threshold, the addition of virtual target points, and the smoothing of the path. Map safety threshold means extra space with obstacles at all times, improving path reliability by avoiding collisions. Adding virtual target points reduces situations where the vehicle gets stuck in local optima. The B-spline smoothing path reduces the original path’s straight turns to improve the path’s robustness. The effectiveness and superiority of the algorithm are verified by comparing and testing the existing path planning algorithms through simulation in different environments. |
format | Online Article Text |
id | pubmed-9477319 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-94773192022-09-16 An improved beetle antennae search path planning algorithm for vehicles Liang, Qing Zhou, Huike Yin, Yafang Xiong, Wei PLoS One Research Article With the development of society, the application of mobile robots in industry and life is increasingly extensive, and the local path planning of mobile robots in unknown environments is a problem that needs to be solved. Aiming at the problem that the traditional beetle antennae search (BAS) algorithm can easily fall into local optimum and the optimization accuracy is low, we propose an improved beetle antennae search. It introduces a map safety threshold, the addition of virtual target points, and the smoothing of the path. Map safety threshold means extra space with obstacles at all times, improving path reliability by avoiding collisions. Adding virtual target points reduces situations where the vehicle gets stuck in local optima. The B-spline smoothing path reduces the original path’s straight turns to improve the path’s robustness. The effectiveness and superiority of the algorithm are verified by comparing and testing the existing path planning algorithms through simulation in different environments. Public Library of Science 2022-09-15 /pmc/articles/PMC9477319/ /pubmed/36107917 http://dx.doi.org/10.1371/journal.pone.0274646 Text en © 2022 Liang 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 Liang, Qing Zhou, Huike Yin, Yafang Xiong, Wei An improved beetle antennae search path planning algorithm for vehicles |
title | An improved beetle antennae search path planning algorithm for vehicles |
title_full | An improved beetle antennae search path planning algorithm for vehicles |
title_fullStr | An improved beetle antennae search path planning algorithm for vehicles |
title_full_unstemmed | An improved beetle antennae search path planning algorithm for vehicles |
title_short | An improved beetle antennae search path planning algorithm for vehicles |
title_sort | improved beetle antennae search path planning algorithm for vehicles |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9477319/ https://www.ncbi.nlm.nih.gov/pubmed/36107917 http://dx.doi.org/10.1371/journal.pone.0274646 |
work_keys_str_mv | AT liangqing animprovedbeetleantennaesearchpathplanningalgorithmforvehicles AT zhouhuike animprovedbeetleantennaesearchpathplanningalgorithmforvehicles AT yinyafang animprovedbeetleantennaesearchpathplanningalgorithmforvehicles AT xiongwei animprovedbeetleantennaesearchpathplanningalgorithmforvehicles AT liangqing improvedbeetleantennaesearchpathplanningalgorithmforvehicles AT zhouhuike improvedbeetleantennaesearchpathplanningalgorithmforvehicles AT yinyafang improvedbeetleantennaesearchpathplanningalgorithmforvehicles AT xiongwei improvedbeetleantennaesearchpathplanningalgorithmforvehicles |