An Optimization-Based Planner with B-spline Parameterized Continuous-Time Reference Signals
Abstract: For the cascaded planning and control modules implemented for robot navigation, the frequency gap between the planner and controller has received limited attention. In this study, we introduce a novel B-spline parameterized optimization-based planner (BSPOP) designed to address the frequency gap challenge with limited onboard computational power in robots. The proposed planner generates continuous-time control inputs for low-level controllers running at arbitrary frequencies to track. Furthermore, when considering the convex control action sets, BSPOP uses the convex hull property to automatically constrain the continuous-time control inputs within the convex set. Consequently, compared with the discrete-time optimization-based planners, BSPOP reduces the number of decision variables and inequality constraints, which improves computational efficiency as a byproduct. Simulation results demonstrate that our approach can achieve a comparable planning performance to the high-frequency baseline optimization-based planners while demanding less computational power. Both simulation and experiment results show that the proposed method performs better in planning compared with baseline planners in the same frequency.
- C. E. Garcia, D. M. Prett, and M. Morari, “Model predictive control: Theory and practice—a survey,” Automatica, vol. 25, no. 3, pp. 335–348, 1989.
- J. Tordesillas, B. T. Lopez, M. Everett, and J. P. How, “Faster: Fast and safe trajectory planner for navigation in unknown environments,” IEEE Transactions on Robotics, vol. 38, no. 2, pp. 922–938, 2021.
- A. Singh, L. Yang, K. Hartikainen, C. Finn, and S. Levine, “End-to-end robotic reinforcement learning without reward engineering,” arXiv preprint arXiv:1904.07854, 2019.
- G. Williams, P. Drews, B. Goldfain, J. M. Rehg, and E. A. Theodorou, “Aggressive driving with model predictive path integral control,” in 2016 IEEE International Conference on Robotics and Automation (ICRA), pp. 1433–1440, IEEE, 2016.
- Z. Zhang, J. Li, and J. Wang, “Sequential convex programming for nonlinear optimal control problems in uav path planning,” Aerospace Science and Technology, vol. 76, pp. 280–290, 2018.
- D. Pardo, L. Möller, M. Neunert, A. W. Winkler, and J. Buchli, “Evaluating direct transcription and nonlinear optimization methods for robot motion planning,” IEEE Robotics and Automation Letters, vol. 1, no. 2, pp. 946–953, 2016.
- B. Zhou, F. Gao, L. Wang, C. Liu, and S. Shen, “Robust and efficient quadrotor trajectory generation for fast autonomous flight,” IEEE Robotics and Automation Letters, vol. 4, no. 4, pp. 3529–3536, 2019.
- J. Tordesillas and J. P. How, “Mader: Trajectory planner in multiagent and dynamic environments,” IEEE Transactions on Robotics, vol. 38, no. 1, pp. 463–476, 2021.
- L. Wang and Y. Guo, “Speed adaptive robot trajectory generation based on derivative property of b-spline curve,” IEEE Robotics and Automation Letters, vol. 8, no. 4, pp. 1905–1911, 2023.
- R. Van Hoek, J. Ploeg, and H. Nijmeijer, “Cooperative driving of automated vehicles using b-splines for trajectory planning,” IEEE Transactions on Intelligent Vehicles, vol. 6, no. 3, pp. 594–604, 2021.
- M. Rokonuzzaman, N. Mohajer, S. Nahavandi, and S. Mohamed, “Review and performance evaluation of path tracking controllers of autonomous vehicles,” IET Intelligent Transport Systems, vol. 15, no. 5, pp. 646–670, 2021.
- H. Peng and M. Tomizuka, “Optimal preview control for vehicle lateral guidance,” 1991.
- L. Wang, “Continuous time model predictive control design using orthonormal functions,” International Journal of Control, vol. 74, no. 16, pp. 1588–1600, 2001.
- M. Faroni, M. Beschi, M. Berenguel, and A. Visioli, “Fast mpc with staircase parametrization of the inputs: Continuous input blocking,” in 2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), pp. 1–8, IEEE, 2017.
- K. Qin, “General matrix representations for b-splines,” in Proceedings Pacific Graphics’ 98. Sixth Pacific Conference on Computer Graphics and Applications (Cat. No. 98EX208), pp. 37–43, IEEE, 1998.
- J. A. E. Andersson, J. Gillis, G. Horn, J. B. Rawlings, and M. Diehl, “CasADi – A software framework for nonlinear optimization and optimal control,” Mathematical Programming Computation, vol. 11, no. 1, pp. 1–36, 2019.
- U. M. Ascher and L. R. Petzold, Computer methods for ordinary differential equations and differential-algebraic equations. SIAM, 1998.
- R. Tao, S. Cheng, X. Wang, S. Wang, and N. Hovakimyan, “Difftune-mpc: Closed-loop learning for model predictive control,” arXiv preprint arXiv:2312.11384, 2023.
- S. Kato, S. Tokunaga, Y. Maruyama, S. Maeda, M. Hirabayashi, Y. Kitsukawa, A. Monrroy, T. Ando, Y. Fujii, and T. Azumi, “Autoware on board: Enabling autonomous vehicles with embedded systems,” in Proceedings of the 9th ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS), pp. 287–296, 2018.
- H. D. Macedo and J. N. Oliveira, “Typing linear algebra: A biproduct-oriented approach,” Science of Computer Programming, vol. 78, no. 11, pp. 2160–2191, 2013.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.