This work presents the development and experimental evaluation of a method based on fuzzy logic to locate mobile robots in an Intelligent Space using Wireless Sensor Networks (WSNs). The problem consists of locating a mobile node using only inter-node range measurements, which are estimated by radio frequency signal strength attenuation. The sensor model of these measurements is very noisy and unreliable. The proposed method makes use of fuzzy logic for modeling and dealing with such uncertain information. Besides, the proposed approach is compared with a probabilistic technique showing that the fuzzy approach is able to handle highly uncertain situations that are difficult to manage by well-known localization methods.
Tilak, S.; Abu-Ghazaleh, N.; Heinzelman, W. A Taxonomy of Wireless Micro-Sensor Network Models. Mobile Comput. Commun. Rev 2002, 6, 28–36.
[3]
R？mer, K.; Mattern, F. The Design Space of Wireless Sensor Networks. IEEE Wirel. Commun 2004, 11, 54–61.
[4]
Cheekiralla, S.; Engels, D. A Functional Taxonomy of Wireless Sensor Network Devices. Proceedings of International Conference on Broadband Networks, Boston, MA, USA, 3–7, October 2005; pp. 949–956.
[5]
Reich, J.; Sklar, E. Robot-Sensor Networks for Search and Rescue. Proceedings of International Workshop on Safety, Security and Rescue Robotics, Gaithersburg, MD, USA, 22–25 August 2006.
[6]
Kumar, V.; Rus, D.; Singh, S. Robot and Sensor Networks for First Responders. IEEE Pervas. Comput 2004, 3, 24–33.
[7]
Barbosa, M.; Bernardino, A.; Figueira, D.; Gaspar, J.; Goncalves, N.; Lima, P.; Moreno, P.; Pahliani, A.; Santos-Victor, J.; Spaan, M.; Sequeira, J. ISRobotNet: A Testbed for Sensor and Robot Network Systems. Proceedings of International Conference on Intelligent Robots and Systems, St. Louis, MO, USA, 11–15 October 2009; pp. 2827–2833.
[8]
Broxvall, M.; Gritti, M.; Saffiotti, A.; Seo, B.; Cho, Y. PEIS Ecology: Integrating Robots into Smart Environments. Proceedings of International Conference on Robotics and Automation, Orlando, FL, USA, 15–19 May 2006; pp. 212–218.
[9]
Hashimoto, H. Intelligent Space: Interaction and Intelligence. Artif. Life Robot 2003, 7, 79–85.
[10]
Batalin, M.; Sukhatme, G.; Hattig, M. Mobile Robot Navigation Using a Sensor Network. Proceedings of International Conference on Robotics and Automation, New Orleans, LA, USA, 1 May 2004; pp. 636–641.
[11]
Enriquez, G.; Hashimoto, S. Wireless Sensor Network-Based Navigation for Human-Aware Guidance Robot. Proceedings of International Conference on Robotics and Biomimetics, Bangkok, Thailand, 21–26 February 2008; pp. 2034–2039.
[12]
Gao, J. Guide to Wireless Sensor Networks; Springer: London, UK, 2009; pp. 113–157.
[13]
Yang, C.; Li, C.; Xiao, J. Location-Based Design for Secure and Efficient Wireless Sensor Networks. Comput. Netw 2008, 52, 3119–3129.
[14]
Ward, A.; Jones, A.; Hopper, A. A New Location Technique for the Active Office. IEEE Personal Commun 1997, 4, 42–47.
[15]
Niculescu, D.; Nath, B. Ad Hoc Positioning System (APS) Using AOA. Proceedings of INFOCOM 2003, San Franciso, CA, USA, 30 March–3 April 2003; pp. 1734–1743.
[16]
Xu, Y.; Ouyang, Y.; Le, Z.; Ford, J.; Makedon, F. Mobile Anchor-Free Localization for Wireless Sensor Networks. Distributed Computi. Sensor Syst 2007, 4549, 96–109.
[17]
Menegatti, E.; Zanella, A.; Zilli, S.; Zorzi, F.; Pagello, E. Range-Only SLAM with a Mobile Robot and a Wireless Sensor Networks. Proceedings of International Conference on Robotics and Automation, Kobe, Japan, 12–17 May 2009; pp. 1699–1705.
[18]
Saffiotti, A. The Uses of Fuzzy Logic in Autonomous Robot Navigation. Soft Comput 1997, 1, 180–197.
[19]
Saffiotti, A.; Konolige, K.; Ruspini, E. A Multivalue-Logic Approach to Integrating Planning and Control. Artif. Intell 1995, 76, 481–526.
[20]
Brscic, D.; Sasaki, T.; Hashimoto, H. Acting in Intelligent Space—Mobile Robot Control Based on Sensors Distributed in Space. Proceedings of International Conference on Advanced Intelligent Mechatronics, Zurich, Switzerland, 4–7 September 2007; pp. 1–6.
[21]
Martin-Gorostiza, E.; Meca, F.; Galilea, J.; Martos-Naya, E.; Naranjo, F.; Esteban, O. Coverage-Mapping Method Based on a Hardware Model for Mobile-Robot Positioning in Intelligent Spaces. IEEE Trans. Instrum. Measur 2010, 59, 266–282.
[22]
Martín-Gorostiza, E.; Lázaro-Galilea, J.; Meca-Meca, F.; Salido-Monzú, D.; Espinosa-Zapata, F.; Pallarés-Puerto, L. Infrared Sensor System for Mobile-Robot Positioning in Intelligent Spaces. Sensors 2011, 11, 5416–5438.
[23]
Herrero-Pérez, D.; Martínez-Barberá, H.; Leblanc, K.; Saffiotti, A. Fuzzy Uncertainty Modeling for Grid Based Localization of Mobile Robots. Int. J. Approx. Reason 2010, 51, 912–932.
[24]
Buschka, P.; Saffiotti, A.; Wasik, Z. Fuzzy Landmark-Based Localization for a Legged Robot. Proceedings of International Conference on Intelligent Robotic Systems, Takamatsu, Japan, 1–5 November 2000; pp. 1205–1210.
[25]
Herrero-Pérez, D.; Martínez-Barberá, H.; Saffiotti, A. Fuzzy Self-Localization Using Natural Features in the Four-Legged League. Proceedings of RobuCup’2004, Lisbon, Portugal, 1–5 July 2004; pp. 110–121.
[26]
Lazos, L.; Poovendran, R. SeRLoc: Robust Localization for Wireless Sensor Networks. ACM Trans. Sensor Networks 2005, 1, 73–100.
[27]
Peng, R.; Sichitiu, M. Robust, Probabilistic, Constraint-Based Localization for Wireless Sensor Networks. Proceedings of IEEE SECON Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, CA, USA, 26–29 September 2005; pp. 541–550.
[28]
Rudafshani, M.; Datta, S. Localization in Wireless Sensor Networks. Proceedings of Information Processing in Sensor Networks, Cambridge, MA, USA, 25–27 April 2007; pp. 51–60.
[29]
He, T.; Huang, C.; Blum, B.; Stankovic, J.; Abdelzaher, T. Range-Free Localization Schemes for Large Scale Sensor Networks. Proceedings of Mobile Computing and Networking, Montréal, Québec, Canada, 9–14 September 2003; pp. 81–95.
[30]
Priyantha, N.; Chakraborty, A.; Balakrishnan, H. The Cricket Location-Support System. Proceedings of International Conference on Mobile Computing and Networking, Boston, MA, USA, 6–11 August 2000; pp. 32–43.
[31]
Teller, S.; Chen, K.; Balakrishnan, H. Pervasive Pose-Aware Applications and Infrastructure. IEEE Comput. Graph. Appl 2003, 23, 14–18.
[32]
Patwari, N.; Ash, J.N.; Kyperountas, S.; Hero, A.O., III; Moses, R.L.; Correal, N.S. Locating the Nodes: Cooperative Localization in Wireless Sensor Networks. IEEE Signal Processing Magazine 2005, 22, 54–69.
[33]
Fox, D.; Burgard, W.; Thrun, S. Markov Localization for Mobile Robots in Dynamic Environments. J. Artif. Intell. Res 1999, 11, 391–427.
[34]
Ramadurai, V.; Sichitiu, M. Localization in Wireless Sensor Networks: A Probabilistic Approach. Proceedings of International Conference on Wireless Networks, Las Vegas, NV, USA, 23–26 June 2003; pp. 275–281.
[35]
Ladd, A.; Bekris, K.; Rudys, A.; Kavraki, L.; Wallach, D. On the Feasibility of Using Wireless Ethernet for Indoor Localization. IEEE Trans. Robot. Autom 2004, 20, 555–559.
[36]
Djugash, J.; Singh, S.; Corke, P. Further Results with Localization and Mapping Using Range from Radio. Proceedings of International Conference on Field and Service Robotics, Port Douglas, Australia, 29–31 July 2005; pp. 231–242.
[37]
Matellán-Olivera, V.; Ca？as-Plaza, J.; Serrano-Serrano, O. Wifi Localization Methods for Autonomous Robots. Robotica 2006, 24, 455–461.
[38]
Kurth, D.; Kantor, G.; Singh, S. Experimental Results in Range-Only Localization with Radio. Proceedings of International Conference on Intelligent Robotic Systems, Las Vegas, NV, USA, 27–31 October 2003; pp. 974–979.
[39]
Letchner, J.; Fox, D.; LaMarca, A. Large-Scale Localization from Wireless Signal Strength. Proceedings of International Conference on Artificial Intelligence, Las Vegas, NV, USA, 27–30 June 2005; pp. 15–20.
[40]
Oriolo, G.; Ulivi, G.; Venditelli, M. Real-Time Map Building and Navigation for Autonomous Mobile Robots in Unknown Environments. IEEE Trans. Syst. Man Cybern. B Cybern 1998, 3, 316–333.
[41]
Astrain, J.; Villadangos, J.; Garitagoitia, J.; de Mendívil, J.G.; Cholvi, V. Fuzzy Location and Tracking on Wireless Networks. Proceedings of International Workshop on Mobility Management and Wireless Access, Terromolinos, Spain, 2 October 2006; pp. 84–91.
[42]
Demirli, K.; Molhim, M.; Bulgak, A. Possibilistic Sonar Data Modeling for Mobile Robots. Int. J. Uncert. Fuzz. Knowl. Based Syst 1999, 7, 173–198.
[43]
Demirli, K.; Turksen, I. Sonar Based Mobile Robot Localization by Using Fuzzy Triangulation. Robot. Auton. Syst 2000, 33, 109–123.
[44]
LeBlanc, K.; Saffiotti, A. Multirobot Object Localization: A Fuzzy Fusion Approach. IEEE Trans. Syst. Man Cybern. B Cybern 2009, 39, 1259–1276.
[45]
Demirli, K.; Molhim, M. Fuzzy Dynamic Localization for Mobile Robots. Fuzzy Sets Syst 2004, 144, 251–283.
[46]
Teuber, A.; Eissfeller, B. WLan Indoor Positioning Based on Euclidean Distances and Fuzzy Logic. Proceedings of Workshop on Positioning, Navigation and Communication, Hannover, Germany, 16 March 2006; pp. 159–168.
[47]
Jetto, L.; Longhi, S.; Venturini, G. Development and Experimental Validation of an Adaptive Extended Kalman Filter for the Localization of Mobile Robots. IEEE Trans. Robot. Autom 1999, 15, 219–229.
[48]
Rappaport, T. Wireless Communications: Principles and Practice; Upper Saddle River, NJ, USA: Prentice Hall, 2001.
[49]
Zadeh, L. Fuzzy Sets. Inform. Control 1965, 8, 338–353.
[50]
Zadeh, L. Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets Syst 1978, 1, 3–28.
[51]
Gelb, A. Applied Optimal Estimation; The MIT Press: Cambridge, MA, USA, 1974.
[52]
Bloch, I.; Ma？tre, H. Fuzzy Mathematical Morphologies: A Comparative Study. Patt. Recogn 1995, 28, 1341–1387.
[53]
Bloch, I. Duality vs. Adjunction for Fuzzy Mathematical Morphology and General Form of Fuzzy Erosions and Dilations. Fuzzy Sets Syst 2009, 160, 1858–1867.
[54]
Bloch, I. Information Combination Operator for Data Fusion: A Comparative Review with Classification. IEEE Trans. Syst. Man Cybern 1966, 26, 52–67.
[55]
Thrun, S.; Fox, D.; Burgard, W.; Dellaert, F. Robust Monte Carlo Localization for Mobile Robots. Artif. Intell 2001, 128, 99–141.
[56]
Doucet, A.; Godsill, S.; Andrieu, C. On Sequential Monte Carlo Sampling Methods for Bayesian Filtering. Statist. Comput 2000, 10, 197–208.
[57]
Doucet, A.; de Freitas, N. Sequential Monte Carlo in Practice; Springer-Verlag: New York, NY, USA, 2001.
