Information-Theoretic Abstractions for Planning in Agents With Computational Constraints
- 26 July 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 6 (4) , 7651-7658
Abstract
In this paper, we develop a framework for path-planning on abstractions that are not provided to the agent a priori but instead emerge as a function of the available computational resources. We show how a path-planning problem in an environment can be systematically approximated by solving a sequence of easier-to-solve problems on abstractions of the original space. The properties of the problem are analyzed, and a number of theoretical results are presented and discussed. A numerical example is presented to show the utility of the approach and to corroborate the theoretical findings. We conclude by providing a discussion detailing the connections of the proposed approach to anytime algorithms and bounded rationality.Keywords
All Related Versions
Funding Information
- ONR Awards (N00014-18-1-2375, N00014-18-1-2828)
- ARL (DCIST CRA W911NF-17-2-0181)
This publication has 17 references indexed in Scilit:
- Bounded Rationality, Abstraction, and Hierarchical Decision-Making: An Information-Theoretic Optimality PrincipleFrontiers in Robotics and AI, 2015
- Multi-scale perception and path planning on probabilistic obstacle maps2015
- Multiresolution Motion Planning for Autonomous Agents via Wavelet-Based Cell DecompositionsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2012
- Hierarchical Motion Planning With Dynamical Feasibility Guarantees for Mobile Robotic VehiclesIEEE Transactions on Robotics, 2012
- A Beamlet-Based Graph Structure for Path Planning Using Multiscale InformationIEEE Transactions on Automatic Control, 2012
- Trading Value and Information in MDPs2012
- Multiresolution Hierarchical Path-Planning for Small UAVs Using Wavelet DecompositionsJournal of Intelligent & Robotic Systems, 2011
- Information, Utility and Bounded Rationality2011
- Probabilistic quadtrees for variable-resolution mapping of large environmentsIFAC Proceedings Volumes, 2004
- Multiresolution path planning for mobile robotsIEEE Journal on Robotics and Automation, 1986