Abstract | ||
---|---|---|
Path planning under 2D map is a key issue in robot applications. However, most related algorithms rely on point-by-point traversal. This causes them usually cannot find the strict shortest path, and their time cost increases dramatically as the map scale increases. So we proposed RimJump to solve the above problem, and it is a new path planning method that generates the strict shortest path for a 2D map. RimJump selects points on the edge of barriers to form the strict shortest path. Simulation and experimentation prove that RimJump meets the expected requirements. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1017/S0263574718001236 | ROBOTICA |
Keywords | Field | DocType |
Path planning,Shortest path,RimJump | Mathematical optimization,Shortest path problem,Control theory,Engineering | Journal |
Volume | Issue | ISSN |
37 | 4 | 0263-5747 |
Citations | PageRank | References |
0 | 0.34 | 17 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zhuo Yao | 1 | 0 | 1.69 |
Weimin Zhang | 2 | 84 | 20.87 |
Yongliang Shi | 3 | 1 | 2.32 |
Mingzhu Li | 4 | 3 | 3.09 |
Zhenshuo Liang | 5 | 0 | 1.69 |
Fangxing Li | 6 | 1 | 2.65 |
Qiang Huang | 7 | 266 | 91.95 |