Multipolicy Decision-Making for Autonomous Driving via Changepoint-Based Behavior Prediction: Theory and Experiment

Abstract

This paper reports on an integrated inference and decision-making approach for autonomous driving that models vehicle behavior for both our vehicle and nearby vehicles as a discrete set of closed-loop policies. Each policy captures a distinct high-level behavior and intention, such as driving along a lane or turning at an intersection. We first employ Bayesian changepoint detection on the observed history of nearby cars to estimate the distribution over potential policies that each nearby car might be executing. We then sample policy assignments from these distributions to obtain high-likelihood actions for each participating vehicle, and perform closed-loop forward simulation to predict the outcome for each sampled policy assignment. After evaluating these predicted outcomes, we execute the policy with the maximum expected reward value. We validate behavioral prediction and decision-making using simulated and real-world experiments.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 09, 2017
Accession Number
AD1150472

Entities

People

  • Alexander G. Cunningham
  • Edwin Olson
  • Enric Galceran
  • Ryan M. Eustice

Tags

Communities of Interest

  • Autonomy

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Anomaly Detection
  • Artificial Intelligence
  • Autonomous Systems
  • Autonomous Vehicles
  • Change Detection
  • Computational Science
  • Computer Vision
  • Control Systems
  • Inertial Navigation
  • Inertial Navigation Systems
  • Information Processing
  • Information Science
  • Information Systems
  • Kalman Filters
  • Marine Engineering
  • Motion Planning
  • Navigation
  • Operations Research
  • Probability

Readers

  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Computational Modeling and Simulation
  • Cybersecurity.

Technology Areas

  • AI & ML
  • AI & ML - Autonomous Systems
  • AI & ML - Bayesian Inference