Academic Journals Database
Disseminating quality controlled scientific knowledge

Finding Shortest Path for Developed Cognitive Map Using Medial Axis

Author(s): Hazim A. Farhan | Hussein H. Owaied | Suhaib I. Al-Ghazi

Journal: World of Computer Science and Information Technology Journal
ISSN 2221-0741

Volume: 1;
Issue: 2;
Start page: 17;
Date: 2011;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: Artificial Intelligence | Cognitive Map | Image Processing | Robot | Medial Axis | Shortest Path

this paper presents an enhancement of the medial axis algorithm to be used for finding the optimal shortest path for developed cognitive map. The cognitive map has been developed, based on the architectural blueprint maps. The idea for using the medial-axis is to find main path central pixels; each center pixel represents the center distance between two side boarder pixels. The need for these pixels in the algorithm comes from the need of building a network of nodes for the path, where each node represents a turning in the real world (left, right, critical left, critical right…). The algorithm also ignores from finding the center pixels paths that are too small for intelligent robot navigation. The Idea of this algorithm is to find the possible shortest path between start and end points. The goal of this research is to extract a simple, robust representation of the shape of the cognitive map together with the optimal shortest path between start and end points. The intelligent robot will use this algorithm in order to decrease the time that is needed for sweeping the targeted building.

Tango Jona
Tangokurs Rapperswil-Jona

     Affiliate Program