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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
PAPAGO, http://www.papago.com.tw/
TomTom International, http://www.tomtom.com/
Weiser, M.: The Computer for the Twenty-First Century. Scientific American, 94–104 (1991)
Li, Q., Zhang, W., Yin, Y., Zhang, W., Liu, G.: An Improved Genetic Algorithm of Optimum Path Planning for Mobile Robots. In: The Sixth International Conference on Intelligent Systems Design and Applications, pp. 637–642 (2006)
Tu, J., Yang, S.: Genetic Algorithm based Path Planning for a Mobile Robot. In: IEEE International Conference on Robotics and Automation, Taipei, pp. 1221–1226 (2003)
Castilho, O., Trujilo, L.: Multiple Objective Optimization Genetic Algorithms for Path Planning In Autonomous Mobile Robots. International Journal of Computers, Systems and Signals 6(1), 48–63 (2005)
Lei, L., Wang, H., Wu, Q.: Improved Genetic Algorithms Based Path planning of Mobile Robot Under Dynamic Unknown Environment. In: IEEE International Conference on Mechatronics and Automation, June 2006, pp. 1728–1732 (2006)
Li, Q., Liu, G., Zhang, W., Zhao, C., Yin, Y., Wang, Z.: A Specific Genetic Algorithm for Optimum Path Planning in Intelligent Transportation System. In: 6th International Conference on ITS Telecommunications, June 2006, pp. 140–143 (2006)
Wan, T.R., Chen, H., Earnshaw, R.: Real-time Path Planning for Navigation in Unknown Environment. In: Theory and Practice of Computer Graphics, June 2003, pp. 138–145 (2003)
Arikan, O., Chenney, S., Forsyth, D.A.: Efficient Multi-Agent Path Planning. In: Eurographic Workshop on Computer Animation and Simulation, Manchester, UK, September 2001, pp. 151–162 (2001)
Samaan, N., Karmouch, A.: A Mobility Prediction Architecture Based on Contextual Knowledge and Spatial Conceptual Maps. IEEE Transactions on Mobile Computing 4(6), 537–551 (2005)
Sigg, S., Haseloff, S., David, K.: A novel approach to context prediction in ubicomp environments. In: 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2006), September 2006, pp. 1–5 (2006)
Anagnostopoulos, T., Anagnostopoulos, C., Hadjiefthymiades, S., Kalousis, A., Kyriakakos, M.: Path Prediction through Data Mining. In: IEEE International Conference on Pervasive Services (ICPS), Istanbul, Turkey, July 2007, pp. 128–135 (2007)
Lu, J.H., Hwang, R.H.: An Open Framework for Distributed Context Management in Ubiquitous Environment. In: National Symposium on Telecommunications, Session B4-3 (2008)
Kettani, D., Moulin, B.: A Spatial Model Based on the Notions of Spatial Conceptual Map and of Object’s Influence Areas. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 401–416. Springer, Heidelberg (1999)
Holland-I, H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
David, E., Goldberg: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Massachusetts (1989)
Inagaki, J., Haseyama, M., Kitajima, H.: A Genetic Algorithm for Determining Multiple Routes and Its Applications. In: IEEE International Symposium (ISCAS 1999), pp. 137–140 (1999)
Hue, X.: Genetic Algorithms for Optimization: Background and Applications. In: Edinburg Parallel Computing Centre, Ver. 1.0, Feburary 1997. University of Edinburg, Edinburg (1997)
Lauritzen, S.L., Spiegelhalter, D.J.: Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems. J. Royal Stat. Soc. (B) 50, 157–224 (1988)
Charilas, D., Markaki, O., Nikitopoulos, D., Theologou, M.E.: Packet-switched Network Selection with the Highest QoS in 4G Networks. Computer Networks 52(1), 248–258 (2008)
Huwang, H.Y., Wang, C.Y., Hwang, R.H.: Context-awareness Access Point Planning in Ubiquitous Network. In: National Symposium on Telecommunications, Session B4-6 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, CY., Hwang, RH. (2009). Context-Aware Path Planning in Ubiquitous Network. In: Zhang, D., Portmann, M., Tan, AH., Indulska, J. (eds) Ubiquitous Intelligence and Computing. UIC 2009. Lecture Notes in Computer Science, vol 5585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02830-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-02830-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02829-8
Online ISBN: 978-3-642-02830-4
eBook Packages: Computer ScienceComputer Science (R0)