Anytime Sensing, Planning and Action: A Practical Model for Robot Control

Shlomo Zilberstein and Stuart J. Russell. Anytime Sensing, Planning and Action: A Practical Model for Robot Control. Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence (IJCAI), 1402-1407, Chambery, France, 1993.

Abstract

Anytime algorithms, whose quality of results improves gradually as computation time increases, provide useful performance components for time-critical planning and control of robotic systems. In earlier work, we introduced a compilation scheme for optimal composition of anytime algorithms. In this paper we present an implementation of a navigation system in which an off-line compilation process and a run-time monitoring component guarantee the optimal allocation of time to the anytime modules. The crucial meta-level knowledge is kept in the anytime library in the form of conditional performance profiles. We also extend the notion of gradual improvement to sensing and plan execution. The result is an efficient, flexible control for robotic systems that exploits the tradeoff between time and quality in planning, sensing and plan execution.

Bibtex entry:

@inproceedings{ZRijcai93,
  author	= {Shlomo Zilberstein and Stuart J. Russell},
  title		= {Anytime Sensing, Planning and Action: A Practical Model for
                   Robot Control},
  booktitle     = {Proceedings of the Thirteenth International Joint Conference on
                   Artificial Intelligence},
  year		= {1993},
  pages		= {1402-1407},
  address       = {Chambery, France},
  url		= {http://rbr.cs.umass.edu/shlomo/papers/ZRijcai93.html}
}

shlomo@cs.umass.edu