Search

This paper presents an autonomous navigation system for ground robots traversing aggressive unstructured terrain through a cohesive arrangement of mapping, deliberative planning and reactive behaviour modules. All systems are aware of terrain slope, visibility and vehicle orientation, enabling robots to recognize, plan and react around unobserved areas and overcome negative obstacles, slopes, steps, overhangs and narrow passageways. This is one of pioneer works to explicitly and simultaneously couple mapping, planning and reactive components in dealing with negative obstacles. The system was deployed on three heterogeneous ground robots for the DARPA Subterranean Challenge, and we present results in Urban and Cave environments, along with simulated scenarios, that demonstrate this approach., 8 pages, 11 figures, submitted to RA-L

Occupancy grid maps (OGMs) are fundamental to most systems for autonomous robotic navigation. However, CPU-based implementations struggle to keep up with data rates from modern 3D lidar sensors, and provide little capacity for modern extensions which maintain richer voxel representations. This paper presents OHM, our open source, GPU-based OGM framework. We show how the algorithms can be mapped to GPU resources, resolving difficulties with contention to obtain a successful implementation. The implementation supports many modern OGM algorithms including NDT-OM, NDT-TM, decay-rate and TSDF. A thorough performance evaluation is presented based on tracked and quadruped UGV platforms and UAVs, and data sets from both outdoor and subterranean environments. The results demonstrate excellent performance improvements both offline, and for online processing in embedded platforms. Finally, we describe how OHM was a key enabler for the UGV navigation solution for our entry in the DARPA Subterranean Challenge, which placed second at the Final Event., Comment: Under review

Unmanned vehicles are increasing the performance of monitoring and surveillance in several applications. Endurance is a key issue in these systems, in particular in electric vehicles, powered at present mainly by batteries. Hybrid power systems based on batteries and fuel cells have the potential to achieve high energy density and specific energy, increasing also the life time and safe operating conditions of the power system. The objective of this research is to analyze the performance of a passive hybrid power system, designed and developed to be integrated into an existing Unmanned Ground Vehicle (UGV). The proposed solution is based on six LiPo cells, connected in series, and a 200 W PEM fuel cell stack, directly connected in parallel to the battery without any limitation to its charge. The paper presents the characterization of the system behavior, and shows the main results in terms of performance and energy management., The authors would like to acknowledge the NATO Science for Peace and Security Program for partially funding this work through the project “Improving efficiency and operational range in low-power unmanned vehicles through the use of hybrid fuel-cell power systems” (IUFCV), Ref. 985079.

Heterogeneous teams of robots, leveraging a balance between autonomy and human interaction, bring powerful capabilities to the problem of exploring dangerous, unstructured subterranean environments. Here we describe the solution developed by Team CSIRO Data61, consisting of CSIRO, Emesent, and Georgia Tech, during the DARPA Subterranean Challenge. These presented systems were fielded in the Tunnel Circuit in August 2019, the Urban Circuit in February 2020, and in our own Cave event, conducted in September 2020. A unique capability of the fielded team is the homogeneous sensing of the platforms utilized, which is used to obtain a decentralized multi-agent SLAM solution on each platform (both ground agents and UAVs) using peer-to-peer communications. This approach enabled a shift in focus from constructing a pervasive communications network to relying on multi-agent autonomy, motivated by experiences in early circuit events. These experiences also showed the surprising capability of rugged tracked platforms for challenging terrain, which in turn led to the heterogeneous team structure based on a BIA5 OzBot Titan ground robot and an Emesent Hovermap UAV, supplemented by smaller tracked or legged ground robots. The ground agents use a common CatPack perception module, which allowed reuse of the perception and autonomy stack across all ground agents with minimal adaptation.

While robots have long been proposed as a tool to reduce human personnel’s exposure to danger in subterranean environments, these environments also present significant challenges to the development of these robots. Fundamental to this challenge is the problem of autonomous exploration. Frontier-based methods have been a powerful and successful approach to exploration, but complex 3D environments remain a challenge when online employment is required. This paper presents a new approach that addresses the complexity of operating in 3D by directly modelling the boundary between observed free and unobserved space (the frontier), rather than utilising dense 3D volumetric representations. By avoiding a representation involving a single map, it also achieves scalability to problems where Simultaneous Localisation and Matching (SLAM) loop closures are essential. The approach enabled a team of seven ground and air robots to autonomously explore the DARPA Subterranean Challenge Urban Circuit, jointly traversing over 8 km in a complex and communication denied environment.

