Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3616901.3616946acmotherconferencesArticle/Chapter ViewAbstractPublication PagesfaimlConference Proceedingsconference-collections
research-article

Optimization-Based Trajectory Planning for Autonomous Driving at Mining Area with Irregular Boundary

Published: 05 March 2024 Publication History

Abstract

Abstract. Autonomous driving technology has been widely used in mining areas, and how to get a safe, smooth and easy-to-track path has gradually become the focus of research. Currently, most planners are oriented to structured roads and perform poorly in unstructured road scenarios. Due to the irregular and variable boundary geometry of the mining scene, the commonly used solution is to decouple the trajectory planning problem into path planning and the speed planning problem. In other words, the planning module first performs path planning and then finds the corresponding speed profile as the final result, which creates a path tracking task for the control module. This decoupling method may lose the optimality of the trajectory due to the problem of the matching degree between the path solution and the speed solution. In this paper, we present a trajectory planning method based on the idea of optimal control problem (OCP). Firstly, the hybrid A* method is used to obtain rough paths and convert them into rough trajectories based on the assumption of constant speed in the mining area. Then, an optimal control problem (OCP) is established by taking the state quantity and control quantity of the vehicle as the optimization objective, and it is discretized into a nonlinear problem (NLP). In order to solve the problem efficiently, the vehicle kinematic constraints are considered as the penalty term in the objective function. The non-convex collision avoidance constraints are transformed into convex terms by constructing a corridor. At the same time, a soft collision avoidance constraint is set as a penalty term to avoid the loss of path smoothness due to too conservative hard constraints. Finally, the proposed method is validated in two typical mining scenarios: loading and road driving areas. The results show that the proposed method enables finding a trajectory within the safety margin, and considerably improves the curvature and its rate.

References

[1]
Suzuki, Taketoshi, Riku Usami, and Takashi Maekawa. "Automatic two-lane path generation for autonomous vehicles using quartic B-spline curves." IEEE Transactions on Intelligent Vehicles 3.4 (2018): 547-558.
[2]
McNaughton, Matthew, "Motion planning for autonomous driving with a conformal spatiotemporal lattice." 2011 IEEE International Conference on Robotics and Automation. IEEE, 2011.
[3]
Li, Bai, and Zhijiang Shao. "Simultaneous dynamic optimization: A trajectory planning method for nonholonomic car-like robots."Advances in Engineering Software 87 (2015): 30-42.
[4]
González, David, "A review of motion planning techniques for automated vehicles." IEEE Transactions on intelligent transportation systems 17.4 (2015): 1135-1145.
[5]
Hart, Peter E., Nils J. Nilsson, and Bertram Raphael. "A formal basis for the heuristic determination of minimum cost paths." IEEE transactions on Systems Science and Cybernetics 4.2 (1968): 100-107.
[6]
LaValle, Steven M. "Rapidly exploring random trees: A new tool for path planning." (1998): 98-11.
[7]
Pivtoraiko, Mihail, and Alonzo Kelly. "Kinodynamic motion planning with state lattice motion primitives." 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 2011.
[8]
Dolgov, Dmitri, "Path planning for autonomous vehicles in unknown semi-structured environments." The international journal of robotics research 29.5 (2010): 485-501.
[9]
Murray, Richard M., and S. Shanker Sastry. "Steering nonholonomic systems using sinusoids." 29th IEEE Conference on Decision and Control. IEEE, 1990.
[10]
Li, Bai, "Autonomous driving on curvy roads without reliance on Frenet frame: A cartesian-based trajectory planning method." IEEE Transactions on Intelligent Transportation Systems (2022).
[11]
Kondak, Konstantin, and Günter Hommel. "Computation of time optimal movements for autonomous parking of non-holonomic mobile platforms." Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No. 01CH37164). Vol. 3. IEEE, 2001.
[12]
Li B, Shao Z. A unified motion planning method for parking an autonomous vehicle in the presence of irregularly placed obstacles[J]. Knowledge-Based Systems, 2015, 86: 11-20.
[13]
Li, Bai, "Maneuver planning for automatic parking with safe travel corridors: A numerical optimal control approach." 2020 European Control Conference (ECC). IEEE, 2020.
[14]
Li, Bai, "Optimization-based trajectory planning for autonomous parking with irregularly placed obstacles: A lightweight iterative framework." IEEE Transactions on Intelligent Transportation Systems (2021).
[15]
He, Runxin, "TDR-OBCA: A reliable planner for autonomous driving in free-space environment." 2021 American Control Conference (ACC). IEEE, 2021.
[16]
Zhang, Xiaojing, "Autonomous parking using optimization-based collision avoidance." 2018 IEEE Conference on Decision and Control (CDC). IEEE, 2018.
[17]
Zhang, Yajia, "Optimal trajectory generation for autonomous vehicles under centripetal acceleration constraints for in-lane driving scenarios." 2019 IEEE Intelligent Transportation Systems Conference (ITSC). IEEE, 2019.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
FAIML '23: Proceedings of the 2023 International Conference on Frontiers of Artificial Intelligence and Machine Learning
April 2023
296 pages
ISBN:9798400707544
DOI:10.1145/3616901
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 the author(s) 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: 05 March 2024

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Automatic driving
  2. Discrete optimal control
  3. Interior point method
  4. Nonlinear optimization

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

FAIML 2023

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 31
    Total Downloads
  • Downloads (Last 12 months)31
  • Downloads (Last 6 weeks)2
Reflects downloads up to 30 Aug 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media