Informative and Communication-Efficient Multi-Agent Path Planning for Pollution Plume Monitoring - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2024

Informative and Communication-Efficient Multi-Agent Path Planning for Pollution Plume Monitoring

Abstract

In this paper, we propose an efficient framework for monitoring pollution plumes using sensor-equipped drones. Our approach leverages the power of Reinforcement Learning and Mutual Information to strategically plan drone paths in order to maximize the informativeness of the data collected while minimizing communication costs. We propose a multi-agent Independent Q-Learning scheme, where drones act independently but share a global team reward. The reward is calculated based on both the reduction in plume estimation uncertainty and the communication costs. The proposed framework is adaptable to various problem instances, making it suitable for monitoring diverse physical phenomena. We conduct extensive simulations showing the effectiveness of our approach in achieving high-quality plume monitoring, with an error in variance estimation ranging from 3% to 5% when compared with ground-truth value. Results also show that our solution offers good compromise between plume estimation and communication costs. This framework outperforms the random-walk approach up to 32.88% and genetic-based heuristics up to 4.2% in terms of total rewards under the proposed scenarios. The proposed framework is advantageous because it excels not only in providing a good solution but also in inferring it in a reasonable time especially compared to a solution provided by genetic-based heuristics.
Fichier principal
Vignette du fichier
WoWMoM_Conf___Paper.pdf (970.02 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Licence

Dates and versions

hal-04604336 , version 1 (07-06-2024)

Licence

Identifiers

  • HAL Id : hal-04604336 , version 1

Cite

Mohamed Sami Assenine, Walid Bechkit, Hervé Rivano. Informative and Communication-Efficient Multi-Agent Path Planning for Pollution Plume Monitoring. WoWMoM 2024 - 25th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Jun 2024, Perth, Australia. ⟨hal-04604336⟩
28 View
25 Download

Share

Gmail Mastodon Facebook X LinkedIn More