Automatic Parking Path Planning for Dead Zone Avoidance Based on Entry Baselines

Abstract

Abstract: In order to avoid the existence of the parking dead zones， a trajectory calculation algorithm of the automatic advance to the forward horizontal line was put forward. To reduce the required length of parking spaces， the method of reversing the entry baselines from the forward line was studied. By means of interpolation spline theory and geometric mathematics， the external parking path and function of the car were determined by several fixed points that must be passed， and the function was unique. Therefore， the feedback processes and correction of the systems in automatic parking were reduced. Through the simulation and verification of the experimental vehicles， the correctness of the route planninges was proved. The movement simulation of the parking process was carried out by CarSim software， and the trajectory line was analysed. The results show that the method may effectively avoid the parking dead zones and reduce the demands for parking length.

Key words: automatic parking, forward horizontal line, path planning, entry baseline, dead zone avoidance

摘要： 为避免自动泊车过程中出现泊车死区，提出一种在车位外部汽车自动向前行驶至前进水平线的轨迹计算方法；为了减小泊车所需的车位长度，研究了由前进水平线倒车泊入车位，并保证该泊车轨迹经过入位基准线的方法。通过确定出的几个必须经过的定点坐标，利用插值样条理论与几何数学，确定出汽车在车位外部的泊车路径及其函数，且该函数具有唯一性，因此减少了自动泊车过程中系统不断进行反馈与纠正的计算过程。通过实验车的模拟验证，证明了路径规划的正确性。利用CarSim软件进行泊车过程的运动仿真，并对绘制出的轨迹线进行分析，结果表明该方法能控制汽车自动前进至非泊车死区位置，并可以减少对泊车所需车位长度的要求。

关键词: 自动泊车, 前进水平线, 路径规划, 入位基准线, 避死区

CLC Number:

U491.6

LI Maoyue;CHEN Yue;XU Guangqi. Automatic Parking Path Planning for Dead Zone Avoidance Based on Entry Baselines[J]. China Mechanical Engineering.

李茂月;陈月;徐光岐. 基于入位基准线的避死区自动泊车路径规划[J]. 中国机械工程.

References

[1]JAMIL T. Design and Implementation of a Parking Helper[C]//Proceeding of the World Congress on Engineering and Computer Science. San Francisco， 2009：978-988.
[2]WANG D， LIANG H， MEI T， et al. Research on Self-parking Path Planning Algorithms[C]//IEEE International Conference on Vehicular Electronics and Safety. Beijing，2011:258-262.
[3]MULLER B， DEUTSCHER J， GRODDE S. Continuous Curvature Trajectory Design and Feed Forward Control for Parking a Car [J]. IEEE Transaction on Control Systems Technology， 2007， 15（3）:541-553.
[4]LEE K， KIM D， CHUNG W， et al. Car Parking Control Using a Trajectory Tracking Controller [C]//SICE-ICASE International Joint Conference. Bexco， Korea， 2006:2058-2063.
[5]GMEZ-BRAVO F， CUESTA F， OLLERO A， et al. Continuous Curvature Path Generation Based on β-spline Curves for Parking Manoeuvres[J]. Robotics and Autonomous Systems， 2008，56（4）：360-372.
[6]李红，王文军，李克强. 基于B样条理论的平行泊车路径规划[J]. 中国公路学报， 2016， 29（9）：143-151.
LI Hong， WANG Wenjun， LI Keqiang， et al. Path Planning for Parallel Parking Based on B Spline Theory[J]. China Journal of Highway and Transport， 2016， 29（9）：143-151.
[7]郭孔辉，李红，宋晓琳，等. 自动泊车系统路径跟踪控制策略研究[J]. 中国公路学报， 2015， 28（9）:106-114.
GUO Konghui， LI Hong， SONG Xiaolin， et al. Study on Path Tracking Control Strategy of Automatic Parking System[J]. China Journal of Highway and Transport， 2015， 28（9）:106-114.
[8]宋金泽，戴斌，单恩忠，等. 融合动力学约束的自主平行泊车轨迹生成方法[J]. 中南大学学报（自然科学版），2009， 40（1）:135-141.
SONG Jinze， DAI Bin， SHAN Enzhong， et al. Trajectory Planning Approach of Autonomous Parallel Parking with Kinodynamic Constraints[J]. Journal of Central South University（Science and Technology）, 2009， 40（1）:135-141.
[9]刘钰，马艳丽，李涛．基于Bezier曲线拟合的自主平行泊车轨迹模型仿真[J]，科技导报， 2011， 29（11）:59-61．
LIU Yu， MA Yanli， LI Tao. Parallel Parking Path Generation Based on Bezier Curve Fitting [J]. Science & Technology Review， 2011， 29（11）：59-61.
[10]单恩忠. 基于微分平坦与样条理论的自主泊车轨迹规划研究[D]. 长沙：国防科学技术大学，2009：32-61.
SHAN Enzhong. Research on Trajectory Planning of Auto-parking Based on Differential Flatness and Spline Theory [D]. Changsha:National University of Defense Technology， 2009:32-61.
[11]DUAN Qi， WANG Liqiu， TWIZELL E H. A Novel Approach to the Convexity Control of Interpolant Curves[J].Commuications in Numerical Methods in Engineering， 2003， 19:833-845.
[12]邓四清，方逵. 一类基于函数值的有理三次样条曲线的形状控制[J]. 工程图学学报， 2007，28（2）：89-94.
DENG Siqing， FANG Kui. A Shape Control of Rational Cubic Spline Based on Function Value [J]. Journal of Graphics， 2007， 28（2）:89-94.
[13]NORTON R L．Design of Machinery an Introduction to the Synthesis and Analysis of Mechanisms and Machines[M]．New York:McGraw-Hill，2003．
[14]李红. 自动泊车系统路径规划与跟踪控制研究[D]. 长沙:湖南大学， 2014:24-69.
LI Hong. A Study on Path Planning and Tracking Control Method for Automatic Parking System [D]. Changsha:Hunan University， 2014:24-69.

