Skip to main navigation Skip to search Skip to main content

Decentralized Searching of Multiple Unknown and Transient Radio Sources with Paired Robots

  • Chang Young Kim
  • , Dezhen Song
  • , Jingang Yi
  • , Xinyu Wu

Research output: Contribution to journal › Article › peer-review

Abstract

In this paper, we develop a decentralized algorithm to coordinate a group of mobile robots to search for unknown and transient radio sources. In addition to limited mobility and ranges of communication and sensing, the robot team has to deal with challenges from signal source anonymity, short transmission duration, and variable transmission power. We propose a two-step approach: First, we decentralize belief functions that robots use to track source locations using checkpoint-based synchronization, and second, we propose a decentralized planning strategy to coordinate robots to ensure the existence of checkpoints. We analyze memory usage, data amount in communication, and searching time for the proposed algorithm. We have implemented the proposed algorithm and compared it with two heuristics. The experimental results show that our algorithm successfully trades a modest amount of memory for the fastest searching time among the three methods.

Original languageEnglish (US)
Pages (from-to)58-65
Number of pages8
JournalEngineering
Volume1
Issue number1
DOIs
StatePublished - Mar 1 2015

ASJC Scopus subject areas

  • General Computer Science
  • Environmental Engineering
  • General Chemical Engineering
  • Materials Science (miscellaneous)
  • Energy Engineering and Power Technology
  • General Engineering

Keywords

  • networked robots
  • transient targets
  • wireless localization

Fingerprint

Dive into the research topics of 'Decentralized Searching of Multiple Unknown and Transient Radio Sources with Paired Robots'. Together they form a unique fingerprint.

Cite this