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
Link To Document