Void Reduction in Self-Healing Swarms

Eliot, Neil, Kendall, David, Brockway, Michael, Moon, Alun and Amos, Martyn (2019) Void Reduction in Self-Healing Swarms. In: ALIFE 2019 - The 2019 Conference on Artificial Life, 29th July - 2nd August 2019, Newcastle upon Tyne, UK. (In Press)

[img]
Preview
Text
Eliot et al - Void Reduction in Self-Healing Swarms AAM.pdf - Accepted Version

Download (2MB) | Preview

Abstract

Swarms consist of many agents that interact according to a simple set of rules, giving rise to emergent global behaviours. In this paper, we consider swarms of mobile robots or drones. Swarms can be tolerant of faults that may occur for many reasons, such as resource exhaustion, component failure, or disruption from an external event. The loss of agents reduces the size of a swarm, and may create an irregular structure in the swarm topology. A swarm’s structure can also be irregular due to initial conditions, or the existence of an obstacle. These changes in the structure or size of a swarm do not stop it from functioning, but may adversely affect its efficiency or effectiveness. In this paper, we describe a self-healing mechanism to counter the effect of agent loss or structural irregularity. This method is based on the reduction of concave regions at swarm perimeter regions. Importantly, this method requires no expensive communication infrastructure, relying only on agent proximity information. We illustrate the application of our method to the problem of surrounding an oil slick, and show that void reduction is necessary for full and close containment, before concluding with a brief discussion of its potential uses in other domains.

Item Type: Conference or Workshop Item (Paper)
Subjects: G400 Computer Science
G700 Artificial Intelligence
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Related URLs:
Depositing User: Paul Burns
Date Deposited: 20 May 2019 16:31
Last Modified: 11 Oct 2019 08:52
URI: http://nrl.northumbria.ac.uk/id/eprint/39363

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics


Policies: NRL Policies | NRL University Deposit Policy | NRL Deposit Licence