本发明公开的一种基于最大值代价评估的航天器任务规划方法，属于航空航天技术领域。本发明实现方法为：根据子系统内部约束特点，综合考虑航天器结构、任务需求、设备状态和航天器能力四项因素，对航天器的构成、资源、分系统功能以及需要满足的各种约束条件进行描述。针对航天器系统约束复杂和系统状态信息互相耦合特点，利用时间线刻画航天器的多个并行子系统，建立子系统内部状态转换图。同时，根据状态之间的约束关系及状态转换代价值构建启发式信息，根据启发式排序结果引导规划搜索方向，输出最终的基于最大值代价评估的任务规划求解结果，即完成航天器任务规划，缩减搜索空间，提高任务规划效率，进而保证航天器任务执行的成功率。