Log In Sign Up

Singularity-free Guiding Vector Field for Robot Navigation

by   Weijia Yao, et al.

Most of the existing path-following navigation algorithms cannot guarantee global convergence to desired paths or enable following self-intersected desired paths due to the existence of singular points where navigation algorithms return unreliable or even no solutions. One typical example arises in vector-field guided path-following (VF-PF) navigation algorithms. These algorithms are based on a vector field, and the singular points are exactly where the vector field diminishes. In this paper, we show that it is mathematically impossible for conventional VF-PF algorithms to achieve global convergence to desired paths that are self-intersected or even just simple closed (precisely, homeomorphic to the unit circle). Motivated by this new impossibility result, we propose a novel method to transform self-intersected or simple closed desired paths to non-self-intersected and unbounded (precisely, homeomorphic to the real line) counterparts in a higher-dimensional space. Corresponding to this new desired path, we construct a singularity-free guiding vector field on a higher-dimensional space. The integral curves of this new guiding vector field is thus exploited to enable global convergence to the higher-dimensional desired path, and therefore the projection of the integral curves on a lower-dimensional subspace converge to the physical (lower-dimensional) desired path. Rigorous theoretical analysis is carried out for the theoretical results using dynamical systems theory. In addition, we show both by theoretical analysis and numerical simulations that our proposed method is an extension combining conventional VF-PF algorithms and trajectory tracking algorithms. Finally, to show the practical value of our proposed approach for complex engineering systems, we conduct outdoor experiments with a fixed-wing airplane in windy environment to follow both 2D and 3D desired paths.


page 1

page 10

page 13

page 14

page 20


Distributed coordinated path following using guiding vector fields

It is essential in many applications to impose a scalable coordinated mo...

Guiding vector fields for the distributed motion coordination of mobile robots

We propose coordinating guiding vector fields to achieve two tasks simul...

Statistics of the Distance Traveled until Connectivity for Unmanned Vehicles

In this paper, we consider a scenario where a robot needs to establish c...

Qualitative vision-based navigation based on sloped funnel lane concept

A new visual navigation based on visual teach and repeat technique is de...

Combined A*-Ants Algorithm: A New Multi-Parameter Vehicle Navigation Scheme

In this paper a multi-parameter A*(A- star)-ants based algorithm is prop...

Guiding vector fields in Paparazzi autopilot

This article is a technical report on the two different guidance systems...