Probabilistic Motion Planning for Automated Vehicles

Probabilistic Motion Planning for Automated Vehicles PDF Author: Naumann, Maximilian
Publisher: KIT Scientific Publishing
ISBN: 3731510707
Category : Technology & Engineering
Languages : en
Pages : 192

Get Book

Book Description
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.

Probabilistic Motion Planning for Automated Vehicles

Probabilistic Motion Planning for Automated Vehicles PDF Author: Naumann, Maximilian
Publisher: KIT Scientific Publishing
ISBN: 3731510707
Category : Technology & Engineering
Languages : en
Pages : 192

Get Book

Book Description
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.

Motion Planning for Autonomous Vehicles in Partially Observable Environments

Motion Planning for Autonomous Vehicles in Partially Observable Environments PDF Author: Taş, Ömer Şahin
Publisher: KIT Scientific Publishing
ISBN: 3731512998
Category :
Languages : en
Pages : 222

Get Book

Book Description
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.

Motion planning and feedback control techniques with applications to long tractor-trailer vehicles

Motion planning and feedback control techniques with applications to long tractor-trailer vehicles PDF Author: Oskar Ljungqvist
Publisher: Linköping University Electronic Press
ISBN: 9179298583
Category :
Languages : en
Pages : 119

Get Book

Book Description
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.

Robust Hybrid Control for Autonomous Vehicle Motion Planning

Robust Hybrid Control for Autonomous Vehicle Motion Planning PDF Author: Emilio Frazzoli
Publisher:
ISBN:
Category :
Languages : en
Pages : 150

Get Book

Book Description
(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.

Decision-making Strategies for Automated Driving in Urban Environments

Decision-making Strategies for Automated Driving in Urban Environments PDF Author: Antonio Artuñedo
Publisher: Springer Nature
ISBN: 3030459055
Category : Technology & Engineering
Languages : en
Pages : 205

Get Book

Book Description
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.

Passivity-Based Model Predictive Control for Mobile Vehicle Motion Planning

Passivity-Based Model Predictive Control for Mobile Vehicle Motion Planning PDF Author: Adnan Tahirovic
Publisher: Springer Science & Business Media
ISBN: 144715049X
Category : Technology & Engineering
Languages : en
Pages : 64

Get Book

Book Description
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.

Decision-Making Techniques for Autonomous Vehicles

Decision-Making Techniques for Autonomous Vehicles PDF Author: Jorge Villagra
Publisher: Elsevier
ISBN: 0323985491
Category : Technology & Engineering
Languages : en
Pages : 426

Get Book

Book Description
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

Autonomy and Unmanned Vehicles

Autonomy and Unmanned Vehicles PDF Author: Somaiyeh MahmoudZadeh
Publisher: Springer
ISBN: 9811322457
Category : Technology & Engineering
Languages : en
Pages : 107

Get Book

Book Description
This book addresses higher–lower level decision autonomy for autonomous vehicles, and discusses the addition of a novel architecture to cover both levels. The proposed framework’s performance and stability are subsequently investigated by employing different meta-heuristic algorithms. The performance of the proposed architecture is shown to be largely independent of the algorithms employed; the use of diverse algorithms (subjected to the real-time performance of the algorithm) does not negatively affect the system’s real-time performance. By analyzing the simulation results, the book demonstrates that the proposed model provides perfect mission timing and task management, while also guaranteeing secure deployment. Although mainly intended as a research work, the book’s review chapters and the new approaches developed here are also suitable for use in courses for advanced undergraduate or graduate students.

Belief State Planning for Autonomous Driving: Planning with Interaction, Uncertain Prediction and Uncertain Perception

Belief State Planning for Autonomous Driving: Planning with Interaction, Uncertain Prediction and Uncertain Perception PDF Author: Hubmann, Constantin
Publisher: KIT Scientific Publishing
ISBN: 3731510391
Category : Technology & Engineering
Languages : en
Pages : 178

Get Book

Book Description
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.

Autonomous Mobile Robots and Multi-Robot Systems

Autonomous Mobile Robots and Multi-Robot Systems PDF Author: Eugene Kagan
Publisher: John Wiley & Sons
ISBN: 1119213177
Category : Technology & Engineering
Languages : en
Pages : 344

Get Book

Book Description
Offers a theoretical and practical guide to the communication and navigation of autonomous mobile robots and multi-robot systems This book covers the methods and algorithms for the navigation, motion planning, and control of mobile robots acting individually and in groups. It addresses methods of positioning in global and local coordinates systems, off-line and on-line path-planning, sensing and sensors fusion, algorithms of obstacle avoidance, swarming techniques and cooperative behavior. The book includes ready-to-use algorithms, numerical examples and simulations, which can be directly implemented in both simple and advanced mobile robots, and is accompanied by a website hosting codes, videos, and PowerPoint slides Autonomous Mobile Robots and Multi-Robot Systems: Motion-Planning, Communication and Swarming consists of four main parts. The first looks at the models and algorithms of navigation and motion planning in global coordinates systems with complete information about the robot’s location and velocity. The second part considers the motion of the robots in the potential field, which is defined by the environmental states of the robot's expectations and knowledge. The robot's motion in the unknown environments and the corresponding tasks of environment mapping using sensed information is covered in the third part. The fourth part deals with the multi-robot systems and swarm dynamics in two and three dimensions. Provides a self-contained, theoretical guide to understanding mobile robot control and navigation Features implementable algorithms, numerical examples, and simulations Includes coverage of models of motion in global and local coordinates systems with and without direct communication between the robots Supplemented by a companion website offering codes, videos, and PowerPoint slides Autonomous Mobile Robots and Multi-Robot Systems: Motion-Planning, Communication and Swarming is an excellent tool for researchers, lecturers, senior undergraduate and graduate students, and engineers dealing with mobile robots and related issues.