Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Université de Sherbrooke

$20,000.00

Planning and execution of actions for agents in dynamic environments

FY 2012-13

Summary
In artificial intelligence, an agent is a computer program capable of acquiring information about its environment in order to perform purposeful tasks autonomously. It could be a piece of software controlling an autonomous robot, using sensors to perceive the environment, making inferences to interpret the percepts, as well as planning and executing actions to achieve goals. It could also be the 'Artificial Intelligence' or 'AI' controlling units in a Real-Time Strategy (RTS) game, observing the moves made by a player to decide how to react in order to offer an entertaining challenge. Endowing such an agent with the capability to autonomously plan and execute actions is is still a tremendous challenge. Such a planning and plan execution capability should be coordinated with the agent's capabilities to perceive and act, taking into account its state, that of the environment, and the goal to be achieved. Today most efficient planning algorithms use plan representations with limited expressiveness, as well as heuristics and search-control methods geared towards deterministic environments. When these algorithms are used in dynamic environments such as RTS games or mobile robots, the resulting planning capability is very limited. Furthemore, current methods for coordinating planned and reactive actions for such agents have a limited effectiveness. To address these problems, this project will develop new planning algorithms, as well as new methods for coordinating the execution of planned and reactive behaviours.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
155486-2011
Name nom
Kabanza, Froduald
Department département
Informatique
Organization id
68
Institution établissement
Université de Sherbrooke
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2011
Award amount
20000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
802
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
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2800
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Artificial intelligence (computer vision, use2603)
Research subject fr
Intelligence artificielle (vision artificielle, utiliser 2603)
Partie
2
Nb partie
5
Application title
Planning and execution of actions for agents in dynamic environments
Keyword
NSERC
Application summary
In artificial intelligence, an agent is a computer program capable of acquiring information about its environment in order to perform purposeful tasks autonomously. It could be a piece of software controlling an autonomous robot, using sensors to perceive the environment, making inferences to interpret the percepts, as well as planning and executing actions to achieve goals. It could also be the 'Artificial Intelligence' or 'AI' controlling units in a Real-Time Strategy (RTS) game, observing the moves made by a player to decide how to react in order to offer an entertaining challenge. Endowing such an agent with the capability to autonomously plan and execute actions is is still a tremendous challenge. Such a planning and plan execution capability should be coordinated with the agent's capabilities to perceive and act, taking into account its state, that of the environment, and the goal to be achieved. Today most efficient planning algorithms use plan representations with limited expressiveness, as well as heuristics and search-control methods geared towards deterministic environments. When these algorithms are used in dynamic environments such as RTS games or mobile robots, the resulting planning capability is very limited. Furthemore, current methods for coordinating planned and reactive actions for such agents have a limited effectiveness. To address these problems, this project will develop new planning algorithms, as well as new methods for coordinating the execution of planned and reactive behaviours.
Université de Sherbrooke - $20,000 Grant (2012-13) | Canada Spends