A Physarum-inspired multi-agent system to solve maze

Liu,Y, Gao,C, Wu,Y, Tao,L, Lu,Y and Zhang,Z 2014, A Physarum-inspired multi-agent system to solve maze. In Tan,Y, Shi,Y and Coello,CAC (ed), Advances in Swarm Intelligence, Springer, Heidelberg, Germany, pp.424-430, doi: 10.1007/978-3-319-11857-4.

Attached Files
Name Description MIMEType Size Downloads

Title A Physarum-inspired multi-agent system to solve maze
Author(s) Liu,Y
Zhang,ZORCID iD for Zhang,Z orcid.org/0000-0002-8721-9333
Title of book Advances in Swarm Intelligence
Editor(s) Tan,Y
Publication date 2014
Series Lecture Notes in Computer Science
Chapter number 48
Total chapters 56
Start page 424
End page 430
Total pages 7
Publisher Springer
Place of Publication Heidelberg, Germany
Keyword(s) Maze
Multi-agent system
Physarum polycephalum
Summary Physarum Polycephalum is a primitive unicellular organism. Its foraging behavior demonstrates a unique feature to form a shortest path among food sources, which can be used to solve a maze. This paper proposes a Physarum-inspired multi-agent system to reveal the evolution of Physarum transportation networks. Two types of agents – one type for search and the other for convergence – are used in the proposed model, and three transition rules are identified to simulate the foraging behavior of Physarum. Based on the experiments conducted, the proposed multiagent system can solve the two possible routes of maze, and exhibits the reconfiguration ability when cutting down one route. This indicates that the proposed system is a new way to reveal the intelligence of Physarum during the evolution process of its transportation networks.
ISBN 9783319118574
ISSN 0302-9743
Language eng
DOI 10.1007/978-3-319-11857-4
Field of Research 080101 Adaptive Agents and Intelligent Robotics
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category B1 Book chapter
ERA Research output type B Book chapter
Copyright notice ©2014, Springer
Persistent URL http://hdl.handle.net/10536/DRO/DU:30071837

Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 1 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 503 Abstract Views, 4 File Downloads  -  Detailed Statistics
Created: Wed, 22 Apr 2015, 14:19:53 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.