Smelling Nano Aerial Vehicle for Gas Source Localization and Mapping

This paper describes the development and validation of the currently smallest aerial platform with olfaction capabilities. The developed Smelling Nano Aerial Vehicle (SNAV) is based on a lightweight commercial nano-quadcopter (27 g) equipped with a custom gas sensing board that can host up to two in situ metal oxide semiconductor (MOX) gas sensors. Due to its small form-factor, the SNAV is not a hazard for humans, enabling its use in public areas or inside buildings. It can autonomously carry out gas sensing missions of hazardous environments inaccessible to terrestrial robots and bigger drones, for example searching for victims and hazardous gas leaks inside pockets that form within the wreckage of collapsed buildings in the aftermath of an earthquake or explosion. The first contribution of this work is assessing the impact of the nano-propellers on the MOX sensor signals at different distances to a gas source. A second contribution is adapting the 'bout' detection algorithm, proposed by Schmuker et al. (2016) to extract specific features from the derivative of the MOX sensor response, for real-time operation. The third and main contribution is the experimental validation of the SNAV for gas source localization (GSL) and mapping in a large indoor environment (160 m²) with a gas source placed in challenging positions for the drone, for example hidden in the ceiling of the room or inside a power outlet box. Two GSL strategies are compared, one based on the instantaneous gas sensor response and the other one based on the bout frequency. From the measurements collected (in motion) along a predefined sweeping path we built (in less than 3 min) a 3D map of the gas distribution and identified the most likely source location. Using the bout frequency yielded on average a higher localization accuracy than using the instantaneous gas sensor response (1.38 m versus 2.05 m error), however accurate tuning of an additional parameter (the noise threshold) is required in the former case. The main conclusion of this paper is that a nano-drone has the potential to perform gas sensing tasks in complex environments

Efficient dam break flood simulation methods for developing a preliminary evacuation plan after the Wenchuan Earthquake

The Xiaojiaqiao barrier lake, which was the second largest barrier lake formed by the Wenchuan Earthquake had seriously threatened the lives and property of the population downstream. The lake was finally dredged successfully on 7 June 2008. Because of the limited time available to conduct an inundation potential analysis and make an evacuation plan, barrier lake information extraction and real-time dam break flood simulation should be carried out quickly, integrating remote sensing and geographic information system (GIS) techniques with hydrologic/hydraulic analysis. In this paper, a technical framework and several key techniques for this real-time preliminary evacuation planning are introduced. An object-oriented method was used to extract hydrological information on the barrier lake from unmanned aerial vehicle (UAV) remote sensing images. The real-time flood routine was calculated by using shallow-water equations, which were solved by means of a finite volume scheme on multiblock structured grids. The results of the hydraulic computations are visualized and analyzed in a 3-D geographic information system for inundation potential analysis, and an emergency response plan is made. The results show that if either a full-break or a half-break situation had occurred for the Chapinghe barrier lake on 19 May 2008, then the Xiaoba Town region and the Sangzao Town region would have been affected, but the downstream towns would have been less influenced. Preliminary evacuation plans under different dam break situations can be effectively made using these methods

Preliminary Approach for UAV-Based Multi-Sensor Platforms for Reconnaissance and Surveillance applications

Context: Unmanned Aerial Vehicles (UAVs) equipped with remote sensing platforms have become increasingly popular due to their applications in aerial surveillance, environmental control, and disaster response. However, the limited flight range and on-board energy resources of UAVs pose significant challenges to their practical deployment and operating efficiency, which has led to the exploration of energy-efficient platforms for remote sensing. Method: This paper proposes a preliminary approach for UAV multi-sensor reconnaissance and surveillance platforms (MRSS) that target low energy consumption. The approach implemented four sensor modules controlled by one multi-functional integrated edge computer for control and data collection, which can be interchanged according to battery lifetime requirements. Results: The main contribution of this work was an analysis of the energy consumption behavior of sensor modules managed by an embedded system with edge computing capabilities as the central control unit. Conclusions: The high energy consumption associated with modules such as GEOINT leads to deep discharge in excess of 20 % DOD, resulting in a maximum battery degradation of 2,4 years

