Real-time dynamic path planning for dubins' nonholonomic robot

被引:12
|
作者
Yong, Chao [1 ]
Barth, Eric J. [1 ]
机构
[1] Vanderbilt Univ, Dept Mech Engn, Nashville, TN 37235 USA
关键词
motion planning; shortest path; curvature constraints;
D O I
10.1109/CDC.2006.377829
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A car-like nonholomonic robot moves in a plane and is subject to an upper bound of curvature for its turning. In this paper, we discuss a novel dynamic path planning algorithm by which the car-like robot could reach any oriented point from another oriented point via the shortest path. The approach features the construction of a pair of accommodation circles describing the left and right turn minimum radius paths of the vehicle. Utilizing this construction, a weak control Lyapunov function is constructed and used to generate a control law. This motion planner provides a real-time state dependent solution with a convergence guarantee.
引用
收藏
页码:2418 / 2423
页数:6
相关论文
共 50 条
  • [1] Real-Time Robot Path Planning for Dynamic Obstacle Avoidance
    Charalampous, Konstantinos
    Kostavelis, Ioannis
    Amanatiadis, Angelos
    Gasteratos, Antonios
    JOURNAL OF CELLULAR AUTOMATA, 2014, 9 (2-3) : 195 - 208
  • [2] Real-time robot path planning for dynamic obstacle avoidance
    Charalampous, Konstantinos, 1600, Old City Publishing (09): : 2 - 3
  • [3] An efficient dynamic system for real-time robot-path planning
    Willms, Allan R.
    Yang, Simon X.
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2006, 36 (04): : 755 - 766
  • [4] Nonholonomic Path Planning Optimization for Dubins' Vehicles
    Macharet, Douglas G.
    Alves Neto, Armando
    da Camara Neto, Vilar F.
    Campos, Mario F. M.
    2011 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2011,
  • [5] Real-Time Path Planning for Humanoid Robot
    Tong, Zhang
    Xiao Nan-Feng
    2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 1, PROCEEDINGS, 2009, : 692 - 695
  • [6] An Improved Real-time Path Planning of Mobile Robot in a Complex and Dynamic Environment
    Yang, Guowei
    Deng, Yan
    Zhuang, Xiaodong
    Yang, Guowei
    Chen, Yanqi
    PROCEEDINGS FIRST INTERNATIONAL CONFERENCE ON ELECTRONICS INSTRUMENTATION & INFORMATION SYSTEMS (EIIS 2017), 2017, : 114 - 117
  • [7] Decentralized method for real-time optimal path planning of robot in dynamic environment
    Zhang, Chen
    Zhou, Lelai
    Li, Yibin
    ROBOTICA, 2025,
  • [8] Real-Time Path Planning for Aerial Robot in Real Environments
    Wu, Liting
    Tian, Yuan
    Yang, Yiping
    IECON: 2009 35TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS, VOLS 1-6, 2009, : 2189 - +
  • [9] Real-Time Path Planning and Following for Nonholonomic Unmanned Ground Vehicles
    Hemmat, Mohammad Ali Askari
    Liu, Zhixiang
    Zhang, Youmin
    2017 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS), 2017, : 202 - 207
  • [10] Path Planning for Nonholonomic Mobile Robot in Dynamic Environment
    Kang Liang
    Mao Lian-cheng
    PROGRESS IN MECHATRONICS AND INFORMATION TECHNOLOGY, PTS 1 AND 2, 2014, 462-463 : 771 - 774