Context-aware path planning in ubiquitous network

Abstract

A ubiquitous network aims to provide users intelligent human-centric context-aware services at anytime anywhere. Path planning in a ubiquitous network considers users' needs and surrounding context to plan the best path which is very different from that of car navigation or mobile robot research currently available. In this paper, we propose a context-aware path planning mechanism based on spatial conceptual map (SCM) and genetic algorithm (GA), referred to as UbiPaPaGo. SCM model is adopted to represent the real map of the surrounding environment. GA is a robust heuristic algorithm that devotes to UbiPaPaGo to plan the optimal path. The goal of UbiPaPaGo is to automatically find the best-fitting path that satisfies multiple requirements of individual user. A prototype of the UbiPaPaGo has been implemented to show its feasibility. Our numerical results also indicate that the proposed UbiPaPaGo is very efficient. © 2009 Springer Berlin Heidelberg.