← 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 0Source ↗PDF ↗Scholar ↗
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 3Source ↗Scholar ↗