Title
RimJump: Edge-based Shortest Path Planning for a 2D Map.
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 Yao101.69
Weimin Zhang28420.87
Yongliang Shi312.32
Mingzhu Li433.09
Zhenshuo Liang501.69
Fangxing Li612.65
Qiang Huang726691.95