Exploiting Direct Optimal Control For Motion Planning In Unstructured Environments

DOWNLOAD

Download Exploiting Direct Optimal Control For Motion Planning In Unstructured Environments PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Exploiting Direct Optimal Control For Motion Planning In Unstructured Environments book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages. If the content not found or just blank you must refresh this page

Exploiting Direct Optimal Control For Motion Planning In Unstructured Environments

DOWNLOAD
Author : Kristoffer Bergman
language : en
Publisher: Linköping University Electronic Press
Release Date : 2021-03-16

Exploiting Direct Optimal Control For Motion Planning In Unstructured Environments written by Kristoffer Bergman and has been published by Linköping University Electronic Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2021-03-16 with categories.

During the last decades, motion planning for autonomous systems has become an important area of research. The high interest is not the least due to the development of systems such as self-driving cars, unmanned aerial vehicles and robotic manipulators. The objective in optimal motion planning problems is to find feasible motion plans that also optimize a performance measure. From a control perspective, the problem is an instance of an optimal control problem. This thesis addresses optimal motion planning problems for complex dynamical systems that operate in unstructured environments, where no prior reference such as road-lane information is available. Some example scenarios are autonomous docking of vessels in harbors and autonomous parking of self-driving tractor-trailer vehicles at loading sites. The focus is to develop optimal motion planning algorithms that can reliably be applied to these types of problems. This is achieved by combining recent ideas from automatic control, numerical optimization and robotics. The first contribution is a systematic approach for computing local solutions to motion planning problems in challenging unstructured environments. The solutions are computed by combining homotopy methods and direct optimal control techniques. The general principle is to define a homotopy that transforms, or preferably relaxes, the original problem to an easily solved problem. The approach is demonstrated in motion planning problems in 2D and 3D environments, where the presented method outperforms a state-of-the-art asymptotically optimal motion planner based on random sampling. The second contribution is an optimization-based framework for automatic generation of motion primitives for lattice-based motion planners. Given a family of systems, the user only needs to specify which principle types of motions that are relevant for the considered system family. Based on the selected principle motions and a selected system instance, the framework computes a library of motion primitives by simultaneously optimizing the motions and the terminal states. The final contribution of this thesis is a motion planning framework that combines the strengths of sampling-based planners with direct optimal control in a novel way. The sampling-based planner is applied to the problem in a first step using a discretized search space, where the system dynamics and objective function are chosen to coincide with those used in a second step based on optimal control. This combination ensures that the sampling-based motion planner provides a feasible motion plan which is highly suitable as warm-start to the optimal control step. Furthermore, the second step is modified such that it also can be applied in a receding-horizon fashion, where the proposed combination of methods is used to provide theoretical guarantees in terms of recursive feasibility, worst-case objective function value and convergence to the terminal state. The proposed motion planning framework is successfully applied to several problems in challenging unstructured environments for tractor-trailer vehicles. The framework is also applied and tailored for maritime navigation for vessels in archipelagos and harbors, where it is able to compute energy-efficient trajectories which complies with the international regulations for preventing collisions at sea.

Closed Loop Diagnosis Using Submodels

DOWNLOAD
Author : Du Ho
language : en
Publisher: Linköping University Electronic Press
Release Date : 2025-04-30

Closed Loop Diagnosis Using Submodels written by Du Ho and has been published by Linköping University Electronic Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2025-04-30 with categories.

