Collision-free path planning of cable-driven parallel robots in cluttered environments

Path planning of cable-driven parallel robots (CDPRs) is a challenging task due to cables which may cause various collisions. In this paper, three steps are suggested to perform path finding of CDPRs in cluttered environments. First, a way to visualize the cable collision of CDPRs is suggested to co...

Full description

Saved in:
Bibliographic Details
Published in:Intelligent service robotics 2019-07, Vol.12 (3), p.243-253
Main Authors: Bak, Jeong-Hyeon, Hwang, Sung Wook, Yoon, Jonghyun, Park, Jong Hyeon, Park, Jong-Oh
Format: Article
Language:English
Subjects:
Algorithms
Artificial Intelligence
Cables
Collision avoidance
Control
Dynamical Systems
Engineering
Mechatronics
Original Research Paper
Path planning
Planning
Robotics
Robotics and Automation
Robots
User Interfaces and Human Computer Interaction
Vibration
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Path planning of cable-driven parallel robots (CDPRs) is a challenging task due to cables which may cause various collisions. In this paper, three steps are suggested to perform path finding of CDPRs in cluttered environments. First, a way to visualize the cable collision of CDPRs is suggested to consider actual workspace of CDPRs. Second, a path finding algorithm based on rapidly exploring random trees (RRT) is presented to find a path free of various collisions of CDPRs including cable collisions and wrench feasible workspace. While conventional RRT algorithms are mainly focused on mazy environments, the modified RRT algorithm proposed here directly connects a sampled node and the tree to find a path faster in a non-mazy, but cluttered environment. Goal-biased sampling algorithm is also modified and employed to decrease computational cost. To deal with complicated collision detection of cables in the RRT, Gilbert–Johnson–Keerthi algorithm was employed. Finally, post-processing algorithm for any waypoint-based path is suggested to get a shorter and less winding path. A numerical study was carried out to suggest choosing proper meta parameters for the post-processing algorithm. The suggested algorithms were evaluated with 1000 times of simulations, and they were equally carried out for RRT* to compare. According to the results, the suggested algorithm found a shorter path with less computation time compared to RRT* and the post-processing algorithms made the already found path shorter.
ISSN:1861-2776
1861-2784
DOI:10.1007/s11370-019-00278-7