Experiments with Tractable Feedback in Robotic Planning Under Uncertainty: Insights over a Wide Range of Noise Regimes

DOI10.1007/978-3-030-66723-8_25zbMATH Open1471.93196arXiv2002.10505OpenAlexW3181698824MaRDI QIDQ3381990FDOQ3381990

Authors: Mohamed Naveed Gul Mohamed, Suman Chakravorty, Dylan A. Shell 

Publication date: 20 September 2021

Published in: Algorithmic Foundations of Robotics XIV (Search for Journal in Brave)

Abstract: We consider the problem of robotic planning under uncertainty. This problem may be posed as a stochastic optimal control problem, complete solution to which is fundamentally intractable owing to the infamous curse of dimensionality. We report the results of an extensive simulation study in which we have compared two methods, both of which aim to salvage tractability by using alternative, albeit inexact, means for treating feedback. The first is a recently proposed method based on a near-optimal "decoupling principle" for tractable feedback design, wherein a nominal open-loop problem is solved, followed by a linear feedback design around the open-loop. The second is Model Predictive Control (MPC), a widely-employed method that uses repeated re-computation of the nominal open-loop problem during execution to correct for noise, though when interpreted as feedback, this can only said to be an implicit form. We examine a much wider range of noise levels than have been previously reported and empirical evidence suggests that the decoupling method allows for tractable planning over a wide range of uncertainty conditions without unduly sacrificing performance.

Full work available at URL: https://arxiv.org/abs/2002.10505

Recommendations

• Robot motion planning with uncertainty in control and sensing
• The effects of uncertainty on plan success in a simulated maintenance robot domain
• Robust trajectory planning for robotic manipulators under payload uncertainties
• Active policy learning for robot planning and exploration under uncertainty
• Planning and control of meso-scale manipulation tasks with uncertainties
• Path planning for robots under stochastic uncertainty^*
• POMDP planning for robust robot control
• Robust Adaptive Markov Decision Processes: Planning with Model Uncertainty
• Deducing planning variables from experimental arm trajectories: Pitfalls and possibilities

zbMATH Keywords

optimizationoptimal controlempirical study

Mathematics Subject Classification ID

Feedback control (93B52) Automated systems (robots, etc.) in control theory (93C85) Optimal stochastic control (93E20) Model predictive control (93B45)

Cites Work

• CasADi: a software framework for nonlinear optimization and optimal control
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Dynamic programming and optimal control. Vol. 2
• A numerically robust state-space approach to stable-predictive control strategies
• Model predictive control: recent developments and future promise
• Systems with persistent disturbances: Predictive control with restricted constraints
• Tube-based robust nonlinear model predictive control
• Title not available (Why is that?)
• Stochastic Control for Small Noise Intensities
• A Concise Introduction to Decentralized POMDPs
• Title not available (Why is that?)

Cited In (1)

• Deducing planning variables from experimental arm trajectories: Pitfalls and possibilities

Uses Software

• Ipopt
• CasADi

This page was built for publication: Experiments with Tractable Feedback in Robotic Planning Under Uncertainty: Insights over a Wide Range of Noise Regimes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3381990)