Search Results for author: Brian C. Williams

Found 20 papers, 2 papers with code

LaPlaSS: Latent Space Planning for Stochastic Systems

no code implementations10 Apr 2024 Marlyse Reeves, Brian C. Williams

We demonstrate that our algorithm, LaPlaSS, is able to generate trajectory plans with bounded risk for a real-world agent with learned dynamics and is an order of magnitude more efficient than the state of the art.

Trajectory Planning

Adaptation and Communication in Human-Robot Teaming to Handle Discrepancies in Agents' Beliefs about Plans

no code implementations7 Jul 2023 Yuening Zhang, Brian C. Williams

When agents collaborate on a task, it is important that they have some shared mental model of the task routines -- the set of feasible plans towards achieving the goals.

P4P: Conflict-Aware Motion Prediction for Planning in Autonomous Driving

no code implementations3 Nov 2022 Qiao Sun, Xin Huang, Brian C. Williams, Hang Zhao

Motion prediction is crucial in enabling safe motion planning for autonomous vehicles in interactive scenarios.

Autonomous Driving Motion Planning +2

Hierarchical Constrained Stochastic Shortest Path Planning via Cost Budget Allocation

no code implementations11 May 2022 Sungkweon Hong, Brian C. Williams

Stochastic sequential decision making often requires hierarchical structure in the problem where each high-level action should be further planned with primitive states and actions.

Decision Making

Cooperative Task and Motion Planning for Multi-Arm Assembly Systems

no code implementations4 Mar 2022 Jingkai Chen, Jiaoyang Li, Yijiang Huang, Caelan Garrett, Dawei Sun, Chuchu Fan, Andreas Hofmann, Caitlin Mueller, Sven Koenig, Brian C. Williams

Multi-robot assembly systems are becoming increasingly appealing in manufacturing due to their ability to automatically, flexibly, and quickly construct desired structural designs.

Motion Planning Multi-Agent Path Finding +1

TIP: Task-Informed Motion Prediction for Intelligent Vehicles

no code implementations17 Oct 2021 Xin Huang, Guy Rosman, Ashkan Jasour, Stephen G. McGill, John J. Leonard, Brian C. Williams

When predicting trajectories of road agents, motion predictors usually approximate the future distribution by a limited number of samples.

Autonomous Driving Decision Making +1

Fast nonlinear risk assessment for autonomous vehicles using learned conditional probabilistic models of agent futures

1 code implementation21 Sep 2021 Ashkan Jasour, Xin Huang, Allen Wang, Brian C. Williams

The presented methods address a wide range of representations for uncertain predictions including both Gaussian and non-Gaussian mixture models to predict both agent positions and control inputs conditioned on the scene contexts.

Autonomous Vehicles Position

Generalized Conflict-directed Search for Optimal Ordering Problems

no code implementations31 Mar 2021 Jingkai Chen, Yuening Zhang, Cheng Fang, Brian C. Williams

In this paper, we present Generalized Conflict-directed Ordering (GCDO), a branch-and-bound ordering method that generates an optimal total order of events by leveraging the generalized conflicts of both inconsistency and suboptimality from sub-solvers for cost estimation and solution space pruning.

Benchmarking Scheduling

Moment-Based Exact Uncertainty Propagation Through Nonlinear Stochastic Autonomous Systems

1 code implementation29 Jan 2021 Ashkan Jasour, Allen Wang, Brian C. Williams

Moments of uncertain states can be used in estimation, planning, control, and safety analysis of stochastic dynamical systems.

Fast-reactive probabilistic motion planning for high-dimensional robots

no code implementations3 Dec 2020 Siyu Dai, Andreas Hofmann, Brian C. Williams

Many real-world robotic operations that involve high-dimensional humanoid robots require fast-reaction to plan disturbances and probabilistic guarantees over collision risks, whereas most probabilistic motion planning approaches developed for car-like robots can not be directly applied to high-dimensional robots.

Collision Avoidance Motion Planning +1

Helpfulness as a Key Metric of Human-Robot Collaboration

no code implementations10 Oct 2020 Richard G. Freedman, Steven J. Levine, Brian C. Williams, Shlomo Zilberstein

As robotic teammates become more common in society, people will assess the robots' roles in their interactions along many dimensions.

Decision Making

Online Risk-Bounded Motion Planning for Autonomous Vehicles in Dynamic Environments

no code implementations4 Apr 2019 Xin Huang, Sungkweon Hong, Andreas Hofmann, Brian C. Williams

In this work, we model the motion planning problem as a partially observable Markov decision process (POMDP) and propose an online system that combines an intent recognition algorithm and a POMDP solver to generate risk-bounded plans for the ego vehicle navigating with a number of dynamic agent vehicles.

Autonomous Vehicles Intent Recognition +1

Uncertainty-Aware Driver Trajectory Prediction at Urban Intersections

no code implementations16 Jan 2019 Xin Huang, Stephen McGill, Brian C. Williams, Luke Fletcher, Guy Rosman

In this paper, we propose a variational neural network approach that predicts future driver trajectory distributions for the vehicle based on multiple sensors.

Trajectory Prediction

RADMPC: A Fast Decentralized Approach for Chance-Constrained Multi-Vehicle Path-Planning

no code implementations25 Nov 2018 Aaron Huang, Benjamin J. Ayton, Brian C. Williams

This approach is intractable as fleet size increases because computation time is exponential with respect to the number of vehicles being planned over due to a polynomial increase in coupling constraints between vehicle pairs.

Model Predictive Control

Vulcan: A Monte Carlo Algorithm for Large Chance Constrained MDPs with Risk Bounding Functions

no code implementations4 Sep 2018 Benjamin J. Ayton, Brian C. Williams

Chance Constrained Markov Decision Processes maximize reward subject to a bounded probability of failure, and have been frequently applied for planning with potentially dangerous outcomes or unknown environments.

Probabilistic Planning for Continuous Dynamic Systems under Bounded Risk

no code implementations4 Feb 2014 Masahiro Ono, Brian C. Williams, L. Blackmore

The second capability is essential for the planner to solve problems with a continuous state space such as vehicle path planning.

Scheduling

Cannot find the paper you are looking for? You can Submit a new open access paper.