×

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

消耗积分:0 | 格式:rar | 大小:6.09 MB | 2021-04-12

分享资料个

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

下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !