Mobile Robot Navigation in Complex Polygonal Workspaces Using Conformal Navigation Transformations

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

This work proposes a novel transformation termed the conformal navigation transformation to achieve collision-free navigation of a robot in a workspace populated with arbitrary polygonal obstacles. The properties of the conformal navigation transformation in the polygonal workspace are investigated in this work as well as its capability to provide a solution to the navigation problem. which contribute to the solution of the robot navigation problem in complex polygonal environments. environments. The definition of the navigation function is generalized to accommodate non-smooth obstacle boundaries. Based on the proposed transformation and the generalized navigation function, a provably correct feedback controller is derived for the automatic guidance and motion control of the kinematic mobile robot. Moreover, an iterative method is proposed to construct the conformal navigation transformation in a multi-connected polygonal workspace, which transforms the multi-connected problem into multiple single-connected problems to achieve fast convergence.In addition to the analytic guarantees, the simulation study verifies the effectiveness of the proposed methodology in a workspace with non-trivial polygonal obstacles.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/14/2022

Conformal Navigation Transformations with Application to Robot Navigation in Complex Workspaces

Navigation functions provide both path and motion planning, which can be...
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
04/20/2023

Hybrid Feedback for Autonomous Navigation in Environments with Arbitrary Non-Convex Obstacles

We develop an autonomous navigation algorithm for a robot operating in t...
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
08/25/2023

MRNAV: Multi-Robot Aware Planning and Control Stack for Collision and Deadlock-free Navigation in Cluttered Environments

Multi-robot collision-free and deadlock-free navigation in cluttered env...
research
12/02/2022

Private Multiparty Perception for Navigation

We introduce a framework for navigating through cluttered environments b...

Please sign up or login with your details

Forgot password? Click here to reset