Robust Path Planning of Obstacle Avoidance for Unmanned Delivery Robots

被引:0
作者
Wang, Mushu [1 ]
Dong, Xingxue [1 ]
Pan, Weigang [1 ]
Gao, Song [1 ]
Wang, Shuxin [1 ]
机构
[1] Shandong Jiaotong Univ, Jinan 250357, Peoples R China
来源
CONTROL ENGINEERING AND APPLIED INFORMATICS | 2023年 / 25卷 / 02期
关键词
path planning; obstacle avoidance; navigation; robot; Beziercurve; ALGORITHM;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Aiming at complex road conditions and difficult path planning of semi-structured roads in a park, a robust path planning method based on sequential quadratic programming (SQP) algorithm optimization is proposed. Firstly, an improved vector field histogram (VFH) algorithm is used to determine an optimal passable area, and then the determination method of the target state is given based on the optimal passable area; Secondly, according to a starting point and the target state, a description method of an obstacle avoidance path is given based on a piecewise quadratic Bezier curve. Then, the problem of curve parameter optimization is established based on a robot running curvature constraint and a direction change margin constraint of the target point, and the SQP algorithm is used to optimize the curve parameters; Finally, the effectiveness and practicability of the proposed method are verified by simulation experiments and experiments of a real robot. Compared with other methods, the proposed method has the shortest path and better robustness.
引用
收藏
页码:60 / 71
页数:12
相关论文
共 45 条
[1]   VFH*TDT (VFH* with Time Dependent Tree): A new laser rangefinder based obstacle avoidance method designed for environment with non-static obstacles [J].
Babinec, Andrej ;
Duchon, Frantisek ;
Dekan, Martin ;
Paszto, Peter ;
Kelemen, Michal .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2014, 62 (08) :1098-1115
[2]   Planning Smooth and Obstacle-Avoiding B-Spline Paths for Autonomous Mining Vehicles [J].
Berglund, Tomas ;
Brodnik, Andrej ;
Jonsson, Hakan ;
Staffanson, Mats ;
Soderkvist, Inge .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2010, 7 (01) :167-172
[3]  
[陈成 Chen Cheng], 2015, [自动化学报, Acta Automatica Sinica], V41, P486
[4]   Path Planning for Autonomous Vehicle Based on a Two-Layered Planning Model in Complex Environment [J].
Chen, Jiajia ;
Zhang, Rui ;
Han, Wei ;
Jiang, Wuhua ;
Hu, Jinfang ;
Lu, Xiaoshan ;
Liu, Xingtao ;
Zhao, Pan .
JOURNAL OF ADVANCED TRANSPORTATION, 2020, 2020
[5]  
Chen JJ, 2013, 2013 IEEE INTERNATIONAL CONFERENCE ON VEHICULAR ELECTRONICS AND SAFETY (ICVES), P17, DOI 10.1109/ICVES.2013.6619595
[6]   A path and velocity planning method for lane changing collision avoidance of intelligent vehicle based on cubic 3-D Bezier curve [J].
Chen Long ;
Qin Dongfang ;
Xu Xing ;
Cai Yingfeng ;
Xie Ju .
ADVANCES IN ENGINEERING SOFTWARE, 2019, 132 :65-73
[7]   1D virtual force field algorithm for reflexive local path planning of mobile robots [J].
Choe, Tok-Son ;
Park, Jin-Bae ;
Joo, Sang-Hyun ;
Park, Yong-Woon .
ELECTRONICS LETTERS, 2014, 50 (20) :1429-1430
[8]   Minimizing the maximum curvature of quadratic Bezier curves with a tetragonal concave polygonal boundary constraint [J].
Choi, Ji-wung ;
Curry, Renwick E. ;
Elkaim, Gabriel H. .
COMPUTER-AIDED DESIGN, 2012, 44 (04) :311-319
[9]   Two-way D* algorithm for path planning and replanning [J].
Dakulovic, Marija ;
Petrovic, Ivan .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2011, 59 (05) :329-342
[10]  
Thanh DN, 2022, CONTROL ENG APPL INF, V24, P90