中央研究院 資訊科學研究所

活動訊息

友善列印

列印可使用瀏覽器提供的(Ctrl+P)功能

An RFID and Particle Filter-Based Indoor Spatial Query Evaluation System

:::

An RFID and Particle Filter-Based Indoor Spatial Query Evaluation System

  • 講者Wei-Shinn Ku 教授 (Auburn University)
    邀請人:陳伶志
  • 時間2014-06-20 (Fri.) 10:30 ~ 12:00
  • 地點資訊所新館106演講廳
摘要

People spend a significant amount of time in indoor spaces (e.g., office buildings, subway systems, etc.) in their daily lives. Therefore, it is important to develop efficient indoor spatial query algorithms for supporting various location-based applications. However, indoor spaces differ from outdoor spaces because users have to follow the indoor floor plan for their movements. In addition, positioning in indoor environments is mainly based on sensing devices (e.g., RFID readers) rather than GPS devices. Consequently, we cannot apply existing spatial query evaluation techniques devised for outdoor environments for this new challenge. Because particle filters can be employed to estimate the state of a system that changes over time using a sequence of noisy measurements made on the system, in this research, we propose the particle filter-based location inference method as the basis for evaluating indoor spatial queries with noisy RFID raw data. Furthermore, two novel models, indoor walking graph model and anchor point indexing model, are created for tracking object locations in indoor environments. Based on the inference method and tracking models, we develop innovative indoor range and k nearest neighbor (kNN) query algorithms.

BIO

Wei-Shinn Ku received his Ph.D. degree in computer science from the University of Southern California (USC) in 2007. He also obtained both the M.S. degree in computer science and the M.S. degree in electrical engineering from USC in 2003 and 2006, respectively. He is associate professor and graduate program director with the Department of Computer Science and Software Engineering at Auburn University, USA. His research interests include databases, cloud computing, geographic information systems, and mobile computing. He has published more than 70 research papers in refereed international journals and conference proceedings. He is a senior member of the IEEE.