• DocumentCode
    1762009
  • Title

    Cooperative Search of Multiple Unknown Transient Radio Sources Using Multiple Paired Mobile Robots

  • Author

    Chang-Young Kim ; Dezhen Song ; Yiliang Xu ; Jingang Yi ; Xinyu Wu

  • Author_Institution
    Neato Robot., Newark, CA, USA
  • Volume
    30
  • Issue
    5
  • fYear
    2014
  • fDate
    Oct. 2014
  • Firstpage
    1161
  • Lastpage
    1173
  • Abstract
    We develop a localization method to enable a team of mobile robots to search for multiple unknown transient radio sources. Because of signal source anonymity, short transmission durations, and dynamic transmission patterns, robots cannot treat the radio sources as continuous radio beacons. Moreover, robots do not know the source transmission power and have limited sensing ranges. To cope with these challenges, we pair up robots and develop a cooperative sensing model using signal strength ratios from the paired robots. We formally prove that the joint conditional posterior probability of source locations for the m-robot team can be obtained by combining the pairwise joint posterior probabilities, which can be derived from signal strength ratios. Moreover, we propose a pairwise ridge walking algorithm (PRWA) to coordinate the robot pairs based on the clustering of high-probability regions and the minimization of local Shannon entropy. We have implemented and validated the algorithm under both the hardware-driven simulation and physical experiments. Experimental results show that the PRWA-based localization scheme consistently outperforms the other four heuristics.
  • Keywords
    SLAM (robots); cooperative systems; gait analysis; maximum likelihood estimation; minimisation; mobile robots; multi-robot systems; pattern clustering; sensor placement; PRWA-based localization scheme; Shannon entropy; cooperative search; cooperative sensing model; dynamic transmission pattern; joint conditional posterior probability; m-robot team; minimization; multiple paired mobile robots; multiple unknown transient radio source; pairwise joint posterior probability; pairwise ridge walking algorithm; pattern clustering; signal source anonymity; signal strength ratio; source location; Mobile robots; Planning; Robot kinematics; Robot sensing systems; Transient analysis; Radio localization; robot motion planning; unknown sensor network;
  • fLanguage
    English
  • Journal_Title
    Robotics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1552-3098
  • Type

    jour

  • DOI
    10.1109/TRO.2014.2333097
  • Filename
    6857360