基于多目标测量函数的规划解质量测评方法

Method of plan quality evaluation based on multi-goal metric function

智能规划中,大部分规划器注重求解过程,而缺乏对规划解质量的优劣进行分析。针对这一不足,提出使用规划时间、规划长度、倾向约束、资源约束等判断依据构建出多目标测量函数,对规划解的质量进行综合测评和优劣分析。实验表明,该方法可行且具有实际意义。最后,就未来的研究方向进行展望。

In the field of intelligent planning,most planners focus on the solving process,yet neglect to evaluate the quality of the result.This paper proposed a method of plan quality evaluation based on multi-goal metric function.It combined the multi-goal metric function with some certain measurement standards,such as planning time,solution length,preference constraints and resource constraints.The experimental results show that this method is meaningful and feasible.Finally,it summarized promising research directions of plan quality evaluation.