Summary
International Symposium on Nonlinear Theory and its Applications
2008
Session Number:A1L-C
Session:
Number:A1L-C4
Sheepdog Problem Simulation by Using Cellular Automata
Yoshinobu Adachi, Hiroshi Igarashi,
pp.-
Publication Date:2008/9/7
Online ISSN:2188-5079
DOI:10.34385/proc.42.A1L-C4
PDF download (1.4MB)
Summary:
We propose the simulation framework for complex path planning problems with multiagent systems focuses on the sheepdog problem for handling distributed autonomous robot systems. The sheepdog problem is an extension of the pursuit problem for handling one prey robot and multiple predator robot. The sheepdog problem involves a more complex issue in which multiple dog robot chase and herd multiple sheep robot. We use the Boids model and cellular automata to model sheep flocking and chase and herd behavior for dog robots. We conduct experiments using a Sheepdog problem simulator and study cooperative behavior.