Robot-assisted measurement for hydrologic understanding in data sparse regions

This article describes the field application of small, low-cost robots for remote surface data collection and an automated workflow to support water balance computations and hydrologic understanding where water availability data is sparse. Current elevation measurement approaches, such as manual surveying and LiDAR, are costly and infrequent, leading to potential inefficiencies for quantifying the dynamic hydrologic storage capacity of the land surface over large areas. Experiments to evaluate a team of two different robots, including an unmanned aerial vehicle (UAV) and an unmanned surface vehicle (USV), to collect hydrologic surface data utilizing sonar and visual sensors were conducted at three different field sites within the Arkavathy Basin river network located near Bangalore in Karnataka, South India. Visual sensors were used on the UAV to capture high resolution imagery for topographic characterization, and sonar sensors were deployed on the USV to capture bathymetric readings; the data streams were fused in an automated workflow to determine the storage capacity of agricultural reservoirs (also known as “tanks”) at the three field sites. This study suggests: (i) this robot-assisted methodology is low-cost and suitable for novice users, and (ii) storage capacity data collected at previously unmapped locations revealed strong power-type relationships between surface area, stage, and storage volume, which can be incorporated into modeling of landscape-scale hydrology. This methodology is of importance to water researchers and practitioners because it produces local, high-resolution representations of bathymetry and topography and enables water balance computations at small-watershed scales, which offer insight into the present-day dynamics of a strongly human impacted watershed

MOBILE MAPPING OF THE LA CORONA LAVATUBE ON LANZAROTE

Abstract. Planetary surfaces consist of rough terrain and cave-like environments. Future planetary exploration demands for accurate mapping. However, recent backpack mobile mapping systems are mostly tested in structured, indoor environments. This paper evaluates the use of a backpack mobile mapping system in a cave-like environment. The experiments demonstrate the abilities of an continuous-time optimization approach by mapping part of a lavatube of the La Corona volcano system on Lanzarote. We compare two strategies for trajectory estimation relying either on 2D or 3D laser scanners and show that a 3D laser scanner substantially improved the final results.</p

Exploration autonome et efficiente de chantiers miniers souterrains inconnus avec un drone filaire

