Grant: Discovery Grants Program - Individual
Simon Fraser University
$25,000.00
Energy efficient large scale multi-robot systems
FY 2012-13
Summary
The logistics of energy supply will dominate the practicality of any robot system at sufficiently large scale. Therefore, improving the efficiency with which energy can be supplied and used could have a significant impact on the size and nature of tasks achieved by robots. To explore this idea, I propose to investigate methods for maintaining complete mobile robot systems with populations of up to 100,000 - three orders of magnitude larger than typical in the field. The experimental domain is autonomous mobile robot foraging and transporation: a model for many real-world applications. The key problems to be studied are (i) how to effectively distribute energy to individual robots; and (ii) how the robots can use their stored energy efficiently.
The proposed approach has three complementary threads:
(i) Recharging strategies (macro-level): seeking optimal strategies for individual robots to decide when to switch between working and recharging so that energy use of the whole population can be traded off with performance. [Time scale: minutes to days.]
(ii) Reducing spatial interference (micro-level): designing scalable strategies for improving the performance and energy efficiency of navigation by reducing local spatial interference between robots. [Time scale: milliseconds to minutes.]
(iii) Tools (meta-level): developing the necessary simulation, interfacing, analysis and debugging infrastructure for experiments with 100,000 simulated robots and tens of real-world robots.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
298256-2010
Name nom
Vaughan, Richard
Department département
Computing Science, School of
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2010
Award amount
25000
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
700
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Transportation systems and services
Area of application fr
Services et systèmes de transport
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
Energy efficient large scale multi-robot systems
Keyword
NSERC
Application summary
The logistics of energy supply will dominate the practicality of any robot system at sufficiently large scale. Therefore, improving the efficiency with which energy can be supplied and used could have a significant impact on the size and nature of tasks achieved by robots. To explore this idea, I propose to investigate methods for maintaining complete mobile robot systems with populations of up to 100,000 - three orders of magnitude larger than typical in the field. The experimental domain is autonomous mobile robot foraging and transporation: a model for many real-world applications. The key problems to be studied are (i) how to effectively distribute energy to individual robots; and (ii) how the robots can use their stored energy efficiently.
The proposed approach has three complementary threads:
(i) Recharging strategies (macro-level): seeking optimal strategies for individual robots to decide when to switch between working and recharging so that energy use of the whole population can be traded off with performance. [Time scale: minutes to days.]
(ii) Reducing spatial interference (micro-level): designing scalable strategies for improving the performance and energy efficiency of navigation by reducing local spatial interference between robots. [Time scale: milliseconds to minutes.]
(iii) Tools (meta-level): developing the necessary simulation, interfacing, analysis and debugging infrastructure for experiments with 100,000 simulated robots and tens of real-world robots.