Picture of flying drone

Award-winning sensor signal processing research at Strathclyde...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of Open Access research papers by University of Strathclyde researchers, including by Strathclyde researchers involved in award-winning research into technology for detecting drones. - but also other internationally significant research from within the Department of Electronic & Electrical Engineering.

Strathprints also exposes world leading research from the Faculties of Science, Engineering, Humanities & Social Sciences, and from the Strathclyde Business School.

Discover more...

Wall following to escape local minima for swarms of agents using internal states and emergent behaviour

Mabrouk, Mohammed H. and McInnes, Colin R. (2008) Wall following to escape local minima for swarms of agents using internal states and emergent behaviour. In: Proceedings of the World Congress on Engineering 2008. International Association of Engineers (IAENG), pp. 24-31. ISBN 978-988-98671-9-5

[img]
Preview
PDF (strathprints006968.pdf)
strathprints006968.pdf

Download (391kB) | Preview

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.