Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Knowledge-based multi-criteria optimization to support indoor positioning
Mileo A., Schaub T., Merico D., Bisiani R. Annals of Mathematics and Artificial Intelligence62 (3-4):345-370,2011.Type:Article
Date Reviewed: Jun 29 2012

Support for the indoor positioning of personal devices has been attracting a lot of interest in the sensor networks community and from robotics researchers. The authors developed a knowledge base to better account for different sensors. The paper presents a model and a set of experiments. The state of the art in localization and tracking integrates sensor data (from Wi-Fi and wireless sensor networks) using probabilistic methods such as particle filters (PFs). Since those approaches strongly depend on sensor and optimization functions, the authors propose a declarative programming approach that allows for more flexible and adaptable criteria for the integration.

After the introductory section, the second section describes the sensors used, the simulation scenario for the experiments, and the data acquisition tools used to gather real data in an indoor laboratory environment.

Section 3 defines the localization and tracking problems, together with the metrics, including the best proximity, best support, best move, and best coherence metrics, and these are applied to a set of experiments for tracking humans. The best location at each time step depends on the location selected at the previous time step. Localization is expressed as the coordinates of the 2D cell where the mobile agent is localized.

In the fourth section, the knowledge base for indoor positioning is defined in the answer set programming (ASP) logic framework. Localization derives from the verification of properties of the candidate solutions that arise from sensor data. The best solution is chosen using ASP’s generate-and-test method.

Section 5 reports on the experiments, which use simulated and real data. Different parameters are computed using a PF and ASP over a large number of time steps and noise hypotheses. The results for ASP are only slightly more accurate than the results for the PF. However, for robustness, ASP shows a clear advantage.

The paper is readable and well organized. It achieves its main goal: to demonstrate the superiority of hybrid systems that are able to support localization methods with semantic information. Future work could improve on the limited experimental scenarios (due to space and sensor availability) and move toward real-time applications.

Reviewer:  G. Gini Review #: CR140325 (1211-1176)
Bookmark and Share
  Featured Reviewer  
 
Knowledge Representation Formalisms And Methods (I.2.4 )
 
 
Answer/ Reason Extraction (I.2.3 ... )
 
 
Sensor Networks (C.2.1 ... )
 
 
Wireless Communication (C.2.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Knowledge Representation Formalisms And Methods": Date
Knowledge representation: an approach to artificial intelligence
Bench-Capon T., Academic Press Prof., Inc., San Diego, CA, 1990. Type: Book (9780120864409)
Jul 1 1991
Truth and modality for knowledge representation
Turner R., MIT Press, Cambridge, MA, 1991. Type: Book (9780262200806)
Nov 1 1991
Constraint relaxation may be perfect
Montanari U., Rossi F. (ed) Artificial Intelligence 48(2): 143-170, 1991. Type: Article
Aug 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy