Finding Control Synthesis for Kinematic Shortest Paths

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

This work presents the analysis of the properties of the shortest path control synthesis for the rigid body system. The systems we focus on in this work have only kinematic constraints. However, even for seemingly simple systems and constraints, the shortest paths for generic rigid body systems were only found recently, especially for 3D systems. Based on the Pontraygon's Maximum Principle (MPM) and Lagrange equations, we present the necessary conditions for optimal switches, which form the control synthesis boundaries. We formally show that the shortest path for nearby configurations will have similar adjoint functions and parameters, i.e., Lagrange multipliers. We further show that the gradients of the necessary condition equation can be used to verify whether a configuration is inside a control synthesis region or on the boundary. We present a procedure to find the shortest kinematic paths and control synthesis, using the gradients of the control constraints. Given the shortest path and the corresponding control sequences, the optimal control sequence for nearby configurations can be derived if and only if they belong to the same control synthesis region. The proposed procedure can work for both 2D and 3D rigid body systems. We use a 2D Dubins vehicle system to verify the correctness of the proposed approach. More verifications and experiments will be presented in the extensions of this work.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/17/2022

Finding Approximately Convex Ropes in the Plane

The convex rope problem is to find a counterclockwise or clockwise conve...
research
06/12/2019

On the Universal Near-Shortest Simple Paths Problem

This article generalizes the Near-Shortest Paths Problem introduced by B...
research
05/22/2018

Improved Shortest Path Maps with GPU Shaders

We present in this paper several improvements for computing shortest pat...
research
07/19/2023

Labeling Methods for Partially Ordered Paths

The landscape of applications and subroutines relying on shortest path c...
research
08/02/2022

A Multi-body Tracking Framework – From Rigid Objects to Kinematic Structures

Kinematic structures are very common in the real world. They range from ...
research
03/02/2021

Path continuity for multi-wheeled AGVs

Notwithstanding the growing presence of AGVs in the industry, there is a...
research
01/10/2022

Finding Shortest Path on a Terrain Surface by Using Finite Element Method

The solution of the shortest path problem on a surface is not only a the...

Please sign up or login with your details

Forgot password? Click here to reset