Temporal conflict detection and resolution in process of plan execution based on STN
基于STN的计划执行过程时间冲突检测与消解*

In the process of plan execution, temporal constraints are always violated because of external uncertain factors. To guarantee all the temporal constraints can be satisfied, this article used STN to represent temporal constraints, and analyzed two kinds of temporal conflicts induced by activities ahead or lag of schedule in the process of plan execution, we gave the theorem of conflict identification, and proposed a method of conflict resolution based on constraints relaxation. In the last part, an illustrative plan is provided to validate that this method of temporal conflict detection and resolution is effective.