A Distributed Service-Matching Coverage Via Heterogeneous Agents

We propose a distributed deployment solution for a group of networked agents that should provide a service for a large set of targets, which densely populate a finite area. The agents are heterogeneous in the sense that their quality of service (QoS), modeled as spatial Gaussian distribution, is dif...

Full description

Saved in:
Bibliographic Details
Published in:IEEE robotics and automation letters Vol. 7; no. 2; pp. 4400 - 4407
Main Authors: Chung, Yi-fan, Kia, Solmaz S.
Format: Journal Article
Language:English
Published: Piscataway IEEE 01.04.2022
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Clusters
Density distribution
distributed sensor deployment
distributed task assignment
Event detection
Gaussian distribution
Gaussian mixture model
Kullback-Leibler divergence
Mass transport
Monitoring
Multi-sensor deployment
Normal distribution
Operations research
Optimization
Partitioning algorithms
Probabilistic models
Quality of service
Sensors
Subgroups
Wireless communication
ISSN:2377-3766, 2377-3766
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We propose a distributed deployment solution for a group of networked agents that should provide a service for a large set of targets, which densely populate a finite area. The agents are heterogeneous in the sense that their quality of service (QoS), modeled as spatial Gaussian distribution, is different. To provide the best service, the objective is to deploy the agents such that their collective QoS distribution is as close as possible to the density distribution of the targets in the sense of the Kullback-Leibler divergence (KLD) measure. We propose a distributed consensus-based expectation-maximization (EM) algorithm to estimate the target density distribution, modeled as a Gaussian mixture model (GMM). Different than the existing algorithms, our proposed distributed EM algorithm enables every agent in the network to obtain an estimate of the GMM model of the distribution of the targets even if only a subset of agents can measure the targets locally. The GMM not only gives an estimate of the targets' distribution but also clusters the targets to a set of subgroups, each of which is represented by one of the GMM's Gaussian bases. We use the KLD measure to evaluate the similarity between the QoS distribution of each agent and each Gaussian basis/cluster. A distributed assignment problem is then formulated and solved as a discrete optimal mass transport problem that allocates each agent to a target cluster by taking the KLD as the assignment cost. We demonstrate our results by a sensor deployment for event detection where the sensor's QoS is modeled as an anisotropic Gaussian distribution.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2377-3766
2377-3766
DOI:10.1109/LRA.2022.3148472