Sniffy Bug: A Fully Autonomous Swarm of Gas-Seeking Nano Quadcopters in Cluttered Environments

07/12/2021
by   Bardienus P. Duisterhof, et al.
0

Nano quadcopters are ideal for gas source localization (GSL) as they are safe, agile and inexpensive. However, their extremely restricted sensors and computational resources make GSL a daunting challenge. In this work, we propose a novel bug algorithm named `Sniffy Bug', which allows a fully autonomous swarm of gas-seeking nano quadcopters to localize a gas source in an unknown, cluttered and GPS-denied environments. The computationally efficient, mapless algorithm foresees in the avoidance of obstacles and other swarm members, while pursuing desired waypoints. The waypoints are first set for exploration, and, when a single swarm member has sensed the gas, by a particle swarm optimization-based procedure. We evolve all the parameters of the bug (and PSO) algorithm, using our novel simulation pipeline, `AutoGDM'. It builds on and expands open source tools in order to enable fully automated end-to-end environment generation and gas dispersion modeling, allowing for learning in simulation. Flight tests show that Sniffy Bug with evolved parameters outperforms manually selected parameters in cluttered, real-world environments.

READ FULL TEXT

page 1

page 2

page 4

page 7

research
04/18/2023

Robotic Gas Source Localization with Probabilistic Mapping and Online Dispersion Simulation

Gas source localization (GSL) with an autonomous robot is a problem with...
research
09/08/2019

Evolving Order and Chaos: Comparing Particle Swarm Optimization and Genetic Algorithms for Global Coordination of Cellular Automata

We apply two evolutionary search algorithms: Particle Swarm Optimization...
research
08/15/2023

Swarm Bug Algorithms for Path Generation in Unknown Environments

In this paper, we consider the problem of a swarm traveling between two ...
research
08/29/2023

Thermodynamics-inspired Macroscopic States of Bounded Swarms

The collective behavior of swarms is extremely difficult to estimate or ...
research
09/23/2021

Acceleration based PSO for Multi-UAV Source-Seeking

This paper presents a novel algorithm for a swarm of unmanned aerial veh...
research
08/15/2018

A Comparative Study of Bug Algorithms for Robot Navigation

This paper presents a literature survey and a comparative study of Bug A...
research
04/10/2018

Seeking Open-Ended Evolution in Swarm Chemistry II: Analyzing Long-Term Dynamics via Automated Object Harvesting

We studied the long-term dynamics of evolutionary Swarm Chemistry by ext...

Please sign up or login with your details

Forgot password? Click here to reset