A methane (CH4) and carbon dioxide (CO2) release experiment was held from April to June 2015 at the Ginninderra Controlled Release Facility in Canberra, Australia. The experiment provided an opportunity to compare different emission quantification techniques against a simulated CH4 and CO2 point source release, where the actual release rates were unknown to the participants. Eight quantification techniques were assessed: three tracer ratio techniques (two mobile); backwards Lagrangian stochastic modelling; forwards Lagrangian stochastic modelling; Lagrangian stochastic (LS) footprint modelling; atmospheric tomography using point and using integrated line sensors. The majority of CH4 estimates were within 20% of the actual CH4 release rate (5.8 g/min), with the tracer ratio technique providing the closest estimate to both the CH4 and CO2 release rates (100 g/min). Once the release rate was known, the majority of revised estimates were within 10% of the actual release rate. The study illustrates the power of measuring the emission rate using multiple simultaneous methods and obtaining an ensemble median or mean. An ensemble approach to estimating the CH4 emission rate proved successful with the ensemble median estimate within 16% for the actual release rate for the blind release experiment and within 2% once the release rate was known. The release also provided an opportunity to assess the effectiveness of stationary and mobile ground and aerial CH4 detection technologies. Sensor detection limits and sampling rates were found to be significant limitations for CH4 and CO2 detection. A hyperspectral imager’s capacity to image the CH4 release from 100 m, and a Boreal CH4 laser sensor’s ability to track moving targets suggest the future possibility to map gas plumes using a single laser and mobile aerial reflector.

This paper proposes a pose-based algorithm to solve the full SLAM problem for an autonomous underwater vehicle (AUV), navigating in an unknown and possibly unstructured environment. The technique incorporate probabilistic scan matching with range scans gathered from a mechanical scanning imaging sonar (MSIS) and the robot dead-reckoning displacements estimated from a Doppler velocity log (DVL) and a motion reference unit (MRU). The proposed method utilizes two extended Kalman filters (EKF). The first, estimates the local path travelled by the robot while grabbing the scan as well as its uncertainty and provides position estimates for correcting the distortions that the vehicle motion produces in the acoustic images. The second is an augment state EKF that estimates and keeps the registered scans poses. The raw data from the sensors are processed and fused in-line. No priory structural information or initial pose are considered. The algorithm has been tested on an AUV guided along a 600 m path within a marina environment, showing the viability of the proposed approach

Accurate environment representation is one of the key challenges in autonomous ground vehicle navigation in unstructured environments. We propose a real-time optimization-based approach to terrain modeling and path planning in off-road and rough environments. Our method uses an irregular, hierarchical, graph-like environment model. A space-dividing tree is used to define a compact data structure capturing vertex positions and establishing connectivity. The same unique underlying data structure is used for both terrain modeling and path planning without memory reallocation. Local plans are generated by graph search algorithms and are continuously regenerated for on-the-fly obstacle avoidance inside the scope of the local terrain map. We show that implementing a hierarchical model over a regular space division reduces graph edge expansions by up to 84%. We illustrate the applicability of the method through experiments with an unmanned ground vehicle in both structured and unstructured environments.

The global movement of people and goods has increased the risk of biosecurity threats and their potential to incur large economic, social, and environmental costs. Conventional manual biosecurity surveillance methods are limited by their scalability in space and time. This article focuses on autonomous surveillance systems, comprising sensor networks, robots, and intelligent algorithms, and their applicability to biosecurity threats. We discuss the spatial and temporal attributes of autonomous surveillance technologies and map them to three broad categories of biosecurity threat: (i) vector-borne diseases; (ii) plant pests; and (iii) aquatic pests. Our discussion reveals a broad range of opportunities to serve biosecurity needs through autonomous surveillance., Comment: 26 pages, Trends in Biotechnology, 3 March 2015, ISSN 0167-7799, http://dx.doi.org/10.1016/j.tibtech.2015.01.003. (http://www.sciencedirect.com/science/article/pii/S0167779915000190)

