A survey of fuzzy logic in wireless localization

Positioning and location estimation of targets either for mobile or stationary nodes is very important, especially after the astonishing developments of the wired and/or wireless communications, as well as the popularity of handheld devices. To assist in accessing services or managing resources, numerous users, application developers, and service providers require accurate position information. Owing to the boom of multisensory systems, wireless technology, and autonomous systems, many positioning systems have been proposed. These positioning systems differ based on the adopted technology, type of sensory information, communication protocol, algorithm, and accuracy level. These different approaches impose a non-negligible amount of uncertainty and challenges; in such case, fuzzy-logic-based localization systems offer an attractive and feasible approach to overcome some of the reported challenges and handle uncertainties, depending on its proven mathematical framework for handling vagueness and uncertainty. Intuitively, fuzzy sets and fuzzy inference systems are initially intended to incorporate granularity and flexibility of human knowledge, which characterize complex system behaviors without explicitly requiring precise mathematical models or when a complete and exhaustive list of comprehending factors are ill known. This study demonstrates the benefits of fuzzy sets, fuzzy logic, and fuzzy inference systems in wireless positioning problems. Notably, as a way to benefit both the academic community and practitioners of system positioning, we review and investigate various fuzzy-related techniques and methodologies. To the best of our knowledge, this is the first comprehensive review that focuses solely on fuzzy-based positioning systems.

[1]  R. Mautz Indoor Positioning Technologies , 2012 .

[2]  Leocundo Aguilar,et al.  Localization of Indoor Areas Using Wi-Fi Signals , Type-2 Fuzzy Inference Systems and Data Mining , 2014 .

[3]  Artur Dubrawski,et al.  Artificial neural network for mobile robot topological localization , 1995, Robotics Auton. Syst..

[4]  Marek Piasecki,et al.  Mobile robot localization by fuzzy logic fusion of multisensor data , 1994, Robotics Auton. Syst..

[5]  Hisao Ishibuchi,et al.  Trade-off between the Number of Fuzzy Rules and Their Classification Performance , 2003 .

[6]  María Angeles Gil,et al.  Fuzzy random variables , 2001, Inf. Sci..

[7]  Tie Zhang,et al.  An indoor mobile robot navigation technique using odometry and electronic compass , 2017 .

[8]  Alan Bensky,et al.  Wireless positioning technologies and applications , 2008 .

[9]  Taking Positioning Indoors Wi-fi Localization and Gnss , 2022 .

[10]  S. R. Swanson,et al.  A fuzzy navigational state estimator for GPS/INS integration , 1998, IEEE 1998 Position Location and Navigation Symposium (Cat. No.98CH36153).

[11]  Plamen P. Angelov,et al.  Autonomous visual self-localization in completely unknown environment , 2007, 2012 IEEE Conference on Evolving and Adaptive Intelligent Systems.

[12]  José M. Alonso,et al.  A Survey of Fuzzy Systems Software: Taxonomy, Current Research Trends, and Prospects , 2016, IEEE Transactions on Fuzzy Systems.

[13]  Ieee Staff,et al.  2015 2nd ACM International Conference on Mobile Software Engineering and Systems (MOBILESoft) , 2015 .

[14]  Shan-Huo Chen,et al.  A Model and Algorithm of Fuzzy Product Positioning , 1999, Inf. Sci..

[15]  Rainer Mautz,et al.  The challenges of indoor environments and specification on some alternative positioning systems , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[16]  Y. Wong,et al.  Online SLAM in dynamic environments , 2005, ICAR '05. Proceedings., 12th International Conference on Advanced Robotics, 2005..

[17]  Aníbal Ollero Baturone,et al.  Fuzzy path tracking and position estimation of autonomous vehicles using differential GPS , 2000 .

[18]  Gongming Xu,et al.  Accuracy and efficiency of an infrared based positioning and tracking system for patient set-up and monitoring in image guided radiotherapy , 2015 .

[19]  Ming-Hui Lin,et al.  Location estimation with data fusion for wireless location systems , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[20]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[21]  D. Herrero-Pérez,et al.  Indoor Fuzzy Self-Localization using Fuzzy Segments , 2007 .

[22]  Miguel A. Lagunas Hernandez,et al.  Fuzzy techniques for robust localization and tracking , 1997 .

