偏序规划
Parent: ai_keywords
偏序规划
核心定义
偏序规划（Partial Order Planning, POP）是人工智能中一种经典的自动规划方法，其核心在于以偏序关系（而非全序）表示规划中的动作序列。规划被定义为由因果链接（causal links）和保护条件（protection conditions）构成的部分有序动作集，允许动作之间存在并发或任意排序，仅在必要时添加顺序约束。该方法采用“最小承诺策略”，通过逐步细化、冲突解决和回溯搜索，生成一个正确、灵活且可并行执行的行动方案。
关键技术点
- 因果链接：记录一个动作的某个效果为另一动作的前提条件提供支撑，形成依赖性。
- 威胁与保护机制：当后续动作可能破坏已有因果链接时（即“威胁”），需通过添加顺序约束（如将破坏者置于之前或之后）或引入新动作来“保护”链接。
- 最小承诺策略：尽可能推迟对动作顺序的决策，仅加入必要的顺序约束以解决冲突，从而保留最大并行性。
- 逐步细化：从初始状态和目标状态出发，反复选择未满足的开放前提，添加动作并处理新产生的因果链接与威胁，直至所有前提均被满足。
- 回溯搜索：在分支点（如选择解决威胁的方式）进行深度优先搜索，失败时回溯，直至找到无冲突的偏序规划。
医学/神经科学应用场景
基于首都医科大学神经病学背景，以脑卒中急性期治疗规划为例：
- 依赖关系建模：患者入院后需并行/串行执行多项措施，如①CT排除出血（前提：无禁忌症）、②静脉溶栓（需在发病4.5小时内）、③血管内取栓（需影像确认大血管闭塞）。偏序规划可形式化这些依赖：溶栓依赖CT结果，取栓依赖溶栓失败或禁忌。
- 并行性与柔性：在等待CT结果时，可并行进行血压监测与气道管理，规划仅约束CT完成后方可溶栓，其余步骤并发执行，适应医院流程差异。
- 时间窗与冲突：若溶栓与取栓时间窗重叠，规划通过因果链接保护“时间窗未过期”这一前提，并自动调整顺序（如先溶栓再评估取栓）。
- 临床适配：该规划可嵌入临床决策支持系统，为医生提供灵活的治疗路径，减少人为疏漏，尤其适用于多学科协作的卒中中心。
