Path planning for mobile articulated robots based on the improved A* algorithm

Mobile articulated robots system composed of tractor and multiple articulated trailers is a nonlinear and underactuated system subject to nonholonomic constraints. The significant achievements of path planning for mobile robots with single segment are very difficult to be applied to it directly. For...

Full description

Bibliographic Details
Main Authors: Yaru Xu, Rong Liu
Format: Article
Language:English
Published: SAGE Publishing 2017-08-01
Series:International Journal of Advanced Robotic Systems
Online Access:https://doi.org/10.1177/1729881417728013
id doaj-de0a913fefd049b9a09d23dc4204298e
record_format Article
spelling doaj-de0a913fefd049b9a09d23dc4204298e2020-11-25T03:15:32ZengSAGE PublishingInternational Journal of Advanced Robotic Systems1729-88142017-08-011410.1177/1729881417728013Path planning for mobile articulated robots based on the improved A* algorithmYaru XuRong LiuMobile articulated robots system composed of tractor and multiple articulated trailers is a nonlinear and underactuated system subject to nonholonomic constraints. The significant achievements of path planning for mobile robots with single segment are very difficult to be applied to it directly. For resolving this problem, the kinematics model is established for the system with three segments connected by nonstandard connection type, as well as its trajectory. Equivalent size is introduced that includes two parameters: the distance parameter being the size for enlarging obstacles and the curvature parameter being the minimum turning radius of system. The distance parameter is used to enlarge obstacles in the environment to shrink the system to be a particle. The planning path adopted by the improved A* algorithm can ensure itself as a collision-free and feasible path as long as the maximum path curvature is no larger than the curvature parameter in free space. The comparisons of simulation result show that the improved A* algorithm makes the quality of path optimized and more suitable than A* algorithm under the complex environment.https://doi.org/10.1177/1729881417728013
collection DOAJ
language English
format Article
sources DOAJ
author Yaru Xu
Rong Liu
spellingShingle Yaru Xu
Rong Liu
Path planning for mobile articulated robots based on the improved A* algorithm
International Journal of Advanced Robotic Systems
author_facet Yaru Xu
Rong Liu
author_sort Yaru Xu
title Path planning for mobile articulated robots based on the improved A* algorithm
title_short Path planning for mobile articulated robots based on the improved A* algorithm
title_full Path planning for mobile articulated robots based on the improved A* algorithm
title_fullStr Path planning for mobile articulated robots based on the improved A* algorithm
title_full_unstemmed Path planning for mobile articulated robots based on the improved A* algorithm
title_sort path planning for mobile articulated robots based on the improved a* algorithm
publisher SAGE Publishing
series International Journal of Advanced Robotic Systems
issn 1729-8814
publishDate 2017-08-01
description Mobile articulated robots system composed of tractor and multiple articulated trailers is a nonlinear and underactuated system subject to nonholonomic constraints. The significant achievements of path planning for mobile robots with single segment are very difficult to be applied to it directly. For resolving this problem, the kinematics model is established for the system with three segments connected by nonstandard connection type, as well as its trajectory. Equivalent size is introduced that includes two parameters: the distance parameter being the size for enlarging obstacles and the curvature parameter being the minimum turning radius of system. The distance parameter is used to enlarge obstacles in the environment to shrink the system to be a particle. The planning path adopted by the improved A* algorithm can ensure itself as a collision-free and feasible path as long as the maximum path curvature is no larger than the curvature parameter in free space. The comparisons of simulation result show that the improved A* algorithm makes the quality of path optimized and more suitable than A* algorithm under the complex environment.
url https://doi.org/10.1177/1729881417728013
work_keys_str_mv AT yaruxu pathplanningformobilearticulatedrobotsbasedontheimprovedaalgorithm
AT rongliu pathplanningformobilearticulatedrobotsbasedontheimprovedaalgorithm
_version_ 1724638979593076736