Technology
A Constraint-Based Approach for Proactive, Context-Aware Human Support
Pecora, Federico (Örebro University) | Cirillo, Marcello (Örebro University) | Dell' (Örebro University) | Osa, Francesca (Örebro University) | Ullberg, Jonas (Örebro University) | Saffiotti, Alessandro
In this article we address the problem of realizing a service-providing reasoning infrastructure for pro-active humanassistance in intelligent environments. We propose SAM, an architecture which leverages temporal knowledge represented asrelations in Allen’s interval algebra and constraint-based temporal planning techniques. SAM provides two key capabilities forcontextualized service provision: human activity recognition and planning for controlling pervasive actuation devices. Whiledrawing inspiration from several state-of-the-art approaches, SAM provides a unique feature which has thus far not been addressed in the literature, namely the seamless integration of these two key capabilities. It does so by leveraging a constraint-basedreasoning paradigm whereby both requirements for recognition and for planning/execution are represented as constraints andreasoned upon continuously.
Subgoal Graphs for Optimal Pathfinding in Eight-Neighbor Grids
Uras, Tansel (University of Southern California) | Koenig, Sven (University of Southern California) | Hernandez, Carlos (Univ. Catolica de la Ssma. Concepcion)
Grids are often used to represent maps in video games. In this paper, we propose a method for preprocessing eightneighbor grids to generate subgoal graphs and show how subgoal graphs can be used to find shortest paths fast. We place subgoals at the corners of obstacles (similar to visibility graphs) and add those edges between subgoals that are necessary for finding shortest paths, while ensuring that each edge connects only subgoals that are easily reachable from one another. We describe a method for finding shortest paths by first finding high-level paths through subgoals and then shortest low-level paths between consecutive subgoals on the highlevel path. Our method was one of ten entries in the Grid-Based Path Planning Competition 2012. Among all optimal path planners, ours was the fastest to find complete paths and required the least amount of memory.
A Constraint-Based Approach for Proactive, Context-Aware Human Support
Pecora, Federico (Örebro University) | Cirillo, Marcello (Örebro University) | Dell' (Örebro University) | Osa, Francesca (Örebro University) | Ullberg, Jonas (Örebro University) | Saffiotti, Alessandro
In this article we address the problem of realizing a service-providing reasoning infrastructure for pro-active humanassistance in intelligent environments. We propose SAM, an architecture which leverages temporal knowledge represented asrelations in Allen’s interval algebra and constraint-based temporal planning techniques. SAM provides two key capabilities forcontextualized service provision: human activity recognition and planning for controlling pervasive actuation devices. Whiledrawing inspiration from several state-of-the-art approaches, SAM provides a unique feature which has thus far not been addressed in the literature, namely the seamless integration of these two key capabilities. It does so by leveraging a constraint-basedreasoning paradigm whereby both requirements for recognition and for planning/execution are represented as constraints andreasoned upon continuously.
A Constraint-Based Approach for Proactive, Context-Aware Human Support
Pecora, Federico (Örebro University) | Cirillo, Marcello (Örebro University) | Dell' (Örebro University) | Osa, Francesca (Örebro University) | Ullberg, Jonas (Örebro University) | Saffiotti, Alessandro
In this article we address the problem of realizing a service-providing reasoning infrastructure for pro-active humanassistance in intelligent environments. We propose SAM, an architecture which leverages temporal knowledge represented asrelations in Allen’s interval algebra and constraint-based temporal planning techniques. SAM provides two key capabilities forcontextualized service provision: human activity recognition and planning for controlling pervasive actuation devices. Whiledrawing inspiration from several state-of-the-art approaches, SAM provides a unique feature which has thus far not been addressed in the literature, namely the seamless integration of these two key capabilities. It does so by leveraging a constraint-basedreasoning paradigm whereby both requirements for recognition and for planning/execution are represented as constraints andreasoned upon continuously.
A Constraint-Based Approach for Proactive, Context-Aware Human Support
Pecora, Federico (Örebro University) | Cirillo, Marcello (Örebro University) | Dell' (Örebro University) | Osa, Francesca (Örebro University) | Ullberg, Jonas (Örebro University) | Saffiotti, Alessandro
In this article we address the problem of realizing a service-providing reasoning infrastructure for pro-active humanassistance in intelligent environments. We propose SAM, an architecture which leverages temporal knowledge represented asrelations in Allen’s interval algebra and constraint-based temporal planning techniques. SAM provides two key capabilities forcontextualized service provision: human activity recognition and planning for controlling pervasive actuation devices. Whiledrawing inspiration from several state-of-the-art approaches, SAM provides a unique feature which has thus far not been addressed in the literature, namely the seamless integration of these two key capabilities. It does so by leveraging a constraint-basedreasoning paradigm whereby both requirements for recognition and for planning/execution are represented as constraints andreasoned upon continuously.
A Constraint-Based Approach for Proactive, Context-Aware Human Support
Pecora, Federico (Örebro University) | Cirillo, Marcello (Örebro University) | Dell' (Örebro University) | Osa, Francesca (Örebro University) | Ullberg, Jonas (Örebro University) | Saffiotti, Alessandro
In this article we address the problem of realizing a service-providing reasoning infrastructure for pro-active humanassistance in intelligent environments. We propose SAM, an architecture which leverages temporal knowledge represented asrelations in Allen’s interval algebra and constraint-based temporal planning techniques. SAM provides two key capabilities forcontextualized service provision: human activity recognition and planning for controlling pervasive actuation devices. Whiledrawing inspiration from several state-of-the-art approaches, SAM provides a unique feature which has thus far not been addressed in the literature, namely the seamless integration of these two key capabilities. It does so by leveraging a constraint-basedreasoning paradigm whereby both requirements for recognition and for planning/execution are represented as constraints andreasoned upon continuously.
A Constraint-Based Approach for Proactive, Context-Aware Human Support
Pecora, Federico (Örebro University) | Cirillo, Marcello (Örebro University) | Dell' (Örebro University) | Osa, Francesca (Örebro University) | Ullberg, Jonas (Örebro University) | Saffiotti, Alessandro
In this article we address the problem of realizing a service-providing reasoning infrastructure for pro-active humanassistance in intelligent environments. We propose SAM, an architecture which leverages temporal knowledge represented asrelations in Allen’s interval algebra and constraint-based temporal planning techniques. SAM provides two key capabilities forcontextualized service provision: human activity recognition and planning for controlling pervasive actuation devices. Whiledrawing inspiration from several state-of-the-art approaches, SAM provides a unique feature which has thus far not been addressed in the literature, namely the seamless integration of these two key capabilities. It does so by leveraging a constraint-basedreasoning paradigm whereby both requirements for recognition and for planning/execution are represented as constraints andreasoned upon continuously.
A Constraint-Based Approach for Proactive, Context-Aware Human Support
Pecora, Federico (Örebro University) | Cirillo, Marcello (Örebro University) | Dell' (Örebro University) | Osa, Francesca (Örebro University) | Ullberg, Jonas (Örebro University) | Saffiotti, Alessandro
In this article we address the problem of realizing a service-providing reasoning infrastructure for pro-active humanassistance in intelligent environments. We propose SAM, an architecture which leverages temporal knowledge represented asrelations in Allen’s interval algebra and constraint-based temporal planning techniques. SAM provides two key capabilities forcontextualized service provision: human activity recognition and planning for controlling pervasive actuation devices. Whiledrawing inspiration from several state-of-the-art approaches, SAM provides a unique feature which has thus far not been addressed in the literature, namely the seamless integration of these two key capabilities. It does so by leveraging a constraint-basedreasoning paradigm whereby both requirements for recognition and for planning/execution are represented as constraints andreasoned upon continuously.
A Constraint-Based Approach for Proactive, Context-Aware Human Support
Pecora, Federico (Örebro University) | Cirillo, Marcello (Örebro University) | Dell' (Örebro University) | Osa, Francesca (Örebro University) | Ullberg, Jonas (Örebro University) | Saffiotti, Alessandro
In this article we address the problem of realizing a service-providing reasoning infrastructure for pro-active humanassistance in intelligent environments. We propose SAM, an architecture which leverages temporal knowledge represented asrelations in Allen’s interval algebra and constraint-based temporal planning techniques. SAM provides two key capabilities forcontextualized service provision: human activity recognition and planning for controlling pervasive actuation devices. Whiledrawing inspiration from several state-of-the-art approaches, SAM provides a unique feature which has thus far not been addressed in the literature, namely the seamless integration of these two key capabilities. It does so by leveraging a constraint-basedreasoning paradigm whereby both requirements for recognition and for planning/execution are represented as constraints andreasoned upon continuously.
A Constraint-Based Approach for Proactive, Context-Aware Human Support
Pecora, Federico (Örebro University) | Cirillo, Marcello (Örebro University) | Dell' (Örebro University) | Osa, Francesca (Örebro University) | Ullberg, Jonas (Örebro University) | Saffiotti, Alessandro
In this article we address the problem of realizing a service-providing reasoning infrastructure for pro-active humanassistance in intelligent environments. We propose SAM, an architecture which leverages temporal knowledge represented asrelations in Allen’s interval algebra and constraint-based temporal planning techniques. SAM provides two key capabilities forcontextualized service provision: human activity recognition and planning for controlling pervasive actuation devices. Whiledrawing inspiration from several state-of-the-art approaches, SAM provides a unique feature which has thus far not been addressed in the literature, namely the seamless integration of these two key capabilities. It does so by leveraging a constraint-basedreasoning paradigm whereby both requirements for recognition and for planning/execution are represented as constraints andreasoned upon continuously.