A distributed algorithm to maintain a proximity communication network among mobile agents using the Delaunay triangulation. (July 2021)

• Record Type: Journal Article
• Authors: Schwab, Alexander; Lunze, Jan
• Is Part Of: European journal of control. Volume 60(2021)
• Page Start: 125
• Page End: 134
• Publication Date: 2021-07
• Subjects: Delaunay triangulation -- Networked systems -- Communication topologies -- Formation control; Control theory -- Periodicals; Automatic control -- Periodicals; Automatic control -- Mathematics -- Periodicals; Electronic journals; 629.805
• DOI: 10.1016/j.ejcon.2021.04.006
• Languages: English
• ISSNs: 0947-3580

Abstract

Abstract: This paper addresses the maintenance of a communication network in which mobile agents are connected to their nearest neighbours. While all agents are able to move individually, the geometrical relation 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 overall 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.