Grant: Engage Grants Program
University of Waterloo
$22,000.00
Distributed task allocation and motion planning for multiple robots
FY 2013-14
Summary
Automation and robotics are being rapidly adopted in a variety of industries to increase productivity and to perform jobs that are dangerous and/or inaccessible for humans. Industries include mining and resource extraction, environmental monitoring, and warehousing. Clearpath Robotics, based in Waterloo Region, has quickly become a leader in unmanned vehicle robotics, offering a suite of ground vehicles and surface vessels, and providing automation solutions for industrial applications.Clearpath sees an opportunity in developing robotic teams that can coordinate their efforts to complete tasks more efficiently. The key challenge in multi-robot systems is that each robot is equipped with its own computational resources, and thus robots must communicate with each other to coordinate their efforts. Distributed computation allows for robots to be easily added and removed from the team, and provides robustness to robot failures.Many multi-robot problems take the form of task allocation and routing: Given a set of tasks, each consisting of a location in the robots' work environment along with a duty to perform at that location, divide the tasks up among the robots and complete each task. When the number of tasks is larger than the number of robots, the robots will have to compute an ordering in which to visit their task locations. Thus the problem consists of both task allocation and motion planning. Thus, the goal of this research project is to develop a distributed algorithm for task allocation and motion planning subject to constraints on the ordering of tasks. These algorithms will help Clearpath to begin offering multi-robot automation solutions to its customers, enabling expansion into new markets.
Program
Engage Grants Program
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
461919-2013
Name nom
Smith, Stephen
Department département
Electrical & Computer Engineering
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2013
Award amount
22000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1553
Committee name en
Ontario Internal Decision Committee
Committee name fr
Comité de décision interne pour l'Ontario
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2601
Research subject group en
Robotics
Research subject group fr
Robotique
Research subject en
Robotic control
Research subject fr
Systèmes de commande
Partie
1
Nb partie
1
Application title
Distributed task allocation and motion planning for multiple robots
Keyword
NSERC
Application summary
Automation and robotics are being rapidly adopted in a variety of industries to increase productivity and to perform jobs that are dangerous and/or inaccessible for humans. Industries include mining and resource extraction, environmental monitoring, and warehousing. Clearpath Robotics, based in Waterloo Region, has quickly become a leader in unmanned vehicle robotics, offering a suite of ground vehicles and surface vessels, and providing automation solutions for industrial applications.Clearpath sees an opportunity in developing robotic teams that can coordinate their efforts to complete tasks more efficiently. The key challenge in multi-robot systems is that each robot is equipped with its own computational resources, and thus robots must communicate with each other to coordinate their efforts. Distributed computation allows for robots to be easily added and removed from the team, and provides robustness to robot failures.Many multi-robot problems take the form of task allocation and routing: Given a set of tasks, each consisting of a location in the robots' work environment along with a duty to perform at that location, divide the tasks up among the robots and complete each task. When the number of tasks is larger than the number of robots, the robots will have to compute an ordering in which to visit their task locations. Thus the problem consists of both task allocation and motion planning. Thus, the goal of this research project is to develop a distributed algorithm for task allocation and motion planning subject to constraints on the ordering of tasks. These algorithms will help Clearpath to begin offering multi-robot automation solutions to its customers, enabling expansion into new markets.