[1]	LIN Xinyou, ZHOU Binhao, XIA Yutian. Charging Path Planning Strategy of Electric Vehicles with Integrating Dynamic Energy Consumption and Network Information [J]. China Mechanical Engineering, 2021, 32(06): 705-713.
[2]	LI Guomin;GAO Liang;LI Xinyu. Dynamic Scheduling of RGV under Uncertain Environments [J]. China Mechanical Engineering, 2019, 30(08): 926-931.
[3]	JIANG Kang;MA Shiji. A Cable Path Planning Method Based on Improved A* Algorithm [J]. China Mechanical Engineering, 2019, 30(06): 699-708.
[4]	HOU Yangqiang;WANG Tianqi;YUE Jianfeng;JIA Zhenwei. Path Planning for Dual-robot Coordinate Welding Based on Multi-objective Genetic Algorithm [J]. China Mechanical Engineering, 2018, 29(16): 1984-1989.
[5]	HOU Yangqiang1;WANG Tianqi1;LI Lianyu1;ZHANG Zhichen1;ZHAO Na2. Path Planning of Spot Welding Robots in Sides of BIW Based on ACO-PSO [J]. China Mechanical Engineering, 2017, 28(24): 2990-2994.
[6]	YIN Yexi1,2;QIN Hengfeng1;ZHOU Houming1. Tool Path Planning Algorithm of Five-axis Machining Based on Directional Distance Theory [J]. China Mechanical Engineering, 2017, 28(22): 2681-2688.
[7]	ZHU Yongguo1;LI Junjie2;LIU Chunfeng3;SONG Likang4. Aircraft Assembly Material Delivery Path Planning Based on Normal Fuzzy Time Window Constraints [J]. China Mechanical Engineering, 2017, 28(21): 2534-2541.
[8]	WANG Xiangping1;ZHANG Haiou1;WANG Guilan2. Modeling and Path Planning for Complex FGM Mold Fabrication Using Plasma Deposition Manufacturing [J]. China Mechanical Engineering, 2017, 28(16): 1994-1999.
[9]	XU Shaokun, YIN Yanchao, JI Changjie, NIU Hongwei. Tool Path Planning Method Oriented Feature Library of Integral Impeller [J]. China Mechanical Engineering, 2017, 28(08): 894-898.
[10]	ZHAO Linfeng, XU Lei, CHEN Wuwei. Path-tracking of APS Based on ADRC [J]. China Mechanical Engineering, 2017, 28(08): 966-973.
[11]	Zhu Peihua, Wang Wei, Li Xuepeng, Wu Shilin. A Path Planning for Bionic Climbing Robot Based on GPL Model [J]. China Mechanical Engineering, 2016, 27(24): 3273-3278.
[12]	Zhou Kaijun, Xiao Yi, Zhou Xiaoqing. A Method for CMM Inspection Path Planning Based on GA [J]. China Mechanical Engineering, 2016, 27(12): 1626-1631.
[13]	Jiang Kang, Hu Long. Assembly Path Panning and Optimization under Complex Environments [J]. China Mechanical Engineering, 2015, 26(5): 632-636.
[14]	Wang Jintao1;Xu Jinting2. A Method for Generating Robot Spraying Paths on Complex Surfaces with Islands [J]. China Mechanical Engineering, 2015, 26(14): 1916-1919.
[15]	Bai Zhonghao, Zhou Peiyi, Wang Feihu. Parking Slot Marking Recognition Algorithm Based on Vision [J]. China Mechanical Engineering, 2014, 25(20): 2825-2829.