UbiPaPaGo: Context-aware path planning

Authors:
Chiung-Ying Wang;Ren-Hung Hwang;Chuan-Kang Ting
Affiliations:
Department of Information Management, TransWorld University, Taiwan, ROC;Department of Computer Science and Information Engineering, National Chung-Cheng University, Taiwan, ROC;Department of Computer Science and Information Engineering, National Chung-Cheng University, Taiwan, ROC
Venue:
Expert Systems with Applications: An International Journal
Year:
2011

Citing 15
Cited 0

A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept

IEEE/ACM Transactions on Networking (TON)
Efficient and flexible location management techniques for wireless communication systems

Wireless Networks - Special issue: mobile computing and networking: selected papers from MobiCom '96
A class of mobile motion prediction algorithms for wireless mobile computing and communication

Mobile Networks and Applications - Special issue: routing in mobile communications networks
A Spatial Model Based on the Notions of Spatial Conceptual Map and of Object's Influence Areas

COSIT '99 Proceedings of the International Conference on Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science
Efficient multi-agent path planning

Proceedings of the Eurographic workshop on Computer animation and simulation
Real-time Path Planning for Navigation in Unknown Environment

TPCG '03 Proceedings of the Theory and Practice of Computer Graphics 2003
Real-Time Mobility Tracking Algorithms for Cellular Networks Based on Kalman Filtering

IEEE Transactions on Mobile Computing
A Mobility Prediction Architecture Based on Contextual Knowledge and Spatial Conceptual Maps

IEEE Transactions on Mobile Computing
An Improved Genetic Algorithm of Optimum Path Planning for Mobile Robots

ISDA '06 Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications - Volume 02
Multiple Objective Genetic Algorithms for Path-planning Optimization in Autonomous Mobile Robots

Soft Computing - A Fusion of Foundations, Methodologies and Applications - Fuzzy-neural computation and robotics
Dynamic route planning for car navigation systems using virus genetic algorithms

International Journal of Knowledge-based and Intelligent Engineering Systems
Hybrid genetic algorithm for dynamic multi-objective route planning with predicted traffic in a real-world road network

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Path planning for a mobile robot in a dynamic environment

ROBIO '09 Proceedings of the 2008 IEEE International Conference on Robotics and Biomimetics
An Open Framework for Distributed Context Management in Ubiquitous Environment

UIC-ATC '09 Proceedings of the 2009 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing
Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	12.05

Visualization

Abstract

The increased prevalence of digital devices with communication capability heralds the era of ubiquitous computing, as predicted by Mark Weiser. Ubiquitous computing aims to provide users with intelligent human-centric context-aware services at anytime anywhere. Optimal path planning in a ubiquitous network considers the needs of users and the surrounding context. This approach is very different from that applied by existing research on car navigation and mobile robots. This study proposes a context-aware path planning mechanism based on spatial conceptual map (SCM) and genetic algorithm (GA), referred to as UbiPaPaGo. The SCM model is adopted to represent the real map of the surrounding environment. The optimal path is planned using a GA, which is a robust metaheuristic algorithm. UbiPaPaGo attempts to automatically find the best path that satisfies the requirements of an individual user. A prototype of UbiPaPaGo is implemented to demonstrate its feasibility and scalability. Experimental results validate the effectiveness and the efficiency of UbiPaPaGo in finding the optimal path.