paper-with-me

홈 › Papers

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

2018-11-25 · Aaron Huang, Benjamin J. Ayton, Brian C. Williams

Robust multi-vehicle path-planning is important for ensuring the safety of multi-vehicle systems in applications like transportation, search and rescue, and robotic exploration. Chance-constrained methods like Iterative Risk Allocation (IRA)\cite{IRA} have been developed for situations where environmental disturbances are unbounded. However, chance-constrained methods for the multi-vehicle case generally use centralized strategies where the vehicle set is planned with couplings between all vehicle pairs. 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. We present a faster approach for chance-constrained multi-vehicle path-planning that relies upon a decentralized path-planning method called Risk-Aware Decentralized Model Predictive Control (RADMPC) to rapidly approximate a centralized IRA approach. The RADMPC approximation is evaluated for vehicle interactions to determine the vehicle sets that should be planned in a coupled manner. Applying IRA to the smaller vehicle sets determined from the RADMPC approximation rapidly plans safe paths for the entire fleet. A Monte Carlo simulation analysis demonstrates the correctness of our approach and a significant improvement in computation time compared to a centralized IRA approach.

📄 PDF Abstract BibTeX arXiv:1811.09914

Code (0)

등록된 구현이 없습니다.

Tasks

Model Predictive Control

Similar Papers 제목 키워드 기반

Data-Driven Chance Constrained AC-OPF using Hybrid Sparse Gaussian Processes

2022-08-30 · Mile Mitrovic, Aleksandr Lukashevich, Petr Vorobev, Vladimir Terzija 외

The alternating current (AC) chance-constrained optimal power flow (CC-OPF) problem addresses the economic efficiency of electricity generation and delivery under generation uncertainty. The latter is intrinsic to modern…

Gaussian Processes

Model-Based Actor-Critic with Chance Constraint for Stochastic System

2020-12-19 · Baiyu Peng, Yao Mu, Yang Guan, Shengbo Eben Li 외

Safety is essential for reinforcement learning (RL) applied in real-world situations. Chance constraints are suitable to represent the safety requirements in stochastic systems. Previous chance-constrained RL methods usu…

Model Predictive ControlReinforcement Learning (RL)

Stability Constrained OPF in Microgrids: A Chance Constrained Optimization Framework with Non-Gaussian Uncertainty

2023-02-04 · Jun Wang, Yue Song, David John Hill, Yunhe Hou 외

To figure out the stability issues brought by renewable energy sources (RES) with non-Gaussian uncertainties in isolated microgrids, this paper proposes a chance constrained stability constrained optimal power flow (CC-S…

Benchmarking

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

2018-09-04 · 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. Solutio…

Decentralized Proximal Stochastic Gradient Langevin Dynamics

2026-05-01 · Mohammad Rafiqul Islam, Lingjiong Zhu arxiv

We propose Decentralized Proximal Stochastic Gradient Langevin Dynamics (DE-PSGLD), a decentralized Markov chain Monte Carlo (MCMC) algorithm for sampling from a log-concave probability distribution constrained to a conv…