RFID sensor deployment using differential evolution for indoor mobile robot localization

This paper presents the sensor deployment method to design a RFID sensor network for the mobile robot localization using evolutionary approach. For this purpose, we employ the differential evolution (DE), which is well-known for promising performance. We propose two variation methods, the direct optimization strategy for the maximum usage of initial information intuitively and the full coverage optimization strategy for the dense coverage for the surveillance and the security. In that case, the proper tuning of parameters of DE is essential. We experiment sensor deployment in two maps for providing guidance about parameter tuning. The experimental results show better sensor deployment result according to guided parameter setting. The full coverage optimization strategy also shows proper result using guided parameters from the standard DE case.

[1]  Gaurav S. Sukhatme,et al.  Mobile robot navigation using a sensor network , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Yu Liu,et al.  Genetic Approach for Network Planning in the RFID Systems , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[3]  Jian-Hung Chen,et al.  A force-driven evolutionary approach for multi-objective 3D differentiated sensor network deployment , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[4]  Wolfram Burgard,et al.  Mapping and localization with RFID technology , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[5]  Edoardo Amaldi,et al.  Optimizing base station location and configuration in UMTS networks , 2006, Ann. Oper. Res..

[6]  Andreas Zell,et al.  Using RFID Snapshots for Mobile Robot Self-Localization , 2007, EMCR.

[7]  JangMyung Lee,et al.  An Efficient Localization Algorithm for Mobile Robots based on RFID System , 2006, 2006 SICE-ICASE International Joint Conference.

[8]  Sungyoung Lee,et al.  Swarm Based Sensor Deployment Optimization in Ad Hoc Sensor Networks , 2005, ICESS.

[9]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[10]  Pei-Ling Chiu,et al.  A simulated annealing algorithm for energy-efficient sensor network design , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[11]  Raghu Machiraju,et al.  Coverage optimization to support security monitoring , 2007, Comput. Environ. Urban Syst..

[12]  Leandro dos Santos Coelho,et al.  Improved differential evolution algorithms for handling economic dispatch optimization with generator constraints , 2007 .

[13]  P. Chiu,et al.  A simulated annealing algorithm to support the sensor placement for target location , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[14]  Jie Zhang,et al.  UMTS base station location planning: a mathematical model and heuristic optimisation algorithms , 2007, IET Commun..