Introduction
Bimonthly, started in 1957
Administrator
Shanxi Provincial Education Department
Sponsor
Taiyuan University of Technology
Publisher
Ed. Office of Journal of TYUT
Editor-in-Chief
SUN Hongbin
ISSN: 1007-9432
CN: 14-1220/N
Administrator
Shanxi Provincial Education Department
Sponsor
Taiyuan University of Technology
Publisher
Ed. Office of Journal of TYUT
Editor-in-Chief
SUN Hongbin
ISSN: 1007-9432
CN: 14-1220/N
location: home > paper >

Pipeline Route Planning and Simulation Based on Bidirectional RRT Algorithm
DOI:
10.16355/j.cnki.issn1007-9432tyut.2018.06.006
Received:
Accepted:
Corresponding author | Institute | |
WANG Suqing | School of Control and Computer Engineering, North China Electric Power University |
abstract:
A pipeline path planning and modeling method was proposed based on improved Rapidly-exploring Random Tree (RRT) algorithm to deal with the problems of low efficiency, poor reliability and difficulty in change in pipeline path planning.First of all, the BidirectionalRRT algorithm was introduced to reduce the divergence of random tree growth by increasing the probability of selecting a target point and importing the path cache;Then greedy algorithm was used to remove redundant path points, and Catmull-Rom curve was used for key point curve fitting;Meanwhile flexible pipe bend radius constraints were applied.The improved RRT algorithm was used to design the cable path planning and realize the path planning and simulation of the cable in the Unity scenario.
Keywords:
pipeline; path planning; bidirectional rapidly-exploring random tree; spline curve;