基于贝塞尔曲线的自主轨迹规划(带曲率约束和片断式速度-时间优化

You Wang, Ziyi Zou, Ziang Zhang, Xiaoqing Guan, Boyu Lin, Xiang Li, Guang Li
{"title":"基于贝塞尔曲线的自主轨迹规划(带曲率约束和片断式速度-时间优化","authors":"You Wang, Ziyi Zou, Ziang Zhang, Xiaoqing Guan, Boyu Lin, Xiang Li, Guang Li","doi":"10.1109/ROBIO58561.2023.10354927","DOIUrl":null,"url":null,"abstract":"In this paper, we propose an efficient trajectory planning algorithm with path smoothing based on the Bézier curve with curvature constraints and piecewise-jerk speed-time optimization. We use hybrid A* to generate a rough path and construct a safe corridor by inflating the path. After that, we formulate the smooth problem as a nonlinear programming(NLP) with piecewise Bézier curves. Since the curvature constraints for Bézier curves are difficult, we employ quartic Bézier Curves with special forms and compute the closed-form solution for the maximum curvature to simplify the representation of the maximum curvature. By using the special Bézier curves, we realize the gear shifts and easily guarantee the security, continuity, and feasibility of the path. Meanwhile, we add time variables based on PJSO, improving the quality of trajectory within an acceptable increase in time, making the allocation of time and speed better. Simulation and real-world experiments with a car-like robot in various environments confirm that our algorithm can generate a smooth, feasible, and high-quality trajectory for robots.","PeriodicalId":505134,"journal":{"name":"2023 IEEE International Conference on Robotics and Biomimetics (ROBIO)","volume":"90 11","pages":"1-8"},"PeriodicalIF":0.0000,"publicationDate":"2023-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Autonomous Trajectory Planning Based on Bézier Curve with Curvature Constraints and Piecewise-Jerk Speed-Time Optimization\",\"authors\":\"You Wang, Ziyi Zou, Ziang Zhang, Xiaoqing Guan, Boyu Lin, Xiang Li, Guang Li\",\"doi\":\"10.1109/ROBIO58561.2023.10354927\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we propose an efficient trajectory planning algorithm with path smoothing based on the Bézier curve with curvature constraints and piecewise-jerk speed-time optimization. We use hybrid A* to generate a rough path and construct a safe corridor by inflating the path. After that, we formulate the smooth problem as a nonlinear programming(NLP) with piecewise Bézier curves. Since the curvature constraints for Bézier curves are difficult, we employ quartic Bézier Curves with special forms and compute the closed-form solution for the maximum curvature to simplify the representation of the maximum curvature. By using the special Bézier curves, we realize the gear shifts and easily guarantee the security, continuity, and feasibility of the path. Meanwhile, we add time variables based on PJSO, improving the quality of trajectory within an acceptable increase in time, making the allocation of time and speed better. Simulation and real-world experiments with a car-like robot in various environments confirm that our algorithm can generate a smooth, feasible, and high-quality trajectory for robots.\",\"PeriodicalId\":505134,\"journal\":{\"name\":\"2023 IEEE International Conference on Robotics and Biomimetics (ROBIO)\",\"volume\":\"90 11\",\"pages\":\"1-8\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-12-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2023 IEEE International Conference on Robotics and Biomimetics (ROBIO)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ROBIO58561.2023.10354927\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 IEEE International Conference on Robotics and Biomimetics (ROBIO)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ROBIO58561.2023.10354927","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

在本文中,我们提出了一种高效的轨迹规划算法,该算法基于带有曲率约束的贝塞尔曲线和片断速度-时间优化的路径平滑。我们使用混合 A* 生成粗糙路径,并通过膨胀路径构建安全走廊。然后,我们将平滑问题表述为具有片断贝塞尔曲线的非线性编程(NLP)。由于贝塞尔曲线的曲率约束比较困难,我们采用了具有特殊形式的四元贝塞尔曲线,并计算了最大曲率的闭式解,以简化最大曲率的表示。通过使用特殊的贝塞尔曲线,我们实现了换挡,轻松保证了路径的安全性、连续性和可行性。同时,我们在 PJSO 的基础上增加了时间变量,在可接受的时间增长范围内提高了轨迹质量,使时间和速度的分配更加合理。在各种环境下对类似汽车的机器人进行的仿真和实际实验证实,我们的算法可以为机器人生成平滑、可行和高质量的轨迹。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Autonomous Trajectory Planning Based on Bézier Curve with Curvature Constraints and Piecewise-Jerk Speed-Time Optimization
In this paper, we propose an efficient trajectory planning algorithm with path smoothing based on the Bézier curve with curvature constraints and piecewise-jerk speed-time optimization. We use hybrid A* to generate a rough path and construct a safe corridor by inflating the path. After that, we formulate the smooth problem as a nonlinear programming(NLP) with piecewise Bézier curves. Since the curvature constraints for Bézier curves are difficult, we employ quartic Bézier Curves with special forms and compute the closed-form solution for the maximum curvature to simplify the representation of the maximum curvature. By using the special Bézier curves, we realize the gear shifts and easily guarantee the security, continuity, and feasibility of the path. Meanwhile, we add time variables based on PJSO, improving the quality of trajectory within an acceptable increase in time, making the allocation of time and speed better. Simulation and real-world experiments with a car-like robot in various environments confirm that our algorithm can generate a smooth, feasible, and high-quality trajectory for robots.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信