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}
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.