Combining Safe Interval Path Planning and Constrained Path Following Control: Preliminary Results

06/17/2019
by   Konstantin Yakovlev, et al.
0

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable of handling any-angle translations and rotations. Second, the path following problem is treated as the constrained control problem and the original flatness-based approach is proposed to generate control. We suggest a few enhancements for the path planning algorithm aimed at finding trajectories that are more likely to be followed by a robot without collisions. Results of the conducted experimental evaluation show that the number of successfully solved navigation instances significantly increases when using the suggested techniques.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/01/2023

Safe Interval Path Planning With Kinodynamic Constraints

Safe Interval Path Planning (SIPP) is a powerful algorithm for solving s...
research
06/01/2020

Revisiting Bounded-Suboptimal Safe Interval Path Planning

Safe-interval path planning (SIPP) is a powerful algorithm for finding a...
research
09/15/2022

2.5D Mapping, Pathfinding and Path Following For Navigation Of A Differential Drive Robot In Uneven Terrain

Safe navigation in uneven terrains is an important problem in robotic re...
research
03/07/2023

Path Planning Under Uncertainty to Localize mmWave Sources

In this paper, we study a navigation problem where a mobile robot needs ...
research
05/01/2023

Fast Path Planning Through Large Collections of Safe Boxes

We present a fast algorithm for the design of smooth paths (or trajector...
research
07/27/2016

Psychologically inspired planning method for smart relocation task

Behavior planning is known to be one of the basic cognitive functions, w...
research
11/09/2022

A Graph-Based Approach to Generate Energy-Optimal Robot Trajectories in Polygonal Environments

As robotic systems continue to address emerging issues in areas such as ...

Please sign up or login with your details

Forgot password? Click here to reset