Towards Multi-robot Exploration: A Decentralized Strategy for UAV Forest Exploration

Efficient exploration strategies are vital in tasks such as search-and-rescue missions and disaster surveying. Unmanned Aerial Vehicles (UAVs) have become particularly popular in such applications, promising to cover large areas at high speeds. Moreover, with the increasing maturity of onboard UAV perception, research focus has been shifting toward higher-level reasoning for single- and multi-robot missions. However, autonomous navigation and exploration of previously unknown large spaces still constitutes an open challenge, especially when the environment is cluttered and exhibits large and frequent occlusions due to high obstacle density, as is the case of forests. Moreover, the problem of long-distance wireless communication in such scenes can become a limiting factor, especially when automating the navigation of a UAV swarm. In this spirit, this work proposes an exploration strategy that enables UAVs, both individually and in small swarms, to quickly explore complex scenes in a decentralized fashion. By providing the decision-making capabilities to each UAV to switch between different execution modes, the proposed strategy strikes a great balance between cautious exploration of yet completely unknown regions and more aggressive exploration of smaller areas of unknown space. This results in full coverage of forest areas of variable density, consistently faster than the state of the art. Demonstrating successful deployment with a single UAV as well as a swarm of up to three UAVs, this work sets out the basic principles for multi-root exploration of cluttered scenes, with up to 65% speed up in the single UAV case and 40% increase in explored area for the same mission time in multi-UAV setups

RACER: Rapid Collaborative Exploration with a Decentralized Multi-UAV System

Although the use of multiple Unmanned Aerial Vehicles (UAVs) has great potential for fast autonomous exploration, it has received far too little attention. In this paper, we present RACER, a RApid Collaborative ExploRation approach using a fleet of decentralized UAVs. To effectively dispatch the UAVs, a pairwise interaction based on an online hgrid space decomposition is used. It ensures that all UAVs simultaneously explore distinct regions, using only asynchronous and limited communication. Further, we optimize the coverage paths of unknown space and balance the workloads partitioned to each UAV with a Capacitated Vehicle Routing Problem(CVRP) formulation. Given the task allocation, each UAV constantly updates the coverage path and incrementally extracts crucial information to support the exploration planning. A hierarchical planner finds exploration paths, refines local viewpoints and generates minimum-time trajectories in sequence to explore the unknown space agilely and safely. The proposed approach is evaluated extensively, showing high exploration efficiency, scalability and robustness to limited communication. Furthermore, for the first time, we achieve fully decentralized collaborative exploration with multiple UAVs in real world. We will release our implementation as an open-source package.Comment: Conditionally accpeted by TR

System of Terrain Analysis, Energy Estimation and Path Planning for Planetary Exploration by Robot Teams

NASA’s long term plans involve a return to manned moon missions, and eventually sending humans to mars. The focus of this project is the use of autonomous mobile robotics to enhance these endeavors. This research details the creation of a system of terrain classification, energy of traversal estimation and low cost path planning for teams of inexpensive and potentially expendable robots. The first stage of this project was the creation of a model which estimates the energy requirements of the traversal of varying terrain types for a six wheel rocker-bogie rover. The wheel/soil interaction model uses Shibly’s modified Bekker equations and incorporates a new simplified rocker-bogie model for estimating wheel loads. In all but a single trial the relative energy requirements for each soil type were correctly predicted by the model. A path planner for complete coverage intended to minimize energy consumption was designed and tested. It accepts as input terrain maps detailing the energy consumption required to move to each adjacent location. Exploration is performed via a cost function which determines the robot’s next move. This system was successfully tested for multiple robots by means of a shared exploration map. At peak efficiency, the energy consumed by our path planner was only 56% that used by the best case back and forth coverage pattern. After performing a sensitivity analysis of Shibly’s equations to determine which soil parameters most affected energy consumption, a neural network terrain classifier was designed and tested. The terrain classifier defines all traversable terrain as one of three soil types and then assigns an assumed set of soil parameters. The classifier performed well over all, but had some difficulty distinguishing large rocks from sand. This work presents a system which successfully classifies terrain imagery into one of three soil types, assesses the energy requirements of terrain traversal for these soil types and plans efficient paths of complete coverage for the imaged area. While there are further efforts that can be made in all areas, the work achieves its stated goals

Locomotion Control of Hexapod Walking Robot with Four Degrees of Freedom per Leg

V této práci představujeme nového šestinohého robota jménem HAntR, kterého jsme vytvořili dle potřeb Laboratoře výpočetní robotiky Centra umělé inteligence fakulty Elektrotechnické Českého vysokého učení technického v Praze. Jeho hlavním účelem jest vylepšit schopnosti pohybu v těžkém terénu původního robotu přidáním čtvrtého stupně volnosti každé noze. Na základě nově navržené nohy jsme také přepracovali celé tělo robotu tak, aby splnilo i další požadavky, jako například menší rozměry, či možnost osazení alespoň šesti Lithium-Iontovými monočlánky. V práci pečlivě popisujeme motivace a úvahy, které nás k výslednému návrhu vedly. Uvádíme řešení přímé i inverzní kinematické úlohy řešené pomocí podmínky na ideální orientaci konce nohy a uvažující i důležité kinematické singularity. Navržený robot byl vyzkoušen v několika experimentech, při kterých byl použit námi navržený řídicí systém napsaný v jazyce C++. Ukázalo se, že HAntR vydrží díky zvýšené energetické hustotě a lepšímu rozkladu sil v končetinách autonomně fungovat přes hodinu. Robot je také schopen jít rychlostí až 0.42m/s, což předčí mnohé srovnatelné roboty. Při experimentu, kdy robot stál na nakloněné rovině, bylo prokázáno zlepšení oproti předchozímu robotu. A také jsme dle pokynů této práce potvrdili, že i HAntR je schopen adaptivní chůze spoléhající pouze na poziční zpětnou vazbu.In this thesis a novel six-legged robot called HAntR is presented. The robot was developed according to needs of the Robotics Laboratory, at the Artificial Intelligent Center, Faculty of Electrical Engineering, Czech Technical University in Prague. Its main purpose is enhancing rough-terrain movement capabilities by upgrading a former design by adding fourth degree of freedom to each leg. We also revised robot torso to fit new leg design and incorporate other requirements such as smaller dimensions with space for at least six Lithium-Ion cells. We thoroughly describe motivations and considerations that led us to the presented particular solution. Further, the solutions of forward and inverse kinematic tasks with partial orientation constraint and important singularities avoidance are presented. The proposed design has been evaluated in several experimental deployments, which utilised developed software controller written in C++. Endurance tests showed, that HAntR is able to remotely operate for over an hour thanks to increased energy density. Maximal speed test resulted to 0.42m/s during tripod gait, which outpaces most of the comparable robotic platforms. Experiment where HAntR stood on platform with varying inclination showed qualitative improvement against former robot. Finally, in accord with the thesis assignment, we proved that HAntR is able to perform walking with adaptive gait using positional feedback only

3-D exploration with an air-ground robotic system

Abstract—Exploration of unknown environments is an im-portant aspect to fielding teams of robots. Without the ability to determine on their own where to go in the environment, the full potential of robotic teams is limited to the abilities of human operators to deploy them for search and rescue, mapping, or other tasks that are predicated on gaining knowledge from the environment. This is of particular importance in real-world 3-Dimensional (3-D) environments where simple planar assumptions can lead to incomplete exploration, for example, real-world environments have areas underneath overhangs or inside caves. As an additional challenge, when the teams of robots have vastly different capabilities, the planning system must take those into account to efficiently utilize the available assets. In this paper, we present a combined air-ground system for conducting 3-D exploration in cluttered environments. We first describe the hardware and software components of the system. We then present our algorithm for planning 3-D goal locations for a heterogeneous team of robots to efficiently explore a previously unknown environment and demonstrate its applicability in real-world experiments. I