arrow
Return

LSPP: A Novel Path Planning Algorithm Based on Perceiving Line Segment Feature

delete2022-01-01
delete6
PRE
AI
Y
Yifei Zhang
王
王世元 (Shiyuan Wang) *
DOI:10.1109/JSEN.2021.3130282delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Path planning in the automatic driving system generally uses point features to evaluate the influence of obstacles on the robot, leading to missing information or increasing computational burden. This paper proposes a novel path planning with line segment (LSPP) algorithm from the viewpoint of line segment, which is easy to be obtained directly from sensors. In LSPP, an artificial potential field (APF) based on the azimuth and distance (ADAPF) from obstacles to the robot is first constructed for implementation of integral calculation. Unlike the traditional APF which only considers the nearest distance from obstacles to the robot, ADAPF can effectively assess the influence of boundary points on the robot by fully utilizing the information of obstacles. Based on ADAPF, boundary points are integrated into lines as edges of the drivable area in a specialized coordinate system. Then, a multi-loss function is designed to guarantee that the robot is far away from obstacles to the optimized path, and thus solved by a modified Dogleg (MDL) algorithm combined with symmetric rank-1 (SR1) method based on adaptive initial trust-region radii. Finally, a smooth and safe path is provided in LSPP with the requirements of speed and quality being satisfied simultaneously. Real-world experimental results validate the robustness and the effectiveness of LSPP.
Keywords:
Path planning
Optimization
Robots
Heuristic algorithms
Roads
Sensors
Robot kinematics
Path optimization
path planning
automatic driving
mobile robot

Journal

IEEE Sensors Journal cover
IEEE Sensors Journal
IF:
4.5
Papers:
2.2W
Citations:
7.3W

Organization

S
southwest university - china
Scholars:
2.6W
Papers: 1.9W
Citations: 21
Cited Papers

Cited Papers

Glycosidases: Functions, Families and Folds
err2014-07-15
err0
PREAI
errMiriam P Kötzler; Susan M Hancock; Stephen G Withers
errShare
errSave
Therapeutic Applications of Halloysite
err2021-12-22
err0
errOAAI
errMohammadmahdi Mobaraki; Sonali Karnik; Yue Li; David K. Mills
errShare
errSave
researcher View more