This paper presents a novel approach for local 3D environment representation for autonomous unmanned ground vehicle (UGV) navigation called On Visible Point Clouds Mesh(OVPC Mesh). Our approach represents the surrounding of the robot as a watertight 3D mesh generated from local point cloud data in order to represent the free space surrounding the robot. It is a conservative estimation of the free space and provides a desirable trade-off between representation precision and computational efficiency, without having to discretize the environment into a fixed grid size. Our experiments analyze the usability of the approach for UGV navigation in rough terrain, both in simulation and in a fully integrated real-world system. Additionally, we compare our approach to well-known state-of-the-art solutions, such as Octomap and Elevation Mapping and show that OVPC Mesh can provide reliable 3D information for trajectory planning while fulfilling real-time constraints., Comment: 7 pages, ICRA 2019 submission, video https://www.youtube.com/watch?v=8b0w56bg0WM&t=81s

Precision agriculture has enabled significant progress in improving yield outcomes for farmers. Recent progress in sensing and perception promises to further enhance the use of precision agriculture by allowing the detection of plant diseases and pests. When coupled with robotics methods for spatial localisation, early detection of plant diseases will al- low farmers to respond in a timely and localised manner to dis- ease outbreaks and limit crop damage. This paper proposes the use of hyperspectral imaging (VNIR and SWIR) and machine learning techniques for the detection of the Tomato Spotted Wilt Virus (TSWV) in capsicum plants. Discriminatory features are extracted using the full spectrum, a variety of vegetation indices, and probabilistic topic models. These features are used to train classifiers for discriminating between leaves obtained from healthy and inoculated plants. The results show excellent discrimination based on the full spectrum and comparable results based on data-driven probabilistic topic models and the domain vegetation indices. Additionally our results show increasing classification performance as the dimensionality of the features increase.

This paper proposes a pose-based algorithm to solve the full simultaneous localization and mapping problem for autonomous underwater vehicle (AUV) navigating in unknown and possibly unstructured environments. The proposed method first estimates the local path traveled by the robot while forming the acoustic image (scan) with range data coming from a mono-beam rotating sonar head, providing position estimates for correcting the distortions that the vehicle motion produces in the scans. Then, consecutive scans are cross-registered under a probabilistic scan matching technique for estimating the displacements of the vehicle including the uncertainty of the scan matching result. Finally, an augmented state extended Kalman filter estimates and keeps the registered scans poses. No prior structural information or initial pose are considered. The viability of the proposed approach has been tested reconstructing the trajectory of a guided AUV operating along a 600 m path within a marina environment This research work was partially sponsored by the Spanish project DPI2011-27977-C03-02 (COMAROB) and two European Commission's Seventh Framework Program 2007-2013 Projects: ICT-248497 (TRIDENT) and Marie Curie PERG-GA-2010-276778 (Surf3DSLAM). The dataset was acquired with the help of the members (staff and students) of the Computer Vision and Robotics research group at the University of Girona

In this paper we propose a new vision-based obstacle avoidance strategy using the Underwater Dark Channel Prior (UDCP) that can be applied to any Unmanned Underwater Vehicle (UUV) equipped with a simple monocular camera and minimal on-board processing capabilities. For each incoming image, our method first computes a relative depth map to estimate the obstacles nearby. Then, the map is segmented and the most promising Region of Interest (RoI) is identified. Finally, an escape direction is computed within the RoI and a control action is performed accordingly to avoid the obstacles. We tested our approach on a video sequence in a natural environment and compared it against a state-of-the-art method showing better performance, specially in light changing conditions. We also provide online results on a low-cost Remotely Operated Vehicle (ROV) in a controlled environment.

The paper proposes a method that uses topological information to guide the path search in any 2D workspace. Our method generates topological paths taking into consideration the constraints of the workspace. Then, a path planner based on the A * , called Homotopic A * (HA * ), guides the path search in the workspace using the generated topological paths. Simulated and real results with an Autonomous Underwater Vehicle (AUV) are presented showing the feasibility of the proposal. Comparison with well-known path planning algorithms has also been included.

This paper presents practical results about the occupancy grid mapping of an underwater man-made environment using a sensor suite commonly available in nowadays Autonomous Underwater Vehicles (AUVs). The proposed algorithms are tested to be incorporated as part of the design of a new motion control system to integrate reactive obstacle avoidance with local path planning techniques to provide safe real-time guidance capabilities. The paper focus on the use of a sonar scan matching improved dead-reckoning navigation (Doppler Velocity Log (DVL) and Motion Reference Unit (MRU) based) together with an standard occupancy grid mapping algorithm. A conventional inverse sensor model for a sonar profiler is used and compared against a new inverse sensor model proposed to take advantage of the use of widely available imaging sonars. The system is validated experimentally on a dataset gathered with an AUV guided along a 600 m path within a marina environment.

