Research on Path Planning of Mobile Robot Based on Improved Jump Point Search Algorithm

2021 ◽  
Author(s):  
Yunliang Wang ◽  
Sai Zhang ◽  
Yanjuan Wu ◽  
Yiwen Zhao ◽  
Jian Wang
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Search Algorithm ◽  
Jump Point ◽  
Point Search

scholarly journals Regarding Jump Point Search and Subgoal Graphs

2019 ◽  
Author(s):  
Daniel D. Harabor ◽  
Tansel Uras ◽  
Peter J. Stuckey ◽  
Sven Koenig
Keyword(s):  
Path Planning ◽  
State Of The Art ◽  
Jump Point ◽  
Point Search ◽  
Planning Technique ◽  
First Time ◽  
Grid Based

In this paper, we define Jump Point Graphs (JP), a preprocessing-based path-planning technique similar to Subgoal Graphs (SG). JP allows for the first time the combination of Jump Point Search style pruning in the context of abstraction-based speedup techniques, such as Contraction Hierarchies. We compare JP with SG and its variants and report new state-of-the-art results for grid-based pathfinding.

New Harmony Search Algorithm for Mobile Robot Path Planning

2021 ◽  
pp. 3463-3473
Author(s):  
Yongbin Quan ◽  
Wenqi Wei ◽  
Haibin Ouyang ◽  
Xuejing Lan
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Search Algorithm ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Robot Path Planning ◽  
New Harmony ◽  
Robot Path
Sign in / Sign up

Export Citation Format

Share Document