5,107 research outputs found
Heterogeneous Dimensionality Reduction for Efficient Motion Planning in High-Dimensional Spaces
© 2013 IEEE. Increasing the dimensionality of the configuration space quickly makes trajectory planning computationally intractable. This paper presents an efficient motion planning approach that exploits the heterogeneous low-dimensional structures of a given planning problem. These heterogeneous structures are obtained via a Dirichlet process (DP) mixture model and together cover the entire configuration space, resulting in more dimensionality reduction than single-structure approaches from the existing literature. Then, a unified low-dimensional trajectory optimization problem is formulated based on the obtained heterogeneous structures and a proposed transversality condition which is further solved via SQP in our implementation. The positive results demonstrate the feasibility and efficiency of our trajectory planning approach on an autonomous underwater vehicle (AUV) and a high-dimensional intervention autonomous underwater vehicle (I-AUV) in cluttered 3D environments
Toward Specification-Guided Active Mars Exploration for Cooperative Robot Teams
As a step towards achieving autonomy in space exploration missions, we consider a cooperative robotics system consisting of a copter and a rover. The goal of the copter is to explore an unknown environment so as to maximize knowledge about a science mission expressed in linear temporal logic that is to be executed by the rover. We model environmental uncertainty as a belief space Markov decision process and formulate the problem as a two-step stochastic dynamic program that we solve in a way that leverages the decomposed nature of the overall system. We demonstrate in simulations that the robot team makes intelligent decisions in the face of uncertainty
Multilevel Motion Planning: A Fiber Bundle Formulation
Motion planning problems involving high-dimensional state spaces can often be
solved significantly faster by using multilevel abstractions. While there are
various ways to formally capture multilevel abstractions, we formulate them in
terms of fiber bundles, which allows us to concisely describe and derive novel
algorithms in terms of bundle restrictions and bundle sections. Fiber bundles
essentially describe lower-dimensional projections of the state space using
local product spaces. Given such a structure and a corresponding admissible
constraint function, we can develop highly efficient and optimal search-based
motion planning methods for high-dimensional state spaces. Our contributions
are the following: We first introduce the terminology of fiber bundles, in
particular the notion of restrictions and sections. Second, we use the notion
of restrictions and sections to develop novel multilevel motion planning
algorithms, which we call QRRT* and QMP*. We show these algorithms to be
probabilistically complete and almost-surely asymptotically optimal. Third, we
develop a novel recursive path section method based on an L1 interpolation over
path restrictions, which we use to quickly find feasible path sections. And
fourth, we evaluate all novel algorithms against all available OMPL algorithms
on benchmarks of eight challenging environments ranging from 21 to 100 degrees
of freedom, including multiple robots and nonholonomic constraints. Our
findings support the efficiency of our novel algorithms and the benefit of
exploiting multilevel abstractions using the terminology of fiber bundles.Comment: Submitted to IJR
Scalable Approach to Uncertainty Quantification and Robust Design of Interconnected Dynamical Systems
Development of robust dynamical systems and networks such as autonomous
aircraft systems capable of accomplishing complex missions faces challenges due
to the dynamically evolving uncertainties coming from model uncertainties,
necessity to operate in a hostile cluttered urban environment, and the
distributed and dynamic nature of the communication and computation resources.
Model-based robust design is difficult because of the complexity of the hybrid
dynamic models including continuous vehicle dynamics, the discrete models of
computations and communications, and the size of the problem. We will overview
recent advances in methodology and tools to model, analyze, and design robust
autonomous aerospace systems operating in uncertain environment, with stress on
efficient uncertainty quantification and robust design using the case studies
of the mission including model-based target tracking and search, and trajectory
planning in uncertain urban environment. To show that the methodology is
generally applicable to uncertain dynamical systems, we will also show examples
of application of the new methods to efficient uncertainty quantification of
energy usage in buildings, and stability assessment of interconnected power
networks
Machine Learning for Fluid Mechanics
The field of fluid mechanics is rapidly advancing, driven by unprecedented
volumes of data from field measurements, experiments and large-scale
simulations at multiple spatiotemporal scales. Machine learning offers a wealth
of techniques to extract information from data that could be translated into
knowledge about the underlying fluid mechanics. Moreover, machine learning
algorithms can augment domain knowledge and automate tasks related to flow
control and optimization. This article presents an overview of past history,
current developments, and emerging opportunities of machine learning for fluid
mechanics. It outlines fundamental machine learning methodologies and discusses
their uses for understanding, modeling, optimizing, and controlling fluid
flows. The strengths and limitations of these methods are addressed from the
perspective of scientific inquiry that considers data as an inherent part of
modeling, experimentation, and simulation. Machine learning provides a powerful
information processing framework that can enrich, and possibly even transform,
current lines of fluid mechanics research and industrial applications.Comment: To appear in the Annual Reviews of Fluid Mechanics, 202
Experience based action planning for environmental manipulation in autonomous robotic systems
The ability for autonomous robots to plan action sequences in order to manipulate their environment to achieve a specific goal is of vital importance for agents which are deployed in a vast number of situations. From domestic care robots to autonomous swarms of search and rescue robots there is a need for agents to be able to study, reason about, and manipulate their environment without the oversight of human operators. As these robots are typically deployed in areas inhabited and organised by humans it is likely that they will encounter similar objects when going about their duties, and in many cases the objects encountered are likely to be arranged in similar ways relative to one another. Manipulation of the environment is an incredibly complex task requiring vast amounts of computation to generate a suitable state of actions for even the simplest of tasks. To this end we explore the application of memory based systems to environment manipulation planning. We propose new search techniques targeted at the problem of environmental manipulation for search and rescue, and recall techniques
aimed at allowing more complex planning to take place with lower computational cost. We explore these ideas from the perspective of autonomous robotic systems deployed for search and rescue, however the techniques presented would be equally valid for robots in other areas, or for virtual agents interacting with cyber-physical systems
- …