Robohub.org
 

Any-shape robot formations

by
02 June 2011



share this:

Groups of robots that move in precise formations could be used to sense an environment from multiple points of view or navigate a warehouse in a compact manner. The challenge is to build formations in a distributed manner, meaning there is no leader telling every robot where to go. Instead robots must react to neighboring robots within a limited sensing range.

To solve this problem, Sabattini et al. propose an elegant algorithm that guarantees robots will move in formations of any desirable shape without bumping into each other. Let’s start with a simple scenario where N robots are asked to form a polygon with N edges of length L. Such a polygon can hold in a circle of radius R as shown in the figure below. Robots reach that configuration by being repulsed from the center of the circle until they are at a distance R, along the circle. Combine that with a rule to make each robot repulse from neighbors that are closer than a distance L and you get a polygon. However, using these two rules alone, robots would form polygons oriented in any direction. To make sure the polygon points in the right direction, simply attract one of the robots to a specific position (a* in the figure). All the other robots will then adapt to this robot to form a polygon oriented in the desired manner.

So how do you go from making a polygon to making any arbitrary shape? The trick is to cleverly change the coordinate system of the robots so that they think they are forming a polygon, when in fact they are forming the desired shape. This can be seen in the figure below which shows simulated robots in a real coordinate system, and in the transformed coordinate system.

Robot trajectories simulated with Matlab: black dots are the starting positions, red stars are the final positions. Trajectories are plotted with respect to the real reference frame (left) and the transformed one (right).

Experiment were conducted in matlab, Player/Stage and in reality using three Roomba vacuum cleaners. The Roombas were equipped with a gumstix computer and wireless hardware. During formation, robots would calculate their position using odometry and transmit their location to neighboring robots using WiFi. Results show that the proposed algorithm is successful in creating the desired formations, regardless of the original positions of the robots.

In the future, authors hope to optimize robot trajectories, avoid obstacles in the environment and control the heading of the individual robots.




Sabine Hauert is President of Robohub and Associate Professor at the Bristol Robotics Laboratory
Sabine Hauert is President of Robohub and Associate Professor at the Bristol Robotics Laboratory





Related posts :



Sea creatures inspire marine robots which can operate in extra-terrestrial oceans

Scientists at the University of Bristol have drawn on the design and life of a mysterious zooplankton to develop underwater robots.
02 February 2023, by

Our future could be full of undying, self-repairing robots – here’s how

Could it be that future AI systems will need robotic “bodies” to interact with the world? If so, will nightmarish ideas like the self-repairing, shape-shifting T-1000 robot from the Terminator 2 movie come to fruition? And could a robot be created that could “live” forever?
01 February 2023, by

Sensing with purpose

Fadel Adib uses wireless technologies to sense the world in new ways, taking aim at sweeping problems such as food insecurity, climate change, and access to health care.
29 January 2023, by

Robot Talk Episode 34 – Interview with Sabine Hauert

In this week's episode of the Robot Talk podcast, host Claire Asher chatted to Dr Sabine Hauert from the University of Bristol all about swarm robotics, nanorobots, and environmental monitoring.
28 January 2023, by

Special drone collects environmental DNA from trees

Researchers at ETH Zurich and the Swiss Federal research institute WSL have developed a flying device that can land on tree branches to take samples. This opens up a new dimension for scientists previously reserved for biodiversity researchers.
27 January 2023, by

The robots of CES 2023

Robots were on the main expo floor at CES this year, and these weren’t just cool robots for marketing purposes. I’ve been tracking robots at CES for more than 10 years, watching the transition from robot toys to real robots.
25 January 2023, by





©2021 - ROBOTS Association


 












©2021 - ROBOTS Association