UbiPaPaGo: Context-aware path planning

Expert Systems with Applications

Volumn 38, Issue 4, 2011, Pages 4150-4161

  Wang, Chiung Ying ^a   Hwang, Ren Hung ^b,c   Ting, Chuan Kang ^b  

^a TRANSWORLD UNIVERSITY   (Taiwan)

^b NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^c Department of Computer Science and Information Engineering   (Taiwan)

Author keywords

Context awareness; Genetic algorithm (GA); Human centered computing; Path planning; Spatial conceptual map; Ubiquitous network

Indexed keywords

CONCEPTUAL MAPS; CONTEXT- AWARENESS; HUMAN-CENTERED COMPUTING; PATH-PLANNING; UBIQUITOUS NETWORKS;

DIGITAL DEVICES; GENETIC ALGORITHMS; HUMAN COMPUTER INTERACTION; INFORMATION SERVICES; OPTIMIZATION;

UBIQUITOUS COMPUTING;

EID: 78650691414     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.09.077     Document Type: Article

References (45)

1. Anagnostopoulos, T.; Anagnostopoulos, C.; Hadjiefthymiades, S.; Kalousis, A.; Kyriakakos, M. (2007). Path prediction through data mining. In IEEE international conference on pervasive services (ICPS), Istanbul, Turkey (pp. 128-135).
2. Arikan, O.; Chenney, S.; Forsyth, D. A. (2001). Efficient multi-agent path planning. In Eurographic workshop on computer animation and simulation, Manchester, UK (pp. 151-162).
3. Bharghavan, V.; Jayanth, M. (1997). Profile-based next-cell prediction in indoor wireless LAN. In IEEE Singapore international conference.
4. Bodhale, D.; Afzulpurkar, N.; Thanh, N. T. (2009). Path planning for a mobile robot in a dynamic environment. In IEEE international conference on robotics and biomimetics (pp. 2115-2120).
5. O. Castilho, and L. Trujilo Multiple objective optimization genetic algorithms for path planning in autonomous mobile robots International Journal of Computers, Systems and Signals 6 1 2005 48 63
6. O. Castillo, and L. Trujillo Patricia Melin, multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots Soft Computing - A Fusion of Foundations, Methodologies and Applications 11 3 2006 269 279
7. Chakraborty, B.; Maeda, T.; Chakraborty, G. (2005). Multiobjective route selection for car navigation system using genetic algorithm. In IEEE mid-summer workshop on soft computing in industrial application (SMXia/05) (pp. 190-195). (Pubitemid 43862154)
8. Chellappa Doss, R.; Jennings, A.; Shenoy, N. (2004). Mobility prediction for seamless mobility in wireless networks. In 4th international network conference (INC) (pp. 435-443).
9. Erbas, F.; Steuer, J.; Kyamakya, K.; Eggesieker, D.; Jobmann, K. (2001). A regular path recognition method and prediction of user movements in wireless networks. In IEEE vehicular technology conference, Atlantic City (pp. 2672-2676).
10. Fielding, R.; Gettys, J.; Mogul, J.; Frystyk, H.; Masinter, L.; Leach, P.; et al. (1999). Hypertext Transfer Protocol - HTTP/1.1, IETF RFC 2616, June 1999.
11. General Event Notification Architecture (GENA). .
12. D.E. Goldberg, and K. Deb A comparative analysis of selection schemes used in genetic algorithms. Foundation of genetic algorithms (pp. 69-93) 1991 Morgan Kaufman San Mateo Calif
13. J. Holland Adaptation in natural and artificial systems 1975 The University of Michigan Press
14. Inagaki, J.; Haseyama, M.; Kitajima, H. (1999). A genetic algorithm for determining multiple routes and its applications. In IEEE international symposium (ISCAS'99) (pp. 137-140).
15. J. Jannink, D. Lam, N. Shivakumar, J. Widom, and D. Cox Efficient and flexible location management techniques for wireless communication system ACM/Baltzer Wireless Networks 3 5 1997 361 374
16. Z.W. Ji, A. Chen, and S. Kitti Finding multi-objective paths in stochastic networks: A simulation-based genetic algorithm approach Congress on evolution computation (CEC 2004) 2004 IEEE Press Los Alamitos 174 180
17. H. Kanoh Dynamic route planning for car navigation systems using virus genetic algorithms International Journal of Knowledge-Based and Intelligent Engineering Systems 11 1 2007 65 78
18. Kanoh, H.; Hara, K. (2008). Hybrid genetic algorithm for dynamic multi-objective route planning with predicted traffic in a real-world road network. In Genetic and evolutionary computation conference (GECCO 2008) (pp. 657-664).
19. Kettani, D.; Moulin, B. (1999). A spatial model based on the notions of spatial conceptual map and of object's influence areas. In Conference spatial information theory (COSIT) (pp. 401-416).
20. Lei, L.; Wang, H.; Wu, Q. (2006). Improved genetic algorithms based path planning of mobile robot under dynamic unknown environment. In IEEE international conference on mechatronics and automation (pp. 1728-1732).
21. D. Levine, I. Akyildiz, and M. Naghshineh A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept IEEE/ACM Transactions on Networking 5 1 1997 1 12
22. Li, Q.; Liu, G.; Zhang, W.; Zhao, C.; Yin, Y.; Wang, Z. (2006). A specific genetic algorithm for optimum path planning in intelligent transportation system. In 6th international conference on ITS telecommunications (pp. 140-143).
23. Li, Q.; Zhang, W.; Yin, Y.; Zhang, W.; Liu, G. (2006). 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). (Pubitemid 47179122)
24. T. Liu, P. Bahl, and I. Chlamtac Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks IEEE JAC 16 6 1998 922 936
25. Liu, Z.; Lu, Q.; Yang, P.; Chen, L. (2008). Path planning for tractor-trailer mobile robot system based on equivalent size. In 7th world congress on intelligent control and automation (WCICA) (pp. 5744-5749).
26. G. Liu, and G. Maguire A class of mobile motion prediction algorithms for wireless mobile computing and communications ACM/Baltzer MONET 1 2 1996 113 121 (Pubitemid 126728979)
27. Lu, J. H.; Wang, C. Y.; Hwang, R. H. (2009). An open framework for distributed context management in ubiquitous environment. In International symposium on UbiCom frontiers - Innovative research, systems and technologies (Ufirst-09), Brisbane, Australia (pp. 88-93).
28. OWL. W3C document. .
29. PAPAGO. .
30. Poon, W. T.; Chan, E. (2000). Traffic management in wireless ATM network using a hierarchical neural-network based predication algorithm. In 15th international conference on computers and their applications, New Orleans, United States (pp. 5-8).
31. Qualnet, Scalable Network Technologies Inc. .
32. RDF Primer. W3C document. .
33. RDF Schema. W3C document. .
34. N. Samaan, and A. Karmouch A mobility prediction architecture based on contextual knowledge and spatial conceptual maps IEEE Transactions on Mobile Computing 4 6 2005 537 551 (Pubitemid 41704825)
35. Sigg, S.; Haseloff, S.; David, K. (2006). A novel approach to context prediction in ubicomp environments. In 17th Annual IEEE international symposium on personal, indoor and mobile radio communications (PIMRC'06) (pp. 1-5).
36. Simple Object Access Protocol (SOAP) version 1.2. .
37. Simple Service Discovery Protocol (SSDP). .
38. TomTom International. .
39. Tu, J.; Yang, S. (2003). Genetic algorithm based path planning for a mobile robot. In IEEE international conference on robotics and automation, Taipei (pp. 1221-1226).
40. Universal Plug and Play (UPnP). .
41. Wan, T. R.; Chen, H.; Earnshaw, R. (2003). Real-time path planning for navigation in unknown environment. In Theory and practice of computer graphics (pp. 138-145).
42. M. Weiser The computer for the twenty-first century Scientific American 1991 94 104
43. Wifly. .
44. Ö. Yeniay Penalty function methods for constrained optimization with genetic algorithms Journal of Mathematical and Computation Application 10 1 2005 45 56
45. Z.R. Zaidi, and B.L. Mark Real-time mobility tracking algorithms for cellular networks based on kalman filtering IEEE Transactions on Mobile Computing 4 2 2005 195 208