Preprint
Article

RimJump*: Tangent Based Shortest Path Planning for Cluttered 3D Environment

Altmetrics

Downloads

396

Views

322

Comments

1

This version is not peer-reviewed

Submitted:

27 April 2021

Posted:

28 April 2021

You are already at the latest version

Alerts
Abstract
Path planning in 3D environment is a fundamental research area for robots and autonomous vehicles. Based on the principle ``the shortest path consists of tangents'', RimJump* is proposed as a tangent-based path planning method suitable for finding the shortest path (both off-ground and on-ground) in 3D space (e.g., octomap and point cloud) for mobile platform to follow. RimJump* searches the tangent graph in the form of a path tree and considers the geometrical properties of the locally shortest path. Therefore, the method can provide all of the locally shortest paths that connect the starting point and the target, including the globally shortest path. And the time cost of RimJump* is insensitive to map scale increases in comparison to methods that search the whole passable space rather than the surface of the obstacle, e.g., Dijkstra and A*. In the Results, RimJump* is compared with other methods in terms of path length and time cost.
Keywords: 
Subject: Engineering  -   Automotive Engineering
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated