English
Related papers

Related papers: Voronoi-Based Coverage Control of Heterogeneous Di…

200 papers

The anticipated launch of fully autonomous vehicles presents an opportunity to develop and implement novel traffic management systems. Intersections are one of the bottlenecks for urban traffic, and thus offer tremendous potential for…

Systems and Control · Electrical Eng. & Systems 2024-01-25 P. C. Joshi , M. A. A. Boon , S. C. Borst

Multi-robot coverage is crucial in numerous applications, including environmental monitoring, search and rescue operations, and precision agriculture. In modern applications, a multi-robot team must collaboratively explore unknown spatial…

Robotics · Computer Science 2024-07-10 Aiman Munir , Ehsan Latif , Ramviyas Parasuraman

The Voronoi diagram is a geometric object which is widely used in many areas. Recently it has been shown that under mild conditions Voronoi diagrams have a certain continuity property: small perturbations of the sites yield small…

Computational Geometry · Computer Science 2013-04-30 Daniel Reem

In this paper, we propose a novel space partitioning strategy for implicit hierarchy visualization such that the new plot not only has a tidy layout similar to the treemap, but also is flexible to data changes similar to the Voronoi…

Data Structures and Algorithms · Computer Science 2020-09-17 Yan-Chao Wang , Feng Lin , Hock-Soon Seah

In this paper, an efficient motion planning approach with grid-based generalized Voronoi diagrams (G$ \mathbf{^2} $VD) is newly proposed for mobile robots. Different from existing approaches, the novelty of this work is twofold: 1) a new…

Robotics · Computer Science 2024-05-08 Jian Wen , Xuebo Zhang , Qingchen Bi , Hui Liu , Jing Yuan , Yongchun Fang

This paper presents control and coordination algorithms for groups of vehicles. The focus is on autonomous vehicle networks performing distributed sensing tasks where each vehicle plays the role of a mobile tunable sensor. The paper…

Optimization and Control · Mathematics 2007-07-16 J. Cortes , S. Martinez , T. Karatas , F. Bullo

We present a simple yet effective routing strategy inspired by coverage control, which delays the onset of congestion on traffic networks, by introducing a control parameter. The routing algorithm allows a trade-off between the congestion…

Networking and Internet Architecture · Computer Science 2015-08-17 Timothy Barker , Chao Zhai , Mario di Bernardo

This work proposes a framework for Cooperative Adaptive Cruise Control of a vehicular platoon characterized by unidirectional communication and heterogeneous parameters. In the proposed framework, the actual (heterogeneous) platoon is made…

Systems and Control · Electrical Eng. & Systems 2025-08-29 Ashutosh Chandra Pandey , Sayan Basu Roy , Simone Baldi

Topological maps are more suitable than metric maps for robotic exploration tasks. However, real-time updating of accurate and detail-rich environmental topological maps remains a challenge. This paper presents a topological map updating…

Robotics · Computer Science 2025-11-25 Yanbin Li , Canran Xiao , Shenghai Yuan , Peilai Yu , Ziruo Li , Zhiguo Zhang , Wenzheng Chi , Wei Zhang

Representing a scanned map of the real environment as a topological structure is an important research topic in robotics. Since topological representations of maps save a huge amount of map storage space and online computing time, they are…

Robotics · Computer Science 2019-10-03 Jiawei Hou , Yijun Yuan , Sören Schwertfeger

In this work, we present the development of a neuro-inspired approach for characterizing sensorimotor relations in robotic systems. The proposed method has self-organizing and associative properties that enable it to autonomously obtain…

Robotics · Computer Science 2019-05-02 Omar Zahra , David Navarro-Alarcon

This paper presents a distributed adaptive control strategy for multi-agent systems with heterogeneous dynamics and collision avoidance. We propose an adaptive control strategy designed to ensure leader-following formation consensus while…

Systems and Control · Electrical Eng. & Systems 2024-10-14 Armel Koulong , Ali Pakniyat

Extraction of a high-fidelity 3D medial axis is a crucial operation in CAD. When dealing with a polygonal model as input, ensuring accuracy and tidiness becomes challenging due to discretization errors inherent in the mesh surface.…

Graphics · Computer Science 2024-11-12 Pengfei Wang , Jiantao Song , Lei Wang , Shiqing Xin , Dongming Yan , Shuangmin Chen , Changhe Tu , Wenping Wang

Since the Voronoi diagram appears in many applications, the topic of improving its computational efficiency remains attractive. We propose a novel yet efficient method to compute Voronoi diagrams bounded by a given domain, i.e., the clipped…

Graphics · Computer Science 2026-02-17 Yanyang Xiao , Juan Cao , Zhonggui Chen

In this paper, we perform safety and performance analysis of an autonomous vehicle that implements reactive planner and controller for navigating a race lap. Unlike traditional planning algorithms that have access to a map of the…

Robotics · Computer Science 2021-07-14 Abolfazl Karimi , Manish Goyal , Parasara Sridhar Duggirala

In this paper, we study the longitudinal control problem for a platoon of vehicles with unknown nonlinear dynamics under both the predecessor-following and the bidirectional control architectures. The proposed control protocols are fully…

Systems and Control · Computer Science 2017-01-24 Christos K. Verginis , Charalampos P. Bechlioulis , Dimos V. Dimarogonas , Kostas J. Kyriakopoulos

In energy system analysis, coupling models with mismatched spatial resolutions is a significant challenge. A common solution is assigning weights to high-resolution geographic units for aggregation, but traditional models are limited by…

Machine Learning · Computer Science 2026-03-20 Xuanhao Mu , Jakob Geiges , Nan Liu , Thorsten Schlachter , Veit Hagenmeyer

The main contribution of this paper is a methodology for multiple non-cooperating swarms of unmanned aerial vehicles to independently cover a common area. In contrast to previous research on coverage control involving more than one swarm,…

Systems and Control · Electrical Eng. & Systems 2024-11-14 Karolina Schmidt , Luis Rodrigues

The primary goal of Optimal Power Flow (OPF) is to optimize the operation of a power system while meeting the demand and adhering to operational constraints. This paper presents a new approach for AC OPF. First, the approach constructs a…

Optimization and Control · Mathematics 2025-12-16 Mohammed N. Khamees , Kai Sun

We study the geodesic Voronoi diagram of a set $S$ of $n$ linearly moving sites inside a static simple polygon $P$ with $m$ vertices. We identify all events where the structure of the Voronoi diagram changes, bound the number of such…

Computational Geometry · Computer Science 2023-07-11 Matias Korman , André van Renssen , Marcel Roeloffzen , Frank Staals