典型文献
多机器人从正六边形区域在线撤离算法研究
文献摘要：
针对多机器人在线撤离未知多边形区域展开研究,在原有撤离区域模型(三角形、正方形、圆形)的基础上提出多机器人从正六边形区域在线撤离问题.设置出口在正六边形区域的边界上,2k(k≥1)个具有无线通信能力的机器人从相同起点出发,协作搜索出口并撤离.使用机器人全部从出口撤离的时间作为算法的开销,分析算法的效率.根据机器人数量和初始位置分情况讨论,k=1时,机器人的初始位置分别位于正六边形区域的边界和内部;k＞1时,机器人初始位置在正六边形区域的边界.针对上述几种情况,分别给出了高效的多机器人协作在线撤离算法,并证明在机器人起点相同的情况下,增加机器人数量对减少算法开销具有正向的意义.
文献关键词：
计算几何;在线搜索;正六边形区域;移动机器人;无线通信
中图分类号：
作者姓名：
张妍;魏琦;刘銮;孙洁;张文馨
作者机构：
辽宁师范大学计算机与信息技术学院,辽宁大连116033
文献出处：
引用格式：
[1]张妍;魏琦;刘銮;孙洁;张文馨-.多机器人从正六边形区域在线撤离算法研究)[J].计算机应用研究,2022(12):3644-3650
A类：
正六边形区域
B类：
撤离,算法研究,多边形,离区,三角形,正方形,2k,无线通信,开销,初始位置,分情况讨论,多机器人协作,少算,计算几何,在线搜索,移动机器人
AB值：
0.20328
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
