对地观测DSS任务分配问题的CSP模型与算法

摘要

任务分配是对地观测分布式卫星系统（Distributed Satellites System,DSS）自主协作运行过程中的一个重要环节.针对任务分配中的约束满足问题（Constraint Satisfaction Problem,CSP）,以DSS完成任务总耗能最少为原则,构建了任务分配问题的CSP模型,并引入MAS理论中的合同网协议,给出模型的求解算法,通过仿真算例对模型和算法进行了验证.%With the vigorous development of small satellite technology, there is an increasing desire to use multiple, highly autonomous, earth observation small satellites working together to complete more complicated earth observation missions through autonomous collaboration. Distributed Satel- lites System （DSS） composed by several small satellites is envisioned in the near future because of its capability of higher performance, lower cost, better fault tolerance, reconfigurability and upgrad- ability. Considering the characteristics of autonomous operation cooperatively for DSS in future, the task allocation becomes a very important process in the operation. In the paper, with the principle of lowest general energy-consumption for completing observation task, a model for Constraint Satis- faction Problem （CSP） on task allocation was put forward by analyzing the features of observation task for DSS. Based on it, citing contract net protocol in MAS theory, an algorithm was presented to solve the model and an example of the earth observation satellites was given to validate the model and algorithm at last.