
Guus Schoonewille, TU Delft.
Swarm of tiny drones explores unknown environments
This work, presented in Science Robotics on 23 October, forms a significant step in the field of swarm robotics. The challenge comes from the fact that the tiny 33-gram drones need to navigate autonomously while having extremely limited sensing and computational capabilities. The joint research team – with researchers from TU Delft, University of Liverpool and Radboud University of Nijmegen – tackled this challenge by drawing inspiration from the relative simplicity of insect navigation.
Inspiration from nature
Insect swarms have inspired roboticists to think that small robots may also be able to overcome their individual limitations by operating in a swarm. Swarms of small and cheap robots would be able to perform tasks that are currently out of reach of large, individual robots. For instance, a swarm of small flying drones would be able to explore a disaster site much quicker than a single larger drone. Such swarms have not been realised yet.
Search-and-rescue
Over the last four years, a joint research team of the universities of TU Delft, University of Liverpool, and Radboud University of Nijmegen, financed by the Dutch national science foundation NWO Natural Artificial Intelligence programme, has strived to design a swarm of tiny drones able to explore unknown environments. The goal of the research project was to make steps towards using swarms of drones in search-and-rescue scenarios.
The main idea was that in the future, rescue workers will be able to release a swarm of tiny drones to explore a disaster site such as a building that is about to collapse. The swarm of drones will enter the building, explore it, and come back to the base station with relevant information. The rescue workers can then focus their efforts on the most relevant areas – for instance, where there are still people inside.
Finding victims
In the project tiny drones were equipped with cameras and sent out in an indoor office environment to find two dummies representing victims in a disaster scenario. This proof-of-concept search-and-rescue task clearly showed the advantage of having a swarm. Within 6 minutes, a swarm of 6 drones was able to explore about 80% of the open rooms – which would be impossible for one of the drones alone. Furthermore, swarming also turned out be useful for redundancy. One drone found a victim, but due to a hardware failure of the camera, it could not bring back any images. Luckily, another drone captured the victim on camera as well.
Challenge
“The biggest challenge in achieving swarm exploration lies at the level of the individual intelligence of the drones”, says Kimberly McGuire, the PhD student who has performed the project. “In the beginning of the project, we focused on achieving basic flight capabilities such as controlling the velocity and avoiding obstacles. After that, we designed a method for the small drones to detect and avoid each other. We solved this by having each drone carry a wireless communication chip and then making use of the signal strength between these chips – this is like the number of bars shown on your phone that decrease when you move away from your WiFi router in your home. The main advantages of this method are that it does not require extra hardware on the drone and that it requires very few computations.”
Autonomous navigation
The most daunting challenge in the way of swarm exploration, is the difficulty of making small robots navigate an unknown environment by themselves. The reason for this is that tiny robots are very limited in terms of sensing and computation.
Again, nature provided important inspiration. Insects do not make highly detailed maps. Instead, they retain landmarks and behaviorally relevant places like food sources and their nest. “The main idea underlying the new navigation method is to reduce our navigation expectations to the extreme: we only require the robots to be able to navigate back to the base station”, says Guido de Croon, principal investigator of the project. “The swarm of robots first spreads out into the environment by having each robot follow a different preferred direction. After exploring, the robots return to a wireless beacon located at the base station.”

Trajectories of 6 tiny drones exploring an entire office floor in less than 6 minutes. The drones first fly away from the base station at the starting location in the middle, explore the open rooms, and finally return to the base station
Bug algorithm
“The proposed navigation method is a novel type of bug algorithm”, adds Kimberly McGuire. “Bug algorithms do not make maps of the environment but deal with obstacles on the fly. In principle, detailed maps are very convenient, because they allow a robot to navigate from any point in the map to any other point, along an optimal path. However, the costs of making such a map on tiny robots is prohibitive. The proposed bug algorithm leads to less efficient paths but has the merit that it can even be implemented on tiny robots.”
Learn more: Swarm of tiny drones explores unknown environments
The Latest on: Swarm robotics
via Google News
The Latest on: Swarm robotics
- Police: Modified shotgun found; no one inside Wichita house after three officers hurton February 28, 2021 at 10:14 am
Wichita police found no one inside a supposedly vacant house where three officers were wounded in a shotgun blast that they originally believed was an explosion. Police had been called to the house ...
- Innovative agricultural robots land $4.5 million in funding for start-up SwarmFarmon February 27, 2021 at 12:34 pm
A Queensland couple's decade-long push to lead the world in the production of agricultural robots has received a multi-million-dollar funding boost.
- Swarming metamaterial robots could build bridges and other large structureson February 25, 2021 at 1:16 am
You’ve probably heard about army ants working collectively to build bridges with their bodies, but what about an army of swarming robots assembling structures with modular materials? It may sound ...
- Single or as a swarm: SAFELOG implements AGV solutions without the need for a control station connectionon February 24, 2021 at 5:45 am
SAFELOG is a leading provider of innovative logistics systems an added the L1 model to its AGV portfolio in 2020. Like all other automated guided vehicles from SAFELOG, it does not require a ...
- SafeLog launches warehouse robots that can operate individually or in a ‘swarm’on February 24, 2021 at 4:15 am
SafeLog has launched warehouse robots that can operate individually or in a “swarm”, and says it offers customised automated guided vehicle solutions that have no need for a control station ...
- 36 of the weirdest and wildest movie villains of all timeon February 23, 2021 at 8:23 am
They say that no idea is original, but there have certainly been some weird and wild movie villains over the years. Here are some of the weirdest ...
- Rules The Mandalorian Has To Followon February 22, 2021 at 6:17 pm
The Mandalorian follows a unbreakable set of rules that dictate how he talks, how he acts, how he connects with the world -- except when it comes to Grogu.
- Paramount Group pitches new drone swarm amid region’s lack of countermeasureson February 22, 2021 at 2:19 pm
Drone swarms are on offer at IDEX, but there is a clear lack of systems currently able to counter such a capability.
- Tiny robots set to revolutionise medicineon February 18, 2021 at 4:00 pm
In future, these tiny vehicles are set to be introduced into the human bloodstream, thereby revolutionising the field of medicine Swarms of microbeads are carried by a flow from right to left.
- Researchers Are Studying These Worm Blobs to Build Robotson February 17, 2021 at 5:12 am
These crawlers form clumps to protect the collective. Understanding their movement gives engineers a model for shape-shifting robot swarms.
via Bing News