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 :
بازگشت