TY - JOUR
T1 - A novel potential field model for perimeter and agent density control in multiagent swarms
AU - Eliot, Neil
AU - Kendall, David
AU - Brockway, Michael
AU - Oman, Paul
AU - Bouridane, Ahmed
PY - 2023/4/23
Y1 - 2023/4/23
N2 - Currently, most potential field models for decentralised control of multiagent swarms use only single-valued parameters for the computation of control vectors. This restriction often limits the structures that can evolve, since agents are unable to modify their behaviour based on their structural role. This paper proposes an enhanced model that uses the perimeter status of agents in selecting control parameters. This allows a wider variety of emergent behaviours, many of which result in much improved swarm structures. The model is based upon equivalence classes of agent pairs, defined by their perimeter status. Array-valued parameters are introduced to allow each equivalence class to be given its own parameter values. The model also introduces a new control vector to ‘flatten’ reflex angles between neighbouring agents on the swarm perimeter, often leading to significantly improved swarm structure. Extensive experiments have been conducted that demonstrate how the new model causes a variety of useful behaviours to emerge from random swarm deployments. The results show that several important behaviours, such as shape control, void removal, perimeter packing and expansion, and perimeter rotation, can be produced without the need for explicit inter-agent communication. The approach is applicable to a variety of applications, including reconnaissance, area-coverage, and containment.
AB - Currently, most potential field models for decentralised control of multiagent swarms use only single-valued parameters for the computation of control vectors. This restriction often limits the structures that can evolve, since agents are unable to modify their behaviour based on their structural role. This paper proposes an enhanced model that uses the perimeter status of agents in selecting control parameters. This allows a wider variety of emergent behaviours, many of which result in much improved swarm structures. The model is based upon equivalence classes of agent pairs, defined by their perimeter status. Array-valued parameters are introduced to allow each equivalence class to be given its own parameter values. The model also introduces a new control vector to ‘flatten’ reflex angles between neighbouring agents on the swarm perimeter, often leading to significantly improved swarm structure. Extensive experiments have been conducted that demonstrate how the new model causes a variety of useful behaviours to emerge from random swarm deployments. The results show that several important behaviours, such as shape control, void removal, perimeter packing and expansion, and perimeter rotation, can be produced without the need for explicit inter-agent communication. The approach is applicable to a variety of applications, including reconnaissance, area-coverage, and containment.
KW - Multiagent systems
KW - Perimeter control
KW - Potential field
KW - Simulation
KW - Swarms
UR - http://www.scopus.com/inward/record.url?scp=85158858244&partnerID=8YFLogxK
U2 - 10.1016/j.eswa.2023.120183
DO - 10.1016/j.eswa.2023.120183
M3 - Article
AN - SCOPUS:85158858244
VL - 227
SP - 1
EP - 12
JO - Expert Systems with Applications
JF - Expert Systems with Applications
SN - 0957-4174
M1 - 120183
ER -