Grant: Discovery Grants Program - Individual
Memorial University of Newfoundland
$20,000.00
Robots Organizing Environments: Collective Strategies based on Low-Cost Navigation
FY 2017-18
Summary
It is often stated that robots are best suited for dirty, dull, and dangerous jobs. This research program concerns the development of techniques that would allow a swarm of robots to organize their environment, a task that can easily be described as dirty, dull, and potentially dangerous. We focus on the problems of object clustering and sorting. In object clustering, there is only one type of of object in the environment and the goal is to gather all objects into one cluster. In object sorting, there are multiple types of objects and the goal is to form homogeneous clusters, ideally one for each type. This work falls under the domain of swarm robotics which isan approach to the design of multi-robot systems where the robots are constrained to sense and act locally. In a swarm robotic system, no single robot is in charge which also means that the failure of any single robot does not lead to the failure of the system. Previous approaches to object clustering and sorting only handle uniformly shaped objects which are easily identifiable. We are interested in addressing real-world challenges such as arbitrarily shaped objects which are not readily identifiable. Another real-world challenge is dealing with congestion where the robots become overcrowded and unproductive. Dealing with human users and using their feedback to modify the behaviour of a swarm is another significant real-world challenge that we will address. Our approach is innovative and practical in that we focus on the capabilities of inexpensive robots which can perform these tasks as a collective. Robots with the desired capabilities can be constructed with current off-the-shelf technology for less than $500. The key capabilities for what we term low-cost navigation include visual homing, the ability to return to previously visited places using vision, and odometry, the ability to estimate movement over short distances. We will exploit strategies for navigation to accelerate task performance by having robots move deliberately to previously visited places, as opposed to the currently popular strategy of randomized motion. The introduction of low-cost navigation capability into swarm robotics will help to push the field towards practical application. We envision robots cleaning homes, gathering garden waste, sorting recyclables, and bringing order to chaotic work environments. These tasks may be viewed as mundane, but that is exactly why we are interested in automating them. They are also ubiquitous. Therefore, workable solutions have the potential for a major societal impact and the development of such solutions has the capacity to generate significant economic activity and jobs. The HQP trained in this program will have the unique opportunity to exploit the technology from this research program to either create start-up companies or develop careers in the growing robotics industry.
Program
Discovery Grants Program - Individual
Recipient
Location
Newfoundland and Labrador, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2017-06321
Name nom
Vardy, Andrew
Department département
Computer Science - Computer Science
Organization id
89
Institution établissement
Memorial University of Newfoundland
Province en
Newfoundland and Labrador
Province fr
Terre-Neuve-et-Labrador
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2017
Award amount
20000
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
902
Area of application group en
Commercial services
Area of application group fr
Services commerciaux
Area of application en
Waste, waste management and recycling
Area of application fr
Déchets, gestion des déchets et recyclage
Research subject code
2603
Research subject group en
Robotics
Research subject group fr
Robotique
Research subject en
Computer vision
Research subject fr
Vision artificielle
Partie
1
Nb partie
5
Application title
Robots Organizing Environments: Collective Strategies based on Low-Cost Navigation
Keyword
NSERC
Application summary
It is often stated that robots are best suited for dirty, dull, and dangerous jobs. This research program concerns the development of techniques that would allow a swarm of robots to organize their environment, a task that can easily be described as dirty, dull, and potentially dangerous. We focus on the problems of object clustering and sorting. In object clustering, there is only one type of of object in the environment and the goal is to gather all objects into one cluster. In object sorting, there are multiple types of objects and the goal is to form homogeneous clusters, ideally one for each type. This work falls under the domain of swarm robotics which isan approach to the design of multi-robot systems where the robots are constrained to sense and act locally. In a swarm robotic system, no single robot is in charge which also means that the failure of any single robot does not lead to the failure of the system. Previous approaches to object clustering and sorting only handle uniformly shaped objects which are easily identifiable. We are interested in addressing real-world challenges such as arbitrarily shaped objects which are not readily identifiable. Another real-world challenge is dealing with congestion where the robots become overcrowded and unproductive. Dealing with human users and using their feedback to modify the behaviour of a swarm is another significant real-world challenge that we will address. Our approach is innovative and practical in that we focus on the capabilities of inexpensive robots which can perform these tasks as a collective. Robots with the desired capabilities can be constructed with current off-the-shelf technology for less than $500. The key capabilities for what we term low-cost navigation include visual homing, the ability to return to previously visited places using vision, and odometry, the ability to estimate movement over short distances. We will exploit strategies for navigation to accelerate task performance by having robots move deliberately to previously visited places, as opposed to the currently popular strategy of randomized motion. The introduction of low-cost navigation capability into swarm robotics will help to push the field towards practical application. We envision robots cleaning homes, gathering garden waste, sorting recyclables, and bringing order to chaotic work environments. These tasks may be viewed as mundane, but that is exactly why we are interested in automating them. They are also ubiquitous. Therefore, workable solutions have the potential for a major societal impact and the development of such solutions has the capacity to generate significant economic activity and jobs. The HQP trained in this program will have the unique opportunity to exploit the technology from this research program to either create start-up companies or develop careers in the growing robotics industry.