By Topic

A knowledge-based approach to the shortest path problem in a digitized map

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jungert, E. ; Swedish Defence Res. Establ., Linkoping, Sweden ; Holmes, P.D.

The shortest problem is considered in the context of a navigating ship or vehicle. The method presented is divided into a knowledge-based plan generator and a conventional program which acts upon cues present within the resulting plan. The initial phase of processing is performed by the knowledge-based system, which contains the necessary heuristics for directing the vehicle and keeping track of the local and global contexts through which it has to pass. The knowledge-based part of the system also creates control information for the algorithmic portion, i.e. the portion performing the computations necessary for constructing the final path. The knowledge structure is an extension of symbolic projections. The technique demonstrates significant efficiency while providing a number of advantages over other techniques.<>

Published in:

Visual Languages, 1988., IEEE Workshop on

Date of Conference:

10-12 Oct. 1988