Mathematical Properties of Generalized Shape Expansion-Based Motion Planning Algorithms

by   Adhvaith Ramkumar, et al.

Motion planning is an essential aspect of autonomous systems and robotics and is an active area of research. A recently-proposed sampling-based motion planning algorithm, termed 'Generalized Shape Expansion' (GSE), has been shown to possess significant improvement in computational time over several existing well-established algorithms. The GSE has also been shown to be probabilistically complete. However, asymptotic optimality of the GSE is yet to be studied. To this end, in this paper we show that the GSE algorithm is not asymptotically optimal by studying its behaviour for the promenade problem. In order to obtain a probabilistically complete and asymptotically optimal generalized shape-based algorithm, a modified version of the GSE, namely 'GSE*' algorithm, is subsequently presented. The forementioned desired mathematical properties of the GSE* algorithm are justified by its detailed analysis. Numerical simulations are found to be in line with the theoretical results on the GSE* algorithm.


page 1

page 3

page 4

page 5

page 11


Asymptotically Optimal Sampling-based Planners

An asymptotically optimal sampling-based planner employs sampling to sol...

A Novel Vector-Field-Based Motion Planning for 3D Nonholonomic Robots

This paper focuses on the motion planning for mobile robots in 3D, which...

A Survey of Asymptotically Optimal Sampling-based Motion Planning Methods

Motion planning is a fundamental problem in autonomous robotics. It requ...

Revisiting the Asymptotic Optimality of RRT*

RRT* is one of the most widely used sampling-based algorithms for asympt...

Dispertio: Optimal Sampling for Safe Deterministic Sampling-Based Motion Planning

A key challenge in robotics is the efficient generation of optimal robot...

Asymptotically and computationally efficient tensorial JADE

In this work, we propose a novel method for tensorial independent compon...

Integrating Deep-Learning-Based Image Completion and Motion Planning to Expedite Indoor Mapping

The challenge of autonomous indoor mapping is addressed. The goal is to ...

Please sign up or login with your details

Forgot password? Click here to reset