RUTA-100: a dynamic route planner

Abstract

RUTA-100 is an AI-based route planner that uses the Dempster-Shafer theory of belief to combine partial and inexact information, received from a number of unreliable sources, to find an optimal route, by means of the A* algorithm, in a changing environment. The current version of RUTA-100 plans optimized routes for various kinds of helicopters. The Dempster-Shafer theory of belief, which is an extension of probability theory, provides the mechanism for combining partial information transmitted by the knowledge sources (sensors, observers, etc.). With an extension of the Dempster-Shafer theory, one can infer inexact information on one variable (e.g. danger level or weather) based on partial information on some other (closely related) variable. RUTA-100 is implemented on a Symbolics 3620 workstation running Lisp.<>