Robot formations that avoid obstacles

13 September 2010

share this:

In formations, robots are positioned at a precise distance and sometimes angle from one another to form shapes. Robots that advance in formations can share communication, computation and sensing resources and work together to explore the world or transport objects.

Ideally, robot formations should be able to advance in a common direction while avoiding obstacles in their environment. Addressing this challenge, Monteiro et al. propose that each robot follows a leader. The idea is that a leader who knows where to go is followed by robots that remain at a fixed angle and distance from it. These followers can then serve as leaders for other robots. As a result, each robot is directly or indirectly following a single leader while maintaining precise angle and distance to one robot in the formation as shown in the image below. “Who follows who?” is described by a matrix sent to the robots. The formation can therefore be changed by sending different formation matrices to the robots.

Hexagon formation. Robots R2, R6 and R3 follow R1. Robot R4 follows R2 and R5 follows R4.

To maintain the formation while avoiding obstacles, followers use an attractor dynamics approach that changes their speed and heading. Simply put, followers are attracted to positions at correct distance and angle from their leader while being repulsed by obstacles. Using this technique formations can be formed from any starting position, can split to avoid obstacles and reassemble seamlessly.

Results in simulation and reality show robots can move in formations through cluttered environments with moving obstacles, replace leaders that have failed, and switch formations. In the video below three Khepera I robots are successful in switching between line, triangle and column formations and avoiding obstacles. In these experiments, robots needed to communicate their position to other robots in the formation. A later robot developed uses a camera to alleviate the need to communicate since robots can directly sense where their neighbors are.

In the future, Monteiro et al. plan to investigate how to design formation matrices at runtime depending on the needs of a mission and avoid problems due to robots not seeing each other.

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 :

How drones for organ transportation are changing the healthcare industry

The healthcare drone industry has witnessed a dramatic surge in the last couple of years. In 2020, the market grew 30% and is expected to grow from $254 million in 2021 to $1,5 billion in 2028.
21 March 2023, by

Robotic bees and roots offer hope of healthier environment and sufficient food

Miniature robots that mimic living organisms are being developed to explore and support real-life ecosystems.
18 March 2023, by

Robot Talk Episode 41 – Alessandra Rossi

In this week's episode of the Robot Talk podcast, host Claire Asher chatted to Alessandra Rossi from the University of Naples all about social robotics, theory of mind, and robots playing football.
17 March 2023, by

Mix-and-match kit could enable astronauts to build a menagerie of lunar exploration bots

Robotic parts could be assembled into nimble spider bots for exploring lava tubes or heavy-duty elephant bots for transporting solar panels.
14 March 2023, by

Learning to compute through art

“Introduction to Physical Computing for Artists” at the MIT Student Art Association teaches students to use circuits, wiring, motors, sensors, and displays by developing their own kinetic artworks.
12 March 2023, by

Robot Talk Episode 40 – Edward Timpson

In this week's episode of the Robot Talk podcast, host Claire Asher chatted to Edward Timpson from QinetiQ all about robots in the military, uncrewed vehicles, and cyber security.
10 March 2023, by

©2021 - ROBOTS Association


©2021 - ROBOTS Association