基于拍卖与分布式优化的独占轨道段卫星星座观测调度方法
人工智能
2021-07-28 v3 多智能体系统
最优化与控制
摘要
我们研究多智能体分配技术在涉及多用户与多卫星的地球观测场景相关问题上的应用。我们聚焦于协调具有预留独占轨道段的用户与拥有一个中央规划器的情形，该规划器持有若干可使用这些独占段部分区间的请求。我们将此问题定义为地球观测卫星星座调度问题（EOSCSP）并将其映射为一个混合整数线性规划。为求解 EOSCSP，我们提出了基于市场的技术以及基于分布式约束优化（DCOP）的分布式问题求解技术，其中智能体协作分配请求而不共享各自调度计划。这些贡献在基于真实大规模或高度冲突观测订单簿随机生成的 EOSCSP 实例上进行了实验评估。
引用
@article{arxiv.2106.03548,
title = {Auction-based and Distributed Optimization Approaches for Scheduling Observations in Satellite Constellations with Exclusive Orbit Portions},
author = {Gauthier Picard},
journal= {arXiv preprint arXiv:2106.03548},
year = {2021}
}