家庭仿真求解最优路径问题算法研究

家庭仿真项目是全国机器人大赛的新兴项目,侧重对服务机器人在执行任务中自动规划、自然语言解析、自动判断及推理等认知能力考查,通过对在该仿真项目中应用比较广泛的最优策略算法以及回答集编程(Answer Set Programming,ASP)进行综述和比较,总结了当前关于回答集编程在提高求解效率方面的改进方法。