{"title":"利用积分非线性约束为自动驾驶汽车开发反向运动规划技术","authors":"","doi":"10.1016/j.fmre.2023.10.015","DOIUrl":null,"url":null,"abstract":"<div><div>The study considers issues of elaborating and validating a technique of autonomous vehicle motion planning based on sequential trajectory and speed optimization. This method includes components such as representing sought-for functions by finite elements (FE), vehicle kinematic model, sequential quadratic programming for nonlinear constrained optimization, and Gaussian N-point quadrature integration. The primary novelty consists of using the inverse approach for obtaining vehicle trajectory and speed. The curvature and speed are represented by integrated polynomials to reduce the number of unknowns. For this, piecewise functions with two and three degrees of freedom (DOF) are implemented through FE nodal parameters. The technique ensures higher differentiability compared to the needed in the geometric and kinematic equations. Thus, the generated reference curves are characterized by simple and unambiguous forms. The latter fits best the control accuracy and efficiency during the motion tracking phase. Another advantage is replacing the nodal linear equality constraints with integral nonlinear ones. This ensures the non-violation of boundary limits within each FE and not only in nodes. The optimization technique implies that the spatial and time variables must be found separately and staged. The trajectory search is accomplished in the restricted allowable zone composed by superposing an area inside the external and internal boundaries, based on keeping safe distances, excluding areas for moving obstacles. Thus, this study compares two models that use two and three nodal DOF on optimization quality, stability, and rapidity in real-time applications. The simulation example shows numerous graph results of geometric and kinematic parameters with smoothed curves up to the highest derivatives. Finally, the conclusions are made on the efficiency and quality of prognosis, outlining the similarities and differences between the two applied models.</div></div>","PeriodicalId":34602,"journal":{"name":"Fundamental Research","volume":null,"pages":null},"PeriodicalIF":6.2000,"publicationDate":"2024-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Developing inverse motion planning technique for autonomous vehicles using integral nonlinear constraints\",\"authors\":\"\",\"doi\":\"10.1016/j.fmre.2023.10.015\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The study considers issues of elaborating and validating a technique of autonomous vehicle motion planning based on sequential trajectory and speed optimization. This method includes components such as representing sought-for functions by finite elements (FE), vehicle kinematic model, sequential quadratic programming for nonlinear constrained optimization, and Gaussian N-point quadrature integration. The primary novelty consists of using the inverse approach for obtaining vehicle trajectory and speed. The curvature and speed are represented by integrated polynomials to reduce the number of unknowns. For this, piecewise functions with two and three degrees of freedom (DOF) are implemented through FE nodal parameters. The technique ensures higher differentiability compared to the needed in the geometric and kinematic equations. Thus, the generated reference curves are characterized by simple and unambiguous forms. The latter fits best the control accuracy and efficiency during the motion tracking phase. Another advantage is replacing the nodal linear equality constraints with integral nonlinear ones. This ensures the non-violation of boundary limits within each FE and not only in nodes. The optimization technique implies that the spatial and time variables must be found separately and staged. The trajectory search is accomplished in the restricted allowable zone composed by superposing an area inside the external and internal boundaries, based on keeping safe distances, excluding areas for moving obstacles. Thus, this study compares two models that use two and three nodal DOF on optimization quality, stability, and rapidity in real-time applications. The simulation example shows numerous graph results of geometric and kinematic parameters with smoothed curves up to the highest derivatives. Finally, the conclusions are made on the efficiency and quality of prognosis, outlining the similarities and differences between the two applied models.</div></div>\",\"PeriodicalId\":34602,\"journal\":{\"name\":\"Fundamental Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":6.2000,\"publicationDate\":\"2024-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Fundamental Research\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2667325823003606\",\"RegionNum\":3,\"RegionCategory\":\"综合性期刊\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"Multidisciplinary\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Fundamental Research","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2667325823003606","RegionNum":3,"RegionCategory":"综合性期刊","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Multidisciplinary","Score":null,"Total":0}
引用次数: 0
摘要
本研究考虑了如何详细阐述和验证基于顺序轨迹和速度优化的自主车辆运动规划技术。该方法包括用有限元(FE)表示所需的函数、车辆运动学模型、用于非线性约束优化的顺序二次编程和高斯 N 点正交积分等组成部分。主要的新颖之处在于使用逆方法获取车辆轨迹和速度。曲率和速度由积分多项式表示,以减少未知数的数量。为此,通过 FE 节点参数实现了具有两个和三个自由度 (DOF) 的分片函数。与几何方程和运动方程所需的可微分性相比,该技术可确保更高的可微分性。因此,生成的参考曲线形式简单明了。后者最适合运动跟踪阶段的控制精度和效率。另一个优点是用积分非线性约束代替了节点线性相等约束。这就确保了在每个 FE 中,而不仅仅是在节点中,边界限制不会受到破坏。优化技术意味着空间和时间变量必须分开并分阶段查找。在保持安全距离的基础上,排除移动障碍物的区域,在外部和内部边界叠加而成的限制允许区域内完成轨迹搜索。因此,本研究比较了使用两个节点和三个节点 DOF 的两种模型在实时应用中的优化质量、稳定性和快速性。模拟示例显示了大量几何参数和运动参数的图表结果,其中包括平滑曲线直至最高导数。最后,就预报的效率和质量得出结论,并概述了两种应用模型之间的异同。
Developing inverse motion planning technique for autonomous vehicles using integral nonlinear constraints
The study considers issues of elaborating and validating a technique of autonomous vehicle motion planning based on sequential trajectory and speed optimization. This method includes components such as representing sought-for functions by finite elements (FE), vehicle kinematic model, sequential quadratic programming for nonlinear constrained optimization, and Gaussian N-point quadrature integration. The primary novelty consists of using the inverse approach for obtaining vehicle trajectory and speed. The curvature and speed are represented by integrated polynomials to reduce the number of unknowns. For this, piecewise functions with two and three degrees of freedom (DOF) are implemented through FE nodal parameters. The technique ensures higher differentiability compared to the needed in the geometric and kinematic equations. Thus, the generated reference curves are characterized by simple and unambiguous forms. The latter fits best the control accuracy and efficiency during the motion tracking phase. Another advantage is replacing the nodal linear equality constraints with integral nonlinear ones. This ensures the non-violation of boundary limits within each FE and not only in nodes. The optimization technique implies that the spatial and time variables must be found separately and staged. The trajectory search is accomplished in the restricted allowable zone composed by superposing an area inside the external and internal boundaries, based on keeping safe distances, excluding areas for moving obstacles. Thus, this study compares two models that use two and three nodal DOF on optimization quality, stability, and rapidity in real-time applications. The simulation example shows numerous graph results of geometric and kinematic parameters with smoothed curves up to the highest derivatives. Finally, the conclusions are made on the efficiency and quality of prognosis, outlining the similarities and differences between the two applied models.