RUTA-100: a dynamic route planner

Author

Golshani, F. ; Cortes-Rello, E. ; Ahluwalia, S.

Author_Institution

Intelligent Inf. Syst. Lab., Arizona State Univ., Tempe, AZ, USA

fYear

1992

fDate

10-13 Nov 1992

Firstpage

418

Lastpage

423

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

Keywords

belief maintenance; knowledge based systems; planning (artificial intelligence); transportation; uncertainty handling; A* algorithm; Dempster-Shafer theory; Lisp; RUTA-100; Symbolics 3620 workstation; belief; changing environment; dynamic route planner; helicopters; inexact information; optimal route; partial information; probability theory; unreliable sources; Control systems; Helicopters; Information systems; Intelligent systems; Intelligent vehicles; Mobile robots; Remotely operated vehicles; Uncertainty; Vehicle dynamics; Workstations;

fLanguage

English

Publisher

ieee

Conference_Titel

Tools with Artificial Intelligence, 1992. TAI '92, Proceedings., Fourth International Conference on

Conference_Location

Arlington, VA

Print_ISBN

0-8186-2905-3

Type

conf

DOI

10.1109/TAI.1992.246440

Filename

246440