skip to main content
10.1145/3461353.3461379acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiciaiConference Proceedingsconference-collections
research-article

A Speed Planning Method Based on Time Domain of Unmanned Ground Vehicle

Published:04 September 2021Publication History

ABSTRACT

Speed planning ensures safety and ride comfort, and gives a reasonable driving speed for unmanned ground vehicles. Most velocity planning methods based on arc-length of a given local path are inconvenient when considering comfort constraints such as jerk and safe constraints such as lateral acceleration. In this paper, an innovative method is proposed to establish a speed curve model of multiple segment quadratic curves with respect to time domain, and the adjustment method which is dividing quadratic curves units and preinstalling jerk of local velocity curves under the constraint of different velocity correlation variables is described. In practice, the velocity profile satisfying the constraint is obtained through three steps. The first is multiple iterations which are necessary to change the speed profile. The second is jerk boundary adjustment including safety and comfort. The third step is assigning the velocity value to each point of the local path. Furthermore, Simulation result of unmanned vehicle road entrance ramp merging scenario shows the effectiveness of the proposed method through presetting driving conditions and constraints.

References

  1. J. Ziegler, P. Bender, T. Dang, and C. Stiller, “Trajectory planning for bertha – a local, continuous method,” in IEEE Intelligent Vehicles Symposium (IV), 2014, pp. 450–457.Google ScholarGoogle ScholarCross RefCross Ref
  2. M. McNaughton, C. Urmson, J. M. Dolan, and J.-W. Lee, “Motion planning for autonomous driving with a conformal spatiotemporal lattice,” in IEEE International Conference on Robotics and Automation (ICRA), 2011, pp. 4889–4895.Google ScholarGoogle ScholarCross RefCross Ref
  3. Z. Zhu, E. Schmerling, and M. Pavone, “A convex optimization approach to smooth trajectories for motion planning with car-like robots,” in IEEE 54th Annual Conference on Decision and Control (CDC), 2015, pp. 835–842.Google ScholarGoogle Scholar
  4. T. Gu, “Improved trajectory planning for on-road self-driving vehicles via combined graph search, optimization & topology analysis,” Ph.D. dissertation, Carnegie Mellon University, 2017.Google ScholarGoogle Scholar
  5. X. Li, Z. Sun, D. Cao, Z. He, and Q. Zhu, “Real-time trajectory planning for autonomous urban driving: Framework, algorithms, and verifications,” IEEE/ASME Transactions on Mechatronics, vol. 21, no. 2, pp. 740–753, apr 2016.Google ScholarGoogle ScholarCross RefCross Ref
  6. C. Liu, W. Zhan, and M. Tomizuka, “Speed profile planning in dynamic environments via temporal optimization,” in IEEE Intelligent Vehicles Symposium (IV), 2017, pp. 154–159.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. T. Lipp and S. Boyd, “Minimum-time speed optimisation over a fixed path,” International Journal of Control, vol. 87, no. 6, pp. 1297–1311, feb 2014.Google ScholarGoogle ScholarCross RefCross Ref
  8. D. Verscheure, B. Demeulenaere, J. Swevers, J. De Schutter, and M. Diehl, “Time-optimal path tracking for robots: A convex optimization approach,” IEEE Transactions on Automatic Control, vol. 54, no. 10, pp. 2318–2327, oct 2009.Google ScholarGoogle ScholarCross RefCross Ref
  9. Luca Consolini,Mattia Laurini,Marco Locatelli,Andrea Minari. A solution of the minimum-time speed planning problem based on lattice theory[J]. Journal of the Franklin Institute,2020,357(12).Google ScholarGoogle Scholar
  10. S. Balasubramanian, A. Melendezcalderon, A. Robybrami, and E. Burdet, “On the analysis of movement smoothness,” Journal of NeuroEngineering and Rehabilitation, vol. 12, no. 1, p. 112, dec 2015.Google ScholarGoogle ScholarCross RefCross Ref
  11. Fuguo Xu,Tielong Shen. Look-Ahead Traffic-Based Optimal Velocity Planning for Parallel HEVs[J]. IFAC PapersOnLine,2019,52(5).Google ScholarGoogle Scholar
  12. Talamino Jordi Pérez,Sanfeliu Alberto. Anticipatory kinodynamic motion planner for computing the best path and velocity trajectory in autonomous driving[J]. Robotics and Autonomous Systems,2019,114.Google ScholarGoogle Scholar
  13. Robotics; Studies from University of Parma Reveal New Findings on Robotics (Optimal Time-complexity Speed Planning for Robot Manipulators)[J]. Journal of Robotics & Machine Learning,2020.Google ScholarGoogle Scholar
  14. Yu Zhang, Huiyan Chen, Steven L, Speed Planning for Autonomous Driving via Convex Optimization[C]// 2018 IEEE International Conference on Intelligent Transportation Systems (ITSC). IEEE, 2018.Google ScholarGoogle Scholar
  15. Said M. Easa,Maksym Diachuk. Optimal Speed Plan for the Overtaking of Autonomous Vehicles on Two-Lane Highways[J]. Infrastructures,2020,5(5).Google ScholarGoogle Scholar

Index Terms

  1. A Speed Planning Method Based on Time Domain of Unmanned Ground Vehicle
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Other conferences
            ICIAI '21: Proceedings of the 2021 5th International Conference on Innovation in Artificial Intelligence
            March 2021
            246 pages
            ISBN:9781450388634
            DOI:10.1145/3461353

            Copyright © 2021 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 4 September 2021

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Research
            • Refereed limited
          • Article Metrics

            • Downloads (Last 12 months)12
            • Downloads (Last 6 weeks)1

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format .

          View HTML Format