Grant: Discovery Grants Program - Individual
University of British Columbia
$24,000.00
Constraint-based agents
FY 2013-14
Summary
The goal of this research program is to develop the principles and practices of building intelligent systems. We are developing a formal theory for the design and implementation of constraint-based agents, including robots. Our Constraint-Based Agent (CBA) framework is a set of theoretical and practical tools for designing controllers for agents embedded in an active environment. We shall develop the model in several new directions. First, we plan to incorporate learning techniques into CBA. Second, we will allow interaction with a human teacher. Third, we will work on algorithms for multi-robot area exploration. Fourth, we plan to incorporate various technical elaborations to extend the power of the model. We have developed a location-aware aid for wheelchair-using individuals that supports route planning and navigation in indoor and outdoor environments. We plan to couple the navigation system with the user's personal scheduling system, solving both spatial and temporal constraints together. We have also recently developed a prototype intelligent robotic power wheelchair that can simultaneously self-localize, using dead-reckoning, vision and other sensors, map its environment and actively avoid static and dynamic obstacles. We also intend to integrate these two systems on a single platform. The initial target population of chair users consists of mild-to-moderately cognitively impaired users in long-term care facilities. Trials for these systems are being planned for the near future, with our collaborators in Vancouver and Toronto. We have also recently developed a constraint-based system for urban planning, incorporating sustainability constraints, using a multi-touch table surface. We plan to extend this system to allow collaborative solution of the constraints by several users and an automated constraint solver. The scientific novelty of the CBA approach stems from its formal foundation, its practicality and its simplicity as a unitary theory of hybrid intelligent systems as agents. The practical engineering significance is that we can now build safer and more reliable constraint-based artefacts using these tools.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
9281-2011
Name nom
Mackworth, Alan
Department département
Computer Science
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2011
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 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
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
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
3
Nb partie
5
Application title
Constraint-based agents
Keyword
NSERC
Application summary
The goal of this research program is to develop the principles and practices of building intelligent systems. We are developing a formal theory for the design and implementation of constraint-based agents, including robots. Our Constraint-Based Agent (CBA) framework is a set of theoretical and practical tools for designing controllers for agents embedded in an active environment. We shall develop the model in several new directions. First, we plan to incorporate learning techniques into CBA. Second, we will allow interaction with a human teacher. Third, we will work on algorithms for multi-robot area exploration. Fourth, we plan to incorporate various technical elaborations to extend the power of the model. We have developed a location-aware aid for wheelchair-using individuals that supports route planning and navigation in indoor and outdoor environments. We plan to couple the navigation system with the user's personal scheduling system, solving both spatial and temporal constraints together. We have also recently developed a prototype intelligent robotic power wheelchair that can simultaneously self-localize, using dead-reckoning, vision and other sensors, map its environment and actively avoid static and dynamic obstacles. We also intend to integrate these two systems on a single platform. The initial target population of chair users consists of mild-to-moderately cognitively impaired users in long-term care facilities. Trials for these systems are being planned for the near future, with our collaborators in Vancouver and Toronto. We have also recently developed a constraint-based system for urban planning, incorporating sustainability constraints, using a multi-touch table surface. We plan to extend this system to allow collaborative solution of the constraints by several users and an automated constraint solver. The scientific novelty of the CBA approach stems from its formal foundation, its practicality and its simplicity as a unitary theory of hybrid intelligent systems as agents. The practical engineering significance is that we can now build safer and more reliable constraint-based artefacts using these tools.