scholarly journals A Bidirectional Interpolation Method for Post-Processing in Sampling-Based Robot Path Planning

Sensors ◽  
2021 ◽  
Vol 21 (21) ◽  
pp. 7425
Author(s):  
Tae-Won Kang ◽  
Jin-Gu Kang ◽  
Jin-Woo Jung
Keyword(s):  
Path Planning ◽  
Interpolation Method ◽  
Piecewise Linear ◽  
Post Processing ◽  
Planning Time ◽  
Simulation Based ◽  
Planning Algorithm ◽  
Path Lengths ◽  
Path Planning Algorithm ◽  
Robot Path

This paper proposes a post-processing method called bidirectional interpolation method for sampling-based path planning algorithms, such as rapidly-exploring random tree (RRT). The proposed algorithm applies interpolation to the path generated by the sampling-based path planning algorithm. In this study, the proposed algorithm is applied to the path created by RRT-connect and six environmental maps were used for the verification. It was visually and quantitatively confirmed that, in all maps, not only path lengths but also the piecewise linear shape were decreased compared to the path generated by RRT-connect. To check the proposed algorithm’s performance, visibility graph, RRT-connect algorithm, Triangular-RRT-connect algorithm and post triangular processing of midpoint interpolation (PTPMI) were compared in various environmental maps through simulation. Based on these experimental results, the proposed algorithm shows similar planning time but shorter path length than previous RRT-like algorithms as well as RRT-like algorithms with PTPMI having a similar number of samples.

scholarly journals Improved RRT-Connect Algorithm Based on Triangular Inequality for Robot Path Planning

Sensors ◽  
2021 ◽  
Vol 21 (2) ◽  
pp. 333
Author(s):  
Jin-Gu Kang ◽  
Dong-Woo Lim ◽  
Yong-Sik Choi ◽  
Woo-Jin Jang ◽  
Jin-Woo Jung
Keyword(s):  
Path Planning ◽  
Path Length ◽  
Experimental Results ◽  
Random Tree ◽  
Robot Path Planning ◽  
Planning Time ◽  
Triangular Inequality ◽  
Planning Algorithm ◽  
Path Planning Algorithm ◽  
Robot Path

This paper proposed a triangular inequality-based rewiring method for the rapidly exploring random tree (RRT)-Connect robot path-planning algorithm that guarantees the planning time compared to the RRT algorithm, to bring it closer to the optimum. To check the proposed algorithm’s performance, this paper compared the RRT and RRT-Connect algorithms in various environments through simulation. From these experimental results, the proposed algorithm shows both quicker planning time and shorter path length than the RRT algorithm and shorter path length than the RRT-Connect algorithm with a similar number of samples and planning time.

scholarly journals Improved RRT-Connect Algorithm Based on Triangular Inequality for Robot Path Planning

2020 ◽  
Author(s):  
Jin-Gu Kang ◽  
Dong-Woo Lim ◽  
Yong-Sik Choi ◽  
Woo-Jin Jang ◽  
Jin-Woo Jung
Keyword(s):  
Path Planning ◽  
Path Length ◽  
Experimental Results ◽  
Random Tree ◽  
Robot Path Planning ◽  
Planning Time ◽  
Triangular Inequality ◽  
Planning Algorithm ◽  
Path Planning Algorithm ◽  
Robot Path

This paper proposed a triangular inequality-based rewiring method for the Rapidly exploring Random Tree (RRT)-Connect robot path-planning algorithm that guarantees the planning time compared to the RRT algorithm, to bring it closer to the optimum. To check the proposed algorithm’s performance, this paper compared the RRT and RRT-Connect algorithms in various environments through simulation. From these experimental results, the proposed algorithm shows both quicker planning time and shorter path length than the RRT algorithm and shorter path length than the RRT-Connect algorithm with a similar number of samples and planning time.

scholarly journals Improved RRT-Connect Algorithm Based on Triangular Inequality for Robot Path Planning

2020 ◽  
Author(s):  
Jin-Gu Kang ◽  
Dong-Woo Lim ◽  
Yong-Sik Choi ◽  
Woo-Jin Jang ◽  
Jin-Woo Jung
Keyword(s):  
Path Planning ◽  
Path Length ◽  
Experimental Results ◽  
Random Tree ◽  
Robot Path Planning ◽  
Planning Time ◽  
Triangular Inequality ◽  
Planning Algorithm ◽  
Path Planning Algorithm ◽  
Robot Path

This paper proposed a triangular inequality-based rewiring method for the Rapidly exploring Random Tree (RRT)-Connect robot path-planning algorithm that guarantees the planning time compared to the RRT algorithm, to bring it closer to the optimum. To check the proposed algorithm’s performance, this paper compared the RRT and RRT-Connect algorithms in various environments through simulation. From these experimental results, the proposed algorithm shows both quicker planning time and shorter path length than the RRT algorithm and shorter path length than the RRT-Connect algorithm with a similar number of samples and planning time.

Dynamic Path Planning Algorithm Based on Chaos Genetic Vehicle Navigation

2011 ◽  
Vol 142 ◽  
pp. 12-15
Author(s):  
Ping Feng
Keyword(s):  
Path Planning ◽  
Search Algorithm ◽  
Traffic Condition ◽  
Planning Time ◽  
Dynamic Path Planning ◽  
Short Period ◽  
Planning Algorithm ◽  
Dynamic Path ◽  
Path Planning Algorithm ◽  
Chaos Genetic Algorithm

The paper puts forward the dynamic path planning algorithm based on improving chaos genetic algorithm by using genetic algorithms and chaos search algorithm. In the practice of navigation, the algorithm can compute at the best path to meet the needs of the navigation in such a short period of planning time. Furthermore,this algorithm can replan a optimum path of the rest paths after the traffic condition in the sudden.

A fast robot path planning algorithm based on bidirectional associative learning

2021 ◽  
Vol 155 ◽  
pp. 107173
Author(s):  
Meng Zhao ◽  
Hui Lu ◽  
Siyi Yang ◽  
Yinan Guo ◽  
Fengjuan Guo
Keyword(s):  
Path Planning ◽  
Associative Learning ◽  
Robot Path Planning ◽  
Planning Algorithm ◽  
Path Planning Algorithm ◽  
Robot Path
Sign in / Sign up

Export Citation Format

Share Document