Drones, like many other mechanical systems, operate under closed-loop control to ensure safety and economic efficiency. Real-time feedback is crucial for a drone to follow its predefined missions and to deal with hazardous conditions. Achieving optimal performance in such systems often requires a mathematical model, typically obtained using system identification techniques. Furthermore, monitoring changes in the system is essential, before an unexpected change leads to a fault and eventually a failure, causing costly disruptions of the system. This thesis investigates ways of obtaining robust fault detection and accurate parameter estimation in a closed-loop system. In detail, we focus on subsystems of larger systems where the parameters or changes are observable. This approach, referred to as submodeling, is adopted since examining the entire system dynamics can be challenging due to the complexities and interconnections between components. Moreover, it involves selecting and measuring only a subset of signals, which reduces the number of sensors required. However, the resulting submodels use certain measurements as the outputs and others as the inputs, yielding closed-loop errors-in-variables (EIV) problems. The first contribution addresses fault detection in closed-loop EIV systems. We apply a projection-based nonadditive fault detection method where the residual is projected to a subspace that is orthogonal to additive faults and disturbances. By doing so, we demonstrate that additive and nonadditive faults can be decoupled, making residuals sensitive only to the nonadditive ones. This allows the nonadditive fault to be detected accurately despite the occurrence of additive faults, closed-loop effects, and disturbances. In the second contribution, we establish a specific equivalence concept related to the residuals of models concerning input-output repartitionings, which is useful for studying estimators. Moreover, we show that the basic instrumental Variable (IV) estimator can yield equivalent estimates which are independent of the input-output partitionings, unlike other standard system identification methods. The algebraic equivalence of the basic IV estimates holds regardless of the true system structure, noise properties, and data length. The third contribution is to utilize the approach to derive submodels of a quadcopter. More specifically, we exploit the cancellation of shared dynamics between actual inputs and measured outputs, allowing for the elimination of some input signals. These submodels, addressing various aspects of the quadcopter’s dynamics, are simpler than a complete model but still sufficient for the intended applications. The fourth contribution is to validate all methods developed in this thesis using simulated and experimental data from a quadcopter. To do so, we apply a standard motion-planning framework based on the simulation model of the drone to establish a detailed experimental procedure. This procedure allows us to define scenarios similar to real-world tasks of the drone in a testbed and to obtain excitation trajectories that produce informative data. Both the simulated and experimental data-based validations show promising results.

Sensor Management For Target Tracking Applications

DOWNLOAD
Author : Per Boström-Rost
language : en
Publisher: Linköping University Electronic Press
Release Date : 2021-04-12

Sensor Management For Target Tracking Applications written by Per Boström-Rost and has been published by Linköping University Electronic Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2021-04-12 with categories.

Many practical applications, such as search and rescue operations and environmental monitoring, involve the use of mobile sensor platforms. The workload of the sensor operators is becoming overwhelming, as both the number of sensors and their complexity are increasing. This thesis addresses the problem of automating sensor systems to support the operators. This is often referred to as sensor management. By planning trajectories for the sensor platforms and exploiting sensor characteristics, the accuracy of the resulting state estimates can be improved. The considered sensor management problems are formulated in the framework of stochastic optimal control, where prior knowledge, sensor models, and environment models can be incorporated. The core challenge lies in making decisions based on the predicted utility of future measurements. In the special case of linear Gaussian measurement and motion models, the estimation performance is independent of the actual measurements. This reduces the problem of computing sensing trajectories to a deterministic optimal control problem, for which standard numerical optimization techniques can be applied. A theorem is formulated that makes it possible to reformulate a class of nonconvex optimization problems with matrix-valued variables as convex optimization problems. This theorem is then used to prove that globally optimal sensing trajectories can be computed using off-the-shelf optimization tools. As in many other fields, nonlinearities make sensor management problems more complicated. Two approaches are derived to handle the randomness inherent in the nonlinear problem of tracking a maneuvering target using a mobile range-bearing sensor with limited field of view. The first approach uses deterministic sampling to predict several candidates of future target trajectories that are taken into account when planning the sensing trajectory. This significantly increases the tracking performance compared to a conventional approach that neglects the uncertainty in the future target trajectory. The second approach is a method to find the optimal range between the sensor and the target. Given the size of the sensor's field of view and an assumption of the maximum acceleration of the target, the optimal range is determined as the one that minimizes the tracking error while satisfying a user-defined constraint on the probability of losing track of the target. While optimization for tracking of a single target may be difficult, planning for jointly maintaining track of discovered targets and searching for yet undetected targets is even more challenging. Conventional approaches are typically based on a traditional tracking method with separate handling of undetected targets. Here, it is shown that the Poisson multi-Bernoulli mixture (PMBM) filter provides a theoretical foundation for a unified search and track method, as it not only provides state estimates of discovered targets, but also maintains an explicit representation of where undetected targets may be located. Furthermore, in an effort to decrease the computational complexity, a version of the PMBM filter which uses a grid-based intensity to represent undetected targets is derived.

