Download or read book Probabilistic Motion Planning for Automated Vehicles written by Naumann, Maximilian and published by KIT Scientific Publishing. This book was released on 2021-02-25 with total page 192 pages. Available in PDF, EPUB and Kindle. Book excerpt: In motion planning for automated vehicles, a thorough uncertainty consideration is crucial to facilitate safe and convenient driving behavior. This work presents three motion planning approaches which are targeted towards the predominant uncertainties in different scenarios, along with an extended safety verification framework. The approaches consider uncertainties from imperfect perception, occlusions and limited sensor range, and also those in the behavior of other traffic participants.
Download or read book Motion Planning for Autonomous Vehicles in Partially Observable Environments written by Taş, Ömer Şahin and published by KIT Scientific Publishing. This book was released on 2023-10-23 with total page 222 pages. Available in PDF, EPUB and Kindle. Book excerpt: This work develops a motion planner that compensates the deficiencies from perception modules by exploiting the reaction capabilities of a vehicle. The work analyzes present uncertainties and defines driving objectives together with constraints that ensure safety. The resulting problem is solved in real-time, in two distinct ways: first, with nonlinear optimization, and secondly, by framing it as a partially observable Markov decision process and approximating the solution with sampling.
Download or read book Motion planning and feedback control techniques with applications to long tractor trailer vehicles written by Oskar Ljungqvist and published by Linköping University Electronic Press. This book was released on 2020-04-20 with total page 119 pages. Available in PDF, EPUB and Kindle. Book excerpt: During the last decades, improved sensor and hardware technologies as well as new methods and algorithms have made self-driving vehicles a realistic possibility in the near future. At the same time, there has been a growing demand within the transportation sector to increase efficiency and to reduce the environmental impact related to transportation of people and goods. Therefore, many leading automotive and technology companies have turned their attention towards developing advanced driver assistance systems and self-driving vehicles. Autonomous vehicles are expected to have their first big impact in closed environments, such as mines, harbors, loading and offloading sites. In such areas, the legal requirements are less restrictive and the surrounding environment is more controlled and predictable compared to urban areas. Expected positive outcomes include increased productivity and safety, reduced emissions and the possibility to relieve the human from performing complex or dangerous tasks. Within these sites, tractor-trailer vehicles are frequently used for transportation. These vehicles are composed of several interconnected vehicle segments, and are therefore large, complex and unstable while reversing. This thesis addresses the problem of designing efficient motion planning and feedback control techniques for such systems. The contributions of this thesis are within the area of motion planning and feedback control for long tractor-trailer combinations operating at low-speeds in closed and unstructured environments. It includes development of motion planning and feedback control frameworks, structured design tools for guaranteeing closed-loop stability and experimental validation of the proposed solutions through simulations, lab and field experiments. Even though the primary application in this work is tractor-trailer vehicles, many of the proposed approaches can with some adjustments also be used for other systems, such as drones and ships. The developed sampling-based motion planning algorithms are based upon the probabilistic closed-loop rapidly exploring random tree (CL-RRT) algorithm and the deterministic lattice-based motion planning algorithm. It is also proposed to use numerical optimal control offline for precomputing libraries of optimized maneuvers as well as during online planning in the form of a warm-started optimization step. To follow the motion plan, several predictive path-following control approaches are proposed with different computational complexity and performance. Common for these approaches are that they use a path-following error model of the vehicle for future predictions and are tailored to operate in series with a motion planner that computes feasible paths. The design strategies for the path-following approaches include linear quadratic (LQ) control and several advanced model predictive control (MPC) techniques to account for physical and sensing limitations. To strengthen the practical value of the developed techniques, several of the proposed approaches have been implemented and successfully demonstrated in field experiments on a full-scale test platform. To estimate the vehicle states needed for control, a novel nonlinear observer is evaluated on the full-scale test vehicle. It is designed to only utilize information from sensors that are mounted on the tractor, making the system independent of any sensor mounted on the trailer. Under de senaste årtiondena har utvecklingen av sensor- och hårdvaruteknik gått i en snabb takt, samtidigt som nya metoder och algoritmer har introducerats. Samtidigt ställs det stora krav på transportsektorn att öka effektiviteten och minska miljöpåverkan vid transporter av både människor och varor. Som en följd av detta har många ledande fordonstillverkare och teknikföretag börjat satsat på att utveckla avancerade förarstödsystem och självkörande fordon. Även forskningen inom autonoma fordon har under de senaste årtiondena kraftig ökat då en rad tekniska problem återstår att lösas. Förarlösa fordon förväntas få sitt första stora genombrott i slutna miljöer, såsom gruvor, hamnar, lastnings- och lossningsplatser. I sådana områden är lagstiftningen mindre hård jämfört med stadsområden och omgivningen är mer kontrollerad och förutsägbar. Några av de förväntade positiva effekterna är ökad produktivitet och säkerhet, minskade utsläpp och möjligheten att avlasta människor från att utföra svåra eller farliga uppgifter. Inom dessa platser används ofta lastbilar med olika släpvagnskombinationer för att transportera material. En sådan fordonskombination är uppbyggd av flera ihopkopplade moduler och är således utmanande att backa då systemet är instabilt. Detta gör det svårt att utforma ramverk för att styra sådana system vid exempelvis autonom backning. Självkörande fordon är mycket komplexa system som består av en rad olika komponenter vilka är designade för att lösa separata delproblem. Två viktiga komponenter i ett självkörande fordon är dels rörelseplaneraren som har i uppgift att planera hur fordonet ska röra sig för att på ett säkert sätt nå ett överordnat mål, och dels den banföljande regulatorn vars uppgift är att se till att den planerade manövern faktiskt utförs i praktiken trots störningar och modellfel. I denna avhandling presenteras flera olika algoritmer för att planera och utföra komplexa manövrar för lastbilar med olika typer av släpvagnskombinationer. De presenterade algoritmerna är avsedda att användas som avancerade förarstödsystem eller som komponenter i ett helt autonomt system. Även om den primära applikationen i denna avhandling är lastbilar med släp, kan många av de förslagna algoritmerna även användas för en rad andra system, så som drönare och båtar. Experimentell validering är viktigt för att motivera att en föreslagen algoritm är användbar i praktiken. I denna avhandling har flera av de föreslagna planerings- och reglerstrategierna implementerats på en småskalig testplattform och utvärderats i en kontrollerad labbmiljö. Utöver detta har även flera av de föreslagna ramverken implementerats och utvärderats i fältexperiment på en fullskalig test-plattform som har utvecklats i samarbete med Scania CV. Här utvärderas även en ny metod för att skatta släpvagnens beteende genom att endast utnyttja information från sensorer monterade på lastbilen, vilket gör det föreslagna ramverket oberoende av sensorer monterade på släpvagnen.
Download or read book Robust Hybrid Control for Autonomous Vehicle Motion Planning written by Emilio Frazzoli and published by . This book was released on 2001 with total page 150 pages. Available in PDF, EPUB and Kindle. Book excerpt: (Cont.) In the second part of the dissertation, a randomized algorithm is proposed for real-time motion planning in a dynamic environment. By employing the optimal control solution in a free space developed for the maneuver automaton (or for any other general system), we present a motion planning algorithm with probabilistic convergence and performance guarantees, and hard safety guarantees, even in the face of finite computation times. The proposed methodologies are applicable to a very large class of autonomous vehicles: throughout the dissertation, examples, simulation and experimental results are presented and discussed, involving a variety of mechanical systems, ranging from simple academic examples and laboratory setups, to detailed models of small autonomous helicopters.
Download or read book Passivity Based Model Predictive Control for Mobile Vehicle Motion Planning written by Adnan Tahirovic and published by Springer Science & Business Media. This book was released on 2013-04-18 with total page 64 pages. Available in PDF, EPUB and Kindle. Book excerpt: Passivity-based Model Predictive Control for Mobile Vehicle Navigation represents a complete theoretical approach to the adoption of passivity-based model predictive control (MPC) for autonomous vehicle navigation in both indoor and outdoor environments. The brief also introduces analysis of the worst-case scenario that might occur during the task execution. Some of the questions answered in the text include: • how to use an MPC optimization framework for the mobile vehicle navigation approach; • how to guarantee safe task completion even in complex environments including obstacle avoidance and sideslip and rollover avoidance; and • what to expect in the worst-case scenario in which the roughness of the terrain leads the algorithm to generate the longest possible path to the goal. The passivity-based MPC approach provides a framework in which a wide range of complex vehicles can be accommodated to obtain a safer and more realizable tool during the path-planning stage. During task execution, the optimization step is continuously repeated to take into account new local sensor measurements. These ongoing changes make the path generated rather robust in comparison with techniques that fix the entire path prior to task execution. In addition to researchers working in MPC, engineers interested in vehicle path planning for a number of purposes: rescued mission in hazardous environments; humanitarian demining; agriculture; and even planetary exploration, will find this SpringerBrief to be instructive and helpful.
Download or read book Decision making Strategies for Automated Driving in Urban Environments written by Antonio Artuñedo and published by Springer Nature. This book was released on 2020-04-25 with total page 205 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book describes an effective decision-making and planning architecture for enhancing the navigation capabilities of automated vehicles in the presence of non-detailed, open-source maps. The system involves dynamically obtaining road corridors from map information and utilizing a camera-based lane detection system to update and enhance the navigable space in order to address the issues of intrinsic uncertainty and low-fidelity. An efficient and human-like local planner then determines, within a probabilistic framework, a safe motion trajectory, ensuring the continuity of the path curvature and limiting longitudinal and lateral accelerations. LiDAR-based perception is then used to identify the driving scenario, and subsequently re-plan the trajectory, leading in some cases to adjustment of the high-level route to reach the given destination. The method has been validated through extensive theoretical and experimental analyses, which are reported here in detail.
Download or read book Robust Sampling based Motion Planning for Autonomous Vehicles in Uncertain Environments written by Brandon Douglas Luders and published by . This book was released on 2014 with total page 237 pages. Available in PDF, EPUB and Kindle. Book excerpt: While navigating, autonomous vehicles often must overcome significant uncertainty in their understanding of the world around them. Real-world environments may be cluttered and highly dynamic, with uncertainty in both the current state and future evolution of environmental constraints. The vehicle may also face uncertainty in its own motion. To provide safe navigation under such conditions, motion planning algorithms must be able to rapidly generate smooth, certifiably robust trajectories in real-time. The primary contribution of this thesis is the development of a real-time motion planning framework capable of generating feasible paths for autonomous vehicles in complex environments, with robustness guarantees under both internal and external uncertainty. By leveraging the trajectory-wise constraint checking of sampling-based algorithms, and in particular rapidly-exploring random trees (RRT), the proposed algorithms can efficiently evaluate and enforce complex robustness conditions. For linear systems under bounded uncertainty, a sampling-based motion planner is presented which iteratively tightens constraints in order to guarantee safety for all feasible uncertainty realizations. The proposed bounded-uncertainty RRT* (BURRT*) algorithm scales favorably with environment complexity. Additionally, by building upon RRT*, BU-RRT* is shown to be asymptotically optimal, enabling it to efficiently generate and optimize robust, dynamically feasible trajectories. For large and/or unbounded uncertainties, probabilistically feasible planning is provided through the proposed chance-constrained RRT (CC-RRT) algorithm. Paths generated by CC-RRT are guaranteed probabilistically feasible for linear systems under Gaussian uncertainty, with extensions considered for nonlinear dynamics, output models, and/or non-Gaussian uncertainty. Probabilistic constraint satisfaction is represented in terms of chance constraints, extending existing approaches by considering both internal and external uncertainty, subject to time-step-wise and path-wise feasibility constraints. An explicit bound on the total risk of constraint violation is developed which can be efficiently evaluated online for each trajectory. The proposed CC-RRT* algorithm extends this approach to provide asymptotic optimality guarantees; an admissible risk-based objective uses the risk bounds to incentivize risk-averse trajectories. Applications of this framework are shown for several motion planning domains, including parafoil terminal guidance and urban navigation, where the system is subject to challenging environmental and uncertainty characterizations. Hardware results demonstrate a mobile robot utilizing this framework to safely avoid dynamic obstacles.
Download or read book A Probabilistic Approach to Motion Planning for Car like Robots written by Petr Švestka and published by . This book was released on 1993 with total page 87 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Belief State Planning for Autonomous Driving Planning with Interaction Uncertain Prediction and Uncertain Perception written by Hubmann, Constantin and published by KIT Scientific Publishing. This book was released on 2021-09-13 with total page 178 pages. Available in PDF, EPUB and Kindle. Book excerpt: This work presents a behavior planning algorithm for automated driving in urban environments with an uncertain and dynamic nature. The algorithm allows to consider the prediction uncertainty (e.g. different intentions), perception uncertainty (e.g. occlusions) as well as the uncertain interactive behavior of the other agents explicitly. Simulating the most likely future scenarios allows to find an optimal policy online that enables non-conservative planning under uncertainty.
Download or read book Motion Planning for Car like Robots Using a Probabilistic Learning Approach written by Petr S̆vestka and published by . This book was released on 1994 with total page 36 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "In this paper a recently developed learning approach for robot motion planning is extended and applied to two types of car-like robots: normal ones and robots which can only move forwards. In this learning approach the motion planning process is split into two phases: the learning phase and the query phase. In the learning phase a probabilistic roadmap is incrementally constructed in configuration space. This roadmap is an undirected graph where nodes correspond to randomly chosen configurations in free space and edges correspond to simple collision-free paths between the nodes. These simple motions are computed using a fast local method. In the query phase this roadmap can be used to find paths between different pairs of configurations. The approach can be applied to normal car-like robots (with non-holonomic constraints) by using suitable local methods, which compute paths feasible for the robots. Application to car-like robots which can move only forwards demands a more fundamental adaptation of the learning method. That is, the roadmaps must be stored in directed graphs instead of undirected ones. We have implemented the planners and we present experimental results which demonstrate their efficiency for both robot types, even in cluttered workspaces."
Download or read book Decision Making Techniques for Autonomous Vehicles written by Jorge Villagra and published by Elsevier. This book was released on 2023-03-03 with total page 426 pages. Available in PDF, EPUB and Kindle. Book excerpt: Decision-Making Techniques for Autonomous Vehicles provides a general overview of control and decision-making tools that could be used in autonomous vehicles. Motion prediction and planning tools are presented, along with the use of machine learning and adaptability to improve performance of algorithms in real scenarios. The book then examines how driver monitoring and behavior analysis are used produce comprehensive and predictable reactions in automated vehicles. The book ultimately covers regulatory and ethical issues to consider for implementing correct and robust decision-making. This book is for researchers as well as Masters and PhD students working with autonomous vehicles and decision algorithms. Provides a complete overview of decision-making and control techniques for autonomous vehicles Includes technical, physical, and mathematical explanations to provide knowledge for implementation of tools Features machine learning to improve performance of decision-making algorithms Shows how regulations and ethics influence the development and implementation of these algorithms in real scenarios
Download or read book Probabilistic Motion Planning and Optimization Incorporating Chance Constraints written by Siyu Dai (S.M.) and published by . This book was released on 2018 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: For high-dimensional robots, motion planning is still a challenging problem, especially for manipulators mounted to underwater vehicles or human support robots where uncertainties and risks of plan failure can have severe impact. However, existing risk-aware planners mostly focus on low-dimensional planning tasks, meanwhile planners that can account for uncertainties and react fast in high degree-of-freedom (DOF) robot planning tasks are lacking. In this thesis, a risk-aware motion planning and execution system called Probabilistic Chekov (p-Chekov) is introduced, which includes a deterministic stage and a risk-aware stage. A systematic set of experiments on existing motion planners as well as p-Chekov is also presented. The deterministic stage of p-Chekov leverages the recent advances in obstacle-aware trajectory optimization to improve the original tube-based-roadmap Chekov planner. Through experiments in 4 common application scenarios with 5000 test cases each, we show that using sampling-based planners alone on high DOF robots can not achieve a high enough reaction speed, whereas the popular trajectory optimizer TrajOpt with naive straight-line seed trajectories has very high collision rate despite its high planning speed. To the best of our knowledge, this is the first work that presents such a systematic and comprehensive evaluation of state-of-the-art motion planners, which are based on a significant amount of experiments. We then combine different stand-alone planners with trajectory optimization. The results show that the deterministic planning part of p-Chekov, which combines a roadmap approach that caches the all pair shortest paths solutions and an online obstacle-aware trajectory optimizer, provides superior performance over other standard sampling-based planners' combinations. Simulation results show that, in typical real-life applications, this "roadmap + TrajOpt" approach takes about 1 s to plan and the failure rate of its solutions is under 1%. The risk-aware stage of p-Chekov accounts for chance constraints through state probability distribution and collision probability estimation. Based on the deterministic Chekov planner, p-Chekov incorporates a linear-quadratic Gaussian motion planning (LQG-MP) approach into robot state probability distribution estimation, applies quadrature-sampling theories to collision risk estimation, and adapts risk allocation approaches for chance constraint satisfaction. It overcomes existing risk-aware planners' limitation in real-time motion planning tasks with high-DOF robots in 3- dimensional non-convex environments. The experimental results in this thesis show that this new risk-aware motion planning and execution system can effectively reduce collision risk and satisfy chance constraints in typical real-world planning scenarios for high-DOF robots. This thesis makes the following three main contributions: (1) a systematic evaluation of several state-of-the-art motion planners in realistic planning scenarios, including popular sampling-based motion planners and trajectory optimization type motion planners, (2) the establishment of a "roadmap + TrajOpt" deterministic motion planning system that shows superior performance in many practical planning tasks in terms of solution feasibility, optimality and reaction time, and (3) the development of a risk-aware motion planning and execution system that can handle high-DOF robotic planning tasks in 3-dimensional non-convex environments.
Download or read book Robust Motion Planning for Autonomous Tracked Vehicles in Deformable Terrain written by Sang Uk Lee (S.M.) and published by . This book was released on 2016 with total page 95 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ensuring the safety of autonomous vehicles during operation is a challenging task. Numerous factors such as process noise, sensor noise, incorrect model etc. can yield uncertainty in robot's state. Especially for tracked vehicles operating on rough terrain, vehicle slip due to vehicle terrain interaction affects the vehicle system significantly. In such cases, the motion planning of the autonomous vehicle must be performed robustly, considering the uncertain factors in advance of the real-time navigation. The primary contribution of this thesis is to present a robust optimal global planner for autonomous tracked vehicles operating in off-road terrain with uncertain slip. In order to achieve this goal, three tasks must be completed. First, the motion planner must be able to work efficiently under the non-holonomic vehicle system model. An approximate method is applied to the tracked vehicle system ensuring both optimality and efficiency. Second, the motion planner should ensure robustness. For this, a robust incremental sampling based motion planning algorithm (CC-RRT*) is combined with the LQG-MP algorithm. CC-RRT* yields the optimal and probabilistically feasible trajectory by using a chance constrained approach under the RRT* framework. LQG-MP provides the capability of considering the role of compensator in the motion planning phase and bounds the degree of uncertainty to appropriate size. Third, the effect of slip on the vehicle system must be modeled properly. This can be done in advance of operation if we have experimental data and full information about the environment. However, in case where such knowledge is not available, the online slip estimation can be performed using system identification method such as the IPEM algorithm. Simulation results shows that the resulting algorithms are efficient, optimal, and robust. The simulation was performed on a realistic scenario with several important factors that can increase the uncertainty of the vehicle. Experimental results are also provided to support the validity of the proposed algorithm. The proposed framework can be applied to other robotic systems where robustness is an important issue.
Download or read book Planning Algorithms written by Steven M. LaValle and published by Cambridge University Press. This book was released on 2006-05-29 with total page 844 pages. Available in PDF, EPUB and Kindle. Book excerpt: Planning algorithms are impacting technical disciplines and industries around the world, including robotics, computer-aided design, manufacturing, computer graphics, aerospace applications, drug design, and protein folding. Written for computer scientists and engineers with interests in artificial intelligence, robotics, or control theory, this is the only book on this topic that tightly integrates a vast body of literature from several fields into a coherent source for teaching and reference in a wide variety of applications. Difficult mathematical material is explained through hundreds of examples and illustrations.
Download or read book Adaptive State Time Lattices A Contribution to Mobile Robot Motion Planning in Unstructured Dynamic Environments written by Petereit, Janko and published by KIT Scientific Publishing. This book was released on 2017-01-20 with total page 282 pages. Available in PDF, EPUB and Kindle. Book excerpt: Mobile robot motion planning in unstructured dynamic environments is a challenging task. Thus, often suboptimal methods are employed which perform global path planning and local obstacle avoidance separately. This work introduces a holistic planning algorithm which is based on the concept of state.
Download or read book Motion Planning in Dynamic Environments written by Kikuo Fujimura and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 190 pages. Available in PDF, EPUB and Kindle. Book excerpt: Computer Science Workbench is a monograph series which will provide you with an in-depth working knowledge of current developments in computer technology. Every volume in this series will deal with a topic of importance in computer science and elaborate on how you yourself can build systems related to the main theme. You will be able to develop a variety of systems, including computer software tools, computer graphics, computer animation, database management systems, and computer-aided design and manufacturing systems. Computer Science Workbench represents an important new contribution in the field of practical computer technology. TOSIYASU L. KUNII To my parents Kenjiro and Nori Fujimura Preface Motion planning is an area in robotics that has received much attention recently. Much of the past research focuses on static environments - various methods have been developed and their characteristics have been well investigated. Although it is essential for autonomous intelligent robots to be able to navigate within dynamic worlds, the problem of motion planning in dynamic domains is relatively little understood compared with static problems.
Download or read book On motion planning and control for truck and trailer systems written by Oskar Ljungqvist and published by Linköping University Electronic Press. This book was released on 2019-01-22 with total page 78 pages. Available in PDF, EPUB and Kindle. Book excerpt: During the last decades, improved sensor and hardware technologies as well as new methods and algorithms have made self-driving vehicles a realistic possibility in the near future. Thanks to this technology enhancement, many leading automotive and technology companies have turned their attention towards developing advanced driver assistance systems (ADAS) and self-driving vehicles. Autonomous vehicles are expected to have their first big impact in closed areas, such as mines, harbors and loading/offloading sites. In such areas, the legal requirements are less restrictive and the surrounding environment is more controlled and predictable compared to urban areas. Expected positive outcomes include increased productivity and safety, reduced emissions and the possibility to relieve the human from performing complex or dangerous tasks. Within these sites, different truck and trailer systems are used to transport materials. These systems are composed of several interconnected modules, and are thus large and highly unstable while reversing. This thesis addresses the problem of designing efficient motion planning and feedback control frameworks for such systems. First, a cascade controller for a reversing truck with a dolly-steered trailer is presented. The unstable modes of the system is stabilized around circular equilibrium configurations using a gain-scheduled linear quadratic (LQ) controller together with a higher-level pure pursuit controller to enable path following of piecewise linear reference paths. The cascade controller is then used within a rapidly-exploring random tree (RRT) framework and the complete motion planning and control framework is demonstrated on a small-scale test vehicle. Second, a path following controller for a reversing truck with a dolly-steered trailer is proposed for the case when the obtained motion plan is kinematically feasible. The control errors of the system are modeled in terms of their deviation from the nominal path and a stabilizing LQ controller with feedforward action is designed based on the linearization of the control error model. Stability of the closed-loop system is proven by combining global optimization, theory from linear differential inclusions and linear matrix inequality techniques. Third, a systematic framework is presented for analyzing stability of the closed-loop system consisting of a controlled vehicle and a feedback controller, executing a motion plan computed by a lattice planner. When this motion planner is considered, it is shown that the closed-loop system can be modeled as a nonlinear hybrid system. Based on this, a novel method is presented for analyzing the behavior of the tracking error, how to design the feedback controller and how to potentially impose constraints on the motion planner in order to guarantee that the tracking error is bounded and decays towards zero. Fourth, a complete motion planning and control solution for a truck with a dolly-steered trailer is presented. A lattice-based motion planner is proposed, where a novel parametrization of the vehicle’s state-space is proposed to improve online planning time. A time-symmetry result is established that enhance the numerical stability of the numerical optimal control solver used for generating the motion primitives. Moreover, a nonlinear observer for state estimation is developed which only utilizes information from sensors that are mounted on the truck, making the system independent of additional trailer sensors. The proposed framework is implemented on a full-scale truck with a dolly-steered trailer and results from a series of field experiments are presented.