Abstract: Underground mining stopes are often mapped using a sensor located at the end of a pole that the operator introduces into the stope from a secure area. The sensor emits laser beams that provide the distance to a detected wall, thus creating a 3D map. This produces shadow zones and a low point density on the distant walls. To address these challenges, a research team from the Université de Sherbrooke is designing a tethered drone equipped with a rotating LiDAR for this mission, thus benefiting from several points of view. The wired transmission allows for unlimited flight time, shared computing, and real-time communication. For compatibility with the movement of the drone after tether entanglements, the excess length is integrated into an onboard spool, contributing to the drone payload. During manual piloting, the human factor causes problems in the perception and comprehension of a virtual 3D environment, as well as the execution of an optimal mission. This thesis focuses on autonomous navigation in two aspects: path planning and exploration. The system must compute a trajectory that maps the entire environment, minimizing the mission time and respecting the maximum onboard tether length. Path planning using a Rapidly-exploring Random Tree (RRT) quickly finds a feasible path, but the optimization is computationally expensive and the performance is variable and unpredictable. Exploration by the frontier method is representative of the space to be explored and the path can be optimized by solving a Traveling Salesman Problem (TSP) but existing techniques for a tethered drone only consider the 2D case and do not optimize the global path. To meet these challenges, this thesis presents two new algorithms. The first one, RRT-Rope, produces an equal or shorter path than existing algorithms in a significantly shorter computation time, up to 70% faster than the next best algorithm in a representative environment. A modified version of RRT-connect computes a feasible path, shortened with a deterministic technique that takes advantage of previously added intermediate nodes. The second algorithm, TAPE, is the first 3D cavity exploration method that focuses on minimizing mission time and unwound tether length. On average, the overall path is 4% longer than the method that solves the TSP, but the tether remains under the allowed length in 100% of the simulated cases, compared to 53% with the initial method. The approach uses a 2-level hierarchical architecture: global planning solves a TSP after frontier extraction, and local planning minimizes the path cost and tether length via a decision function. The integration of these two tools in the NetherDrone produces an intelligent system for autonomous exploration, with semi-autonomous features for operator interaction. This work opens the door to new navigation approaches in the field of inspection, mapping, and Search and Rescue missions.La cartographie des chantiers miniers souterrains est souvent réalisée à l’aide d’un capteur situé au bout d’une perche que l’opérateur introduit dans le chantier, depuis une zone sécurisée. Le capteur émet des faisceaux laser qui fournissent la distance à un mur détecté, créant ainsi une carte en 3D. Ceci produit des zones d’ombres et une faible densité de points sur les parois éloignées. Pour relever ces défis, une équipe de recherche de l’Université de Sherbrooke conçoit un drone filaire équipé d’un LiDAR rotatif pour cette mission, bénéficiant ainsi de plusieurs points de vue. La transmission filaire permet un temps de vol illimité, un partage de calcul et une communication en temps réel. Pour une compatibilité avec le mouvement du drone lors des coincements du fil, la longueur excédante est intégrée dans une bobine embarquée, qui contribue à la charge utile du drone. Lors d’un pilotage manuel, le facteur humain entraîne des problèmes de perception et compréhension d’un environnement 3D virtuel, et d’exécution d’une mission optimale. Cette thèse se concentre sur la navigation autonome sous deux aspects : la planification de trajectoire et l’exploration. Le système doit calculer une trajectoire qui cartographie l’environnement complet, en minimisant le temps de mission et en respectant la longueur maximale de fil embarquée. La planification de trajectoire à l’aide d’un Rapidly-exploring Random Tree (RRT) trouve rapidement un chemin réalisable, mais l’optimisation est coûteuse en calcul et la performance est variable et imprévisible. L’exploration par la méthode des frontières est représentative de l’espace à explorer et le chemin peut être optimisé en résolvant un Traveling Salesman Problem (TSP), mais les techniques existantes pour un drone filaire ne considèrent que le cas 2D et n’optimisent pas le chemin global. Pour relever ces défis, cette thèse présente deux nouveaux algorithmes. Le premier, RRT-Rope, produit un chemin égal ou plus court que les algorithmes existants en un temps de calcul jusqu’à 70% plus court que le deuxième meilleur algorithme dans un environnement représentatif. Une version modifiée de RRT-connect calcule un chemin réalisable, raccourci avec une technique déterministe qui tire profit des noeuds intermédiaires préalablement ajoutés. Le deuxième algorithme, TAPE, est la première méthode d’exploration de cavités en 3D qui minimise le temps de mission et la longueur du fil déroulé. En moyenne, le trajet global est 4% plus long que la méthode qui résout le TSP, mais le fil reste sous la longueur autorisée dans 100% des cas simulés, contre 53% avec la méthode initiale. L’approche utilise une architecture hiérarchique à 2 niveaux : la planification globale résout un TSP après extraction des frontières, et la planification locale minimise le coût du chemin et la longueur de fil via une fonction de décision. L’intégration de ces deux outils dans le NetherDrone produit un système intelligent pour l’exploration autonome, doté de fonctionnalités semi-autonomes pour une interaction avec l’opérateur. Les travaux réalisés ouvrent la porte à de nouvelles approches de navigation dans le domaine des missions d’inspection, de cartographie et de recherche et sauvetage

Optimization and Communication in UAV Networks

UAVs are becoming a reality and attract increasing attention. They can be remotely controlled or completely autonomous and be used alone or as a fleet and in a large set of applications. They are constrained by hardware since they cannot be too heavy and rely on batteries. Their use still raises a large set of exciting new challenges in terms of trajectory optimization and positioning when they are used alone or in cooperation, and communication when they evolve in swarm, to name but a few examples. This book presents some new original contributions regarding UAV or UAV swarm optimization and communication aspects