Toward a More Complete, Flexible, and Safer Speed Planning for Autonomous Driving via Convex Optimization
AbstractIn this paper, we present a complete, flexible and safe convex-optimization-based method to solve speed planning problems over a fixed path for autonomous driving in both static and dynamic environments. Our contributions are five fold. First, we summarize the most common constraints raised in various autonomous driving scenarios as the requirements for speed planner developments and metrics to measure the capacity of existing speed planners roughly for autonomous driving. Second, we introduce a more general, flexible and complete speed planning mathematical model including all the summarized constraints compared to the state-of-the-art speed planners, which addresses limitations of existing methods and is able to provide smooth, safety-guaranteed, dynamic-feasible, and time-efficient speed profiles. Third, we emphasize comfort while guaranteeing fundamental motion safety without sacrificing the mobility of cars by treating the comfort box constraint as a semi-hard constraint in optimization via slack variables and penalty functions, which distinguishes our method from existing ones. Fourth, we demonstrate that our problem preserves convexity with the added constraints, thus global optimality of solutions is guaranteed. Fifth, we showcase how our formulation can be used in various autonomous driving scenarios by providing several challenging case studies in both static and dynamic environments. A range of numerical experiments and challenging realistic speed planning case studies have depicted that the proposed method outperforms existing speed planners for autonomous driving in terms of constraint type covered, optimality, safety, mobility and flexibility. View Full-Text
Share & Cite This Article
Zhang, Y.; Chen, H.; Waslander, S.L.; Yang, T.; Zhang, S.; Xiong, G.; Liu, K. Toward a More Complete, Flexible, and Safer Speed Planning for Autonomous Driving via Convex Optimization. Sensors 2018, 18, 2185.
Zhang Y, Chen H, Waslander SL, Yang T, Zhang S, Xiong G, Liu K. Toward a More Complete, Flexible, and Safer Speed Planning for Autonomous Driving via Convex Optimization. Sensors. 2018; 18(7):2185.Chicago/Turabian Style
Zhang, Yu; Chen, Huiyan; Waslander, Steven L.; Yang, Tian; Zhang, Sheng; Xiong, Guangming; Liu, Kai. 2018. "Toward a More Complete, Flexible, and Safer Speed Planning for Autonomous Driving via Convex Optimization." Sensors 18, no. 7: 2185.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.