Robot Motion Planning

DOWNLOAD
Author : Jean-Claude Latombe
language : en
Publisher: Springer Science & Business Media
Release Date : 2012-12-06

Robot Motion Planning written by Jean-Claude Latombe and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2012-12-06 with Technology & Engineering categories.

One of the ultimate goals in Robotics is to create autonomous robots. Such robots will accept high-level descriptions of tasks and will execute them without further human intervention. The input descriptions will specify what the user wants done rather than how to do it. The robots will be any kind of versatile mechanical device equipped with actuators and sensors under the control of a computing system. Making progress toward autonomous robots is of major practical inter est in a wide variety of application domains including manufacturing, construction, waste management, space exploration, undersea work, as sistance for the disabled, and medical surgery. It is also of great technical interest, especially for Computer Science, because it raises challenging and rich computational issues from which new concepts of broad useful ness are likely to emerge. Developing the technologies necessary for autonomous robots is a formidable undertaking with deep interweaved ramifications in auto mated reasoning, perception and control. It raises many important prob lems. One of them - motion planning - is the central theme of this book. It can be loosely stated as follows: How can a robot decide what motions to perform in order to achieve goal arrangements of physical objects? This capability is eminently necessary since, by definition, a robot accomplishes tasks by moving in the real world. The minimum one would expect from an autonomous robot is the ability to plan its x Preface own motions.

Principles Of Robot Motion

DOWNLOAD
Author : Howie Choset
language : en
Publisher: MIT Press
Release Date : 2005-05-20

Principles Of Robot Motion written by Howie Choset and has been published by MIT Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2005-05-20 with Technology & Engineering categories.

A text that makes the mathematical underpinnings of robot motion accessible and relates low-level details of implementation to high-level algorithmic concepts. Robot motion planning has become a major focus of robotics. Research findings can be applied not only to robotics but to planning routes on circuit boards, directing digital actors in computer graphics, robot-assisted surgery and medicine, and in novel areas such as drug design and protein folding. This text reflects the great advances that have taken place in the last ten years, including sensor-based planning, probabalistic planning, localization and mapping, and motion planning for dynamic and nonholonomic systems. Its presentation makes the mathematical underpinnings of robot motion accessible to students of computer science and engineering, rleating low-level implementation details to high-level algorithmic concepts.

Robot Ecology

DOWNLOAD
Author : Magnus Egerstedt
language : en
Publisher: Princeton University Press
Release Date : 2021-12-28

Robot Ecology written by Magnus Egerstedt and has been published by Princeton University Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2021-12-28 with Technology & Engineering categories.

A revolutionary new framework that draws on insights from ecology for the design and analysis of long-duration robots Robots are increasingly leaving the confines of laboratories, warehouses, and manufacturing facilities, venturing into agriculture and other settings where they must operate in uncertain conditions over long timescales. This multidisciplinary book draws on the principles of ecology to show how robots can take full advantage of the environments they inhabit, including as sources of energy. Magnus Egerstedt introduces a revolutionary new design paradigm—robot ecology—that makes it possible to achieve long-duration autonomy while avoiding catastrophic failures. Central to ecology is the idea that the richness of an organism’s behavior is a function of the environmental constraints imposed by its habitat. Moving beyond traditional strategies that focus on optimal policies for making robots achieve targeted tasks, Egerstedt explores how to use survivability constraints to produce both effective and provably safe robot behaviors. He blends discussions of ecological principles with the development of control barrier functions as a formal approach to constraint-based control design, and provides an in-depth look at the design of the SlothBot, a slow and energy-efficient robot used for environmental monitoring and conservation. Visionary in scope, Robot Ecology presents a comprehensive and unified methodology for designing robots that can function over long durations in diverse natural environments.

