406 research outputs found
Path planning and energy management of solar-powered unmanned ground vehicles
Many of the applications pertinent to unmanned vehicles, such as environmental research and analysis, communications, and information-surveillance and reconnaissance, benefit from prolonged vehicle operation time. Conventional efforts to increase the operational time of electric-powered unmanned vehicles have traditionally focused on the design of energy-efficient components and the identification of energy efficient search patterns, while little attention has been paid to the vehicle\u27s mission-level path plan and power management. This thesis explores the formulation and generation of integrated motion-plans and power-schedules for solar-panel equipped mobile robots operating under strict energy constraints, which cannot be effectively addressed through conventional motion planning algorithms. Transit problems are considered to design time-optimal paths using both Balkcom-Mason and Pseudo-Dubins curves. Additionally, a more complicated problem to generate mission plans for vehicles which must persistently travel between certain locations, similar to the traveling salesperson problem (TSP), is presented. A comparison between one of the common motion-planning algorithms and experimental results of the prescribed algorithms, made possible by use of a test environment and mobile robot designed and developed specifically for this research, are presented and discussed
Planning Algorithms Under Uncertainty for a Team of a UAV and a UGV for Underground Exploration
Robots’ autonomy has been studied for decades in different environments, but only recently, thanks to the advance in technology and interests, robots for underground exploration gained more attention. Due to the many challenges that any robot must face in such harsh environments, this remains an challenging and complex problem to solve.
As technology became cheaper and more accessible, the use of robots for underground ex- ploration increased. One of the main challenges is concerned with robot localization, which is not easily provided by any Global Navigation Services System (GNSS). Many developments have been achieved for indoor mobile ground robots, making them the easiest fit for subterranean explo- ration. With the commercialization of small drones, the potentials and benefits of aerial exploration increased along with challenges connected to their dynamics.
This dissertation presents two path planning algorithms for a team of robots composed of an Unmanned Ground Vehicle (UGV) and an Unmanned Aerial Vehicle (UAV) with the task of ex- ploring a subterranean environment. First, the UAV’s localization problem is addressed by fusing different sensors present on both robots in a centralized manner. Second, a path planning algo- rithm that minimizes the UAV’s localization error is proposed. The algorithm propagates the UAV motion model in the Belief Space, evaluating for potential exploration routes that optimize the sensors’ observations. Third, a new algorithm is presented, which results to be more robust to dif- ferent environmental conditions that could affect the sensor’s measurements. This last planning algorithm leverages the use of machine learning, in particular the Gaussian Process, to improve the algorithm’s knowledge of the surrounding environment pointing out when sensors provide poor observations. The algorithm utilizes real sensor measurements to learn and predict the UAV’s lo- calization error.
Extensive results are presented for the first two parts regarding the UAV’s localization and the path planning algorithm in the belief space. The localization algorithm is supported with real-world scenario experimental results, while the belief space planning algorithm has been extensively tested in a simulated environment. Finally, the last approach has also been tested in a simulated environ- ment and showed its benefits compared to the first planning algorithm
Assessment of simulated and real-world autonomy performance with small-scale unmanned ground vehicles
Off-road autonomy is a challenging topic that requires robust systems to both understand and navigate complex environments. While on-road autonomy has seen a major expansion in recent years in the consumer space, off-road systems are mostly relegated to niche applications. However, these applications can provide safety and navigation to dangerous areas that are the most suited for autonomy tasks. Traversability analysis is at the core of many of the algorithms employed in these topics. In this thesis, a Clearpath Robotics Jackal vehicle is equipped with a 3D Ouster laser scanner to define and traverse off-road environments. The Mississippi State University Autonomous Vehicle Simulator (MAVS) and the Navigating All Terrains Using Robotic Exploration (NATURE) autonomy stack are used in conjunction with the small-scale vehicle platform to traverse uneven terrain and collect data. Additionally, the NATURE stack is used as a point of comparison between a MAVS simulated and physical Clearpath Robotics Jackal vehicle in testing
Gaussian Processes for Machine Learning in Robotics
Mención Internacional en el tÃtulo de doctorNowadays, machine learning is widely used in robotics for a variety of tasks such as
perception, control, planning, and decision making. Machine learning involves learning,
reasoning, and acting based on the data. This is achieved by constructing computer
programs that process the data, extract useful information or features, make predictions to
infer unknown properties, and suggest actions to take or decisions to make. This computer
program corresponds to a mathematical model of the data that describes the relationship
between the variables that represent the observed data and properties of interest. The
aforementioned model is learned based on the available training data, which is accomplished
using a learning algorithm capable of automatically adjusting the parameters of
the model to agree with the data. Therefore, the architecture of the model needs to be selected
accordingly, which is not a trivial task and usually depends on the machine-learning
engineer’s insights and past experience. The number of parameters to be tuned varies significantly
with the selected machine learning model, ranging from two or three parameters
for Gaussian processes (GP) to hundreds of thousands for artificial neural networks.
However, as more complex and novel robotic applications emerge, data complexity
increases and prior experience may be insufficient to define adequate mathematical models.
In addition, traditional machine learning methods are prone to problems such as
overfitting, which can lead to inaccurate predictions and catastrophic failures in critical
applications. These methods provide probabilistic distributions as model outputs, allowing
for estimating the uncertainty associated with predictions and making more informed
decisions. That is, they provide a mean and variance for the model responses.
This thesis focuses on the application of machine learning solutions based on Gaussian
processes to various problems in robotics, with the aim of improving current methods and
providing a new perspective. Key areas such as trajectory planning for unmanned aerial
vehicles (UAVs), motion planning for robotic manipulators and model identification of
nonlinear systems are addressed. In the field of path planning for UAVs, algorithms based on Gaussian processes that
allow for more efficient planning and energy savings in exploration missions have been
developed. These algorithms are compared with traditional analytical approaches, demonstrating
their superiority in terms of efficiency when using machine learning. Area coverage
and linear coverage algorithms with UAV formations are presented, as well as a
sea surface search algorithm. Finally, these algorithms are compared with a new method
that uses Gaussian processes to perform probabilistic predictions and optimise trajectory
planning, resulting in improved performance and reduced energy consumption.
Regarding motion planning for robotic manipulators, an approach based on Gaussian
process models that provides a significant reduction in computational times is proposed.
A Gaussian process model is used to approximate the configuration space of a robot,
which provides valuable information to avoid collisions and improve safety in dynamic
environments. This approach is compared to conventional collision checking methods
and its effectiveness in terms of computational time and accuracy is demonstrated. In this
application, the variance provides information about dangerous zones for the manipulator.
In terms of creating models of non-linear systems, Gaussian processes also offer significant
advantages. This approach is applied to a soft robotic arm system and UAV energy
consumption models, where experimental data is used to train Gaussian process models
that capture the relationships between system inputs and outputs. The results show accurate
identification of system parameters and the ability to make reliable future predictions.
In summary, this thesis presents a variety of applications of Gaussian processes in
robotics, from trajectory and motion planning to model identification. These machine
learning-based solutions provide probabilistic predictions and improve the ability of robots
to perform tasks safely and efficiently. Gaussian processes are positioned as a powerful
tool to address current challenges in robotics and open up new possibilities in the field.El aprendizaje automático ha revolucionado el campo de la robótica al ofrecer una amplia
gama de aplicaciones en áreas como la percepción, el control, la planificación y la toma de
decisiones. Este enfoque implica desarrollar programas informáticos que pueden procesar
datos, extraer información valiosa, realizar predicciones y ofrecer recomendaciones o
sugerencias de acciones. Estos programas se basan en modelos matemáticos que capturan
las relaciones entre las variables que representan los datos observados y las propiedades
que se desean analizar. Los modelos se entrenan utilizando algoritmos de optimización
que ajustan automáticamente los parámetros para lograr un rendimiento óptimo.
Sin embargo, a medida que surgen aplicaciones robóticas más complejas y novedosas,
la complejidad de los datos aumenta y la experiencia previa puede resultar insuficiente
para definir modelos matemáticos adecuados. Además, los métodos de aprendizaje automático
tradicionales son propensos a problemas como el sobreajuste, lo que puede llevar
a predicciones inexactas y fallos catastróficos en aplicaciones crÃticas. Para superar estos
desafÃos, los métodos probabilÃsticos de aprendizaje automático, como los procesos
gaussianos, han ganado popularidad. Estos métodos ofrecen distribuciones probabilÃsticas
como salidas del modelo, lo que permite estimar la incertidumbre asociada a las
predicciones y tomar decisiones más informadas. Esto es, proporcionan una media y una
varianza para las respuestas del modelo.
Esta tesis se centra en la aplicación de soluciones de aprendizaje automático basadas
en procesos gaussianos a diversos problemas en robótica, con el objetivo de mejorar los
métodos actuales y proporcionar una nueva perspectiva. Se abordan áreas clave como la
planificación de trayectorias para vehÃculos aéreos no tripulados (UAVs), la planificación
de movimientos para manipuladores robóticos y la identificación de modelos de sistemas
no lineales.
En el campo de la planificación de trayectorias para UAVs, se han desarrollado algoritmos basados en procesos gaussianos que permiten una planificación más eficiente y
un ahorro de energÃa en misiones de exploración. Estos algoritmos se comparan con los
enfoques analÃticos tradicionales, demostrando su superioridad en términos de eficiencia
al utilizar el aprendizaje automático. Se presentan algoritmos de recubrimiento de áreas
y recubrimiento lineal con formaciones de UAVs, asà como un algoritmo de búsqueda
en superficies marinas. Finalmente, estos algoritmos se comparan con un nuevo método
que utiliza procesos gaussianos para realizar predicciones probabilÃsticas y optimizar la
planificación de trayectorias, lo que resulta en un rendimiento mejorado y una reducción
del consumo de energÃa.
En cuanto a la planificación de movimientos para manipuladores robóticos, se propone
un enfoque basado en modelos gaussianos que permite una reducción significativa
en los tiempos de cálculo. Se utiliza un modelo de procesos gaussianos para aproximar
el espacio de configuraciones de un robot, lo que proporciona información valiosa para
evitar colisiones y mejorar la seguridad en entornos dinámicos. Este enfoque se compara
con los métodos convencionales de planificación de movimientos y se demuestra su eficacia
en términos de tiempo de cálculo y precisión de los movimientos. En esta aplicación,
la varianza proporciona información sobre zonas peligrosas para el manipulador.
En cuanto a la identificación de modelos de sistemas no lineales, los procesos gaussianos
también ofrecen ventajas significativas. Este enfoque se aplica a un sistema de
brazo robótico blando y a modelos de consumo energético de UAVs, donde se utilizan
datos experimentales para entrenar un modelo de proceso gaussiano que captura las relaciones
entre las entradas y las salidas del sistema. Los resultados muestran una identificación
precisa de los parámetros del sistema y la capacidad de realizar predicciones
futuras confiables.
En resumen, esta tesis presenta una variedad de aplicaciones de procesos gaussianos
en robótica, desde la planificación de trayectorias y movimientos hasta la identificación
de modelos. Estas soluciones basadas en aprendizaje automático ofrecen predicciones
probabilÃsticas y mejoran la capacidad de los robots para realizar tareas de manera segura
y eficiente. Los procesos gaussianos se posicionan como una herramienta poderosa para
abordar los desafÃos actuales en robótica y abrir nuevas posibilidades en el campo.Programa de Doctorado en IngenierÃa Eléctrica, Electrónica y Automática por la Universidad Carlos III de MadridPresidente: Juan Jesús Romero Cardalda.- Secretaria: MarÃa Dolores Blanco Rojas.- Vocal: Giuseppe Carbon
Risk-aware Path and Motion Planning for a Tethered Aerial Visual Assistant in Unstructured or Confined Environments
This research aims at developing path and motion planning algorithms for a tethered Unmanned Aerial Vehicle (UAV) to visually assist a teleoperated primary robot in unstructured or confined environments. The emerging state of the practice for nuclear operations, bomb squad, disaster robots, and other domains with novel tasks or highly occluded environments is to use two robots, a primary and a secondary that acts as a visual assistant to overcome the perceptual limitations of the sensors by providing an external viewpoint. However, the benefits of using an assistant have been limited for at least three reasons: (1) users tend to choose suboptimal viewpoints, (2) only ground robot assistants are considered, ignoring the rapid evolution of small unmanned aerial systems for indoor flying, (3) introducing a whole crew for the second teleoperated robot is not cost effective, may introduce further teamwork demands, and therefore could lead to miscommunication. This dissertation proposes to use an autonomous tethered aerial visual assistant to replace the secondary robot and its operating crew. Along with a pre-established theory of viewpoint quality based on affordances, this dissertation aims at defining and representing robot motion risk in unstructured or confined environments. Based on those theories, a novel high level path planning algorithm is developed to enable risk-aware planning, which balances the tradeoff between viewpoint quality and motion risk in order to provide safe and trustworthy visual assistance flight.
The planned flight trajectory is then realized on a tethered UAV platform. The perception and actuation are tailored to fit the tethered agent in the form of a low level motion suite, including a novel tether-based localization model with negligible computational overhead, motion primitives for the tethered airframe based on position and velocity control, and two different approaches to negotiate tether with complex obstacle-occupied environments. The proposed research provides a formal reasoning of motion risk in unstructured or confined spaces, contributes to the field of risk-aware planning with a versatile planner, and opens up a new regime of indoor UAV navigation: tethered indoor flight to ensure battery duration and failsafe in case of vehicle malfunction. It is expected to increase teleoperation productivity and reduce costly errors in scenarios such as safe decommissioning and nuclear operations in the Fukushima Daiichi facility
Risk-aware Path and Motion Planning for a Tethered Aerial Visual Assistant in Unstructured or Confined Environments
This research aims at developing path and motion planning algorithms for a
tethered Unmanned Aerial Vehicle (UAV) to visually assist a teleoperated
primary robot in unstructured or confined environments. The emerging state of
the practice for nuclear operations, bomb squad, disaster robots, and other
domains with novel tasks or highly occluded environments is to use two robots,
a primary and a secondary that acts as a visual assistant to overcome the
perceptual limitations of the sensors by providing an external viewpoint.
However, the benefits of using an assistant have been limited for at least
three reasons: (1) users tend to choose suboptimal viewpoints, (2) only ground
robot assistants are considered, ignoring the rapid evolution of small unmanned
aerial systems for indoor flying, (3) introducing a whole crew for the second
teleoperated robot is not cost effective, may introduce further teamwork
demands, and therefore could lead to miscommunication. This dissertation
proposes to use an autonomous tethered aerial visual assistant to replace the
secondary robot and its operating crew. Along with a pre-established theory of
viewpoint quality based on affordances, this dissertation aims at defining and
representing robot motion risk in unstructured or confined environments. Based
on those theories, a novel high level path planning algorithm is developed to
enable risk-aware planning, which balances the tradeoff between viewpoint
quality and motion risk in order to provide safe and trustworthy visual
assistance flight. The planned flight trajectory is then realized on a tethered
UAV platform. The perception and actuation are tailored to fit the tethered
agent in the form of a low level motion suite, including a novel tether-based
localization model with negligible computational overhead, motion primitives
for the tethered airframe based on position and velocity control, and two
differentComment: Ph.D Dissertatio
Technologies for Integration of small Unmanned Aerial Systems (s-UAS) in National Airspace System
SJN 135503Small Unmanned Air Systems (s-UAS) have generated a lot of interest in recent years due to their potential to revolutionize applications in civilian domains. For the widespread use of s-UAS to become a reality for civilian applications, s-UAS must safely and reliably integrated into the National Airspace System (NAS). Because the technology in this field is advancing rapidly, there has been no comprehensive study on the technologies involved. This study seeks to provide a comprehensive survey of the recent technological advances, identify potential issues, and propose solutions. Focus will be on the Sense and Avoid (SAA) and Unmanned Systems Traffic Management (UTM) aspects of s-UAS integration in NAS. This study surveyed available and developing technologies, performed a comparative study of existing solutions proposed by industry, academia, and the government, and formulated a UTM solution for urban package delivery
- …