Robots Organizing Environments: Collective Strategies based on Low-Cost Navigation

点击翻译按钮获取中文摘要

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 is an 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.