English
Related papers

Related papers: Coverage Optimization using Generalized Voronoi Pa…

200 papers

Constrained submodular set function maximization problems often appear in multi-agent decision-making problems with a discrete feasible set. A prominent example is the problem of multi-agent mobile sensor placement over a discrete domain.…

Optimization and Control · Mathematics 2020-12-01 Navid Rezazadeh , Solmaz S. Kia

We propose a scalable, distributed algorithm for the optimal transport of large-scale multi-agent systems. We formulate the problem as one of steering the collective towards a target probability measure while minimizing the total cost of…

Optimization and Control · Mathematics 2024-09-10 Vishaal Krishnan , Sonia Martínez

In modern large-scale systems with sensor networks and IoT devices it is essential to collaboratively solve complex problems while utilizing network resources efficiently. In our paper we present three distributed optimization algorithms…

Systems and Control · Electrical Eng. & Systems 2025-04-24 Apostolos I. Rikos , Wei Jiang , Themistoklis Charalambous , Karl H. Johansson

Distributed massive MIMO (D-mMIMO) has been considered for future networks as it holds the potential to offer superior capacity while enabling energy savings in the network. A D-mMIMO system has multiple arrays. Optimizing the locations of…

Signal Processing · Electrical Eng. & Systems 2021-11-17 Yi-Hang Zhu , Gilles Callebaut , Liesbet Van der Perre , François Rottenberg

In analog circuits, process variation can cause unpredictability in circuit performance. Common-centroid (CC) type layouts have been shown to mitigate process-induced variations and are widely used to match circuit elements. Nevertheless,…

Hardware Architecture · Computer Science 2025-04-18 Supriyo Maji , Hyungjoo Park , Gi moon Hong , Souradip Poddar , David Z. Pan

It is always a challenging task to service sudden events in non-convex and uncertain environments, and multi-agent coverage control provides a powerful theoretical framework to investigate the deployment problem of mobile robotic networks…

Optimization and Control · Mathematics 2022-09-07 Chao Zhai , Pengyang Fan

Network capacity expansion is a critical challenge for telecom operators, requiring strategic placement of new cell sites to ensure optimal coverage and performance. Traditional approaches, such as manual drive tests and static…

Networking and Internet Architecture · Computer Science 2025-07-29 Sowmiyan Morri , Joy Bose , L Raghunatha Reddy , Sai Hareesh Anamandra

Gaussian mixture model is very useful in many practical problems. Nevertheless, it cannot be directly generalized to non Euclidean spaces. To overcome this problem we present a spherical Gaussian-based clustering approach for partitioning…

Machine Learning · Computer Science 2017-05-08 Marek Śmieja , Jacek Tabor

Machine learning (ML) strategies are opening the door to faster computer simulations, allowing us to simulate more realistic colloidal systems. Since the interactions in colloidal systems are often highly many-body, stemming from e.g.…

Soft Condensed Matter · Physics 2026-01-09 Rinske M. Alkemade , Rastko Sknepnek , Frank Smallenburg , Laura Filion

The size distributions of 2D and 3D Voronoi cells and of cells of $V_p(2,3)$,--2D cut of 3D Voronoi diagram--are explored, with the single-parameter (re-scaled) gamma distribution playing a central role in the analytical fitting.…

Astrophysics · Physics 2011-09-20 Lorenzo Zaninetti

A number of prototypical optimization problems in multi-agent systems (e.g., task allocation and network load-sharing) exhibit a highly local structure: that is, each agent's decision variables are only directly coupled to few other agent's…

Multiagent Systems · Computer Science 2020-03-04 Robin Brown , Federico Rossi , Kiril Solovey , Michael T. Wolf , Marco Pavone

We propose distributed algorithms to automatically deploy a team of mobile robots to partition and provide coverage of a non-convex environment. To handle arbitrary non-convex environments, we represent them as graphs. Our partitioning and…

Robotics · Computer Science 2016-11-17 Joseph W. Durham , Ruggero Carli , Paolo Frasca , Francesco Bullo

Recently, the construction of 2D empirical wavelets based on partitioning the Fourier domain with the watershed transform has been proposed. If such approach can build partitions of completely arbitrary shapes, for some applications, it is…

Computational Engineering, Finance, and Science · Computer Science 2024-07-22 Jerome Gilles

A dipole-loaded monopole antenna is optimized for uniform hemispherical coverage using VSO, a new global search design and optimization algorithm. The antenna's performance is compared to genetic algorithm and hill-climber optimized loaded…

Other Computer Science · Computer Science 2013-07-09 Richard A. Formato

Efficient and equitable access to municipal services hinges on well-designed administrative divisions. It requires ongoing adaptation to changing demographics, infrastructure, and economic factors. This article proposes a novel transparent…

Data Structures and Algorithms · Computer Science 2025-10-13 Peteris Daugulis

In wireless communications, the need to cover operation areas, such as seaports, is at the forefront of discussion, especially regarding network capacity provisioning. Radio network planning typically involves determining the number of…

Networking and Internet Architecture · Computer Science 2024-11-26 Paulo Furtado Correia , Andre Coelho , Manuel Ricardo

In part I of this paper, a distributed and a centralized architecture for an optimal radio resource allocation aware of the traffic delay-tolerance nature, user subscription type, and application usage variations were developed. In the…

Networking and Internet Architecture · Computer Science 2014-11-17 Ahmed Abdelhadi , Mo Ghorbanzadeh , Charles Clancy

We describe the development of a new software tool, called "Pomelo", for the calculation of Set Voronoi diagrams. Voronoi diagrams are a spatial partition of the space around the particles into separate Voronoi cells, e.g. applicable to…

Data Analysis, Statistics and Probability · Physics 2018-02-16 Simon Weis , Philipp W. A. Schönhöfer , Fabian M. Schaller , Matthias Schröter , Gerd E. Schröder-Turk

This paper considers the problem of decentralized submodular maximization subject to partition matroid constraint using a sequential greedy algorithm with probabilistic inter-agent message-passing. We propose a communication-aware framework…

Multiagent Systems · Computer Science 2024-09-17 Joan Vendrell , Solmaz Kia

This work examines the large-scale deployment of energy harvesting sensors for the purpose of sensing and reconstruction of a spatially correlated Gaussian random field. The sensors are powered solely by energy harvested from the…

Information Theory · Computer Science 2015-10-28 Teng-Cheng Hsu , Y. -W. Peter Hong , Tsang-Yi Wang
‹ Prev 1 8 9 10 Next ›