Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 4
Encontrada(s) 1 página(s)

Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Online Mapping and Motion Planning Under Uncertainty for Safe Navigation in Unknown Environments

  • Pairet Artau, Èric
  • Hernández Vega, Juan David
  • Carreras Pérez, Marc
  • Petillot, Yvan R.
  • Lahijanian, Morteza
Safe autonomous navigation is an essential and challenging problem for robots operating in highly unstructured or completely unknown environments. Under these conditions, not only robotic systems must deal with limited localization information but also their maneuverability is constrained by their dynamics and often suffers from uncertainty. In order to cope with these constraints, this article proposes an uncertainty-based framework for mapping and planning feasible motions online with probabilistic safety guarantees. The proposed approach deals with the motion, probabilistic safety, and online computation constraints by: 1) incrementally mapping the surroundings to build an uncertainty-aware representation of the environment and 2) iteratively (re)planning trajectories to goal that is kinodynamically feasible and probabilistically safe through a multilayered sampling-based planner in the belief space. In-depth empirical analyses illustrate some important properties of this approach, namely: 1) the multilayered planning strategy enables rapid exploration of the high-dimensional belief space while preserving asymptotic optimality and completeness guarantees and 2) the proposed routine for probabilistic collision checking results in tighter probability bounds in comparison to other uncertainty-aware planners in the literature. Furthermore, real-world in-water experimental evaluation on a nonholonomic torpedo-shaped autonomous underwater vehicle and simulated trials in an urban environment on an unmanned aerial vehicle demonstrate the efficacy of the method and its suitability for systems with limited onboard computational power. Note to Practitioners—Emergent robotic applications require operating in previously unmapped scenarios. This article presents a unified mapping–planning strategy that enables robots to navigate autonomously and safely in harsh environments, This work was supported in part by the School of Engineering and Physical Sciences (EPS), Heriot-Watt University, as part of the Centre for Doctoral Training (CDT) in Robotics and Autonomous Systems (Heriot-Watt University and The University of Edinburgh); in part by the Scottish Informatics and Computer Science Alliance (SICSA), ORCA Hub EPSRC (EP/R026173/1), and consortium partners; and in part by the EXCELLABUST and ARCHROV projects under Grant H2020-TWINN2015, CSA, ID:691980 and Grant DPI2014-57746-C3-3-R, respectively, for conducting the experiments in Section VII-A at the Computer Vision and Robotics Institute (VICOROB), University of Girona
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Autonomous underwater navigation and optical mapping in unknown natural environments

  • Hernández Vega, Juan David
  • Istenič, Klemen
  • Grácias, Nuno Ricardo Estrela
  • Palomeras Rovira, Narcís
  • Campos Dausà, Ricard
  • Vidal Garcia, Eduard
  • García Campos, Rafael
  • Carreras Pérez, Marc
We present an approach for navigating in unknown environments while, simultaneously, gathering information for inspecting underwater structures using an autonomous underwater vehicle (AUV). To accomplish this, we first use our pipeline for mapping and planning collision-free paths online, which endows an AUV with the capability to autonomously acquire optical data in close proximity. With that information, we then propose a reconstruction pipeline to create a photo-realistic textured 3D model of the inspected area. These 3D models are also of particular interest to other fields of study in marine sciences, since they can serve as base maps for environmental monitoring, thus allowing change detection of biological communities and their environment over time. Finally, we evaluate our approach using the Sparus II, a torpedo-shaped AUV, conducting inspection missions in a challenging, real-world and natural scenario, This work was supported by MORPH, Excellabust, and Roboacademy European projects (FP7-ICT-2011-7-288704, H2020-TWINN-2015 (CSA)-691980, and FP7-PEOPLE-2013-ITN-608096), the ARCHROV Spanish project (DPI2014-57746-C3-3-R), the Generalitat de Catalunya through the ACCIO/TecnioSpring program (TECSPR14-1-0050), and partially supported by the Colombian Government through its Predoctoral Grant Program (No. 568) offered by Colciencias
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Online View Planning for Inspecting Unexplored Underwater Structures

  • Vidal Garcia, Eduard
  • Hernández Vega, Juan David
  • Istenič, Klemen
  • Carreras Pérez, Marc
In this letter, we propose a method to automate the exploration of unknown underwater structures for autonomous underwater vehicles (AUVs). The proposed algorithm iteratively incorporates exteroceptive sensor data and replans the next-best-view in order to fully map an underwater structure. This approach does not require prior environment information. However, a safe exploration depth and the exploration area (defined by a bounding box, parameterized by its size, location, and resolution) must be provided by the user. The algorithm operates online by iteratively conducting the following three tasks: (1) Profiling sonar data are first incorporated into a 2-D grid map, where voxels are labeled according to their state (a voxel can be labeled as empty, unseen, occluded, occplane, occupied, or viewed). (2) Useful viewpoints to continue exploration are generated according to the map. (3) A safe path is generated to guide the robot toward the next viewpoint location. Two sensors are used in this approach: a scanning profiling sonar, which is used to build an occupancy map of the surroundings, and an optical camera, which acquires optical data of the scene. Finally, in order to demonstrate the feasibility of our approach, we provide real-world results using the Sparus II AUV, This work was supported by the EXCELLABUST and ARCHROV Projects under Grants H2020-TWINN-2015, CSA, ID: 691980, and DPI2014-57746-C3-3-R. The work of E. Vidal was supported by the Spanish Government through Ph.D. grant FPU14/05493
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Online motion planning for unexplored underwater environments using autonomous underwater vehicles

  • Hernández Vega, Juan David
  • Vidal Garcia, Eduard
  • Moll, Mark
  • Palomeras Rovira, Narcís
  • Carreras Pérez, Marc
  • Kavraki, Lydia E.
We present an approach to endow an autonomous underwater vehicle with the capabilities to move through unexplored environments. To do so, we propose a computational framework for planning feasible and safe paths. The framework allows the vehicle to incrementally build a map of the surroundings, while simultaneously (re)planning a feasible path to a specified goal. To accomplish this, the framework considers motion constraints to plan feasible 3D paths, that is, those that meet the vehicle’s motion capabilities. It also incorporates a risk function to avoid navigating close to nearby obstacles. Furthermore, the framework makes use of two strategies to ensure meeting online computation limitations. The first one is to reuse the last best known solution to eliminate time-consuming pruning routines. The second one is to opportunistically check the states’ risk of collision. To evaluate the proposed approach, we use the Sparus II performing autonomous missions in different real-world scenarios. These experiments consist of simulated and in-water trials for different tasks. The conducted tasks include the exploration of challenging scenarios such as artificial marine structures, natural marine structures, and confined natural environments. All these applications allow us to extensively prove the efficacy of the presented approach, not only for constant-depth missions (2D), but, more important, for situations in which the vehicle must vary its depth (3D), J.D. Hern´andez, E. Vidal, N. Palomeras, and M. Carreras have been supported by the EXCELLABUST and ARCHROV Projects under the Grant agreements H2020-283TWINN-2015, CSA, ID: 691980 and DPI2014- 57746-C3-3-R respectively