[23]  Caro Lucas,et al.  Defuzzification block: New algorithms, and efficient hardware and software implementation issues , 2013, Eng. Appl. Artif. Intell..

[24]  José M. Alonso,et al.  Enhanced WiFi localization system based on Soft Computing techniques to deal with small-scale variations in wireless sensors , 2011, Appl. Soft Comput..

[25]  Plamen Angelov,et al.  An Approach to Autonomous Self-localization of a Mobile Robot in Completely Unknown Environment using Evolving Fuzzy Rule-based Classifier , 2007 .

[26]  Radu Stoleru,et al.  Toward Accurate Mobile Sensor Network Localization in Noisy Environments , 2013, IEEE Transactions on Mobile Computing.

[27]  Tan-Jan Ho,et al.  Robust Urban Wireless Localization: Synergy Between Data Fusion, Modeling and Intelligent Estimation , 2015, IEEE Transactions on Wireless Communications.

[28]  Jongchan Lee,et al.  Fuzzy Logic Adaptive Mobile Location Estimation , 2004, NPC.

[29]  M. Oussalah,et al.  Fuzzy extended Kalman filter for dynamic mobile localization in urban area using wireless network , 2017, Appl. Soft Comput..

[30]  Alejandro Martín,et al.  Mobile Robot Localization Using Fuzzy Maps , 1995, Fuzzy Logic in Artificial Intelligence.

[31]  Ridha Bouallegue,et al.  Interval type 2 fuzzy localization for wireless sensor networks , 2016, EURASIP J. Adv. Signal Process..

[32]  J. Heidemann,et al.  A New Fuzzy Based Localization Error Minimization Approach with Optimized Beacon Range , 2011 .

[33]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[34]  Hans-Jürgen Zimmermann,et al.  Fuzzy mathematical programming , 1983, Comput. Oper. Res..

[35]  Amrit,et al.  Comparison of Mamdani-Type and Sugeno-Type Fuzzy Inference Systems for Air Conditioning System , 2012 .

[36]  Ma,et al.  A KNN-based two-step fuzzy clustering weighted algorithm for WLAN indoor positioning , 2011 .

[37]  José M. Alonso,et al.  WiFi Localization System Using Fuzzy Rule-Based Classification , 2009, EUROCAST.

[38]  Hao Zhou,et al.  Indoor Fingerprint Localization Based on Fuzzy C-Means Clustering , 2014, 2014 Sixth International Conference on Measuring Technology and Mechatronics Automation.

[39]  Liang He,et al.  M-Show: A System for Accurate Position Estimation in Multi-Floor Buildings , 2006, WINSYS.

[40]  José M. Alonso,et al.  HILK++: an interpretability-guided fuzzy modeling methodology for learning readable and comprehensible fuzzy rule-based classifiers , 2011, Soft Comput..

[41]  W. H. Guier,et al.  GENESIS OF SATELLITE NAVIGATION , 1998 .

[42]  M. Hanss On the implementation of fuzzy arithmetical operations for engineering problems , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[43]  David Herrero Pérez,et al.  Indoor fuzzy self-localization using fuzzy segments , 2007 .

[44]  Alessandro Saffiotti,et al.  Perception-Based Self-Localization Using Fuzzy Locations , 1995, Reasoning with Uncertainty in Robotics.

[45]  Xuemin Shen,et al.  Mobile location estimation in cellular networks using fuzzy logic , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[46]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

[47]  Gerhard P. Hancke,et al.  A Survey on 5G Networks for the Internet of Things: Communication Technologies and Challenges , 2018, IEEE Access.

[48]  Jiro Inaida,et al.  Fuzzy Numbers I , 2012 .

[49]  D. Herrero-Pérez,et al.  Mobile Robot Localization Using Fuzzy Segments , 2013 .

[50]  Jorge Gasós,et al.  Uncertainty representation for mobile robots: Perception, modeling and navigation in unknown environments , 1999, Fuzzy Sets Syst..

[51]  Rey-Chue Hwang,et al.  An Indoor Positioning Technique Based on Fuzzy Logic , 2010 .

[52]  Han-Lee Song,et al.  Automatic vehicle location in cellular communications systems , 1994 .

