The Research And Implementation Conflict Detection And Resolution

Newadays,mission planning system is more widely applied civil applications.ther are many complex time constraint,spaceconstraint,and resource constraint by the process of mission planning,so that the performer execult task orderly,and achieve the goal.The detection and resolution of time,space and resource conflict is one of the key technologies in mission planning system,which is of great significance to improve the efficiency mission system.In mission planning,it contains a large number of complex time,space,r esourceconstriants,the conflict detection and resolution based on these constraint is the main topic of this paper.Existing conflict detection and resolution algorithms have a common problem:a conflict is only used by a single type of conflict,and it can't handle multiple type of conflict.To solve this problem,this paper designs and implement a mathematical model,which is based on STN.it not only express complex constriants,but also can express spatial and resource constraint.The mission constraint model based on STN is extended to the classical STN model.The improvement is to consider the temporal characteristics of space and resource constriants,and to introduce the information of time,space and resources,and provides a unified mathematical model for the effective integration of time,space and resources,and provides a unified mathematical model for the effective integration of time,space and resource conflict management.On the basis of task constraintmodel,this paper studies the problem of collision detection.Conflict detection problem is to detect the time,space,resources and constraints of the task planning is contradictory and conflicting.Only if all the constraints are satisfied,the action plan can be used for the actual operation.Aiming at the problem of conflict detection,this paper proposes and implements a BFCT based time conflict detection algorithm.BFCT based time conflict detection algorithm to improve the classic BFCT algorithm.The improvement of BFCT algorithm is that the time may overlap between the negative loop detection process.This method can effectively introduce the time reasoning process and improve the efficiency of code execution.On the basis of task constraint model,this paper studies the problem of conflict resolution.Conflict resolution problem is to remove the contradiction between the constraint information by adjusting the partial constraint conditions.In view of the problem of conflict resolution,this paper proposes and implements a resource conflict resolution algorithm based on minimal conflict set.The improvement of the resource conflict resolution algorithm based on minimal conflict sets is to merge the minimum commitment idea and the maximum idea,and to develop the advantages of the two ideas,and to improve the efficiency of conflict resolution.In this paper,in the random generated experimental simulation data of the plan of action of time,space,resource constraint information.Experimental results show that the task constraints model integrated three kinds of conflict detection and resolution algorithm based on conflict than three separate processing simple combination algorithm efficiency is more high.At the same time,the conflict resolution algorithm based on the idea of minimum commitment and maximum degree is more efficient than the algorithm based on the least commitment.Experimental results show the effectiveness of the proposed algorithm.At the same time,the algorithm is used to deal with the conflict in the business organization,so the algorithm has a certain practical significance.