YABS:: a domain-specific language for pervasive computing based on stigmergy

This paper presents YABS, a novel domain-specific language for defining entity behavior in pervasive computing environments. The programming model of YABS is inspired by nature and, in particular, the observations made by the French biologist Grassé on how social insects coordinate their actions using indirect communication via the environment, a phenomenon that has become known as stigmergy. Following this approach yields a simple yet expressive language that abstracts the complexities of dealing with the variety of underlying technologies typical of pervasive computing environments and that facilitates the incremental construction and improvement of solutions while providing high-level constructs for defining the behavior of entities and their coordination. We show how YABS has been used to program a number of pervasive computing applications both deployed and simulated.

[1]  Robert Grimm,et al.  System support for pervasive applications , 2004, TOCS.

[2]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[3]  Guy Theraulaz,et al.  A Brief History of Stigmergy , 1999, Artificial Life.

[4]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[5]  Armando Fox,et al.  The Interactive Workspaces Project: Experiences with Ubiquitous Computing Rooms , 2002, IEEE Pervasive Comput..

[6]  Vinny Cahill,et al.  Using stigmergy to co-ordinate pervasive computing environments , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[7]  David Garlan,et al.  Project Aura: Toward Distraction-Free Pervasive Computing , 2002, IEEE Pervasive Comput..

[8]  W. Keith Edwards,et al.  At Home with Ubiquitous Computing: Seven Challenges , 2001, UbiComp.

[9]  Context-Aware Computing,et al.  Reconfigurable Context- Sensitive Middleware for Pervasive Computing , 2002 .

[10]  Chris Melhuish,et al.  Stigmergy, Self-Organization, and Sorting in Collective Robotics , 1999, Artificial Life.

[11]  Richard F. Hartl,et al.  Applying the ANT System to the Vehicle Routing Problem , 1999 .

[12]  Albrecht Schmidt,et al.  Advanced Interaction in Context , 1999, HUC.

[13]  Michael C. Mozer,et al.  The Neural Network House: An Environment that Adapts to its Inhabitants , 1998 .

[14]  Siobhán Clarke,et al.  Experiences deploying an ad-hoc network in an urban environment. , 2005 .

[15]  Roberto Ierusalimschy,et al.  Lua—An Extensible Extension Language , 1996, Softw. Pract. Exp..

[16]  Elizabeth D. Mynatt,et al.  Increasing the opportunities for aging in place , 2000, CUU '00.

[17]  Sandeep K. S. Gupta,et al.  Reconfigurable Context-Sensitive Middleware for Pervasive Computing , 2002, IEEE Pervasive Comput..

[18]  S. Brueckner.  Swarming Agents for Distributed Pattern Detection and Classification , 2001 .

[19]  J. Deneubourg,et al.  Self-organized shortcuts in the Argentine ant , 1989, Naturwissenschaften.

[20]  Gregory D. Abowd,et al.  Towards a Better Understanding of Context and Context-Awareness , 1999, HUC.

[21]  Norbert A. Streitz,et al.  Roomware for Cooperative Buildings: Integrated Design of Architectural Spaces and Information Spaces , 1998, CoBuild.

[22]  Guy Theraulaz,et al.  Adaptive Task Allocation Inspired by a Model of Division of Labor in Social Insects , 1997, BCEC.

[23]  Robert Grimm,et al.  System support for pervasive applications , 2004, TOCS.

[24]  Geraldine Fitzpatrick,et al.  Lessons for the Future: Experiences with the Installation and Use of Today's Domestic Sensors and Technologies , 2006, Pervasive.

[25]  Klara Nahrstedt,et al.  A Middleware Infrastructure for Active Spaces , 2002, IEEE Pervasive Comput..

[26]  James F. Allen.  Time and time again: The many ways to represent time , 1991, Int. J. Intell. Syst..

[27]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[28]  Klara Nahrstedt,et al.  Gaia: A Middleware Infrastructure to Enable Active Spaces1 , 2002 .

[29]  Michel Banâtre,et al.  Ambient computing applications: an experience with the SPREAD approach , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[30]  Claudio S. Pinhanez,et al.  Representation and recognition of action in interactive spaces , 1999 .

[31]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[32]  P.-P. Grasse.  La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[33]  Gregory D. Abowd,et al.  Classroom 2000: An Experiment with the Instrumentation of a Living Educational Environment , 1999, IBM Syst. J..

[34]  J. Deneubourg,et al.  The self-organizing exploratory pattern of the argentine ant , 1990, Journal of Insect Behavior.

[35]  Björn Olsson,et al.  Biocomputing and emergent computation: Proceedings of BCEC97 , 1997 .

[36]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[37]  Claudio S. Pinhanez,et al.  “It/I”: a theater play featuring an autonomous computer graphics character , 1998, MULTIMEDIA '98.

[38]  Claudio S. Pinhanez,et al.  Interval scripts: a design paradigm for story-based interactive systems , 1997, CHI.

[39]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[40]  Armando Fox,et al.  System Software for Ubiquitous Computing , 2022 .

[41]  H. Van Dyke Parunak,et al.  Swarming Distributed Pattern Detection and Classification , 2004, E4MAS.

[42]  Peter Barron,et al.  Using stigmergy to build pervasive computing environments , 2005 .

[43]  Franco Zambonelli,et al.  Programming stigmergic coordination with the TOTA middleware , 2005, AAMAS '05.