Safety and efficiency in autonomous vehicles through planning with uncertainty
Abstract/Contents
- Abstract
- Safety is the highest priority for autonomous vehicles, but if they are not also efficient in terms of time and other resources, they will have a significant competitive disadvantage and may not be adopted widely. Though safety and efficiency are opposing goals, better models and planning algorithms can result in simultaneous improvements to both. The partially observable Markov decision process (POMDP) provides a systematic framework for representing the chain of decisions that an autonomous vehicle makes when driving or flying. However, it is challenging to find optimal policies for POMDPs that represent continuous physical domains. This dissertation analyzes and demonstrates improvements related to several aspects of making safe and efficient decisions. First, it considers how pseudo-random approximate algorithms can be combined with trusted deterministic algorithms to make certification easier and increase reliability in an unmanned aerial vehicle domain. Second, simulation results demonstrate that modeling uncertainty in the internal states of other road users using POMDP planning can lead to significant improvement over a formulation that models only outcome uncertainty. Third, the research shows that current leading online POMDP algorithms are unable to solve some problems with continuous observation spaces and overcomes this weakness using double progressive widening and weighted particle filtering resulting in a new algorithm called POMCPOW. Finally, a description of the POMDPs.jl software framework is given.
Description
| Type of resource | text |
|---|---|
| Form | electronic resource; remote; computer; online resource |
| Extent | 1 online resource. |
| Place | California |
| Place | [Stanford, California] |
| Publisher | [Stanford University] |
| Copyright date | 2018; ©2018 |
| Publication date | 2018; 2018 |
| Issuance | monographic |
| Language | English |
Creators/Contributors
| Author | Sunberg, Zachary Nolan | |
|---|---|---|
| Degree supervisor | Kochenderfer, Mykel J, 1980- | |
| Thesis advisor | Kochenderfer, Mykel J, 1980- | |
| Thesis advisor | Pavone, Marco, 1980- | |
| Thesis advisor | Schwager, Mac | |
| Degree committee member | Pavone, Marco, 1980- | |
| Degree committee member | Schwager, Mac | |
| Associated with | Stanford University, Department of Aeronautics and Astronautics. |
Subjects
| Genre | Theses |
|---|---|
| Genre | Text |
Bibliographic information
| Statement of responsibility | Zachary Nolan Sunberg. |
|---|---|
| Note | Submitted to the Department of Aeronautics and Astronautics. |
| Thesis | Thesis Ph.D. Stanford University 2018. |
| Location | electronic resource |
Access conditions
- Copyright
- © 2018 by Zachary Nolan Sunberg
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...