双弱感知能力机器人在线协作街道搜索算法

• 作者: 任永功 吴彤 林韦达 魏琦
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 计算几何 在线协作搜索算法 竞争分析 机器人 弱感知
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 1571-1579
• 页数: 9页
• 分类号: TP301
• 字数: 6991字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1909007

摘要

在未知环境中搜索一个目标,是机器人的基本任务场景之一,在现实中有着广泛的应用.相关问题在计算几何学科和机器人学科的研究中得到了广泛的关注.研究了一个双弱感知能力机器人在线协作搜索街道的问题.街道被定义为具有LR可视性的简单多边形P,两个可相互通信的弱感知能力机器人从街道起点s出发,在预先不知道街道几何信息的前提下,协作完成街道终点t的搜索.弱感知能力机器人携带的感应器仅能探测可视区域内街道边界的不连续情况,除此之外不能获取任何其他几何信息,如距离和角度.弱感知能力机器人虽然感知能力有限,却具有性价比高、面对不确定因素时可靠性强等优点.基于在线搜索模型的几何特征,提出了竞争比为3的在线协作搜索算法,并通过给出相匹配的竞争比下界,证明了算法的最优性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任永功	辽宁师范大学计算机与信息技术学院	74	975	12.0	30.0
2	吴彤	辽宁师范大学计算机与信息技术学院	6	20	3.0	4.0
3	魏琦	辽宁师范大学计算机与信息技术学院	3	0	0.0	0.0
4	林韦达	辽宁师范大学计算机与信息技术学院	2	0	0.0	0.0