Monte Carlo Simultaneous Localization of Multiple Unknown Transient Radio Sources Using a Mobile Robot with a Directional Antenna Conference Paper uri icon


  • We report our system and algorithm developments that enable a single mobile robot equipped with a directional antenna to simultaneously localize multiple unknown transient radio sources. Due to signal source anonymity, short transmission durations, and dynamic transmission patterns the robot cannot treat the radio sources as continuous radio beacons.We model the radio source behaviors using a novel spatiotemporal probability occupancy grid (SPOG) that captures transient characteristics of radio transmissions and tracks the spatiotemporal posterior probability distribution of the radio transmissions. As a Monte Carlo method, we propose a ridge walking motion planning algorithm that enables the robot to efficiently traverse the high probability regions to accelerate the convergence of the posterior probability distribution. We have implemented the algorithms and the experiment results show that our method consistently outperforms methods such as arandom walk or a fixed-route patrol mechanism. 2009 IEEE.

name of conference

  • 2009 IEEE International Conference on Robotics and Automation

published proceedings

  • 2009 IEEE International Conference on Robotics and Automation

author list (cited authors)

  • Song, D., Kim, C., & Yi, J.

citation count

  • 14

complete list of authors

  • Song, Dezhen||Kim, Chang-Young||Yi, Jingang

publication date

  • May 2009