This paper addresses the path planning problem for robotic applications using homotopy classes. These classes provide a topological description of how paths avoid obstacles, which is an added value to the path planning problem. Homotopy classes are generated and sorted according to a lower bound heuristic estimator using a method we developed. Then, the classes are used to constrain and guide path planning algorithms. Three different path planners are presented and compared: a graph-search algorithm called Homotopic A? (HA?), a probabilistic sample-based algorithm called Homotopic RRT (HRRT), and a bug-based algorithm called Homotopic Bug (HBug). Our method has been tested in simulation and in an underwater bathymetric map to compute the trajectory of an Autonomous Underwater Vehicle (AUV). A comparison with well-known path planning algorithms has also been included. Results show that our homotopic path planners improve the quality of the solutions of their respective non-homotopic versions with similar computation time while keeping the topological constraints. We present three path planners to generate solutions that follow homotopy classes.Homotopy classes provide an added value to the path planning problem.Our method generates paths with the topology of the optimal solution much faster.We show extensive results in synthetic scenarios and on a bathymetric map.

This paper is presented in the context of the TRIDENT European project. The paper proposes a path planning approach that uses homotopy classes to guide the path search in bathymetric maps. First, it turns the bathymetry into a 2D workspace. Then, it builds a topological environment based on the workspace to compute homotopy classes, which topologically describe how paths go through the obstacles in the workspace. The homotopy classes are sorted according to an heuristic estimation of their lower bound. Then, a path planner based on the A∗, called Homotopic A∗ (HA∗), guides the path search in the workspace using the generated homotopy classes. Simulated and real results with a bathymetric map obtained with a Multibeam Profiling Sonar (MPS) sensor in the Catalan coast show the feasibility of the proposal.

The paper proposes a method that uses topological information to guide the path search in any 2D workspace. As a first contribution, we have extended the method proposed by Jenkins to generate the topological information by taking into consideration the constraints of the workspace during the construction of the topological environment, which is then used to compute topological paths. As a second contribution, a planner based on the Rapidly-exploring Random Tree (RRT), called Homotopic RRT (HRRT) is proposed to use the topological information to guide the path search in the workspace. Finally, simulated and real results with an Autonomous Underwater Vehicle (AUV) are presented showing the feasibility of the proposal. Comparison with well-known path planning algorithms has also been included.

This paper proposes a navigation system for an Autonomous Underwater Vehicle (AUV) fusing dead reckoning navigation data, gathered on-board from a Doppler Velocity Log (DVL) and an Attitude Reference Heading System (AHRS), with absolute position fixes obtained from an Ultra-Short Base Line (USBL). The USBL is operated in a standard configuration, with the transponder onboard the AUV and the transceiver on the sea surface. Hence, position fixes are fed back to the AUV through an acoustic modem. An Extended Kalman Filter (EKF) is used for the Multi Sensor Data Fusion (MSDF). The clocks of the AUV and the USBL-computer are synchronized, and a bounded circular buffer of past vehicle poses is kept to project the received USBL position fix, to update the corresponding time step producing a delayed position fix. The method is validated using a data set gathered for a dam inspection task.

This paper proposes a pose-based algorithm to solve the full Simultaneous Localization And Mapping (SLAM) problem for an Autonomous Underwater Vehicle (AUV), navigating in an unknown and possibly unstructured environment. A probabilistic scan matching technique using range scans gathered from a Mechanical Scanning Imaging Sonar (MSIS) is used together with the robot dead-reckoning displacements. The proposed method utilizes two Extended Kalman Filters (EKFs). The first, estimates the local path traveled by the robot while forming the scan as well as its uncertainty, providing position estimates for correcting the distortions that the vehicle motion produces in the acoustic images. The second is an augmented state EKF that estimates and keeps the registered scans poses. The raw data from the sensors are processed and fused in-line. No priory structural information or initial pose are considered. Also, a method of estimating the uncertainty of the scan matching estimation is provided. The algorithm has been tested on an AUV guided along a 600 m path within a marina environment and is compared against previous work from the authors, showing the viability of the proposed approach.

This paper presents a complete control architecture that has been designed to fulfill predefined missions with an Autonomous Underwater Vehicle (AUV). The control architecture has three levels of control: mission level, task level and vehicle level. The novelty of the work resides in the mission level, which is built with a Petri network that defines the sequence of tasks that will be executed depending on the unpredictable situations that may occur. The task control system is composed of a set of active behaviours and a coordinator that selects the most appropriate vehicle action at each moment. The paper focuses on the design of the mission controller and its interaction with the task controller. Simulations, inspired on an industrial underwater inspection of a dam grate, show the effectiveness of the control architecture.

This paper proposes MSISpIC, a probabilistic sonar scan matching algorithm for the localization of an autonomous underwater vehicle (AUV). The technique uses range scans gathered with a Mechanical Scanning Imaging Sonar (MSIS), the robot displacement estimated through dead-reckoning using a Doppler velocity log (DVL) and a motion reference unit (MRU). The proposed method is an extension of the pIC algorithm. An extended Kalman filter (EKF) is used to estimate the robot-path during the scan in order to reference all the range and bearing measurements as well as their uncertainty to a scan fixed frame before registering. The major contribution consists of experimentally proving that probabilistic sonar scan matching techniques have the potential to improve the DVL-based navigation. The algorithm has been tested on an AUV guided along a 600 m path within an abandoned marina underwater environment with satisfactory results

In dam inspection tasks, an underwater robot has to grab images while surveying the wall meanwhile maintaining a certain distance and relative orientation. This paper proposes the use of an MSIS (mechanically scanned imaging sonar) for relative positioning of a robot with respect to the wall. An imaging sonar gathers polar image scans from which depth images (range & bearing) are generated. Depth scans are first processed to extract a line corresponding to the wall (with the Hough transform), which is then tracked by means of an EKF (Extended Kalman Filter) using a static motion model and an implicit measurement equation associating the sensed points to the candidate line. The line estimate is referenced to the robot fixed frame and represented in polar coordinates (rho&thetas) which directly corresponds to the actual distance and relative orientation of the robot with respect to the wall. The proposed system has been tested in simulation as well as in water tank conditions

Underwater robotics constitutes one of the most representative application fields of telerobotics. Over the last few decades, Remotely Operated Vehicles (ROVs) have played a very important role in undersea exploration/intervention, reducing the need of manned submersibles. In the future, Autonomous Underwater Vehicles (AUVs) equipped with acoustic modems and modern telerobotics technologies will do the job. This chapter explores underwater telerobotics reporting on the most representative scenarios involving ROVs and AUVs. A scenario involving the remote training of skilled researchers is analyzed in detail. In this context the tools needed for remote experimentation with the underwater robots developed by the University of Girona (Spain) are explained. These tools include a hardware in the loop (HIL) simulator called NEPTUNE and a control architecture called O 2 CA 2.

A pioneer team of students of the University of Girona decided to design and develop an autonomous underwater vehicle (AUV) called ICTINEU-AUV to face the Student Autonomous Underwater Challenge-Europe (SAUC-E). The prototype has evolved from the initial computer aided design (CAD) model to become an operative AUV in the short period of seven months. The open frame and modular design principles together with the compatibility with other robots previously developed at the lab have provided the main design philosophy. Hence, at the robot's core, two networked computers give access to a wide set of sensors and actuators. The Gentoo/Linux distribution was chosen as the onboard operating system. A software architecture based on a set of distributed objects with soft real time capabilities was developed and a hybrid control architecture including mission control, a behavioural layer and a robust map-based localization algorithm made ICTINEU-AUV the winning entry

In spite of the recent advances in unmanned underwater vehicles (UUV) navigation techniques, robustly solving their localization in unstructured and unconstrained areas is still a challenging problem. In this paper, we propose a pose-based algorithm to solve the full Simultaneous Localization And Mapping (SLAM) problem for an Autonomous Underwater Vehicle (AUV), navigating in the unknown and unstructured environment. A probabilistic scan matching technique using range scans gathered from a Mechanical Scanning Imaging Sonar (MSIS) is used together with the robot dead-reckoning displacements. The raw data from the sensors are processed and fused in-line with an augmented state extended Kalman filter (EKF), that estimates and keeps the scans poses. The proposed SLAM method has been tested with a real world dataset acquired from the Sparus AUV, guided in a natural underwater environment.

The main contribution of this paper is an application for an Autonomous Underwater Vehicle (AUV) which first improves dead-reckoning navigation through scan matching techniques to build and Occupancy Grid Map (OGM) and then performs path planning to find safe paths towards the goal. The path planning process is guided with homotopy classes, which topologically describe how paths avoid the obstacles. Then, a homotopic path planner called Homotopic Bug (HBug) efficiently computes a feasible path for each homotopy class in the OGM. The application has been tested on an AUV in a controlled unknown scenario.