Sampling-Based Threat Assessment Algorithms for Intersection Collisions Involving Errant Drivers

This paper considers the decision-making problem for a vehicle crossing a road intersection in the presence of other, potentially errant, drivers. This problem is considered in a game-theoretic framework, where the errant drivers are assumed to be capable of causing intentional collisions. Our ap...

Full description

Bibliographic Details
Main Authors: Aoude, Georges, How, Jonathan P., Luders, Brandon Douglas, Pilutti, Tom E.
Other Authors: Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Format: Article
Language:en_US
Published: 2010
Online Access:http://hdl.handle.net/1721.1/60041
https://orcid.org/0000-0001-8576-1930
_version_ 1826209803512315904
author Aoude, Georges
How, Jonathan P.
Luders, Brandon Douglas
Pilutti, Tom E.
author2 Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
author_facet Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Aoude, Georges
How, Jonathan P.
Luders, Brandon Douglas
Pilutti, Tom E.
author_sort Aoude, Georges
collection MIT
description This paper considers the decision-making problem for a vehicle crossing a road intersection in the presence of other, potentially errant, drivers. This problem is considered in a game-theoretic framework, where the errant drivers are assumed to be capable of causing intentional collisions. Our approach is to simulate the possible behaviors of errant drivers using RRT-Reach, a modi ed application of rapidly-exploring random trees. A novelty in RRT-Reach is the use of a dual exploration-pursuit mode, which allows for e cient approximation of the errant reachability set for some xed time horizon. Through simulation and experimental results with a small autonomous vehicle, we demonstrate that this threat assessment algorithm can be used in real-time to minimize the risk of collision.
first_indexed 2024-09-23T14:30:54Z
format Article
id mit-1721.1/60041
institution Massachusetts Institute of Technology
language en_US
last_indexed 2024-09-23T14:30:54Z
publishDate 2010
record_format dspace
spelling mit-1721.1/600412022-10-01T21:34:53Z Sampling-Based Threat Assessment Algorithms for Intersection Collisions Involving Errant Drivers Aoude, Georges How, Jonathan P. Luders, Brandon Douglas Pilutti, Tom E. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics How, Jonathan P. How, Jonathan P. Aoude, Georges Luders, Brandon Douglas This paper considers the decision-making problem for a vehicle crossing a road intersection in the presence of other, potentially errant, drivers. This problem is considered in a game-theoretic framework, where the errant drivers are assumed to be capable of causing intentional collisions. Our approach is to simulate the possible behaviors of errant drivers using RRT-Reach, a modi ed application of rapidly-exploring random trees. A novelty in RRT-Reach is the use of a dual exploration-pursuit mode, which allows for e cient approximation of the errant reachability set for some xed time horizon. Through simulation and experimental results with a small autonomous vehicle, we demonstrate that this threat assessment algorithm can be used in real-time to minimize the risk of collision. 2010-11-29T17:50:07Z 2010-11-29T17:50:07Z 2010-09 2010-09 Article http://purl.org/eprint/type/ConferencePaper http://hdl.handle.net/1721.1/60041 Aoude, et al. "Sampling-based assessment algorithms for intersection collisions involving errant drivers," IFAC Symposium on Intelligent Autonomous Vehicles, 2010. https://orcid.org/0000-0001-8576-1930 en_US http://iav2010.unile.it/CMSystem/modules/request.php?module=oc_program&action=summary.php&id=150 IFAC Symposium on Intelligent Autonomous Vehicles Attribution-Noncommercial-Share Alike 3.0 Unported http://creativecommons.org/licenses/by-nc-sa/3.0/ application/pdf
spellingShingle Aoude, Georges
How, Jonathan P.
Luders, Brandon Douglas
Pilutti, Tom E.
Sampling-Based Threat Assessment Algorithms for Intersection Collisions Involving Errant Drivers
title Sampling-Based Threat Assessment Algorithms for Intersection Collisions Involving Errant Drivers
title_full Sampling-Based Threat Assessment Algorithms for Intersection Collisions Involving Errant Drivers
title_fullStr Sampling-Based Threat Assessment Algorithms for Intersection Collisions Involving Errant Drivers
title_full_unstemmed Sampling-Based Threat Assessment Algorithms for Intersection Collisions Involving Errant Drivers
title_short Sampling-Based Threat Assessment Algorithms for Intersection Collisions Involving Errant Drivers
title_sort sampling based threat assessment algorithms for intersection collisions involving errant drivers
url http://hdl.handle.net/1721.1/60041
https://orcid.org/0000-0001-8576-1930
work_keys_str_mv AT aoudegeorges samplingbasedthreatassessmentalgorithmsforintersectioncollisionsinvolvingerrantdrivers
AT howjonathanp samplingbasedthreatassessmentalgorithmsforintersectioncollisionsinvolvingerrantdrivers
AT ludersbrandondouglas samplingbasedthreatassessmentalgorithmsforintersectioncollisionsinvolvingerrantdrivers
AT piluttitome samplingbasedthreatassessmentalgorithmsforintersectioncollisionsinvolvingerrantdrivers