Time-Optimal Curvature Continuous Path to a Line for Robot Steering

被引:0
|
作者
Zhang, Songyi [1 ]
Jian, Zhiqiang [1 ]
Zhan, Wei [2 ]
Zheng, Nanning [1 ]
Tomizuka, Masayoshi [2 ]
机构
[1] Xi An Jiao Tong Univ, Inst Artificial Intelligence & Robot, Xian 710049, Shaanxi, Peoples R China
[2] Univ Calif Berkeley, Dept Mech Engn, Berkeley, CA 94720 USA
基金
中国国家自然科学基金;
关键词
SHORTEST PATHS; CAR;
D O I
10.1109/ITSC57777.2023.10422319
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a novel method for solving the time-optimal path for a Curvature Continous (CC) robot toward a given line, which is called the Line-Targeted Curvature Continous (LTCC) path. Such an LTCC path can be directly used in lane changes and departure applications and can participate in the planning of complex scenarios as the steering function. Instead of solving by optimization method, this paper derives a closed-form representation of the path under any boundary constraints, which is an essential and computationally-friendly approach. A rigorous mathematical deduction is used to prove the correctness of the proposed method, meanwhile, numerous experiments are performed for verification. The experiment results reveal that the algorithm can generate the same path as the optimization-based method but much faster. On this basis, the proposed method is tested as the steering function with the RRT* method in complex scenarios, which reveals its advantage over the CC path, and the great potential for the applications in the real world.
引用
收藏
页码:615 / 622
页数:8
相关论文
共 50 条
  • [41] Path planning for cooperative time-optimal information collection
    Klesh, Andrew T.
    Kabamba, Pierre T.
    Girard, Anouck R.
    2008 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2008, : 1991 - 1996
  • [42] Time-Optimal Path Tracking for Jerk Controlled Robots
    Palleschi, Alessandro
    Garabini, Manolo
    Caporale, Danilo
    Pallottino, Lucia
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2019, 4 (04) : 3932 - 3939
  • [43] A time-optimal solution for the path cover problem on cographs
    Nakano, K
    Olariu, S
    Zomaya, AY
    IPPS/SPDP 1999: 13TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & 10TH SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1999, : 26 - 30
  • [44] Nonconvex Time-Optimal Trajectory Planning for Robot Manipulators
    Nagy, Akos
    Vajk, Istvan
    JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 2019, 141 (11):
  • [45] Time-optimal cooperative control of multiple robot vehicles
    Furukawa, T
    Durrant-Whye, HF
    Dissanayake, G
    2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, : 944 - 950
  • [46] On time-optimal trajectory planning for a flexible link robot
    Springer, Klemens
    Gattringer, Hubert
    Staufer, Peter
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART I-JOURNAL OF SYSTEMS AND CONTROL ENGINEERING, 2013, 227 (10) : 752 - 763
  • [47] Smooth and Time-Optimal Trajectory Planning for Robot Manipulators
    Mueller, Peter A.
    Boucherit, Ryad
    Liu, Steven
    2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 5466 - 5471
  • [48] Time-optimal sliding mode control of robot manipulator
    Kalaykov, I
    Iliev, B
    IECON 2000: 26TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-4: 21ST CENTURY TECHNOLOGIES AND INDUSTRIAL OPPORTUNITIES, 2000, : 265 - 270
  • [49] Time-optimal and Smooth Trajectory Planning for Robot Manipulators
    Tie Zhang
    Meihui Zhang
    Yanbiao Zou
    International Journal of Control, Automation and Systems, 2021, 19 : 521 - 531
  • [50] A Time-Optimal Intersection Search Algorithm for Robot Grasping
    Wang, Jun
    Zhang, Kai
    Yang, Mingquan
    Zhang, Xuwei
    Liang, Fei
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022