Abstract:Hierarchical strategy can be used in solving the complicated robot plan-generating problem.This paperproposes a new hierarchical planning algorithm.It splits the primitive Problem into several subproblems,then solves the action sequences from the top to the bottom according to the action accuratization rule till theprimitive one is finally solved.As the application of nonlinear technique in different strategy makes it feasibleto solve the subproblems alternatively,it settles the interacting goal problem.With the formulation of an evaluation function and forward & backward pointers in the process of plan generation,it also finds the way toeliminate the redundance and contradictions in hierarchical planning,and therefore greatly improved the efficiency of problem solving.The algorithm has been applied to NARP robot plan-generating system,which uses Common Lisp Language in programming and has been implemented on SUN computer.
[1] Robotics and expert system. The First Annual Workship on Robotics and Expert System, NASA/Johnson Space Center,1985
[2] 蔡自兴,付京孙.一个新的机器人规划系统ROPES.模式识别与人工智能,1987;(1)
[3] 何华灿.人工智能导论.西安,西北工业大学出版社,1988
[4] 周西苓.仓库机器人规划生成系统RPGSS.计算技术与自动化,1990;9(2)