Research on complex task oriented planning

摘要

Complex task planning is a multi-constrained optimization problem with its own co-constraint features of time and resource. The planning problem with time constraint, resource constraint and planning quality requirements is studied in this paper. An universal planning model which can reflect the soft and hard constraints conditions is built. Utility propagation algorithm of the model is studied, and the heuristic algorithm of solving the model based on integration utility is presented. Simulation evidence shows practical problem can be well described with the model framework, and the algorithm is correct and effective.