An emergent wall following behaviour to escape local minima for swarms of agents

Mohamed H. Mabrouk, Colin R. McInnes

Research output: Contribution to journalArticle

Abstract

Natural examples of emergent behaviour, in groups due to interactions among the group's individuals, are numerous. Our aim, in this paper, is to use complex emergent behaviour among agents that interact via pair-wise attractive and repulsive potentials, to solve the local minima problem in the artificial potential based navigation method. We present a modified potential field based path planning algorithm, which uses agent internal states and swarm emergent behaviour to enhance group performance. The algorithm is used successfully to solve a reactive path-planning problem that cannot be solved using conventional static potential fields due to local minima formation. Simulation results demonstrate the ability of a swarm of agents to perform problem solving using the dynamic internal states of the agents along with emergent behaviour of the entire group.
LanguageEnglish
PagesIJCS-35
Number of pages14
JournalInternational Journal of Computer Science
Volume35
Issue number4
Publication statusPublished - Oct 2008

Fingerprint

Motion planning
Navigation

Keywords

  • agent internal states
  • local minima escape
  • swarm emergent behaviour
  • wall following
  • navigation systems

Cite this

Mabrouk, Mohamed H. ; McInnes, Colin R. / An emergent wall following behaviour to escape local minima for swarms of agents. In: International Journal of Computer Science. 2008 ; Vol. 35, No. 4. pp. IJCS-35.
@article{8f4f09ad08d242699f0c2ec5e99ebe45,
title = "An emergent wall following behaviour to escape local minima for swarms of agents",
abstract = "Natural examples of emergent behaviour, in groups due to interactions among the group's individuals, are numerous. Our aim, in this paper, is to use complex emergent behaviour among agents that interact via pair-wise attractive and repulsive potentials, to solve the local minima problem in the artificial potential based navigation method. We present a modified potential field based path planning algorithm, which uses agent internal states and swarm emergent behaviour to enhance group performance. The algorithm is used successfully to solve a reactive path-planning problem that cannot be solved using conventional static potential fields due to local minima formation. Simulation results demonstrate the ability of a swarm of agents to perform problem solving using the dynamic internal states of the agents along with emergent behaviour of the entire group.",
keywords = "agent internal states, local minima escape, swarm emergent behaviour, wall following, navigation systems",
author = "Mabrouk, {Mohamed H.} and McInnes, {Colin R.}",
year = "2008",
month = "10",
language = "English",
volume = "35",
pages = "IJCS--35",
journal = "International Journal of Computer Science",
issn = "1819-656X",
publisher = "International Association of Engineers",
number = "4",

}

An emergent wall following behaviour to escape local minima for swarms of agents. / Mabrouk, Mohamed H. ; McInnes, Colin R.

In: International Journal of Computer Science, Vol. 35, No. 4, 10.2008, p. IJCS-35.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An emergent wall following behaviour to escape local minima for swarms of agents

AU - Mabrouk, Mohamed H.

AU - McInnes, Colin R.

PY - 2008/10

Y1 - 2008/10

N2 - Natural examples of emergent behaviour, in groups due to interactions among the group's individuals, are numerous. Our aim, in this paper, is to use complex emergent behaviour among agents that interact via pair-wise attractive and repulsive potentials, to solve the local minima problem in the artificial potential based navigation method. We present a modified potential field based path planning algorithm, which uses agent internal states and swarm emergent behaviour to enhance group performance. The algorithm is used successfully to solve a reactive path-planning problem that cannot be solved using conventional static potential fields due to local minima formation. Simulation results demonstrate the ability of a swarm of agents to perform problem solving using the dynamic internal states of the agents along with emergent behaviour of the entire group.

AB - Natural examples of emergent behaviour, in groups due to interactions among the group's individuals, are numerous. Our aim, in this paper, is to use complex emergent behaviour among agents that interact via pair-wise attractive and repulsive potentials, to solve the local minima problem in the artificial potential based navigation method. We present a modified potential field based path planning algorithm, which uses agent internal states and swarm emergent behaviour to enhance group performance. The algorithm is used successfully to solve a reactive path-planning problem that cannot be solved using conventional static potential fields due to local minima formation. Simulation results demonstrate the ability of a swarm of agents to perform problem solving using the dynamic internal states of the agents along with emergent behaviour of the entire group.

KW - agent internal states

KW - local minima escape

KW - swarm emergent behaviour

KW - wall following

KW - navigation systems

UR - http://www.iaeng.org/IJCS/issues_v35/issue_4/

UR - http://www.iaeng.org/IJCS/issues_v35/issue_4/IJCS_35_4_03.pdf

M3 - Article

VL - 35

SP - IJCS-35

JO - International Journal of Computer Science

T2 - International Journal of Computer Science

JF - International Journal of Computer Science

SN - 1819-656X

IS - 4

ER -