星形多边形搜索策略研究.docVIP

星形多边形搜索策略研究 　　（兰州理工大学 计算机与通信学院， 兰州 730050）?? 　　摘 要：在自动化机器人的导航问题中，机器人必须在不具备全部信息或在不确定情况下反复作出决定且最终要找到未知环境中的目标；当机器人获得了全部信息时问题得到解决。研究多边形内目标的在线搜索问题，提出了一种用于查找星形多边形内未知目标的搜索策略，这一策略具有竞争比11.18，它独立于起始点和目标点所在的位置。?? 　　关键词：在线搜索;竞争比;搜索策略;星形多边形?? 　　中图分类号：TP393.04 文献标志码：A 　　 文章编号：1001?B3695(2009)02?B0518?B03 　　?? 　　Study on strategy to search in starshaped polygons 　　?? 　　LIN Qiang,ZHANG Yuanping,CHEN Hua,HE Yi 　　??(School of Computer Communication , Lanzhou University of Technology, Lanzhou 730050, China) 　　??Abstract:In the navigation problem of autonomous robots, the robot must repeatedly make d