ATP » Forschung » Experimente

Delaunay-Triangulation

  • A. Schwab, J. Lunze:
    A distributed algorithm to maintain a proximity communication network among mobile agents
    using the Delaunay triangulation
    European Journal of Control 60, 2021.

    Abstract:
    This paper addresses the maintenance of a communication network in which mobile agents are con- nected to their nearest neighbours. While all agents are able to move individually, the geometrical re- lation to each other changes along their trajectories. The main idea is to develop distributed algorithms which enable the agents to monitor and to switch communications links in real time so that the over- all network topology equals a Delaunay triangulation at any time. It is shown which information has to be stored locally by each agent and exchanged among the agents via digital communication. The paper closes with an experimental evaluation of the proposed methods.