DeepAI AI Chat
Log In Sign Up

Path Homotopy Invariants and their Application to Optimal Trajectory Planning

10/08/2017
by   Subhrajit Bhattacharya, et al.
Lehigh University
University of Pennsylvania
0

We consider the problem of optimal path planning in different homotopy classes in a given environment. Though important in robotics applications, path-planning with reasoning about homotopy classes of trajectories has typically focused on subsets of the Euclidean plane in the robotics literature. The problem of finding optimal trajectories in different homotopy classes in more general configuration spaces (or even characterizing the homotopy classes of such trajectories) can be difficult. In this paper we propose automated solutions to this problem in several general classes of configuration spaces by constructing presentations of fundamental groups and giving algorithms for solving the word problem in such groups. We present explicit results that apply to knot and link complements in 3-space, discuss how to extend to cylindrically-deleted coordination spaces of arbitrary dimension, and also present results in the coordination space of robots navigating on an Euclidean plane.

READ FULL TEXT

page 5

page 15

04/10/2021

Efficient Path Planning in Narrow Passages via Closed-Form Minkowski Operations

Path planning has long been one of the major research areas in robotics,...
04/19/2018

Static and Dynamic Path Planning Using Incremental Heuristic Search

Path planning is an important component in any highly automated vehicle ...
02/25/2023

Homotopy Path Class Encoder Based on Convex Dissection Topology

The concept of path homotopy has received widely attention in the field ...
06/01/2020

Revisiting Bounded-Suboptimal Safe Interval Path Planning

Safe-interval path planning (SIPP) is a powerful algorithm for finding a...
05/04/2022

Two-step Planning of Dynamic UAV Trajectories using Iterative δ-Spaces

UAV trajectory planning is often done in a two-step approach, where a lo...
02/07/2020

Free Space of Rigid Objects: Caging, Path Non-Existence, and Narrow Passage Detection

In this work we propose algorithms to explicitly construct a conservativ...
01/20/2016

Sub-Optimal Multi-Phase Path Planning: A Method for Solving Rubik's Revenge

Rubik's Revenge, a 4x4x4 variant of the Rubik's puzzles, remains to date...