English
Related papers

Related papers: Higher order Voronoi based mobile coverage control

200 papers

This work investigates the coverage control problem over a static, compact, and convex workspace and develops a hybrid extension of the continuous-time Lloyd algorithm. Each agent in a multi-agent system (MAS) is equipped with a timer…

Systems and Control · Electrical Eng. & Systems 2024-11-13 Federico M. Zegers , Sean Phillips , Gregory P. Hicks

Platooning of autonomous vehicles has the potential to increase safety and fuel efficiency on highways. The goal of platooning is to have each vehicle drive at a specified speed (set by the leader) while maintaining a safe distance from its…

Machine Learning · Computer Science 2024-10-21 Michael H. Shaham , Taskin Padir

For pedestrians moving without spatial constraints, extensive research has been devoted to develop methods of density estimation. In this paper we present a new approach based on Voronoi cells, offering a means to estimate density for…

Physics and Society · Physics 2024-11-28 Pratik Mullick , Cécile Appert-Rolland , William H. Warren , Julien Pettré

Visual sensor networks are used for monitoring traffic in large cities and are promised to support automated driving in complex road segments. The pose of these sensors, i.e. position and orientation, directly determines the coverage of the…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Eduardo Arnold , Sajjad Mozaffari , Mehrdad Dianati , Paul Jennings

This work shows the existence of optimal control laws for persistent monitoring of mobile targets in a one-dimensional mission space and derives explicit solutions. The underlying performance metric consists of minimizing the total…

Optimization and Control · Mathematics 2022-10-05 Jonas Hall , Sean B. Andersson , Christos G. Cassandras

Voronoi diagrams are highly compact representations that are used in various Graphics applications. In this work, we show how to embed a differentiable version of it -- via a novel deep architecture -- into a generative deep network. By…

Computer Vision and Pattern Recognition · Computer Science 2019-12-10 Francis Williams , Daniele Panozzo , Kwang Moo Yi , Andrea Tagliasacchi

Integrating the heterogeneous controllers of a complex mechanical system, such as a mobile manipulator, within the same structure and in a modular way is still challenging. In this work we extend our framework based on Behavior Trees for…

This paper considers the consensus performance improvement problem of networked general linear agents subject to external disturbances over Markovian randomly switching communication topologies. The consensus control laws can only use its…

Optimization and Control · Mathematics 2018-10-16 Jingyao Wang , Zhisheng Duan , Jianping Zeng

In this paper, we study the control of dynamical systems under temporal logic task specifications using gradient-based methods relying on quantitative measures that express the extent to which the tasks are satisfied. A class of controllers…

Systems and Control · Electrical Eng. & Systems 2019-09-06 Peter Varnai , Dimos V. Dimarogonas

Gradient sensing requires at least two measurements at different points in space. These measurements must then be communicated to a common location to be compared, which is unavoidably noisy. While much is known about the limits of…

Molecular Networks · Quantitative Biology 2016-04-27 Andrew Mugler , Andre Levchenko , Ilya Nemenman

For many practical applications, fully coupled three-dimensional models describing the behaviour of lithium-ion pouch cells are too computationally expensive. However, owing to the small aspect ratio of typical pouch cell designs, such…

Computational Physics · Physics 2020-08-11 Scott G. Marquis , Robert Timms , Valentin Sulzer , Colin P. Please , S. Jon Chapman

This paper shows how a folded Markov chain network can be applied to the problem of processing data from multiple sensors, with an emphasis on the special case of 2 sensors. It is necessary to design the network so that it can transform a…

Neural and Evolutionary Computing · Computer Science 2010-12-21 S P Luttrell

In this paper, we propose to compute Voronoi diagrams over mesh surfaces driven by an arbitrary geodesic distance solver, assuming that the input is a triangle mesh as well as a collection of sites $P=\{p_i\}_{i=1}^m$ on the surface. We…

Computational Geometry · Computer Science 2022-12-20 Shiqing Xin , Pengfei Wang , Rui Xu , Dongming Yan , Shuangmin Chen , Wenping Wang , Caiming Zhang , Changhe Tu

Target coverage problem in wireless sensor networks is concerned with maximizing the lifetime of the network while continuously monitoring a set of targets. A sensor covers targets which are within the sensing range. For a set of sensors…

Networking and Internet Architecture · Computer Science 2011-03-25 Manju , Arun K. Pujari

Random spatial models are attractive for modeling heterogeneous cellular networks (HCNs) due to their realism, tractability, and scalability. A major limitation of such models to date in the context of HCNs is the neglect of network traffic…

Information Theory · Computer Science 2016-11-18 Harpreet S. Dhillon , Radha Krishna Ganti , Jeffrey G. Andrews

Voronoi treemaps are used to depict nodes and their hierarchical relationships simultaneously. However, in addition to the hierarchical structure, data attributes, such as co-occurring features or similarities, frequently exist. Examples…

Graphics · Computer Science 2025-08-07 Patrick Paetzold , Rebecca Kehlbeck , Yumeng Xue , Bin Chen , Yunhai Wang , Oliver Deussen

Mobile operators commonly use macro cells with traditional wide beam antennas for wider coverage in the cell, but future capacity demands cannot be achieved by using them only. It is required to achieve maximum practical capacity from macro…

Networking and Internet Architecture · Computer Science 2013-12-11 Muhammad Usman Sheikh , Jukka Lempiainen

We introduce a new class of spatial-temporal point processes based on Voronoi tessellations. At each step of such a process, a point is chosen at random according to a distribution determined by the associated Voronoi cells. The point is…

Probability · Mathematics 2007-05-23 Konstantin Borovkov , David Odell

In coverage-oriented networks, base stations (BSs) are deployed in a way such that users at the cell boundaries achieve sufficient signal strength. The shape and size of cells vary from BS to BS, since the large-scale signal propagation…

Information Theory · Computer Science 2021-01-05 Ke Feng , Martin Haenggi

The dramatic advances in wireless communications and electronics have enabled the development of Wireless Sensor Networks (WSNs). WSNs consist of many affordable and portable sensor nodes for collecting data from the environment. In this…

Networking and Internet Architecture · Computer Science 2013-10-29 Trang Cao Minh , Boris Bellalta , Simon Oechsner , Ruizhi Liao , Miquel Oliver