标题：基于A*算法的家庭服务机器人仿真设计
作者：乔文莉 陈万米
作者单位：上海大学机电工程与自动化学院，上海 200070
关键字：路径优化，家庭机器人仿真，A*算法
摘要：提出了一种家庭机器人寻找路径的方法。该方法是基于A*算法来找到家庭机器人仿真的最优路径。此算法主要是利用评价函数f（n）＝g（n）+h（n）来对开启列表中的待扩展节点进行评估。其中，g（n）是从初始节点到当前节点的实际代价，即已经找到的最优路径的代价；h（n）是从当前节点到目标节点的估计代价，其值依赖于问题本身的启发信息。应用于家庭机器人仿真比赛中，可以达到良好的效果。证明了该算法具有良好的性能和结果。