计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
23期
51-53,60
,共4页
赵慧南%刘淑华%吴富章%程宇
趙慧南%劉淑華%吳富章%程宇
조혜남%류숙화%오부장%정우
全覆盖路径规划%牛耕式%二分法
全覆蓋路徑規劃%牛耕式%二分法
전복개로경규화%우경식%이분법
针对栅格环境下存在任意形状的静态障碍物问题,提出了结合二分搜索法的牛耕式全覆盖路径规划算法,该算法可以加速寻找下一个未覆盖空间的初始位置,提高了覆盖的效率.对该算法在多种室内环境中进行仿真,仿真结果表明该算法切实可行.另外,通过与其他全覆盖算法进行对比,结果表明该方法能有效地降低重复覆盖率.
針對柵格環境下存在任意形狀的靜態障礙物問題,提齣瞭結閤二分搜索法的牛耕式全覆蓋路徑規劃算法,該算法可以加速尋找下一箇未覆蓋空間的初始位置,提高瞭覆蓋的效率.對該算法在多種室內環境中進行倣真,倣真結果錶明該算法切實可行.另外,通過與其他全覆蓋算法進行對比,結果錶明該方法能有效地降低重複覆蓋率.
침대책격배경하존재임의형상적정태장애물문제,제출료결합이분수색법적우경식전복개로경규화산법,해산법가이가속심조하일개미복개공간적초시위치,제고료복개적효솔.대해산법재다충실내배경중진행방진,방진결과표명해산법절실가행.령외,통과여기타전복개산법진행대비,결과표명해방법능유효지강저중복복개솔.
