Uncertainty-Constrained Differential Dynamic Programming in Belief Space for Vision Based Robots

12/01/2020
by   Shatil Rahman, et al.
0

Most mobile robots follow a modular sense-planact system architecture that can lead to poor performance or even catastrophic failure for visual inertial navigation systems due to trajectories devoid of feature matches. Planning in belief space provides a unified approach to tightly couple the perception, planning and control modules, leading to trajectories that are robust to noisy measurements and disturbances. However, existing methods handle uncertainties as costs that require manual tuning for varying environments and hardware. We therefore propose a novel trajectory optimization formulation that incorporates inequality constraints on uncertainty and a novel Augmented Lagrangian based stochastic differential dynamic programming method in belief space. Furthermore, we develop a probabilistic visibility model that accounts for discontinuities due to feature visibility limits. Our simulation tests demonstrate that our method can handle inequality constraints in different environments, for holonomic and nonholonomic motion models with no manual tuning of uncertainty costs involved. We also show the improved optimization performance in belief space due to our visibility model.

READ FULL TEXT

page 6

page 8

research
12/14/2019

PODDP: Partially Observable Differential Dynamic Programming for Latent Belief Space Planning

Autonomous agents are limited in their ability to observe the world stat...
research
06/15/2020

Hybrid Systems Differential Dynamic Programming for Whole-Body Motion Planning of Legged Robots

This paper presents a Differential Dynamic Programming (DDP) framework f...
research
11/02/2020

Differential Dynamic Programming with Nonlinear Safety Constraints Under System Uncertainties

Safe operation of systems such as robots requires them to plan and execu...
research
02/26/2020

SACBP: Belief Space Planning for Continuous-Time Dynamical Systems via Stochastic Sequential Action Control

We propose a novel belief space planning technique for continuous dynami...
research
06/10/2023

Probabilistic Visibility-Aware Trajectory Planning for Target Tracking in Cluttered Environments

Target tracking with a mobile robot has numerous significant application...
research
07/12/2022

A Dynamic Programming Framework for Optimal Planning of Redundant Robots Along Prescribed Paths With Kineto-Dynamic Constraints

Off-line optimal planning of trajectories for redundant robots along pre...
research
09/17/2023

Efficient Belief Road Map for Planning Under Uncertainty

Robotic systems, particularly in demanding environments like narrow corr...

Please sign up or login with your details

Forgot password? Click here to reset