论文研究星形多边形搜索策略的研究.pdf

在自动化机器人的导航问题中，机器人必须在不具备全部信息或在不确定情况下反复作出决定且最终要找到未知环境中的目标；当机器人获得了全部信息时问题得到解决。研究多边形内目标的在线搜索问题，提出了一种用于查找星形多边形内未知目标的搜索策略，这一策略具有竞争比11.18，它独立于起始点和目标点所在的位置。