Conformal Navigation Transformations with Application to Robot Navigation in Complex Workspaces

08/14/2022
by   Li Fan, et al.
0

Navigation functions provide both path and motion planning, which can be used to ensure obstacle avoidance and convergence in the sphere world. When dealing with complex and realistic scenarios, constructing a transformation to the sphere world is essential and, at the same time, challenging. This work proposes a novel transformation termed the conformal navigation transformation to achieve collision-free navigation of a robot in a workspace populated with obstacles of arbitrary shapes. The properties of the conformal navigation transformation, including uniqueness, invariance of navigation properties, and no angular deformation, are investigated, which contribute to the solution of the robot navigation problem in complex environments. Based on navigation functions and the proposed transformation, feedback controllers are derived for the automatic guidance and motion control of kinematic and dynamic mobile robots. Moreover, an iterative method is proposed to construct the conformal navigation transformation in a multiply-connected workspace, which transforms the multiply-connected problem into multiple simply-connected problems to achieve fast convergence. In addition to the analytic guarantees, simulation studies verify the effectiveness of the proposed methodology in workspaces with non-trivial obstacles.

READ FULL TEXT
research
08/20/2022

Mobile Robot Navigation in Complex Polygonal Workspaces Using Conformal Navigation Transformations

This work proposes a novel transformation termed the conformal navigatio...
research
03/07/2021

Correct-by-Construction Navigation Functions with Application to Sensor Based Robot Navigation

This paper brings together the concepts of navigation transformation and...
research
05/26/2020

Adaptive Robot Navigation with Collision Avoidance subject to 2nd-order Uncertain Dynamics

This paper considers the problem of robot motion planning in a workspace...
research
11/17/2021

Hybrid Feedback for Autonomous Navigation in Environments with Arbitrary Convex Obstacles

We develop an autonomous navigation algorithm for a robot operating in t...
research
06/13/2023

Hybrid and Oriented Harmonic Potentials for Safe Task Execution in Unknown Environment

Harmonic potentials provide globally convergent potential fields that ar...
research
07/12/2019

NH-TTC: A gradient-based framework for generalized anticipatory collision avoidance

We propose NH-TTC, a general method for fast, anticipatory collision avo...

Please sign up or login with your details

Forgot password? Click here to reset