Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
suboptimality bounds
Description:
Mathematical limits on how far an approximate solution or policy may fall short of an optimal value.
Related topics:
Advanced Control Systems Optimization (19%),
Robotic Path Planning Algorithms (12%),
Reinforcement Learning in Robotics (11%)
OpenAlex ID:
keywords/suboptimality-bounds
Anytime search in dynamic graphs
2008
·
Maxim Likhachev
, Dave Ferguson
, et al.
·
Artificial Intelligence
·
287
PDF
Restless Bandits, Linear Programming Relaxations, and a Primal-Dual Index Heuristic
2000
·
Dimitris Bertsimas
, José Niño-Mora
·
Operations Research
·
270
PDF
Explicit MPC for LPV Systems: Stability and Optimality
2012
·
Thomas Besselmann
, Johan Lofberg
, et al.
·
IEEE Transactions on Automatic Control
·
156
Anonymous Hedonic Game for Task Allocation in a Large-Scale Multiple Agent System
2018
·
Inmo Jang
, Hyo-Sang Shin
, et al.
·
IEEE Transactions on Robotics
·
154
PDF
Toward the Fundamental Limits of Imitation Learning
2020
·
Rajaraman, Nived
, Yang, Lin F.
, et al.
·
arXiv (Cornell University)
·
133
PDF
RORL: Robust Offline Reinforcement Learning Via Conservative Smoothing
2022
·
Rui Yang
, Chenjia Bai
, et al.
·
neural information processing systems
·
127
PDF
Anytime search-based footstep planning with suboptimality bounds
2012
·
Armin Hornung
, Andrew Dornbush
, et al.
·
IEEE-RAS International Conference on Humanoid Robots (Humanoids)
·
118
Weighted A ∗ search – unifying view and application
2009
·
Rüdiger Ebendt
, Rolf Drechsler
·
Artificial Intelligence
·
113
PDF
Improving action selection in MDP's via knowledge transfer
2005
·
Alexander A. Sherstov
, Peter Stone
·
National Conference on Artificial Intelligence
·
113
Distributed matroid-constrained submodular maximization for multi-robot exploration: theory and practice
2018
·
Micah Corah
, Nathan Michael
·
Autonomous Robots
·
112
E-Graphs: Bootstrapping Planning with Experience Graphs
2012
·
Michael Phillips
, Benjamin Cohen
, et al.
·
Robotics: Science and Systems
·
101
PDF
Planning with adaptive dimensionality for mobile manipulation
2012
·
Kalin Gochev
, Alla Safonova
, et al.
·
Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
·
72
Approximate dynamic programming with a fuzzy parameterization
2010
·
Lucian Buşoniu
, Damien Ernst
, et al.
·
Automatica
·
70
PDF
Efficient Online Multi-robot Exploration via Distributed Sequential Greedy Assignment
2017
·
Micah Corah
, Nathan Michael
·
Robotics: Science and Systems
·
67
ANA*: anytime nonparametric A*
2011
·
Jur van den Berg
, Rajat Shah
, et al.
·
AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI))
·
66
PDF
A Differentially Private Method for Distributed Optimization in Directed Networks via State Decomposition
2023
·
Xiaomeng Chen
, Lingying Huang
, et al.
·
IEEE Transactions on Control of Network Systems
·
64
PDF
A new framework for approximate labeling via graph cuts
2005
·
N. Komodakis
, G. Tziritas
·
IEEE/CVF International Conference on Computer Vision (ICCV)
·
61
Inverse problems for ODEs using contraction maps and suboptimality of the collage method
2004
·
H E Kunze
, J E Hicken
, et al.
·
Inverse Problems
·
61
Decentralized Stochastic Control of Distributed Energy Resources
2017
·
Weixuan Lin
, Eilyan Bitar
·
IEEE Transactions on Power Systems
·
59
PDF
A Gradient Search Method to Round the Semideflnite Programming Relaxation Solution for Ad Hoc Wireless Sensor Network Localization
2004
·
Tzu-Chen Liang
, Ta-Chung Wang
, et al.
·
58
Search-based planning for dual-arm manipulation with upright orientation constraints
2012
·
Benjamin Cohen
, Sachin Chitta
, et al.
·
Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
·
52
Distributed Primal Decomposition for Large-Scale MILPs
2021
·
Andrea Camisa
, Ivano Notarnicola
, et al.
·
IEEE Transactions on Automatic Control
·
50
PDF
The Role of Sampling for Stability and Performance in Unconstrained Nonlinear Model Predictive Control
2014
·
Karl Worthmann
, Marcus Reble
, et al.
·
SIAM Journal on Control and Optimization
·
46
PDF
Anytime Nonparametric A*
2011
·
Jur Van den Berg
, Rajat Shah
, et al.
·
Proceedings of the AAAI Conference on Artificial Intelligence
·
45
A Cooperative Distributed MPC Algorithm With Event-Based Communication and Parallel Optimization
2015
·
Dominic Gross
, Olaf Stursberg
·
IEEE Transactions on Control of Network Systems
·
43
Show more works
View as search
Works count:
186
Citation count:
3,810
Year
Topic
Type