Grant: Discovery Grants Program - Individual
Ryerson University
$19,000.00
Modular and taxonomic representations for tractable reasoning about actions
EF 2012-13
Résumé
A long standing and fundamental problem of AI research is this: the development of a comprehensive and general theory for representation and efficient reasoning about actions of agents operating in uncertain and incompletely known large-scale domains. The proposed research will contribute towards this long-term goal by eliciting structured logical representations and subsequently elaborating them to guarantee efficient reasoning in structured domains. The proposed research focuses on representations of actions formulated in order-sorted first order logic and in description logic-based languages. The primary objective of the proposed research program is the theoretical development of those representations of actions and their effects that can be characterized as modular, taxonomic or structural and the experimental assessment of these representations on solving the common reasoning tasks. This research is original and innovative for several reasons. First, it emphasizes the development of logical theories of actions that exploit the declarative structure of application domains: taxonomies of actions and objects. Second, it proposes to integrate taxonomic reasoning about actions and about objects with order-sorted logics and modular description logic ontologies. Finally, it proposes to use these representational leverages to solving challenging and important problems in AI, including decision-theoretic planning and learning. While the proposed research program will help to advance our knowledge, it also has a significant promise of developing new logical frameworks, information technologies (and subsequently, software products) that will be relevant for a broad range of applications including health-care, Semantic Web services and industry.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
262120-2009
Name nom
Soutchanski, Mikhail
Department département
Computer Science
Organization id
43
Institution établissement
Ryerson University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2009
Award amount
19000
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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
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
4
Nb partie
5
Application title
Modular and taxonomic representations for tractable reasoning about actions
Keyword
NSERC
Application summary
A long standing and fundamental problem of AI research is this: the development of a comprehensive and general theory for representation and efficient reasoning about actions of agents operating in uncertain and incompletely known large-scale domains. The proposed research will contribute towards this long-term goal by eliciting structured logical representations and subsequently elaborating them to guarantee efficient reasoning in structured domains. The proposed research focuses on representations of actions formulated in order-sorted first order logic and in description logic-based languages. The primary objective of the proposed research program is the theoretical development of those representations of actions and their effects that can be characterized as modular, taxonomic or structural and the experimental assessment of these representations on solving the common reasoning tasks. This research is original and innovative for several reasons. First, it emphasizes the development of logical theories of actions that exploit the declarative structure of application domains: taxonomies of actions and objects. Second, it proposes to integrate taxonomic reasoning about actions and about objects with order-sorted logics and modular description logic ontologies. Finally, it proposes to use these representational leverages to solving challenging and important problems in AI, including decision-theoretic planning and learning. While the proposed research program will help to advance our knowledge, it also has a significant promise of developing new logical frameworks, information technologies (and subsequently, software products) that will be relevant for a broad range of applications including health-care, Semantic Web services and industry.