A Language for Online State Processing of Binary Sensors, Applied to Ambient Assisted Living

There is a large variety of binary sensors in use today, and useful context-aware services can be defined using such binary sensors. However, the currently available approaches for programming context-aware services do not conveniently support binary sensors. Indeed, no existing approach simultaneously supports a notion of state, central to binary sensors, offers a complete set of operators to compose states, allows to define reusable abstractions by means of such compositions, and implements efficient online processing of these operators. This paper proposes a new language for event processing specifically targeted to binary sensors. The central contributions of this language are a native notion of state and semi-causal operators for temporal state composition including: Allen's interval relations generalized for handling multiple intervals, and temporal filters for handling delays. Compared to other approaches such as CEP (complex event processing), our language provides less discontinued information, allows less restricted compositions, and supports reusable abstractions. We implemented an interpreter for our language and applied it to successfully rewrite a full set of real Ambient Assisted Living services. The performance of our prototype interpreter is shown to compete well with a commercial CEP engine when expressing the same services.

[1]  Charles Consel,et al.  HomeAssist: An Assisted Living Platform for Aging in Place Based on an Interdisciplinary Approach , 2017, AHFE.

[2]  Nicolas Wu,et al.  Folding domain-specific languages , 2014, ICFP.

[3]  Sybille Caffiau,et al.  CCBL: A Language for Better Supporting Context Centered Programming in the Smart Home , 2017, PACMHCI.

[4]  Bala Srinivasan,et al.  Adaptive mobile activity recognition system with evolving data streams , 2015, Neurocomputing.

[5]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[6]  Cyril Faucher,et al.  Putting Non Convex Interval Mutual Relation Models into Practice , 2012 .

[7]  Elke A. Rundensteiner,et al.  Complex event pattern detection over streams with interval-based temporal semantics , 2011, DEBS '11.

[8]  Le Yi Wang,et al.  System identification using binary sensors , 2003, IEEE Trans. Autom. Control..

[9]  Marjan Mernik,et al.  Domain-Specific Languages: A Systematic Mapping Study , 2016, Inf. Softw. Technol..

[10]  Abdoulaye Gamatié Designing Embedded Systems with the SIGNAL Programming Language - Synchronous, Reactive Specification , 2010 .

[11]  Maya Cakmak,et al.  Supporting mental model accuracy in trigger-action programming , 2015, UbiComp.

[12]  C. Consel,et al.  Everyday Functioning Benefits from an Assisted Living Platform amongst Frail Older Adults and Their Caregivers , 2017, Front. Aging Neurosci..

[13]  Ming Li,et al.  Data-centric middleware for context-aware pervasive computing , 2008, Pervasive Mob. Comput..

[14]  Alessandro Margara,et al.  Processing flows of information: From data stream to complex event processing , 2012, CSUR.

[15]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[16]  Bernard Paul Serpette,et al.  Timed Denotational Semantics for Causal Functions over Timed Streams , 2016 .

[17]  Wang Yi,et al.  Timed Automata: Semantics, Algorithms and Tools , 2003, Lectures on Concurrency and Petri Nets.

[18]  Abdoulaye Gamati Designing Embedded Systems with the SIGNAL Programming Language: Synchronous, Reactive Specification , 2009 .

[19]  A. Sowmya,et al.  Delays in Esterel , 2022 .

[20]  Stephen A. Edwards,et al.  09481 Abstracts Collection - SYNCHRON 2009 , 2009, SYNCHRON 2009.

[21]  Anne-Marie Kermarrec,et al.  Analysis of Deterministic Tracking of Multiple Objects Using a Binary Sensor Network , 2011, TOSN.

[22]  Sebastian Rudolph,et al.  A Rule-Based Language for Complex Event Processing and Reasoning , 2010, RR.

[23]  Abdoulaye Gamatié Synchronous Programming: Overview , 2010 .

[24]  Charles Consel,et al.  Self determination-based design to achieve acceptance of assisted living technologies for older adults , 2016, Comput. Hum. Behav..

[25]  Sharma Chakravarthy,et al.  SnoopIB: Interval-based event specification and detection for active databases , 2003, Data Knowl. Eng..

[26]  Arkady B. Zaslavsky,et al.  Context Aware Computing for The Internet of Things: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[27]  Srinath Perera,et al.  Recent Advancements in Event Processing , 2018, ACM Comput. Surv..

[28]  Malik Ghallab,et al.  Managing Efficiently Temporal Relations Through Indexed Spanning Trees , 1989, IJCAI.

[29]  James L. Crowley,et al.  A First-Person Experience with End-User Development for Smart Homes , 2016, IEEE Pervasive Computing.

[30]  Gérard Ligozat,et al.  On Generalized Interval Calculi , 1991, AAAI.

[31]  Marjan Mernik,et al.  Domain-Specific Languages: A Systematic Mapping Study , 2017, SOFSEM.

[32]  Gregory Faraut,et al.  Activity Discovery and Detection of Behavioral Deviations of an Inhabitant From Binary Sensors , 2015, IEEE Transactions on Automation Science and Engineering.

[33]  Juan Carlos Augusto,et al.  Engineering context-aware systems and applications: A survey , 2016, J. Syst. Softw..

[34]  Christopher G. Atkeson,et al.  Simultaneous Tracking and Activity Recognition (STAR) Using Many Anonymous, Binary Sensors , 2005, Pervasive.

[35]  Marjan Mernik,et al.  A preliminary study on various implementation approaches of domain-specific language , 2008, Inf. Softw. Technol..

[36]  Araceli Sanchis,et al.  Activity Recognition Using Hybrid Generative/Discriminative Models on Home Environments Using Binary Sensors , 2013, Sensors.

[37]  Grigore Rosu,et al.  Allen Linear (Interval) Temporal Logic - Translation to LTL and Monitor Synthesis , 2006, CAV.

[38]  Michael J. Steindorfer,et al.  PIE: A Domain-Specific Language for Interactive Software Development Pipelines , 2018, Art Sci. Eng. Program..

[39]  P. Pasquina,et al.  Sensor technology for smart homes. , 2011, Maturitas.

[40]  Blase Ur,et al.  Practical trigger-action programming in the smart home , 2014, CHI.

[41]  Diane J. Cook,et al.  Activity recognition on streaming sensor data , 2014, Pervasive Mob. Comput..

[42]  Sebastian Wrede,et al.  A Survey on Domain-specific Modeling and Languages in Robotics , 2016 .

[43]  Alessandro Margara,et al.  TESLA: a formally defined event specification language , 2010, DEBS '10.

[44]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.