[2]       Frank J, Jonsson A, Morris R, et al. Planning and Scheduling for Fleets of Earth Observing Satellites [C], In the Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics, Automation and Space, Montreal, Canada, 2002.

[3]       W. C. Lin et al. Daily Imaging Scheduling of An Earth Observation Satellite[J], IEEE Transaction on Systems, Man, and Cybernetics part A: system and humans. Vol.35.No.2, March 2005, 213-223.

[4]       陳浩. 地表電磁環境探測衛星的資源規劃調度方法 [D]. 長沙: 國防科學技術大學, 2009

[5]       RUSSELL S, NORVIG P. Artificial intelligence: a modern approach [M]. Upper Saddle River: Prentice HMI, 2004.

[6]       張林 等. 多Agent系統的技術研究 [J]. 計算機技術與發展, 2008, 18(8): 80-83, 87.

[7]       吳菊華. 基于規范的多agent協同機制研究 [J]. 計算機應用研究, 2009, 26(5): 1778-1781.

Distributed Tasks Scheduling Algorithm Based on Improved Contract Net Protocol

CHEN Kai,CHEN Hao,LI Jun

(School of Electronics Science and Engineering, National University of Defense Technology, Changsha, 410073, China)

Abstract: Considering the disadvantage of the centralized satellite tasks scheduling algorithm, we designed a distributed scheduling model based on MAS. And then a distributed algorithm based on improved contract net protocol was proposed. Finally, some experiments have been conducted to valid correctness and practicability of our scheduling algorithm.

Key words: Satellite Tasks Scheduling; Distributed Scheduling Model; MAS; Improved Contract Net Protocol