基于PDDL的卫星任务规划模型研究

Research of Satellite Mssion Planning Model Based on PDDL

卫星任务规划的复杂度因卫星数量和用户任务不断增加而大幅提升,使得建立规划模型和任务规划安排更加困难。首先,通过分析成像卫星载荷约束、资源使用要求和数传工作模式,构建了基于持续时间约束、状态约束、时间窗口约束、资源约束的卫星领域约束模型;然后,通过规划标准语言将成像卫星任务规划具体描述为基于对象、谓词、函数和动作的完整的任务规划PDDL模型;最后,采用贪婪算法、演化算法对卫星任务规划问题进行了求解,得到任务规划的计划书,验证了方法的有效性。

The complexity of satellite mission planning is greatly increased due to the increasing number of satellites and user tasks,which makes the establishment of planning model and mission planning more difficult.Firstly,a satellite domain constraint model based on duration constraint,state constraint,time window constraint and resource constraint is constructed by analyzing the load constraint,resource usage requirement and data transmission mode of imaging satellite;Then,the imaging satellite mission planning is described as a complete PDDL model based on object,predicate,function and action by planning standard language;Finally,greedy algorithm and evolutionary algorithm are used to solve the satellite mission planning problem,and the mission planning plan is obtained,which verifies the effectiveness of the method.