Abstract
In this paper, we apply a theoretical swarm-generating technique to a system implementing cluster-based construction. The technique, known as swarm engineering consists of two stages. In the first stage, which is top down, the global goal is expressed in such a way that specific conditions may be developed which, when satisfied, guarantees achievement of the global goal. The second step, which is bottom up, concerns the design of specific agents. These agents, once built in accordance with the conditions from the top-down step, will provably lead to the global goal. We develop parts of this theory and apply them to the cluster-based construction problem.
This is a preview of subscription content, log in via an institution to check access.
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
Bowyer, A.: Automated construction using co-operating biomimetic robots. University of Bath Department of Mechanical Engineering Technical Report (November 2000)
Bonabeau, E., Theraulaz, G., Fourcassie, V., Deneubourg, J.: Phase ordering kinetics of cemetary organization in ants. Physical Review EÂ 57(4) (1998)
Camazine, S., Sneyd, J., Jenkins, M., Murray, D.: mathematical model of self-organized pattern formation on the combs of honeybee colonies. Journal of Theoretical Biology 147, 553–571 (1990)
Deneubourg, J., Sendova-Franks, G.S.F.N.A., Chretien, D.C.L.: The dynamics of collective sorting. Robot-like ants and ant-like robots. In: Meyer, J.A., Wilson, S.W. (eds.) Animals to Animats, MIT Press / Bradford Books, Cambridge, MA (1991)
Franks, N.R., Wilby, A., Silverman, B.W., Tofts, C.: Self-organizing nest construction in ants: sophisticated building by blind bulldozing. Anim. Behav. 44, 357–375 (1992)
Holland, O.: The use of social insect based control methods with multiple robot systems. In: UKACC International Conference on Control 1996 (1996)
Holldobler, B., Wilson, E.: The Ants. The Belknap Press of Harvard University Press, Cambridge Massachusetts (1990)
Kazadi, S.: On the Development of a Swarm Engineering Methodology. In: Proceedings of IEEE Conference on Systems, Man, and Cybernetics, Waikoloa, Hawaii, USA, pp. 1423–1428 (October 2005)
Kazadi, S., Grosz, A., Lim, A., Wigglesworth, J., Vitullo, D.: Swarm-Mediated Cluster-Based Constuction. Complex Systems 15(2), 157–181 (2004)
Kazadi, S., Koroleva, O.: Removing Degeneracy From Swarm Mediated Cluster-Based Construction. In: Proceedings of IASTED International Conference Robotics and Applications, Honolulu, Hawaii, USA, pp. 60–66 (August 2004)
Leung, H., Kothari, R., Minani, A.: Phase-Transition in a Swarm Algorithm for Self-Organized Construction. Physical Review E 68, 046111-9
Parker, C.A., Zhang, H., Kube, C.R.: Blind Bulldozing: Multiple Robot Nest Construction. In: Proc. IROS 2003, Las Vegas, USA (2003)
Stewart, R.L., Russell, R.A.: Building a loose wall structure with a robotic swarm using a spatio-temporal varying template. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (2004)
Wawerla, J., Sukhatme, G.S., Mataric, M.J.: Collective Construction with Multiple Robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lai, L., Manning, J., Su, J., Kazadi, S. (2007). A Principled Approach to Swarm-Based Wall-Building. In: Randall, M., Abbass, H.A., Wiles, J. (eds) Progress in Artificial Life. ACAL 2007. Lecture Notes in Computer Science(), vol 4828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76931-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-76931-6_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76930-9
Online ISBN: 978-3-540-76931-6
eBook Packages: Computer ScienceComputer Science (R0)