[53]  Laslo Gogolak,et al.  Neural Network-based Indoor Localization in WSN Environments , 2013 .

[54]  A. Kaufmann,et al.  Introduction to fuzzy arithmetic : theory and applications , 1986 .

[55]  Carlos León,et al.  LIS: Localization based on an intelligent distributed fuzzy system applied to a WSN , 2012, Ad Hoc Networks.

[56]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[57]  Bernardo Gómez Bey,et al.  Fuzzy Logic Indoor Positioning System , 2008, Int. J. Interact. Multim. Artif. Intell..

[58]  Fernando Seco,et al.  A survey of mathematical methods for indoor localization , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[59]  A. Jha,et al.  REVIEW AND ANALYSIS OF DIFFERENT METHODOLOGIES USED IN MOBILE ROBOT NAVIGATION , 2012 .

[60]  Ching-Chih Tsai,et al.  Ultrasonic Localization and Pose Tracking of an Autonomous Mobile Robot via Fuzzy Adaptive Extended Information Filtering , 2008, IEEE Transactions on Instrumentation and Measurement.

[61]  Vinod Kapoor,et al.  Range free localization schemes for wireless sensor networks , 2011, ICSE 2011.

[62]  Bernard De Baets,et al.  A comparison of three methods for computing the center of gravity defuzzification , 2004, FUZZ-IEEE.

[63]  Shu-Yin Chiang,et al.  Localization in Wireless Sensor Networks by Fuzzy Logic System , 2009, KES.

[64]  Shahrokh Valaee,et al.  A Look at the Recent Wireless Positioning Techniques With a Focus on Algorithms for Moving Receivers , 2016, IEEE Access.

[65]  Ming Xiao,et al.  Millimeter Wave Communications for Future Mobile Networks , 2017, IEEE Journal on Selected Areas in Communications.

[66]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[67]  Frank Chung-Hoon Rhee,et al.  An interval type-2 fuzzy K-nearest neighbor , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[68]  Mohamed Attia,et al.  Map Aided Indoor and Outdoor Navigation Applications , 2013 .

[69]  Mohammad R. Akbarzadeh-Totonchi,et al.  A probabilistic fuzzy approach for sensor location estimation in wireless sensor networks , 2010, International Conference on Fuzzy Systems.

[70]  Danilo Navarro,et al.  Magnetic map building for mobile robot localization purpose , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[71]  Toshio Tsuji,et al.  A virtual myoelectric prosthesis training system capable of providing instructions on hand operations , 2017 .

[72]  Maha Abdelhaq,et al.  Dynamic packet beaconing for GPSR mobile ad hoc position-based routing protocol using fuzzy logic , 2015, J. Netw. Comput. Appl..

[73]  Theodore S. Rappaport,et al.  An overview of the challenges and progress in meeting the E-911 requirement for location service , 1998, IEEE Commun. Mag..

[74]  Mohammed Feham,et al.  Wireless sensor networks localization algorithms: a comprehensive survey , 2013, ArXiv.

[75]  Teddy Mantoro,et al.  Fuzzy Logic Based Compensated Wi-Fi Signal Strength for Indoor Positioning , 2013, 2013 International Conference on Advanced Computer Science Applications and Technologies.

[76]  J. M. Alonso,et al.  TOWARDS PEOPLE INDOOR LOCALIZATION C OMBINING WIFI AND HUMAN MOTION RECOGNITION , 2010 .

[77]  Malcolm David Macnaughtan,et al.  Positioning GSM telephones , 1998, IEEE Commun. Mag..

[78]  Sunil Agrawal,et al.  Indoor Localization based on Bluetooth Technology: A Brief Review , 2014 .

[79]  Soohan Kim,et al.  A soft computing approach to localization in wireless sensor networks , 2009, Expert Syst. Appl..

[80]  Xuemin Shen,et al.  Mobile Location Estimation in CDMA Cellular Networks by Using Fuzzy Logic , 2002, Wirel. Pers. Commun..

[81]  Yung-Yaw Chen,et al.  Fuzzy processing on GPS data to improve the position accuracy , 1996, Soft Computing in Intelligent Systems and Information Processing. Proceedings of the 1996 Asian Fuzzy Systems Symposium.

[82]  José L. Verdegay,et al.  Progress on Fuzzy Mathematical Programming: A personal perspective , 2015, Fuzzy Sets Syst..

