Improved Technique for Autonomous Vehicle Motion Planning Based on Integral Constraints and Sequential Optimization

被引:4
|
作者
Diachuk, Maksym [1 ]
Easa, Said M. [1 ]
机构
[1] Ryerson Univ, Dept Civil Engn, 350 Victoria St, Toronto, ON M5B2K3, Canada
来源
VEHICLES | 2022年 / 4卷 / 04期
基金
加拿大自然科学与工程研究理事会;
关键词
autonomous vehicles; motion planning; nonlinear optimization; integral constraints;
D O I
10.3390/vehicles4040060
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
The study is dedicated to elaborating and analyzing a technique for autonomous vehicle (AV) motion planning based on sequential trajectory and kinematics optimization. The proposed approach combines the finite element method (FEM) basics and nonlinear optimization with nonlinear constraints. There were five main innovative aspects introduced in the study. First, a 7-degree polynomial was used to improve the continuity of piecewise functions representing the motion curves, providing 4 degrees of freedom (DOF) in a node. This approach allows using the irregular grid for roadway segments, increasing spans where the curvature changes slightly, and reducing steps in the vicinity of the significant inflections of motion boundaries. Therefore, the segment length depends on such factors as static and moving obstacles, average road section curvature, camera sight distance, and road conditions (adhesion). Second, since the method implies splitting the optimization stages, a strategy for bypassing the moving obstacles out of direct time dependency was developed. Thus, the permissible area for maneuvering was determined using criteria of safety distance between vehicles and physical limitation of tire-road adhesion. Third, the nodal inequality constraints were replaced by the nonlinear integral equality constraints. In contrast to the generally distributed approach of restricting the planning parameters in nodes, the technique of integral equality constraints ensures the disposition of motion parameters' curves strictly within the preset boundaries, which is especially important for quite long segments. In this way, the reliability and stability of predicted parameters are improved. Fourth, the seamless continuity of both the sought parameters and their derivatives is ensured in transitional nodes between the planning phases and adjacent global coordinate systems. Finally, the problem of optimization rapidity to match real-time operation requirements was addressed. For this, the quadrature integration approach was implemented to represent and keep all the parameters in numerical form. The study considered cost functions, limitations stipulated by the vehicle kinematics and dynamics, as well as initial and transient conditions between the planning stages. Simulation examples of the predicted trajectories and curves of kinematic parameters are demonstrated. The advantages and limitations of the proposed approach are highlighted.
引用
收藏
页码:1122 / 1157
页数:36
相关论文
共 50 条
  • [1] Autonomous Vehicle Motion Planning Based on Improved RRT* Algorithm and Trajectory Optimization
    Yuan J.-N.
    Yang L.
    Tang X.-F.
    Chen A.-W.
    Zidonghua Xuebao/Acta Automatica Sinica, 2022, 48 (12): : 2941 - 2950
  • [2] Motion Planning for Autonomous Vehicles Based on Sequential Optimization
    Diachuk, Maksym
    Easa, Said M.
    VEHICLES, 2022, 4 (02): : 344 - 374
  • [3] Developing inverse motion planning technique for autonomous vehicles using integral nonlinear constraints
    Diachuk, Maksym
    Easa, Said M.
    FUNDAMENTAL RESEARCH, 2024, 4 (05): : 1047 - 1062
  • [4] Motion Planning and Tracking Control of Autonomous Vehicle Based on Improved A* Algorithm
    Bai, Yunlong
    Li, Gang
    Li, Ning
    JOURNAL OF ADVANCED TRANSPORTATION, 2022, 2022
  • [5] An Optimization-based Motion Planning Method for Autonomous Driving Vehicle
    Luo, Shaoshuai
    Li, Xiaohui
    Sun, Zhenping
    PROCEEDINGS OF 2020 3RD INTERNATIONAL CONFERENCE ON UNMANNED SYSTEMS (ICUS), 2020, : 739 - 744
  • [6] Autonomous Vehicle Motion Planning via Recurrent Spline Optimization
    Xu, Wenda
    Wang, Qian
    Dolan, John M.
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 7730 - 7736
  • [7] Research on Autonomous Planning Method Based on Improved Quantum Particle Swarm Optimization for Autonomous Underwater Vehicle
    Wang Hongjian
    Zhou Hexiong
    Yao Hongfei
    OCEANS 2016 MTS/IEEE MONTEREY, 2016,
  • [8] Motion Planning for an Autonomous Underwater Vehicle
    Taleshian, Tahereh
    Minagar, Sara
    2015 2ND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED ENGINEERING AND INNOVATION (KBEI), 2015, : 284 - 289
  • [9] AN AUTONOMOUS VEHICLE MOTION PLANNING METHOD BASED ON DYNAMIC PROGRAMMING
    Jia Changhao
    Huang Miaohua
    Sui Liyang
    2020 17TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICCWAMTIP), 2020, : 394 - 398
  • [10] Sensor-Based Motion Planning for Autonomous Vehicle Teams
    Kragelund, Sean
    Walton, Claire
    Kaminer, Isaac
    OCEANS 2016 MTS/IEEE MONTEREY, 2016,