We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Robotics

Title: Fundamental Limits for Sensor-Based Robot Control

Abstract: Our goal is to develop theory and algorithms for establishing fundamental limits on performance for a given task imposed by a robot's sensors. In order to achieve this, we define a quantity that captures the amount of task-relevant information provided by a sensor. Using a novel version of the generalized Fano inequality from information theory, we demonstrate that this quantity provides an upper bound on the highest achievable expected reward for one-step decision making tasks. We then extend this bound to multi-step problems via a dynamic programming approach. We present algorithms for numerically computing the resulting bounds, and demonstrate our approach on three examples: (i) the lava problem from the literature on partially observable Markov decision processes, (ii) an example with continuous state and observation spaces corresponding to a robot catching a freely-falling object, and (iii) obstacle avoidance using a depth sensor with non-Gaussian noise. We demonstrate the ability of our approach to establish strong limits on achievable performance for these problems by comparing our upper bounds with achievable lower bounds (computed by synthesizing or learning concrete control policies).
Comments: Submitted to the International Journal of Robotics Research for review
Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC)
Cite as: arXiv:2202.00129 [cs.RO]
  (or arXiv:2202.00129v4 [cs.RO] for this version)

Submission history

From: Vincent Pacelli [view email]
[v1] Mon, 31 Jan 2022 22:39:42 GMT (2658kb,D)
[v2] Thu, 5 May 2022 23:04:36 GMT (2659kb,D)
[v3] Wed, 8 Feb 2023 18:59:34 GMT (2356kb,D)
[v4] Fri, 10 Feb 2023 19:01:54 GMT (1315kb,D)

Link back to: arXiv, form interface, contact.