Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Alberta

$39,000.00

Collective robotics

FY 2008-09

Summary
Increasingly, people are looking to multi-robot systems (MRS) for solutions to some of the challenges in remote (Moon or Mars) and dangerous environments (underwater or disaster zones) that can not be adequately addressed by single-robot systems. A MRS enjoys tremendous advantages over its single-robot counterpart due to its efficiency through parallel execution, its robustness through redundancy, and its versatility through spatial distribution and heterogeneity. The research described in this proposal will focus on developing decentralized control algorithms for a multi-robot system (MRS) through the examination of two important tasks: collective decision making and collective construction. Because centralized control algorithms for a MRS are known to be mathematically intractable, most of the current research is directed toward decentralized solutions. Fortunately, nature has provided us with both existence proof and specific algorithms to follow for various problems of interest on which to build decentralized MRS algorithms.  This proposal outlines the steps toward the development of two MRS algorithms: Collective Decision Making Algorithm (CDMA) - motivated by the nest relocation algorithm of an ant species - and Pheromone Assisted Collective Construction (PACC) inspired by the two basic mechanisms used by social insects in building their nests: stigmergy and pheromone.  The research activities will involve a number of graduate students.
Program
Discovery Grants Program - Individual
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
42194-2006
Name nom
Zhang, Hong
Department département
Computing Science
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2006
Award amount
39000
Program id
RGPIN
Program nane 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
335
Committee name en
Electromag. & Electr. Systems (H)
Committee name fr
Électromagn. et syst. électr. (H)
Area of application code
1206
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Engineering
Area of application fr
Génie
Research subject code
2600
Research subject group en
Robotics
Research subject group fr
Robotique
Research subject en
Robotics
Research subject fr
Robotique
Partie
3
Nb partie
5
Application title
Collective robotics
Keyword
NA
Application summary
Increasingly, people are looking to multi-robot systems (MRS) for solutions to some of the challenges in remote (Moon or Mars) and dangerous environments (underwater or disaster zones) that can not be adequately addressed by single-robot systems. A MRS enjoys tremendous advantages over its single-robot counterpart due to its efficiency through parallel execution, its robustness through redundancy, and its versatility through spatial distribution and heterogeneity. The research described in this proposal will focus on developing decentralized control algorithms for a multi-robot system (MRS) through the examination of two important tasks: collective decision making and collective construction. Because centralized control algorithms for a MRS are known to be mathematically intractable, most of the current research is directed toward decentralized solutions. Fortunately, nature has provided us with both existence proof and specific algorithms to follow for various problems of interest on which to build decentralized MRS algorithms.  This proposal outlines the steps toward the development of two MRS algorithms: Collective Decision Making Algorithm (CDMA) - motivated by the nest relocation algorithm of an ant species - and Pheromone Assisted Collective Construction (PACC) inspired by the two basic mechanisms used by social insects in building their nests: stigmergy and pheromone.  The research activities will involve a number of graduate students.