Spatial motion planning with Pythagorean Hodograph curves

09/04/2022
by   Jon Arrizabalaga, et al.
0

This paper presents a two-stage prediction-based control scheme for embedding the environment's geometric properties into a collision-free Pythagorean Hodograph spline, and subsequently finding the optimal path within the parameterized free space. The ingredients of this approach are twofold: First, we present a novel spatial path parameterization applicable to any arbitrary curve without prior assumptions in its adapted frame. Second, we identify the appropriateness of Pythagorean Hodograph curves for a compact and continuous definition of the path-parametric functions required by the presented spatial model. This dual-stage formulation results in a motion planning approach, where the geometric properties of the environment arise as states of the prediction model. Thus, the presented method is attractive for motion planning in dense environments. The efficacy of the approach is evaluated according to an illustrative example.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/05/2022

Spatially Constrained Time-Optimal Motion Planning

This paper focuses on spatial time-optimal motion planning, a generaliza...
research
02/13/2019

Proximity Queries for Absolutely Continuous Parametric Curves

In motion planning problems for autonomous robots, such as self-driving ...
research
06/06/2022

Fully Persistent Spatial Data Structures for Efficient Queries in Path-Dependent Motion Planning Applications

Motion planning is a ubiquitous problem that is often a bottleneck in ro...
research
07/07/2019

Time Distance: A Novel Collision Prediction and Path Planning Method

Motion planning is an active field of research in robot navigation and a...
research
10/30/2018

Fully automatic structure from motion with a spline-based environment representation

While the common environment representation in structure from motion is ...
research
01/19/2022

Adaptive Bézier Degree Reduction and Splitting for Computationally Efficient Motion Planning

As a parametric polynomial curve family, Bézier curves are widely used i...
research
06/05/2021

Motion Planning Transformers: One Model to Plan Them All

Transformers have become the powerhouse of natural language processing a...

Please sign up or login with your details

Forgot password? Click here to reset