The Zermelo-Voronoi diagram: a dynamic partition problem

DOI10.1016/j.automatica.2010.09.003zbMath1206.90204OpenAlexW2129912161MaRDI QIDQ624956

Panagiotis Tsiotras, Efstathios Bakolas

Publication date: 11 February 2011

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.automatica.2010.09.003

zbMATH Keywords

computational methodsVoronoi diagramautonomous agentsdual Zermelo-Voronoi diagramdynamic partition problemsZermelo-Voronoi diagram

Mathematics Subject Classification ID

Dynamic programming in optimal control and differential games (49L20) Dynamic programming (90C39)

Related Items (13)

Cooperative pursuit with Voronoi partitions ⋮ Sequential pursuit of multiple targets under external disturbances via Zermelo-Voronoi diagrams ⋮ Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing Voronoi diagrams and their generalizations. I. Theoretical foundations ⋮ Partitioning algorithms for multi-agent systems based on finite-time proximity metrics ⋮ Relay pursuit of a maneuvering target using dynamic Voronoi diagrams ⋮ Optimal synthesis of the Zermelo-Markov-Dubins problem in a constant drift field ⋮ Decentralized spatial partitioning algorithms for multi-vehicle systems based on the minimum control effort metric ⋮ Decentralized spatial partitioning for multi-vehicle systems in spatiotemporal flow-field ⋮ Time-optimal control of a self-propelled particle in a spatiotemporal flow field ⋮ Multiplayer pursuit-evasion games in three-dimensional flow fields ⋮ Time-optimal coverage control for multiple unicycles in a drift field ⋮ Application of the theory of optimal set partitioning for constructing fuzzy Voronoi diagrams ⋮ Optimal partitioning for spatiotemporal coverage in a drift field

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stable marker-particle method for the Voronoi diagram in a flow field
• A sweepline algorithm for Voronoi diagrams
• Queries on Voronoi diagrams on moving points
• Coordination and Geometric Optimization via Distributed Dynamical Systems
• VORONOI DIAGRAMS IN A RIVER
• Über das Navigationsproblem bei ruhender oder veränderlicher Windverteilung
• Voronoi Diagrams of Moving Points
• Algorithms and Computation
• Planning Algorithms

This page was built for publication: The Zermelo-Voronoi diagram: a dynamic partition problem