arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1104.5384eess.SYcs.MAcs.SYmath.OC
收藏

多智能体系统的机会约束模型预测控制

Chance-constrained Model Predictive Control for Multi-Agent Systems

Karlsruhe Institute of Technology (KIT)(卡尔斯鲁厄理工学院);University of Oxford(牛津大学)

Daniel Lyons, Jan-P. Calliess, Uwe D. Hanebeck

AI总结:

针对多智能体系统的随机模型预测控制问题,提出一种基于概率边界的保守约束方法,在保证实时性的同时避免智能体间碰撞,并通过仿真验证其优于样本近似方法。

摘要:

我们考虑多智能体系统的随机模型预测控制,其中对智能体间碰撞概率有约束。首先研究碰撞概率的样本近似,并用此近似来制定随机控制问题的约束。随着样本数量趋于无穷,该近似收敛,但所得控制问题的复杂度极高,使得该方法不适用于实时控制。为减轻计算负担,我们提出第二种方法,使用概率边界确定每个智能体存在概率较高的区域,并制定控制问题的约束,保证这些区域不重叠。我们证明所得问题对于原概率约束问题是保守的,即任何在新约束下可行的控制策略自动对原问题可行。此外,在无人机路径规划场景的仿真中,我们表明与基于样本近似的控制器相比,所提方法显著提升了运行时间性能,仅因保守性导致少量次优性。

英文摘要:

We consider stochastic model predictive control of a multi-agent systems with constraints on the probabilities of inter-agent collisions. We first study a sample-based approximation of the collision probabilities and use this approximation to formulate constraints for the stochastic control problem. This approximation will converge as the number of samples goes to infinity, however, the complexity of the resulting control problem is so high that this approach proves unsuitable for control under real-time requirements. To alleviate the computational burden we propose a second approach that uses probabilistic bounds to determine regions with increased probability of presence for each agent and formulate constraints for the control problem that guarantee that these regions will not overlap. We prove that the resulting problem is conservative for the original problem with probabilistic constraints, ie. every control strategy that is feasible under our new constraints will automatically be feasible for the original problem. Furthermore we show in simulations in a UAV path planning scenario that our proposed approach grants significantly better run-time performance compared to a controller with the sample-based approximation with only a small degree of sub-optimality resulting from the conservativeness of our new approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