arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1810.01587math.OCcs.CG
收藏

Minkowski和的内近似:基于并的方法及其在聚合能源中的应用

Inner Approximation of Minkowski Sums: A Union-Based Approach and Applications to Aggregated Energy Resources

Md Salman Nazir, Ian A. Hiskens, Andrey Bernstein, Emiliano Dall'Anese

摘要:

本文发展并比较了计算凸多胞体的Minkowski和的内近似的算法。作为一个应用程序,本文考虑了分布式能源(DER),如太阳能光伏逆变器,可控负载和存储设备的聚合的可行性集的计算。为了充分考虑DERs的异质性,同时确保可接受的近似精度,本文利用了基于联合的计算,并提倡基于同位形的多面体分解。然而,基于联合的方法通常会导致高维问题,为了缓解这个问题,本文展示了如何定义候选集,以降低计算复杂性。通过数值模拟的说明性例子的准确性和权衡进行了分析。

英文摘要:

This paper develops and compares algorithms to compute inner approximations of the Minkowski sum of convex polytopes. As an application, the paper considers the computation of the feasibility set of aggregations of distributed energy resources (DERs), such as solar photovoltaic inverters, controllable loads, and storage devices. To fully account for the heterogeneity in the DERs while ensuring an acceptable approximation accuracy, the paper leverages a union-based computation and advocates homothet-based polytope decompositions. However, union-based approaches can in general lead to high-dimensionality concerns; to alleviate this issue, this paper shows how to define candidate sets to reduce the computational complexity. Accuracy and trade-offs are analyzed through numerical simulations for illustrative examples.

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

↑