基于巡视员路径问题(WRP)、局部最短路径等问题求解思路,以及多边形探索领域已有成果,本文对平面上带洞多边形的Online探索问题进行了研究,目标是设计一个online探索策略,使机器人能够在带洞多边形中从给定起点出发,找到一条闭合路径,能够看到多边形内部的所有区域。Online探索问题的研究,涉及动态搜索、最优路径规划、算法设计与分析等基础理论知识,是计算几何学领域的理论课题,具有很高的理论研究价值。同时,Online探索问题在机器人目标搜索、未知区域探索等实际应用领域,也有着广泛的应用前景。本文首先论述了与Online探索问题相关的基础知识和基本算法,分析了多边形探索问题的现有研究成果,如关键映像点、关键切线访问方法等,在此基础上,结合带洞多边形的几何信息分析,提出了将带洞多边形的Online探索问题转化为多个简单多边形后再分别进行探索的求解方案。为此,本文首先研究了不带洞的简单多边形探索算法,然后分析了带洞多边形探索问题中“洞”的状态属性,通过对状态属性的划分,选取合适的构造方法,将其转化为简单多边形,并对转化后的简单多边形,调用简单多边形探索算法完成探索,最后综合各简单多边形的探索算法,设计出带洞多边形的Online探索算法,分析所设计的算法,并给出了算法可视化运行结果。实验结果表明,本文提出的带洞多边形online探索策略,是平面上带洞多边形探索问题的一个有效算法。