[83]  Vassilios Petridis,et al.  6-DoF Low Dimensionality SLAM (L-SLAM) , 2015, J. Intell. Robotic Syst..

[84]  Derek A. Linkens,et al.  Rule-base self-generation and simplification for data-driven fuzzy models , 2004, Fuzzy Sets Syst..

[85]  Bor-Sen Chen,et al.  Mobile Location Estimation Using Fuzzy-Based IMM and Data Fusion , 2010, IEEE Transactions on Mobile Computing.

[86]  K. C. Cheok,et al.  Accurate global positioning via fuzzy logic Kalman filter-based sensor fusion technique , 1995, Proceedings of IECON '95 - 21st Annual Conference on IEEE Industrial Electronics.

[87]  M. Bouet,et al.  RFID tags: Positioning principles and localization techniques , 2008, 2008 1st IFIP Wireless Days.

[88]  Chia-Ho Ou,et al.  Path Planning Algorithm for Mobile Anchor-Based Localization in Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[89]  Tan-Jan Ho,et al.  Urban Location Estimation for Mobile Cellular Networks: A Fuzzy-Tuned Hybrid Systems Approach , 2013, IEEE Transactions on Wireless Communications.

[90]  José Luis Lázaro,et al.  Infrared Sensor System for Mobile-Robot Positioning in Intelligent Spaces , 2011, Sensors.

[91]  Annalisa Milella,et al.  RFID tag localization by using adaptive neuro-fuzzy inference for mobile robot applications , 2012, Ind. Robot.

[92]  Hilde van der Togt,et al.  Publisher's Note , 2003, J. Netw. Comput. Appl..

[93]  Alessandro Saffiotti,et al.  Author ' s personal copy Fuzzy uncertainty modeling for grid based localization of mobile robots , 2010 .

[94]  A. Goulstone TRANSIT FOR TOMORROW , 1992 .

[95]  Alessandro Saffiotti,et al.  The uses of fuzzy logic in autonomous robot navigation , 1997, Soft Comput..

[96]  廣田 薫,et al.  Soft computing in intelligent systems and information processing : proceedings of the 1996 Asian Fuzzy Systems Symposium, Kenting, Taiwan, ROC, December 11-14, 1996 , 1996 .

[97]  Harpreet Singh,et al.  Real-Life Applications of Fuzzy Logic , 2013, Adv. Fuzzy Syst..

[98]  M. Oussalah,et al.  Fuzzy Inference with Parameter Identification for Indoor WLAN Positioning , 2015 .

[99]  Mourad Oussalah,et al.  Multivariable fuzzy inference system for fingerprinting indoor localization , 2015, Fuzzy Sets Syst..

[100]  Jerry M. Mendel,et al.  Type-2 Fuzzistics for Nonsymmetric Interval Type-2 Fuzzy Sets: Forward Problems , 2007, IEEE Transactions on Fuzzy Systems.

[101]  Mohammad Bazmara,et al.  A Novel Fuzzy Approach for Determining Best Position of Soccer Players , 2014 .

[102]  Han Wang,et al.  Fuzzy logic Kalman filter estimation for 2-wheel steerable vehicles , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[103]  Mourad Oussalah,et al.  Multivariable Fuzzy Inference with Multi Nearest Neighbour for Indoor WLAN Localization Based on RSS Fingerprint , 2013, 2013 UKSim 15th International Conference on Computer Modelling and Simulation.

[104]  Alessandro Saffiotti,et al.  Fuzzy landmark-based localization for a legged robot , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[105]  B. Eissfeller,et al.  WLAN Indoor Positioning Based on Euclidean Distances and Fuzzy Logic , 2006 .

[106]  Roie Melamed,et al.  Indoor Localization: Challenges and Opportunities , 2016, 2016 IEEE/ACM International Conference on Mobile Software Engineering and Systems (MOBILESoft).

[107]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[108]  Miguel Ángel Sotelo,et al.  Low level controller for a POMDP based on WiFi observations , 2007, Robotics Auton. Syst..

