← Search

Satyanarayana Gupta Manyam

3 accepted papers

2023

G*: A New Approach to Bounding Curvature Constrained Shortest Paths through Dubins Gates

RSS 2023poster

We consider a Curvature-constrained Shortest Path (CSP) problem on a 2D plane for a robot with minimum turning radius constraints in the presence of obstacles. We introduce a new bounding technique called Gate* (G*) that provides optimality guarantees to the CSP. Our approach relies on relaxing the…

Cited by 0SourcePDFScholar
2021

An Approximation Algorithm for an Assisted Shortest Path Problem

ICRA 2021poster

In this article, we introduce a cooperative path planning algorithm for a cardinal and a support robot where the cardinal robot is unable to traverse a subset of edges in a network until the support robot has first traversed them. This subset of edges represent paths in an environment that are initi…

Cited by 3SourceScholar