Path Planning Under Uncertainty to Localize mmWave Sources

03/07/2023
by   Kai Pfeiffer, et al.
0

In this paper, we study a navigation problem where a mobile robot needs to locate a mmWave wireless signal. Using the directionality properties of the signal, we propose an estimation and path planning algorithm that can efficiently navigate in cluttered indoor environments. We formulate Extended Kalman filters for emitter location estimation in cases where the signal is received in line-of-sight or after reflections. We then propose to plan motion trajectories based on belief-space dynamics in order to minimize the uncertainty of the position estimates. The associated non-linear optimization problem is solved by a state-of-the-art constrained iLQR solver. In particular, we propose a method that can handle a large number of obstacles ( 300) with reasonable computation times. We validate the approach in an extensive set of simulations. We show that our estimators can help increase navigation success rate and that planning to reduce estimation uncertainty can improve the overall task completion speed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/17/2019

Combining Safe Interval Path Planning and Constrained Path Following Control: Preliminary Results

We study the navigation problem for a robot moving amidst static and dyn...
research
01/30/2018

On the Use of the Observability Gramian for Partially Observed Robotic Path Planning Problems

Optimizing measures of the observability Gramian as a surrogate for the ...
research
02/26/2023

QCQP-Tunneling: Ellipsoidal Constrained Agent Navigation

This paper presents a convex-QCQP based novel path planning algorithm na...
research
09/10/2018

Optimal Stochastic Vehicle Path Planning Using Covariance Steering

This work addresses the problem of vehicle path planning in the presence...
research
02/23/2020

Active localization of multiple targets using noisy relative measurements

Consider a mobile robot tasked with localizing targets at unknown locati...
research
03/13/2023

A Smoothing Algorithm for Minimum Sensing Path Plans in Gaussian Belief Space

This paper explores minimum sensing navigation of robots in environments...
research
06/22/2019

Quality Amplification of Error Prone Navigation for Swarms of Micro Aerial Vehicles (with Detailed Simulations)

We present an error tolerant path planning algorithm for Micro Aerial Ve...

Please sign up or login with your details

Forgot password? Click here to reset