[109]  Ching-Chih Tsai,et al.  Improved global localization and pose tracking of an autonomous mobile robot via fuzzy adaptive extended information filtering , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[110]  Anibal T. de Almeida,et al.  Learning sensor-based navigation of a real mobile robot in unknown worlds , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[111]  Bor-Sen Chen,et al.  Mobile Location Estimator in a Rough Wireless Environment Using Extended Kalman-Based IMM and Data Fusion , 2009, IEEE Transactions on Vehicular Technology.

[112]  Guillermo Licea,et al.  Estimating Indoor Zone-Level Location Using Wi-Fi RSSI Fingerprinting Based on Fuzzy Inference System , 2013, 2013 International Conference on Mechatronics, Electronics and Automotive Engineering.

[113]  Jaeyong Lee,et al.  Using fuzzy logic for localization in mobile sensor networks: simulations and experiments , 2006, 2006 American Control Conference.

[114]  Chunlin Chen,et al.  Probabilistic Fuzzy System for Uncertain Localization and Map Building of Mobile Robots , 2012, IEEE Transactions on Instrumentation and Measurement.

[115]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[116]  Hao Jiang,et al.  A Fast and Precise Indoor Localization Algorithm Based on an Online Sequential Extreme Learning Machine † , 2015, Sensors.

[117]  Madan M. Gupta,et al.  Introduction to Fuzzy Arithmetic , 1991 .

[118]  M. Oussalah,et al.  ANFIS: General description for modeling dynamic objects , 2015, 2015 IEEE/ACS 12th International Conference of Computer Systems and Applications (AICCSA).

[119]  James M. Keller,et al.  Fuzzy Models and Algorithms for Pattern Recognition and Image Processing , 1999 .

[120]  Michael Hanss,et al.  Applied Fuzzy Arithmetic: An Introduction with Engineering Applications , 2004 .

[121]  José M. Alonso,et al.  WiFi localization system based on Fuzzy Logic to deal with signal variations , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[122]  Bülent Tavli,et al.  IEEE 802.11 WLAN based Real Time Indoor Positioning: Literature Survey and Experimental Investigations , 2014, FNC/MobiSPC.

[123]  Robert L. Haar,et al.  Sketching: Estimating object positions from relational descriptions , 1982, Comput. Graph. Image Process..

[124]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[125]  Masahiro Inuiguchi,et al.  The contributions of K. Asai and H. Tanaka in fuzzy optimization , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[126]  Jeffrey Vander Stoep,et al.  Design and Implementation of Reliable Localization Algorithms using Received Signal Strength , 2009 .

[127]  Kazuyuki Kobayashi,et al.  Accurate differential global positioning system via fuzzy logic Kalman filter sensor fusion technique , 1998, IEEE Trans. Ind. Electron..

[128]  James C. Bezdek,et al.  Efficient Implementation of the Fuzzy c-Means Clustering Algorithms , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[129]  J. Mendel Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions , 2001 .

[130]  D. Dubois,et al.  Fundamentals of fuzzy sets , 2000 .

[131]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[132]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[133]  Giovanni Acampora,et al.  IEEE 1855TM: The First IEEE Standard Sponsored by IEEE Computational Intelligence Society [Society Briefs] , 2016, IEEE Comput. Intell. Mag..

[134]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[135]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[136]  Mohammad-R. Akbarzadeh-T,et al.  Uncertainty Handling for Sensor Location Estimation in Wireless Sensor Networks using Probabilistic Fuzzy System , 2013 .

[137]  F. Gagnon,et al.  Fuzzy corrections in a GPS/INS hybrid navigation system , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[138]  Chen Zhang,et al.  Localization in Wireless Sensor Grids , 2006, CATA.

[139]  Carlos León,et al.  Localization method for low-power wireless sensor networks , 2013, J. Networks.

[140]  Leocundo Aguilar,et al.  A Novel Hybrid Intelligent Indoor Location Method for Mobile Devices by Zones Using Wi-Fi Signals , 2015, Sensors.

[141]  Peerapong Torteeka,et al.  Indoor positioning based on Wi-Fi Fingerprint Technique using Fuzzy K-Nearest Neighbor , 2014, Proceedings of 2014 11th International Bhurban Conference on Applied Sciences & Technology (IBCAST) Islamabad, Pakistan, 14th - 18th January, 2014.

[142]  D. Dubois,et al.  Operations on fuzzy numbers , 1978 .