Skip to Main content Skip to Navigation
Reports

Discrete Voronoi-like Partition of a Mesh on a Cellular Automaton in Asynchronous Calculus

Nassim Kaldé 1 Olivier Simonin 2
1 MAIA - Autonomous intelligent machine
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
2 DYNAMID - Dynamic Software and Distributed Systems
CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : This report presents an approach for asynchronously computing a Voronoi skeleton in a decentralized fashion on a regular grid of cells with a von Neumann neighborhood. To our knowledge, no previous work asynchronously solves this problem in a decentralized fashion. The methods given in this paper describe algorithms for extracting an area voronoi diagram skeleton and a pseudo line-like voronoi diagram skeleton. Algorithms are implemented in simulation and executed on maps in which we consider different kind of sources defined as polygonal shapes. Such work can be useful for robotic navigation.
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/hal-01006458
Contributor : Nassim Kaldé <>
Submitted on : Tuesday, June 17, 2014 - 11:04:50 AM
Last modification on : Wednesday, July 8, 2020 - 12:43:56 PM
Long-term archiving on: : Wednesday, September 17, 2014 - 10:36:47 AM

File

RR-8547.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01006458, version 1

Citation

Nassim Kaldé, Olivier Simonin. Discrete Voronoi-like Partition of a Mesh on a Cellular Automaton in Asynchronous Calculus. [Research Report] RR-8547, INRIA. 2014. ⟨hal-01006458⟩

Share

Metrics

Record views

697

Files downloads

365