Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Université du Québec à Montréal

$24,000.00

Models and Plan Recognition Algorithms for Assistant Agents

FY 2023-24

Summary
This research program aims to develop new models and algorithms to improve state-of-the-art methods in plan recognition. Plan recognition is an Artificial Intelligence (AI) capability, which is the is the opposite of planning. Automated planning is the capability of generating plans (e.g. sequences of action), which enables intelligent systems to make complex decisions to achieve their goals autonomously. Plan recognition is the opposite. The system observes the actions of an agent (e.h., a person), using sensors (e.g., a camera). From the observed sequence of actions, a plan recognition algorithm attempts to deduce what the agent's plan, goal, or even intentions are. This is an essential capability for intelligent systems that interact with other agents (humans or not). Plan recognition has many fields of application : robotics, smart homes (helping residents), video games (detecting player intentions), cybersecurity (countering hackers), defence (anticipating threats from the enemy), etc. The research focus of this program is specially motivated by cognitive assistance robots. The long-term goal is to design assistant robots that can help elderly people in their activities of daily living (ADL) at home, much like a human caregiver. To achieve this goal, many AI challenges must be addressed. The long-term objective of the program is to design new and more efficient techniques and algorithms of plan recognition for assistant robots. This program has three short-term objectives. The first objective is to improve the temporal reasoning capabilities of plan recognition methods. We propose to resolve many ambiguities by considering the duration of the actions and when they are executed using stochastic models. The second objective aims to unify plan recognition with two other capabilities, namely motion planning and object recognition (image classification). Instead of considering these capabilities independently and a passive plan recognition process, we will unify these capabilities to better position the robot to maximize its observations. Finally, the third objective aims to reduce the amount of required knowledge of plan libraries-based methods. We will develop methods to automatically refine plans by learning the habits of the observed agents. This program has a high impact potential. It targets fundamental advances in plan recognition motivated by concrete needs of real applications. In practice, this will improve the abilities of assistant robots. Canada faces a major aging of its population which puts pressure on public services, including health. The cost of these services is increasing and we face a serious labour shortage. Technological solutions, such as robot assistants, will help to overcome demographic challenges. Helping older people live longer at home also improves their quality of life.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2022-05123
Name nom
Beaudry, Éric
Department département
Département d'informatique
Organization id
57
Institution établissement
Université du Québec à Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2022
Award amount
24000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
9999
Research subject group en
Not available
Research subject group fr
Not available
Research subject en
Non disponible
Research subject fr
Non disponible
Application title
Models and Plan Recognition Algorithms for Assistant Agents
Keyword
Artificial intelligence; Assistant and Collaborative Agents; Automated Planning & Scheduling; Plan, acitivty and intent recognition (PAIR); Uncertainty reasonning
Application summary
This research program aims to develop new models and algorithms to improve state-of-the-art methods in plan recognition. Plan recognition is an Artificial Intelligence (AI) capability, which is the is the opposite of planning. Automated planning is the capability of generating plans (e.g. sequences of action), which enables intelligent systems to make complex decisions to achieve their goals autonomously. Plan recognition is the opposite. The system observes the actions of an agent (e.h., a person), using sensors (e.g., a camera). From the observed sequence of actions, a plan recognition algorithm attempts to deduce what the agent's plan, goal, or even intentions are. This is an essential capability for intelligent systems that interact with other agents (humans or not). Plan recognition has many fields of application : robotics, smart homes (helping residents), video games (detecting player intentions), cybersecurity (countering hackers), defence (anticipating threats from the enemy), etc. The research focus of this program is specially motivated by cognitive assistance robots. The long-term goal is to design assistant robots that can help elderly people in their activities of daily living (ADL) at home, much like a human caregiver. To achieve this goal, many AI challenges must be addressed. The long-term objective of the program is to design new and more efficient techniques and algorithms of plan recognition for assistant robots. This program has three short-term objectives. The first objective is to improve the temporal reasoning capabilities of plan recognition methods. We propose to resolve many ambiguities by considering the duration of the actions and when they are executed using stochastic models. The second objective aims to unify plan recognition with two other capabilities, namely motion planning and object recognition (image classification). Instead of considering these capabilities independently and a passive plan recognition process, we will unify these capabilities to better position the robot to maximize its observations. Finally, the third objective aims to reduce the amount of required knowledge of plan libraries-based methods. We will develop methods to automatically refine plans by learning the habits of the observed agents. This program has a high impact potential. It targets fundamental advances in plan recognition motivated by concrete needs of real applications. In practice, this will improve the abilities of assistant robots. Canada faces a major aging of its population which puts pressure on public services, including health. The cost of these services is increasing and we face a serious labour shortage. Technological solutions, such as robot assistants, will help to overcome demographic challenges. Helping older people live longer at home also improves their quality of life.