Path Planning for Autonomous Parallel Parking Based on Piecewise Gauss Pseudospectral Method

被引:0
|
作者
Qian L. [1 ]
Wu B. [1 ]
Qiu D. [1 ]
Hu W. [1 ]
机构
[1] School of Automobile and Transportation Engineering, Hefei University of Technology, Hefei
来源
关键词
Autonomous parking; Optimal control; Path planning; Piecewise Gauss pseudospectral method;
D O I
10.19562/j.chinasae.qcgc.2019.012.008
中图分类号
学科分类号
摘要
A piecewise Gauss pseudospectral method is proposed as a path planning scheme for autonomous parking in different parking spaces in this paper. Firstly, the path planning problem for autonomous parking is transformed into an optimal control problem by establishing a vehicle kinematics model with dynamics constraints, end-point constraints and path obstacle avoidance constraints applied, and the optimal control problem is discretized into a nonlinear problem by Gauss piecewise pseudospectral method in different parking spaces. Then with minimizing total parking time as the objective, an optimization is conducted on nonlinear problem by using interior point method to obtain the optimal parking path. Next, a simulation model is built with Matlab/Simulink, and five autonomous parallel parking conditions with different lengths of parking slot defined, in which the length of parking slot is 1.1-1.8 times of vehicle length. The results of simulation show that the proposed method can uniformly and effectively solve the problem of path planning for autonomous parking, with a shorter parking time and a significantly higher convergence speed in simulation compared with the traditional pseudospectral method. Finally a real vehicle test is also performed to further verify the effectiveness of the method proposed. © 2019, Society of Automotive Engineers of China. All right reserved.
引用
收藏
页码:1401 / 1409
页数:8
相关论文
共 11 条
  • [1] Choi S., Boussard C., D'Andrea-Novel B., Easy path planning and robust control for automatic parallel parking, World Congress, pp. 656-661, (2011)
  • [2] Vorobieva H., Minoiu-Enache N., Glaser S., Et al., Geometric continuous-curvature path planning for automatic parallel parking, IEEE International Conference on Networking, Sensing and Control, pp. 418-423, (2013)
  • [3] Zhang D., Li S., Yang Q., Et al., Optimization based trajectory planning of parallel parking with multiple constraints, SAE Int. J. Passeng. Cars-Electron. Electr. Syst., 8, 2, pp. 413-418, (2015)
  • [4] Li B., Zhang Y., Shao Z., Spatio-temporal decomposition: a knowledge-based initialization strategy for parallel parking motion optimization, Knowledge-Based Systems, 107, pp. 179-196, (2016)
  • [5] Garg D., Patterson M., Hager W.W., Et al., A unified framework for the numerical solution of optimal control problems using pseudospectral methods, Automatica, 46, 11, pp. 1843-1851, (2010)
  • [6] Garg D., Patterson M., Francolin C., Et al., Direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems using a Radau pseudospectral method, Computational Optimization and Applications, 49, 2, pp. 335-358, (2011)
  • [7] Wachter A., Biegler L.T., On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming, Mathematical Programming, 106, 1, pp. 25-57, (2006)
  • [8] Tabrizidooz H.R., Marzban H.R., Pourbabaee M., Et al., A composite pseudospectral method for optimal control problems with piecewise smooth solutions, Journal of the Franklin Institute, 354, 5, (2017)
  • [9] Darby C.L., Hager W.W., Rao A.V., An hp-adaptive pseudospectral method for solving optimal control problems, Optimal Control Applications & Methods, 32, 4, pp. 476-502, (2011)
  • [10] Xu S., Li S., Peng H., Et al., Fuel-saving cruising strategies for parallel HEV, IEEE Transactions on Vehicular Technology, 65, 6, (2015)