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
Author: Hubmann, Constantin
Publisher: KIT Scientific Publishing
Total Pages: 178
Release: 2021-09-13
Genre: Technology & Engineering
ISBN: 3731510391

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.

Motion Planning for Autonomous Vehicles in Partially Observable Environments

Motion Planning for Autonomous Vehicles in Partially Observable Environments
Author: Taş, Ömer Şahin
Publisher: KIT Scientific Publishing
Total Pages: 222
Release: 2023-10-23
Genre:
ISBN: 3731512998

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.

Probabilistic Motion Planning for Automated Vehicles

Probabilistic Motion Planning for Automated Vehicles
Author: Naumann, Maximilian
Publisher: KIT Scientific Publishing
Total Pages: 192
Release: 2021-02-25
Genre: Technology & Engineering
ISBN: 3731510707

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 Robotics

Probabilistic Robotics
Author: Sebastian Thrun
Publisher: MIT Press
Total Pages: 668
Release: 2005-08-19
Genre: Technology & Engineering
ISBN: 0262201623

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.

Decision Making Under Uncertainty

Decision Making Under Uncertainty
Author: Mykel J. Kochenderfer
Publisher: MIT Press
Total Pages: 350
Release: 2015-07-24
Genre: Computers
ISBN: 0262331713

An introduction to decision making under uncertainty from a computational perspective, covering both theory and applications ranging from speech recognition to airborne collision avoidance. Many important problems involve decision making under uncertainty—that is, choosing actions based on often imperfect observations, with unknown outcomes. Designers of automated decision support systems must take into account the various sources of uncertainty while balancing the multiple objectives of the system. This book provides an introduction to the challenges of decision making under uncertainty from a computational perspective. It presents both the theory behind decision making models and algorithms and a collection of example applications that range from speech recognition to aircraft collision avoidance. Focusing on two methods for designing decision agents, planning and reinforcement learning, the book covers probabilistic models, introducing Bayesian networks as a graphical model that captures probabilistic relationships between variables; utility theory as a framework for understanding optimal decision making under uncertainty; Markov decision processes as a method for modeling sequential problems; model uncertainty; state uncertainty; and cooperative decision making involving multiple interacting agents. A series of applications shows how the theoretical concepts can be applied to systems for attribute-based person search, speech applications, collision avoidance, and unmanned aircraft persistent surveillance. Decision Making Under Uncertainty unifies research from different communities using consistent notation, and is accessible to students and researchers across engineering disciplines who have some prior exposure to probability theory and calculus. It can be used as a text for advanced undergraduate and graduate students in fields including computer science, aerospace and electrical engineering, and management science. It will also be a valuable professional reference for researchers in a variety of disciplines.

Surfing Uncertainty

Surfing Uncertainty
Author: Andy Clark
Publisher: Oxford University Press, USA
Total Pages: 425
Release: 2016
Genre: Medical
ISBN: 0190217014

Exciting new theories in neuroscience, psychology, and artificial intelligence are revealing minds like ours as predictive minds, forever trying to guess the incoming streams of sensory stimulation before they arrive. In this up-to-the-minute treatment, philosopher and cognitive scientist Andy Clark explores new ways of thinking about perception, action, and the embodied mind.

Conception and Development of an Interaction Framework for a Collaborative Assistance Vehicle

Conception and Development of an Interaction Framework for a Collaborative Assistance Vehicle
Author: Mohsen Sefati
Publisher: Apprimus Wissenschaftsverlag
Total Pages: 232
Release: 2021-04-23
Genre: Technology & Engineering
ISBN: 3863599675

This work presents a new concept of a Collaborative Assistance Vehicle with high interaction capabilities for collaboration with external users outside the vehicle. This work proposes a functional architecture for level 4 automated driving that focuses on an interaction framework, along with algorithmic solutions for implementing core function modules. Perception, command extraction, and behavior planning are part of the core function modules. All of these modules will be implemented and evaluated.

Automated Planning and Acting

Automated Planning and Acting
Author: Malik Ghallab
Publisher: Cambridge University Press
Total Pages: 373
Release: 2016-08-09
Genre: Computers
ISBN: 1316720551

Autonomous AI systems need complex computational techniques for planning and performing actions. Planning and acting require significant deliberation because an intelligent system must coordinate and integrate these activities in order to act effectively in the real world. This book presents a comprehensive paradigm of planning and acting using the most recent and advanced automated-planning techniques. It explains the computational deliberation capabilities that allow an actor, whether physical or virtual, to reason about its actions, choose them, organize them purposefully, and act deliberately to achieve an objective. Useful for students, practitioners, and researchers, this book covers state-of-the-art planning techniques, acting techniques, and their integration which will allow readers to design intelligent systems that are able to act effectively in the real world.

Algorithms for Decision Making

Algorithms for Decision Making
Author: Mykel J. Kochenderfer
Publisher: MIT Press
Total Pages: 701
Release: 2022-08-16
Genre: Computers
ISBN: 0262047012

A broad introduction to algorithms for decision making under uncertainty, introducing the underlying mathematical problem formulations and the algorithms for solving them. Automated decision-making systems or decision-support systems—used in applications that range from aircraft collision avoidance to breast cancer screening—must be designed to account for various sources of uncertainty while carefully balancing multiple objectives. This textbook provides a broad introduction to algorithms for decision making under uncertainty, covering the underlying mathematical problem formulations and the algorithms for solving them. The book first addresses the problem of reasoning about uncertainty and objectives in simple decisions at a single point in time, and then turns to sequential decision problems in stochastic environments where the outcomes of our actions are uncertain. It goes on to address model uncertainty, when we do not start with a known model and must learn how to act through interaction with the environment; state uncertainty, in which we do not know the current state of the environment due to imperfect perceptual information; and decision contexts involving multiple agents. The book focuses primarily on planning and reinforcement learning, although some of the techniques presented draw on elements of supervised learning and optimization. Algorithms are implemented in the Julia programming language. Figures, examples, and exercises convey the intuition behind the various approaches presented.