2,439 research outputs found
Autonomous 3D Exploration of Large Structures Using an UAV Equipped with a 2D LIDAR
This paper addressed the challenge of exploring large, unknown, and unstructured
industrial environments with an unmanned aerial vehicle (UAV). The resulting system combined
well-known components and techniques with a new manoeuvre to use a low-cost 2D laser to measure
a 3D structure. Our approach combined frontier-based exploration, the Lazy Theta* path planner, and
a flyby sampling manoeuvre to create a 3D map of large scenarios. One of the novelties of our system
is that all the algorithms relied on the multi-resolution of the octomap for the world representation.
We used a Hardware-in-the-Loop (HitL) simulation environment to collect accurate measurements
of the capability of the open-source system to run online and on-board the UAV in real-time. Our
approach is compared to different reference heuristics under this simulation environment showing
better performance in regards to the amount of explored space. With the proposed approach, the UAV
is able to explore 93% of the search space under 30 min, generating a path without repetition that
adjusts to the occupied space covering indoor locations, irregular structures, and suspended obstaclesUnión Europea Marie Sklodowska-Curie 64215Unión Europea MULTIDRONE (H2020-ICT-731667)Uniión Europea HYFLIERS (H2020-ICT-779411
Hybrid mapping for static and non-static indoor environments
Mención Internacional en el título de doctorIndoor environments populated by humans, such as houses, offices or universities,
involve a great complexity due to the diversity of geometries and situations that they
may present. Apart from the size of the environment, they can contain multiple rooms
distributed into floors and corridors, repetitive structures and loops, and they can
get as complicated as one can imagine. In addition, the structure and situations that
the environment present may vary over time as objects could be moved, doors can
be frequently opened or closed and places can be used for different purposes. Mobile
robots need to solve these challenging situations in order to successfully operate in
the environment. The main tools that a mobile robot has for dealing with these
situations relate to navigation and perception and comprise mapping, localization,
path planning and map adaptation. In this thesis, we try to address some of the open
problems in robot navigation in non-static indoor environments. We focus on house-like
environments as the work is framed into the HEROITEA research project that aims
attention at helping elderly people with their everyday-life activities at their homes.
This thesis contributes to HEROITEA with a complete robotic mapping system and
map adaptation that grants safe navigation and understanding of the environment.
Moreover, we provide localization and path planning strategies within the resulting
map to further operate in the environment.
The first problem tackled in this thesis is robot mapping in static indoor environments.
We propose a hybrid mapping method that structures the information gathered
from the environment into several maps. The hybrid map contains diverse knowledge of
the environment such as its structure, the navigable and blocked paths, and semantic
knowledge, such as the objects or scenes in the environment. All this information is
separated into different components of the hybrid map that are interconnected so the
system can, at any time, benefit from the information contained in every component.
In addition to the conceptual conception of the hybrid map, we have also developed
building procedures and an exploration algorithm to autonomous build the hybrid
map.
However, indoor environments populated by humans are far from being static as
the environment may change over time. For this reason, the second problem tackled in
this thesis is the adaptation of the map to non-static environments. We propose an
object-based probabilistic map adaptation that calculates the likelihood of moving or
remaining in its place for the different objects in the environment.
Finally, a map is just a description of the environment whose importance is mostly
related to how the map is used. In addition, map representations are more valuable
as long as they offer a wider range of applications. Therefore, the third problem
that we approach in this thesis is exploiting the intrinsic characteristics of the hybrid
map in order to enhance the performance of localization and path planning methods.
The particular objectives of these approaches are precision for robot localization and
efficiency for path planning in terms of execution time and traveled distance.
We evaluate our proposed methods in a diversity of simulated and real-world indoor
environments. In this extensive evaluation, we show that hybrid maps can be efficiently
built and maintained over time and they open up for new possibilities for localization
and path planning. In this thesis, we show an increase in localization precision and
robustness and an improvement in path planning performance.
In sum, this thesis makes several contributions in the context of robot navigation
in indoor environments, and especially in hybrid mapping. Hybrid maps offer higher
efficiency during map building and other applications such as localization and path
planning. In addition, we highlight the necessity of dealing with the dynamics of
indoor environments and the benefits of combining topological, semantic and metric
information to the autonomy of a mobile robot.Los entornos de interiores habitados por personas, como casas, oficinas o universidades,
entrañan una gran complejidad por la diversidad de geometrías y situaciones que pueden
ocurrir. Aparte de las diferencias en tamaño, estos entornos pueden contener muchas
habitaciones organizadas en diferentes plantas o pasillos, pueden presentar estructuras
repetitivas o bucles de tal forma que los entornos pueden llegar a ser tan complejos como
uno se pueda imaginar. Además, la estructura y el estado del entorno pueden variar
con el tiempo, ya que los objetos pueden moverse, las puertas pueden estar cerradas o
abiertas y diferentes espacios pueden ser usados para diferentes propósitos. Los robots
móviles necesitan resolver estas situaciones difíciles para poder funcionar de una forma
satisfactoria. Las principales herramientas que tiene un robot móvil para manejar
estas situaciones están relacionadas con la navegación y la percepción y comprenden el
mapeado, la localización, la planificación de trayectorias y la adaptación del mapa. En
esta tesis, abordamos algunos de los problemas sin resolver de la navegación de robots
móviles en entornos de interiores no estáticos. Nos centramos en entornos tipo casa ya
que este trabajo se enmarca en el proyecto de investigación HEROITEA que se enfoca
en ayudar a personas ancianas en tareas cotidianas del hogar. Esta tesis contribuye al
proyecto HEROITEA con un sistema completo de mapeado y adaptación del mapa
que asegura una navegación segura y la comprensión del entorno. Además, aportamos
métodos de localización y planificación de trayectorias usando el mapa construido para
realizar nuevas tareas en el entorno.
El primer problema que se aborda en esta tesis es el mapeado de entornos de
interiores estáticos por parte de un robot. Proponemos un método de mapeado híbrido
que estructura la información capturada en varios mapas. El mapa híbrido contiene
información sobre la estructura del entorno, las trayectorias libres y bloqueadas y
también incluye información semántica, como los objetos y escenas en el entorno. Toda
esta información está separada en diferentes componentes del mapa híbrido que están
interconectados de tal forma que el sistema puede beneficiarse en cualquier momento
de la información contenida en cada componente. Además de la definición conceptual del mapa híbrido, hemos desarrollado unos procedimientos para construir el mapa y un
algoritmo de exploración que permite que esta construcción se realice autónomamente.
Sin embargo, los entornos de interiores habitados por personas están lejos de ser
estáticos ya que pueden cambiar a lo largo del tiempo. Por esta razón, el segundo
problema que intentamos solucionar en esta tesis es la adaptación del mapa para
entornos no estáticos. Proponemos un método probabilístico de adaptación del mapa
basado en objetos que calcula la probabilidad de que cada objeto en el entorno haya
sido movido o permanezca en su posición anterior.
Para terminar, un mapa es simplemente una descripción del entorno cuya importancia
está principalmente relacionada con su uso. Por ello, los mapas más valiosos
serán los que ofrezcan un rango mayor de aplicaciones. Para abordar este asunto, el
tercer problema que intentamos solucionar es explotar las características intrínsecas del
mapa híbrido para mejorar el desempeño de métodos de localización y de planificación
de trayectorias usando el mapa híbrido. El objetivo principal de estos métodos es
aumentar la precisión en la localización del robot y la eficiencia en la planificación de
trayectorias en relación al tiempo de ejecución y la distancia recorrida.
Hemos evaluado los métodos propuestos en una variedad de entornos de interiores
simulados y reales. En esta extensa evaluación, mostramos que los mapas híbridos
pueden construirse y mantenerse en el tiempo de forma eficiente y que dan lugar a
nuevas posibilidades en cuanto a localización y planificación de trayectorias. En esta
tesis, mostramos un aumento en la precisión y robustez en la localización y una mejora
en el desempeño de la planificación de trayectorias.
En resumen, esta tesis lleva a cabo diversas contribuciones en el ámbito de la
navegación de robots móviles en entornos de interiores, y especialmente en mapeado
híbrido. Los mapas híbridos ofrecen más eficiencia durante la construcción del mapa
y en otras tareas como la localización y la planificación de trayectorias. Además,
resaltamos la necesidad de tratar los cambios en entornos de interiores y los beneficios
de combinar información topológica, semántica y métrica para la autonomía del robot.Programa de Doctorado en Ingeniería Eléctrica, Electrónica y Automática por la Universidad Carlos III de MadridPresidente: Carlos Balaguer Bernaldo de Quirós.- Secretario: Javier González Jiménez.- Vocal: Nancy Marie Amat
Active Mapping and Robot Exploration: A Survey
Simultaneous localization and mapping responds to the problem of building a map of the environment without any prior information and based on the data obtained from one or more sensors. In most situations, the robot is driven by a human operator, but some systems are capable of navigating autonomously while mapping, which is called native simultaneous localization and mapping. This strategy focuses on actively calculating the trajectories to explore the environment while building a map with a minimum error. In this paper, a comprehensive review of the research work developed in this field is provided, targeting the most relevant contributions in indoor mobile robotics.This research was funded by the ELKARTEK project ELKARBOT KK-2020/00092 of the Basque Government
Past, Present, and Future of Simultaneous Localization And Mapping: Towards the Robust-Perception Age
Simultaneous Localization and Mapping (SLAM)consists in the concurrent
construction of a model of the environment (the map), and the estimation of the
state of the robot moving within it. The SLAM community has made astonishing
progress over the last 30 years, enabling large-scale real-world applications,
and witnessing a steady transition of this technology to industry. We survey
the current state of SLAM. We start by presenting what is now the de-facto
standard formulation for SLAM. We then review related work, covering a broad
set of topics including robustness and scalability in long-term mapping, metric
and semantic representations for mapping, theoretical performance guarantees,
active SLAM and exploration, and other new frontiers. This paper simultaneously
serves as a position paper and tutorial to those who are users of SLAM. By
looking at the published research with a critical eye, we delineate open
challenges and new research issues, that still deserve careful scientific
investigation. The paper also contains the authors' take on two questions that
often animate discussions during robotics conferences: Do robots need SLAM? and
Is SLAM solved
Adoption of vehicular ad hoc networking protocols by networked robots
This paper focuses on the utilization of wireless networking in the robotics domain. Many researchers have already equipped their robots with wireless communication capabilities, stimulated by the observation that multi-robot systems tend to have several advantages over their single-robot counterparts. Typically, this integration of wireless communication is tackled in a quite pragmatic manner, only a few authors presented novel Robotic Ad Hoc Network (RANET) protocols that were designed specifically with robotic use cases in mind. This is in sharp contrast with the domain of vehicular ad hoc networks (VANET). This observation is the starting point of this paper. If the results of previous efforts focusing on VANET protocols could be reused in the RANET domain, this could lead to rapid progress in the field of networked robots. To investigate this possibility, this paper provides a thorough overview of the related work in the domain of robotic and vehicular ad hoc networks. Based on this information, an exhaustive list of requirements is defined for both types. It is concluded that the most significant difference lies in the fact that VANET protocols are oriented towards low throughput messaging, while RANET protocols have to support high throughput media streaming as well. Although not always with equal importance, all other defined requirements are valid for both protocols. This leads to the conclusion that cross-fertilization between them is an appealing approach for future RANET research. To support such developments, this paper concludes with the definition of an appropriate working plan
- …