Abstract
Using the biologically inspired notion of ‘virtual pheromone’ we describe how a robot swarm can become a distributed computing mesh embedded within the environment, while simultaneously acting as a physical embodiment of the user interface. By virtue of this simple peer-to-peer messaging scheme, many coordinated activities can be accomplished without centralized control.
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
Aron, S., Deneubourg, J., Goss, S., Pasteels, J.: Functional Self-Organization Illustrated by Inter-Nest Traffic in Ants: The Case of the Argentine Ant. In: Alt, W., Hoffman, G. (eds.) Biological Motion, pp. 533–547. Springer, Berlin (1990)
Azuma, R., Hoff, B., Neely III, H., Sarfaty, R.: A Motion-Stabilized Outdoor Augmented Reality System. In: Proceedings of IEEE VR 1999, Houston, TX, March 13-17, pp. 252–259 (1999)
Beckers, R., Holland, O.E., Deneubourg, J.: From local actions to global tasks: Stigmergy and collective robotics. In: Brooks, R., Maes, P. (eds.) Artificial Life IV, Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems. MIT Press, Cambridge (1994)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)
Daily, M., Cho, Y., Martin, K., Payton, D.: World Embedded Interfaces for Human- Robot Interaction. In: Proceedings of the 36th Annual Hawaii International Conference on System Sciences, HICSS 2003 (2003)
Deneubourg, J., Goss, S.: Collective Patterns and Decision-Making. Ethology, Ecology, and Evolution 1, 295–311 (1984)
Dijkstra, E.W.: A Note on Two Problems in Connection with Graph Theory. Numerische Mathematik 1, 269–271 (1959)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant System: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics– Part B 26(2), 29–41 (1996)
Flynn, A.M.: Gnat Robots (And How They Will Change Robotics). In: Proceedings of the IEEE Microrobots and Teleoperators Workshop, Hyannis, MA, November 9-11, p. 34 (1987); Also appeared in AI Expert, (December 1987)
Gage, D.W.: Command Control for Many-Robot Systems. In: The Nineteenth Annual AUVS Technical Symposium (AUVS 1991), Huntsville A L, June 22-24, 10(4), 28–34 (1992) Reprinted in Unmanned Systems Magazine
Goss, S., Beckers, R., Deneubourg, J., Aron, S., Pasteels, J.: How Trail Laying and Trail Following Can Solve Foraging Problems. In: Hughes, R. (ed.) Behavioral Mechanisms of Food Selection, pp. 661–678. Springer, Heidelberg (1990)
Holland, O., Melhuish, C.: Stigmergy, self-organisation, and sorting in collective robotics. Artificial Life 5(2) (2000)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (Mobicom 2000), Boston, Massachusetts (August 2000)
Kube, C., Zhang, R.: Collective Robotics: From Social Insects to Robots. Adaptive Behavior 2, 189–218 (1994)
Lewis, M.A., Bekey, G.A.: The Behavioral Self-Organization of Nanorobots Using Local Rules. In: Proceedings of the 1992 IEEE/RSJ International Conference on Intelligent Robots and Systems, Raleigh, NC, July 7-10 (1992)
McLurkin, J.: Algorithms for distributed sensor networks. Masters Thesis for Electrical Engineering at the Univeristy of California, Berkeley (December 1999)
Mitchell, J.S.B., Payton, D., Keirsey, D.: Planning and Reasoning for Autonomous Vehicle Control. International Journal for Intelligent Systems 2 (1987)
Parunak, H., Purcell, M., O’Connell, R.: Digital pheromones for autonomous coordination of swarming UAVs. In: Proceedings of First AIAA Unmanned Aerospace Vehicles, Systems, Technologies, and Operations Conf. AIAA, Norfolk (2002)
Parunak, H., Brueckner, S., Odell, J.: Swarming Coordination of Multiple UAV’s for Collaborative Sensing. In: 2nd AIAA Unmanned Unlimited Systems Technologies and Operations Land and Sea Conference and Workshop & Exhibit, San Diego, CA, (September 15-18, 2003)
Payton, D.W.: Internalized Plans: A Representation for Action Resources. Robotics and Autonomous Systems 6(1), 89–103 (1991); Also appearing in: Maes, P.: Designing Autonomous Agents, pp. 89–103. MIT Press, Cambridge (1991)
Payton, D., Daily, M., Hoff, B., Howard, M., Lee, C.: Pheromone Robotics. In: SPIE Symposium on Intelligent Systems & Manufacturing, Boston, Mass, November 5–8, 2000, vol. 8 (2000)
Payton, D., Estkowski, R., Howard, M.: Compound Behaviors in Pheromone Robotics. Robotics and Autonomous Systems 44(3-4), 229–240 (2003)
Reif, J., Wang, H.: Social potential fields: A distributed behavioral control for autonomous robots. In: Goldberg, K., Halperin, D., Latombe, J.-C., Wilson, R. (eds.) International Workshop on Algorithmic Foundations of Robotics (WAFR), pp. 431–459. A. K. Peters, Wellesley (1995)
Russell, R.: Mobile robot guidance using a short-lived heat trail. Robotica 11(5), 427–431 (1993)
Spears, W., Gordon, D.: Using Artificial Physics to Control Agents. In: IEEE International Conference on Information, Intelligence and Systems (1999)
Spears, W., Spears, D., Heil, R.: A Formal Analysis of Potential Energy in a Multi-agent System. Formal Approaches to Agent-Based Systems (2004)
Werger, B.B., Mataric, M.J.: Robotic food chains: Externalization of state and program for minimal-agent foraging. In: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior: From Animals to Animats, vol. 4, pp. 625–634. MIT Press, Cambridge (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Payton, D., Estkowski, R., Howard, M. (2005). Pheromone Robotics and the Logic of Virtual Pheromones. In: Şahin, E., Spears, W.M. (eds) Swarm Robotics. SR 2004. Lecture Notes in Computer Science, vol 3342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30552-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-30552-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24296-3
Online ISBN: 978-3-540-30552-1
eBook Packages: Computer ScienceComputer Science (R0)