arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.06373math.OC
收藏

基于偏微分方程约束的optimization粒子群密度控制

Density control of large-scale particles swarm through PDE-constrained optimization

Carlo Sinigaglia, Andrea Manzoni, Francesco Braghin

摘要:

本文描述了一种利用边界全局驱动的最优控制策略来形成大规模的粒子群。这个问题在许多群体机器人应用中成为一个关键挑战,特别是当机器人是需要外部控制场引导的被动粒子时。该系统是大规模和欠驱动,使得在微观粒子水平的控制策略不可行。我们考虑Kolmogorov向前方程与随机过程的单个粒子编码的宏观行为的粒子群。根据致动器的物理模型,控制输入形成密度动力学的速度场。我们发现最佳驱动考虑最优控制问题,其状态动力学是由一个线性抛物型对流-扩散方程的控制诱导的运输领域。从理论的角度来看,我们证明了所产生的非线性最优控制问题的解决方案的存在性。从数值的角度来看,我们采用离散伴随方法来准确地计算约化梯度,我们展示了它如何与优化,然后离散化的方法。最后,数值模拟表明,有效的控制策略,在驱动的密度足够接近目标。

英文摘要:

We describe in this paper an optimal control strategy for shaping a large-scale swarm of particles using boundary global actuation. This problem arises as a key challenge in many swarm robotics applications, especially when the robots are passive particles that need to be guided by external control fields. The system is large-scale and underactuated, making the control strategy at the microscopic particle level infeasible. We consider the Kolmogorov forward equation associated to the stochastic process of the single particle to encode the macroscopic behaviour of the particles swarm. The control inputs shape the velocity field of the density dynamics according to the physical model of the actuators. We find the optimal actuation considering an optimal control problem whose state dynamics is governed by a linear parabolic advection-diffusion equation where the control induces a transport field. From a theoretical standpoint, we show the existence of a solution to the resulting nonlinear optimal control problem. From a numerical standpoint, we employ the discrete adjoint method to accurately compute the reduced gradient and we show how it commutes with the optimize-then-discretize approach. Finally, numerical simulations show the effectiveness of the control strategy in driving the density sufficiently close to the target.

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

↑