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

Descripción completa

Detalles Bibliográficos
Autores principales: Liang, Qing, Zhou, Huike, Yin, Yafang, Xiong, Wei
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