Belief Propagation based Scheduling for Energy Efficient Multi-drone Monitoring System

Soyi Jung, Peng Yang, Tony Q.S. Quek, Jae Hyun Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

A state-of-the-art commercial drones have typically battery limitations to support their operation. Effective battery management is one of the main enablers of practical drone system operations. This paper designs an energy-efficient monitoring drone-based scheduling algorithm to control the number of activation drones in a multi-drone system. This study focuses on reducing overlapping regions of the inter-drone monitoring area in terms of energy efficiency. We formulate this problem as finding a maximum weight independent set (MWIS) problem on a graph model and propose a real-time update of the message algorithm based on belief propagation. Our results showed that the proposed algorithm achieves significant improvements in energy consumption compared to the existing algorithm.

Original languageEnglish
Title of host publicationICTC 2020 - 11th International Conference on ICT Convergence
Subtitle of host publicationData, Network, and AI in the Age of Untact
PublisherIEEE Computer Society
Pages261-263
Number of pages3
ISBN (Electronic)9781728167589
DOIs
Publication statusPublished - 2020 Oct 21
Event11th International Conference on Information and Communication Technology Convergence, ICTC 2020 - Jeju Island, Korea, Republic of
Duration: 2020 Oct 212020 Oct 23

Publication series

NameInternational Conference on ICT Convergence
Volume2020-October
ISSN (Print)2162-1233
ISSN (Electronic)2162-1241

Conference

Conference11th International Conference on Information and Communication Technology Convergence, ICTC 2020
CountryKorea, Republic of
CityJeju Island
Period20-10-2120-10-23

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Belief Propagation based Scheduling for Energy Efficient Multi-drone Monitoring System'. Together they form a unique fingerprint.

Cite this