Towards Constructing Finer then Homotopy Path Classes

06/13/2022
by   Weifu Wang, et al.
0

This work presents a new path classification criterion to distinguish paths geometrically and topologically from the workspace, which is divided through cell decomposition, generating a medial-axis-like skeleton structure. We use this information as well as the topology of the robot to bound and classify different paths in the configuration space. We show that the path class found by the proposed method is equivalent to and finer than the path class defined by the homotopy of paths. The proposed path classes are easy to compute, compare, and can be used for various planning purposes. The classification builds heavily upon the topology of the robot and the geometry of the workspace, leading to an alternative fiber-bundle-based description of the configuration space. We introduce a planning framework to overcome obstacles and narrow passages using the proposed path classification method and the resulting path classes.

READ FULL TEXT

page 2

page 6

page 13

research
02/28/2020

Rationally Inattentive Path-Planning via RRT*

We consider a path-planning scenario for a mobile robot traveling in a c...
research
11/21/2022

A minimum swept-volume metric structure for configuration space

Borrowing elementary ideas from solid mechanics and differential geometr...
research
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,...
research
03/24/2023

Motion Planning for Triple-Axis Spectrometers

We present the free and open source software TAS-Paths, a novel system w...
research
05/08/2019

Configuration-Space Flipper Planning for Rescue Robots

For rescue robots, flipper endows the robot with additional ability to p...
research
09/17/2019

Configuration-Space Flipper Planning on 3D Terrain

Autonomous run is always a goal in the field of rescue robot and the uti...

Please sign up or login with your details

Forgot password? Click here to reset