Cargando…

Robot Path Planning Based on Genetic Algorithm Fused with Continuous Bezier Optimization

In this study, a new method of smooth path planning is proposed based on Bezier curves and is applied to solve the problem of redundant nodes and peak inflection points in the path planning process of traditional algorithms. First, genetic operations are used to obtain the control points of the Bezi...

Descripción completa

Detalles Bibliográficos
Autores principales: Ma, Jianwei, Liu, Yang, Zang, Shaofei, Wang, Lin
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7060869/
https://www.ncbi.nlm.nih.gov/pubmed/32184811
http://dx.doi.org/10.1155/2020/9813040
_version_ 1783504304229842944
author Ma, Jianwei
Liu, Yang
Zang, Shaofei
Wang, Lin
author_facet Ma, Jianwei
Liu, Yang
Zang, Shaofei
Wang, Lin
author_sort Ma, Jianwei
collection PubMed
description In this study, a new method of smooth path planning is proposed based on Bezier curves and is applied to solve the problem of redundant nodes and peak inflection points in the path planning process of traditional algorithms. First, genetic operations are used to obtain the control points of the Bezier curve. Second, a shorter path is selected by an optimization criterion that the length of the Bezier curve is determined by the control points. Finally, a safe distance and adaptive penalty factor are introduced into the fitness function to ensure the safety of the walking process of the robot. Numerous experiments are implemented in two different environments and compared with the existing methods. It is proved that the proposed method is more effective to generate a shorter, smoother, and safer path compared with traditional approaches.
format Online
Article
Text
id pubmed-7060869
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Hindawi
record_format MEDLINE/PubMed
spelling pubmed-70608692020-03-17 Robot Path Planning Based on Genetic Algorithm Fused with Continuous Bezier Optimization Ma, Jianwei Liu, Yang Zang, Shaofei Wang, Lin Comput Intell Neurosci Research Article In this study, a new method of smooth path planning is proposed based on Bezier curves and is applied to solve the problem of redundant nodes and peak inflection points in the path planning process of traditional algorithms. First, genetic operations are used to obtain the control points of the Bezier curve. Second, a shorter path is selected by an optimization criterion that the length of the Bezier curve is determined by the control points. Finally, a safe distance and adaptive penalty factor are introduced into the fitness function to ensure the safety of the walking process of the robot. Numerous experiments are implemented in two different environments and compared with the existing methods. It is proved that the proposed method is more effective to generate a shorter, smoother, and safer path compared with traditional approaches. Hindawi 2020-02-25 /pmc/articles/PMC7060869/ /pubmed/32184811 http://dx.doi.org/10.1155/2020/9813040 Text en Copyright © 2020 Jianwei Ma et al. http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Ma, Jianwei
Liu, Yang
Zang, Shaofei
Wang, Lin
Robot Path Planning Based on Genetic Algorithm Fused with Continuous Bezier Optimization
title Robot Path Planning Based on Genetic Algorithm Fused with Continuous Bezier Optimization
title_full Robot Path Planning Based on Genetic Algorithm Fused with Continuous Bezier Optimization
title_fullStr Robot Path Planning Based on Genetic Algorithm Fused with Continuous Bezier Optimization
title_full_unstemmed Robot Path Planning Based on Genetic Algorithm Fused with Continuous Bezier Optimization
title_short Robot Path Planning Based on Genetic Algorithm Fused with Continuous Bezier Optimization
title_sort robot path planning based on genetic algorithm fused with continuous bezier optimization
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7060869/
https://www.ncbi.nlm.nih.gov/pubmed/32184811
http://dx.doi.org/10.1155/2020/9813040
work_keys_str_mv AT majianwei robotpathplanningbasedongeneticalgorithmfusedwithcontinuousbezieroptimization
AT liuyang robotpathplanningbasedongeneticalgorithmfusedwithcontinuousbezieroptimization
AT zangshaofei robotpathplanningbasedongeneticalgorithmfusedwithcontinuousbezieroptimization
AT wanglin robotpathplanningbasedongeneticalgorithmfusedwithcontinuousbezieroptimization