Fuzzy- PSO based route recommendation for user aware pedestrian navigation system

With the recent advent of powerful mobile and smart technologies, the need for the development of navigation systems helping pedestrians is emerging. Unlike car users, pedestrians form a more heterogeneous group having different levels of physical abilities, personal preferences and needs. In this work a computational framework of multiple route generation technique for a pedestrian navigation system incorporating user's preference based on computational intelligence approach is presented. Fuzzy set theoretic technique has been used for processing of user's subjective requirements represented by linguistic expression within limited vocabulary. Particle Swarm Optimization (PSO), an evolutionary algorithm, has been used for generation of multiple routes with different characteristics. A small-scale simulation experiment has been done and the results are compared with the computational framework proposed earlier with Fuzzy Genetic approach. The experimental results show that PSO is easier than genetic algorithm to use in generation of user's preference based route generation for pedestrian navigation system.

[1]  Takehisa Onisawa,et al.  Individualized Pedestrian Navigation Using Fuzzy Measures and Integrals , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[2]  Pat Langley,et al.  A ROUTE ADVICE AGENT THAT MODELS DRIVER PREFERENCES , 1999, AAAI 1999.

[3]  Ammar W. Mohemmed,et al.  Solving shortest path problem using particle swarm optimization , 2008, Appl. Soft Comput..

[4]  Basabi Chakraborty,et al.  Computational framework for subjective preference based route selection in pedestrian navigation system , 2011, TENCON 2011 - 2011 IEEE Region 10 Conference.

[5]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[6]  Klaus Bogenberger,et al.  Learning user preferences of route choice behaviour for adaptive route guidance , 2007 .

[7]  B. Chakraborty.  Feature subset selection by particle swarm optimization with fuzzy fitness function , 2008, 2008 3rd International Conference on Intelligent System and Knowledge Engineering.

[8]  G. Pang,et al.  Adaptive route selection for dynamic route guidance system based on fuzzy-neural approaches , 1995, Pacific Rim TransTech Conference. 1995 Vehicle Navigation and Information Systems Conference Proceedings. 6th International VNIS. A Ride into the Future.

[9]  A. Haddadi.  CITYCOMPANION - THE FUTURE OF METROPOLITAN MOBILITY SERVICES TODAY , 2002 .

[10]  Takehisa Onisawa,et al.  Personalized Pedestrian Navigation System with Subjective Preference Based Route Selection , 2008 .

[11]  Basabi Chakraborty,et al.  A framework for user aware route selection in pedestrian navigation system , 2010, 2010 2nd International Symposium on Aware Computing.

[12]  Basabi Chakraborty,et al.  Integrating awareness in user oriented route recommendation system , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).

[13]  Abdelsalam Helal,et al.  Drishti: an integrated navigation system for visually impaired and disabled , 2001, Proceedings Fifth International Symposium on Wearable Computers.

[14]  Marina Yusoff,et al.  A discrete particle swarm optimization with random selection solution for the shortest path problem , 2010, 2010 International Conference of Soft Computing and Pattern Recognition.

[15]  A. Floren,et al.  ' " ' " ' " . " ' " " " " " ' " ' " " " " " : ' " 1 , 2001 .

[16]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[17]  Takehisa Onisawa,et al.  Construction of pedestrian navigation system and its evaluation , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[18]  Dan Ding,et al.  Design Considerations for a Personalized Wheelchair Navigation System , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[19]  T. Kuwata,et al.  DEVELOPMENT OF NAVIGATION SYSTEM FOR PEDESTRIANS AND BICYCLES FOR TOURIST SPOTS , 2002 .

[20]  Rung Ching Chen,et al.  Fuzzy-genetic approach for incorporation of driver's requirement for route selection in a car navigation system , 2009, 2009 IEEE International Conference on Fuzzy Systems.