Path planning method with obstacle avoidance for manipulators in dynamic environment

被引:22
|
作者
Chen, Gang [1 ]
Liu, Dan [1 ]
Wang, Yifan [1 ]
Jia, Qingxuan [1 ]
Zhang, Xiaodong [2 ]
机构
[1] Beijing Univ Posts & Telecommun, Beijing, Peoples R China
[2] Beijing Inst Spacecraft Syst Design Cast, Beijing, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
Collision detection; obstacle avoidance; path planning; dynamic environment; COLLISION DETECTION;
D O I
10.1177/1729881418820223
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Obstacle avoidance is of great importance for path planning of manipulators in dynamic environment. To help manipulators successfully perform tasks, a method of path planning with obstacle avoidance is proposed in this article. It consists of two consecutive phases, namely, collision detection and obstacle-avoidance path planning. The collision detection is realized by establishing point-cloud model and testing intersection of axis-aligned bounding boxes trees, while obstacle-avoidance path planning is achieved through preplanning a global path and adjusting it in real time. This article has the following contributions. The point-cloud model is of high resolution while the speed of collision detection is improved, and collision points can be found exactly. The preplanned global path is optimized based on the improved D-star algorithm, which reduces inflection points and decreases collision probability. The real-time path adjusting strategy satisfies the requirement of reachability and obstacle avoidance for manipulators in dynamic environment. Simulations and experiments are carried out to evaluate the validity of the proposed method, and the method is available to manipulators of any degree of freedom in dynamic environment.
引用
收藏
页数:18
相关论文
共 50 条
  • [41] Dynamic Path Planning under Randomly Distributed Obstacle Environment
    Yu, Wei-Che
    Yang, Chan-Yun
    Su, Kuo-Ho
    Tu, Yi-Hong
    [J]. 2014 CACS INTERNATIONAL AUTOMATIC CONTROL CONFERENCE (CACS 2014), 2014, : 138 - 143
  • [42] The virtual springs method: Path planning and collision avoidance for redundant manipulators
    McLean, A
    Cameron, S
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1996, 15 (04): : 300 - 319
  • [43] Collision avoidance path planning for multi-links manipulators in uncertain environment
    Wörn, H
    Gonchar, LE
    Yussupova, NI
    Shakhmametova, GR
    [J]. INTELLIGENT AUTONOMOUS SYSTEMS 6, 2000, : 1025 - 1030
  • [44] Obstacle Avoidance for Microrobots in Simulated Vascular Environment Based on Combined Path Planning
    Fan, Qigao
    Cui, Guangming
    Zhao, Zhengqing
    Shen, Jun
    [J]. IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (04) : 9801 - 9808
  • [45] Quadcopter Obstacle Avoidance and Path Planning Using Flood Fill Method
    Ranade, Sushrut
    Manivannan, P., V
    [J]. 2019 2ND INTERNATIONAL CONFERENCE ON INTELLIGENT AUTONOMOUS SYSTEMS (ICOIAS 2019), 2019, : 166 - 170
  • [46] Vehicle Obstacle Avoidance Path Planning Based on Gauss Pseudospectral Method
    Chu, Jianxin
    Qu, Ting
    Yu, Shuyou
    Xu, Fang
    [J]. PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 2703 - 2707
  • [47] A Method on Dynamic Path Planning for Robotic Manipulator Autonomous Obstacle Avoidance Based on an Improved RRT Algorithm
    Wei, Kun
    Ren, Bingyin
    [J]. SENSORS, 2018, 18 (02)
  • [48] A Biomimetic Robotic Fish Path Planning Method Based on Dynamic Obstacle-avoidance Risk Region
    Li, Zonggang
    Wang, Zhiping
    Xia, Guangqing
    Kang, Huifeng
    [J]. Jiqiren/Robot, 2024, 46 (04): : 488 - 502
  • [49] A Path Planning and Obstacle Avoidance Method for USV Based on Dynamic-Target APF Algorithm in Edge
    Wang, Di
    Chen, Haiming
    Wu, Cangchen
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2023, PT III, 2024, 14489 : 21 - 39
  • [50] A deep reinforcement learning based method for real-time path planning and dynamic obstacle avoidance
    Chen, Pengzhan
    Pei, Jiean
    Lu, Weiqing
    Li, Mingzhen
    [J]. NEUROCOMPUTING, 2022, 497 : 64 - 75