Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Manitoba

$19,000.00

Flexible team formation and task allocation for multi-robot systems in complex domains

EF 2015-16

Résumé
The exploration of an unknown environment to gather information (e.g. mapping) is a problem naturally suited to the use of multiple intelligent robots. In highly challenging and dangerous environments such as urban search and rescue (USAR, where robots are used to search for human victims after a disaster) significant benefit derives from using robots with differing motor, sensory, and control abilities (heterogeneous robots). While a robot might find a crevasse it cannot enter, another team member might be small enough to move through this, for example. Similarly, different terrain is amenable to different robot types (e.g. humanoid vs wheeled). In such domains robots must also be considered expendable, meaning that team structure will not be static: new types of specialized robots may be called for, and robots that are lost or damaged must be replaced. Ideally multiple teams should be released across a broad area and collaborate to build a shared map. Existing approaches to this typically require centralized control (leaving the system vulnerable if a controller is lost), static team structures, and a shared external representation for space (e.g. GPS, which may be unavailable). Similar issues to USAR exist in space exploration, military, and security domains, as well as area coverage tasks (e.g. robotic harvesting). This work will involve the decentralized coordination of multiple teams of heterogeneous robots (wheeled, treaded, humanoid, and microrobots) in a USAR domain. It will support the gradual development of a shared representation of the world and one another's abilities through local encounters between robots (without broadcast communication). This will allow better decision making as to which tasks should be distributed to which robots (e.g. adapting to partial failure of robots, or knowing when a newly-encountered robot type might be useful). Teams will adapt their structure as exploration unfolds, adding members to acquire new skills, for example, and removing unneeded or poorly performing members (including their leaders), allowing these to be picked up by other teams (along with the knowledge they contain). All robots will function autonomously (i.e. not rely solely on a leader) to the degree their abilities allow.
Programme
Discovery Grants Program - Individual
Emplacement
Manitoba, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
228115-2009
Name nom
Anderson, John
Department département
Computer Science
Organization id
19
Institution établissement
University of Manitoba
Province en
Manitoba
Province fr
Manitoba
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
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
5
Nb partie
5
Application title
Flexible team formation and task allocation for multi-robot systems in complex domains
Keyword
NSERC
Application summary
The exploration of an unknown environment to gather information (e.g. mapping) is a problem naturally suited to the use of multiple intelligent robots. In highly challenging and dangerous environments such as urban search and rescue (USAR, where robots are used to search for human victims after a disaster) significant benefit derives from using robots with differing motor, sensory, and control abilities (heterogeneous robots). While a robot might find a crevasse it cannot enter, another team member might be small enough to move through this, for example. Similarly, different terrain is amenable to different robot types (e.g. humanoid vs wheeled). In such domains robots must also be considered expendable, meaning that team structure will not be static: new types of specialized robots may be called for, and robots that are lost or damaged must be replaced. Ideally multiple teams should be released across a broad area and collaborate to build a shared map. Existing approaches to this typically require centralized control (leaving the system vulnerable if a controller is lost), static team structures, and a shared external representation for space (e.g. GPS, which may be unavailable). Similar issues to USAR exist in space exploration, military, and security domains, as well as area coverage tasks (e.g. robotic harvesting). This work will involve the decentralized coordination of multiple teams of heterogeneous robots (wheeled, treaded, humanoid, and microrobots) in a USAR domain. It will support the gradual development of a shared representation of the world and one another's abilities through local encounters between robots (without broadcast communication). This will allow better decision making as to which tasks should be distributed to which robots (e.g. adapting to partial failure of robots, or knowing when a newly-encountered robot type might be useful). Teams will adapt their structure as exploration unfolds, adding members to acquire new skills, for example, and removing unneeded or poorly performing members (including their leaders), allowing these to be picked up by other teams (along with the knowledge they contain). All robots will function autonomously (i.e. not rely solely on a leader) to the degree their abilities allow.