Optimization of RFID Based Wireless Navigation

The performance of wheelchair is based on avoidance of obstacles prematurely keeping the time constraint. As the wheelchair moves, the sensory system helps in avoiding the obstacles whereas RFID is used for localization. If the obstacles are permanent, every time sensory system will be used. Hence the optimization will be required to constraint the time taken and the distance travelled used by this sensory system. This paper proposes an algorithm to optimize the path planning with the help of an ant colony optimization. For navigation, path optimization is a critical combinatorial problem. The performance of an algorithm has been evaluated using the simulation approach. The performance is in terms of time taken to reach the destination and distance travelled. When the destination point is assigned the algorithm will evaluate the shortest distance in less time to reach to its destination.

[1]  N. Buniyamin,et al.  An Overview of Autonomous Mobile Robot Path Planning Algorithms , 2006, 2006 4th Student Conference on Research and Development.

[2]  Tiejun Li,et al.  The Ant Algorithm for Solving Robot Path Planning Problem , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[3]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[4]  JangMyung Lee,et al.  An Efficient Localization Scheme for a Differential-Driving Mobile Robot Based on RFID System , 2007, IEEE Transactions on Industrial Electronics.

[5]  Du Xin,et al.  Neural network and genetic algorithm based global path planning in a static environment , 2005 .

[6]  Alexander Zelinsky,et al.  A Unified Approach to Planning, Sensing and Navigation for Mobile Robots , 1993, ISER.

[7]  Kuo-Chin Fan,et al.  Solving Find Path Problem in Mapped Environments Using Modified A* Algorithm , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[8]  Rodney A. Brooks,et al.  A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  S. Zein-Sabatto,et al.  Multiple path planning for a group of mobile robot in a 2-D environment using genetic algorithms , 2001, Proceedings. IEEE SoutheastCon 2001 (Cat. No.01CH37208).

[10]  Simon X. Yang,et al.  Genetic algorithm based path planning for a mobile robot , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[11]  David E. Goldberg,et al.  Genetic and evolutionary algorithms come of age , 1994, CACM.

[12]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[13]  Michael Negnevitsky,et al.  Artificial Intelligence: A Guide to Intelligent Systems , 2001 .

[14]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[15]  Simon X. Yang,et al.  A knowledge based genetic algorithm for path planning of a mobile robot , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.