SuMo-SS: Submodular Optimization Sensor Scattering for Deploying Sensor Networks by Drones

Research output: Contribution to journalArticle

Abstract

To meet the immediate needs of environmental monitoring or hazardous event detection, we consider the automatic deployment of a group of low-cost or disposable sensors by a drone. Introducing sensors by drones to an environment instead of humans has advantages in terms of worker safety and time requirements. In this study, we define 'sensor scattering (SS) ' as the problem of maximizing the information-theoretic gain from sensors scattered on the ground by a drone. SS is challenging due to its combinatorial explosion nature, because the number of possible combination of sensor positions increases exponentially with the increase in the number of sensors. In this letter, we propose an online planning method called submodular optimization sensor scattering (SuMo-SS). Unlike existing methods, the proposed method can deal with uncertainty in sensor positions. It does not suffer from combinatorial explosion but obtains a (1-1/e)-approximation of the optimal solution. We built a physical drone that can scatter sensors in an indoor environment as well as a simulation environment based on the drone and the environment. In this letter, we present the theoretical background of our proposed method and its experimental validation.

Original languageEnglish
Pages (from-to)2963-2970
Number of pages8
JournalIEEE Robotics and Automation Letters
Volume3
Issue number4
DOIs
Publication statusPublished - 2018 Oct
Externally publishedYes

Keywords

  • AI-based methods
  • Probability and statistical methods
  • sensor networks

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Biomedical Engineering
  • Human-Computer Interaction
  • Mechanical Engineering
  • Computer Vision and Pattern Recognition
  • Computer Science Applications
  • Control and Optimization
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'SuMo-SS: Submodular Optimization Sensor Scattering for Deploying Sensor Networks by Drones'. Together they form a unique fingerprint.

  • Cite this