Abstract
This paper presents a simulator for the behaviors of swarm robots based on a Dynamic Bayesian Network (DBN). Our task is to design each robot’s controller which enables the robot to patrol as many regions as possible without collisions. As the first step, we use two swarm robots, each of which has two motors each of which is connected to a wheel and three distance-measurement sensors. To design the controllers of these robots, we must determine several parameters such as the motor speed and thresholds of the three sensors. The simulator is used to reduce the number of real experiments in deciding values of such parameters. We fist performed measurement experiments for our real robots in order to get probabilistic data of the DBN. The simulator based on the DBN revealed appropriate values of a threshold parameter and interesting phase transitions of their behaviors in terms of the values.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Russel, S., Norvig, P.: Artificial Intelligence, a Modern Approach, 2nd edn. Prentice Hall, Upper Saddle River (2003)
Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2006)
Murphy, K.P.: Dynamic Bayesian Networks: Representation, Inference and Learning. Doctor of Philosophy in Computer Science in the Graduate Division of the University of California, Berkeley (2002)
Nouyan, S., Campo, A., Dorigo, M.: Path Formation in a Robot Swarm Self-organized Strategies to Find Your Way Home. Swarm Intelligence 2(1), 1–23 (2008)
Toussaint, M., Goerick, C.: Probabilistic inference for structured planning in robotics. In: Proc. Int’l Conf. on Intelligent Robots and Systems (IROS), pp. 3068–3073 (2007)
Suzuki, E., Hirai, H., Takano, S.: Toward a Novel Design of Swarm Robots Based on the Dynamic Bayesian Network. In: Ras, Z.W., Dardzinska, A. (eds.) Advances in Data Management. Springer Studies in Computational Intelligence, Springer, Heidelberg (accepted for publication)
Japan Robotech, http://www.japan-robotech.com/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hirai, H., Takano, S., Suzuki, E. (2011). Simulating Swarm Robots for Collision Avoidance Problem Based on a Dynamic Bayesian Network. In: Kampis, G., Karsai, I., SzathmĂ¡ry, E. (eds) Advances in Artificial Life. Darwin Meets von Neumann. ECAL 2009. Lecture Notes in Computer Science(), vol 5778. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21314-4_52
Download citation
DOI: https://doi.org/10.1007/978-3-642-21314-4_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21313-7
Online ISBN: 978-3-642-21314-4
eBook Packages: Computer ScienceComputer Science (R0)