A Mathematical Introduction To Robotic Manipulation

DOWNLOAD
Author : Richard M. Murray
language : en
Publisher: CRC Press
Release Date : 2017-12-14

A Mathematical Introduction To Robotic Manipulation written by Richard M. Murray and has been published by CRC Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2017-12-14 with Technology & Engineering categories.

A Mathematical Introduction to Robotic Manipulation presents a mathematical formulation of the kinematics, dynamics, and control of robot manipulators. It uses an elegant set of mathematical tools that emphasizes the geometry of robot motion and allows a large class of robotic manipulation problems to be analyzed within a unified framework. The foundation of the book is a derivation of robot kinematics using the product of the exponentials formula. The authors explore the kinematics of open-chain manipulators and multifingered robot hands, present an analysis of the dynamics and control of robot systems, discuss the specification and control of internal forces and internal motions, and address the implications of the nonholonomic nature of rolling contact are addressed, as well. The wealth of information, numerous examples, and exercises make A Mathematical Introduction to Robotic Manipulation valuable as both a reference for robotics researchers and a text for students in advanced robotics courses.

Probabilistic Robotics

DOWNLOAD
Author : Sebastian Thrun
language : en
Publisher: MIT Press
Release Date : 2005-08-19

Probabilistic Robotics written by Sebastian Thrun and has been published by MIT Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2005-08-19 with Technology & Engineering categories.

An introduction to the techniques and algorithms of the newest field in robotics. Probabilistic robotics is a new and growing area in robotics, concerned with perception and control in the face of uncertainty. Building on the field of mathematical statistics, probabilistic robotics endows robots with a new level of robustness in real-world situations. This book introduces the reader to a wealth of techniques and algorithms in the field. All algorithms are based on a single overarching mathematical foundation. Each chapter provides example implementations in pseudo code, detailed mathematical derivations, discussions from a practitioner's perspective, and extensive lists of exercises and class projects. The book's Web site, www.probabilistic-robotics.org, has additional material. The book is relevant for anyone involved in robotic software development and scientific research. It will also be of interest to applied statisticians and engineers dealing with real-world sensor data.

Scientific And Technical Aerospace Reports

DOWNLOAD
Author :
language : en
Publisher:
Release Date : 1995

Scientific And Technical Aerospace Reports written by and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 1995 with Aeronautics categories.

Snake Robots

DOWNLOAD
Author : Pål Liljebäck
language : en
Publisher: Springer Science & Business Media
Release Date : 2012-06-13

Snake Robots written by Pål Liljebäck and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2012-06-13 with Technology & Engineering categories.

Snake Robots is a novel treatment of theoretical and practical topics related to snake robots: robotic mechanisms designed to move like biological snakes and able to operate in challenging environments in which human presence is either undesirable or impossible. Future applications of such robots include search and rescue, inspection and maintenance, and subsea operations. Locomotion in unstructured environments is a focus for this book. The text targets the disparate muddle of approaches to modelling, development and control of snake robots in current literature, giving a unified presentation of recent research results on snake robot locomotion to increase the reader’s basic understanding of these mechanisms and their motion dynamics and clarify the state of the art in the field. The book is a complete treatment of snake robotics, with topics ranging from mathematical modelling techniques, through mechatronic design and implementation, to control design strategies. The development of two snake robots is described and both are used to provide experimental validation of many of the theoretical results. Snake Robots is written in a clear and easily understandable manner which makes the material accessible by specialists in the field and non-experts alike. Numerous illustrative figures and images help readers to visualize the material. The book is particularly useful to new researchers taking on a topic related to snake robots because it provides an extensive overview of the snake robot literature and also represents a suitable starting point for research in this area.