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]	TUO Jiying, XU Xiaonan, LI Jun, ZHANG Yuchen, HUANG An, HU Du, LIU Zilin. A Six-axis Robotic Arm Path Planning Based on Improved SAC Algorithm [J]. China Mechanical Engineering, 2025, 36(12): 2986-2992.
[2]	GUO Wanjin1, 2, 3, 4, SUN Hao1, LI Qianhui1, TIAN Yuxiang1, CAO Chuqing2, ZHAO Lijun2, 4. Tool Path Planning and Tool Orientation Optimization for Robotic Grinding of Wheel Hub Burrs [J]. China Mechanical Engineering, 2025, 36(06): 1222-1237.
[3]	HAN Jiang1, 2, ZHANG Wenqiang1, 2, TIAN Xiaoqing1, 2, XIA Lian1, 2. Generation Method of Milling Paths of Open Blisk Channels Based on Parameter Mapping [J]. China Mechanical Engineering, 2025, 36(04): 688-696.
[4]	ZHANG Daode, LU Zijian, ZHAO Kun, YANG Zhiyong. Research on Multi-objective Path Planning Method for Tracked Robots under Non-flat Environments [J]. China Mechanical Engineering, 2025, 36(02): 305-314.
[5]	ZHANG Zhiwen1, 2, LIU Bowei3, ZHANG Jiyuan1, TANG Jie1, ZHANG Tianci1, 2. Cooperative Optimization of Intelligent Vehicle Path Planning Based on PSO-SSA and RRT [J]. China Mechanical Engineering, 2024, 35(06): 993-999，1009.
[6]	LI Jiaxuan, LI Lun, ZHOU Bo, ZHAO Jibin, ZHU Guang, WANG Zhengjia, . A Robotic Multi-directional Polishing Trajectory Generation Method Based on Preston-PSO Algorithm [J]. China Mechanical Engineering, 2023, 34(14): 1729-1740.
[7]	TANG Wei, SUN Yu, GU Jinfeng, CHEN Yuan. Transmission Model and Path Planning of Variable-size Materials in Continuous Alternate Wheel Systems [J]. China Mechanical Engineering, 2023, 34(11): 1372-1385.
[8]	WU Xing, YANG Junjie, TANG Kai, ZHAI Jingjing, LOU Peihuang. Hierarchical Path Planning for Mobile Robots Based on Hybrid Map [J]. China Mechanical Engineering, 2023, 34(05): 563-575.
[9]	ZHANG Jiaxu, ZHOU Shiying, LI Changlong, GUO Chong, ZHAO Jian. Autonomous Valet Parking Path Planning for Wire-four-wheel Steering Vehicles [J]. China Mechanical Engineering, 2022, 33(08): 993-1000.
[10]	ZOU Yuji, SONG Yuchuan, WANG Xinkun, WANG Yi. Clustering Genetic Algorithm for Multi-objective Integrated Scheduling of AGVs and Machine [J]. China Mechanical Engineering, 2022, 33(01): 97-108.
[11]	LU Hao, CHEN Yang, WU Huaiyu, CHENG Lei, . Path Planning of Substation Inspection Robot under Road Network and Measurement Constraints [J]. China Mechanical Engineering, 2021, 32(16): 1972-1982.
[12]	CHEN Zhe, LIU Feng, WU Xiaochuan, DU Wudi. Research on Multi-needles-multi-directions Cooperative Weaving Path Generation Method of Composite Preform#br# [J]. China Mechanical Engineering, 2021, 32(10): 1151-1156.
[13]	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.
[14]	LI Guomin;GAO Liang;LI Xinyu. Dynamic Scheduling of RGV under Uncertain Environments [J]. China Mechanical Engineering, 2019, 30(08): 926-931.
[15]	JIANG Kang;MA Shiji. A Cable Path Planning Method Based on Improved A* Algorithm [J]. China Mechanical Engineering, 2019, 30(06): 699-708.