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.
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.
Solving the Traveling Tournament Problem with Iterative-Deepening A*
Uthus, David (Naval Research Laboratory) | Riddle, Patricia J. (University of Auckalnd) | Guesgen, Hans W. (Massey University)
We give an overview of our journal paper on applying iterative-deepening A* to the traveling tournament problem, a combinatorial optimization problem from the sports scheduling literature. This approach involved combining past ideas and creating new ideas to help reduce node expansion. This resulted in a state-of-the-art approach for optimally solving instances of the traveling tournament problem. It was the first approach to solve the classic NL10 and CIRC10 instances, which had not been solved since the problem’s introduction.
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.
Paper Summary: Probabilistic Planning for Continuous Dynamic Systems under Bounded Risk
Ono, Masahiro (Keio University) | Williams, Brian C. (Massachusetts Institute of Technology) | Blackmore, Lars (SpaceX)
This paper presents a model-based planner called the Probabilistic Sulu Planner or the p-Sulu Planner, which controls stochastic systems in a goal directed manner within user-specified risk bounds. We first develop a new plan representation called a chance-constrained qualitative state plan (CCQSP), through which users can specify the desired evolution of the plant state as well as the acceptable level of risk. We then develop the p-Sulu Planner, which can tractably solve a CCQSP planning problem.