Programming with Anytime Algorithms

Shlomo Zilberstein, PI


Anytime algorithms are playing an increasingly important role in the construction of effective reasoning and planning systems. Early work on anytime algorithms concentrated on the construction of applications in such areas as medical diagnosis and mobile robot navigation. This project is aimed at constructing a programming environment to support the development of such applications as well as larger applications in which several anytime algorithms are used. The widespread use of anytime algorithms depends largely on the availability of such programming tools for algorithm construction, performance measurement, composition of anytime algorithms, and monitoring of their execution. We have constructed a prototype system that meets these needs. Created in lisp, this library of functions, graphical tools and monitoring modules accelerates and simplifies the process of programming with anytime algorithms.

Related Publications


shlomo@cs.umass.edu