研究の概要

産業自動化や分散エネルギーシステム、マルチエージェント系において、複数の端末（バッテリーノード）が局所的にエネルギーを消費し、充電源に接続したときのみ充電するようなネットワークが増えている。本研究は、このような分散バッテリーネットワークを「接続数制限」と「エネルギー残量制約」の両方を考慮しながら最適に再構成する手法を提案する。

提案手法は、GeoSteiner法（最小ネットワーク探索アルゴリズム）を拡張した混合整数線形計画法（MILP）をベースとする。ネットワーク全体の配線長を最小化しつつ、残量の少ないバッテリー端末を優先的に充電できるよう加重目的関数を設定。複数の木構造（Full Steiner Tree）が端末を共有する場合の二重計上を防ぐオーバーラップ補正項も導入している。さらに、時刻ステップ間のトポロジー変更コストを抑制するグラフ距離ペナルティを加えることで、頻繁な再構成を防いでいる。

主な発見・成果

20端末ネットワークの30イテレーションシミュレーションにより、以下の成果が確認された：

  • 最低残量の改善：ペナルティなしベースラインと比べ、最低バッテリー残量が2.7%から68.6%へと大幅改善
  • トポロジー変更の削減：変更コストを72.2%削減し、安定した接続を維持
  • 予算利用効率：予算制約の92%を活用しながら、最低残量を維持
  • スケーラビリティ：GeoSteiner + MILPの組み合わせにより、大規模ネットワークでも計算可能な時間内で解を取得

実務への応用

この手法はデータセンターのUPS（無停電電源装置）管理、工場内AGV（自動搬送車）群のバッテリー充電計画、EV充電ハブでの充電器割り当て、および再生可能エネルギー発電サイトでの蓄電池管理に直接応用できる。特に、工場や物流施設のGX実務担当者が「どの蓄電池を優先して充電するか」「充電インフラをどう動的に割り当てるか」という意思決定を自動化・最適化する上で参考になる研究である。MILP定式化のコードやGeoSteiner拡張は再実装可能な水準で記述されており、エンジニア向けに応用しやすい。