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

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

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 14; no. 9; pp. 1571 - 1579
Main Authors 魏琦, 林韦达, 吴彤, 任永功
Format Journal Article
LanguageChinese
Published 辽宁师范大学 计算机与信息技术学院,辽宁 大连 116081 01.09.2020
Subjects
计算几何
在线协作搜索算法
机器人
弱感知
竞争分析
Online AccessGet full text
ISSN1673-9418
DOI10.3778/j.issn.1673-9418.1909007

Cover

Abstract TP301; 在未知环境中搜索一个目标,是机器人的基本任务场景之一,在现实中有着广泛的应用.相关问题在计算几何学科和机器人学科的研究中得到了广泛的关注.研究了一个双弱感知能力机器人在线协作搜索街道的问题.街道被定义为具有LR可视性的简单多边形P,两个可相互通信的弱感知能力机器人从街道起点s出发,在预先不知道街道几何信息的前提下,协作完成街道终点t的搜索.弱感知能力机器人携带的感应器仅能探测可视区域内街道边界的不连续情况,除此之外不能获取任何其他几何信息,如距离和角度.弱感知能力机器人虽然感知能力有限,却具有性价比高、面对不确定因素时可靠性强等优点.基于在线搜索模型的几何特征,提出了竞争比为3的在线协作搜索算法,并通过给出相匹配的竞争比下界,证明了算法的最优性.
AbstractList TP301; 在未知环境中搜索一个目标,是机器人的基本任务场景之一,在现实中有着广泛的应用.相关问题在计算几何学科和机器人学科的研究中得到了广泛的关注.研究了一个双弱感知能力机器人在线协作搜索街道的问题.街道被定义为具有LR可视性的简单多边形P,两个可相互通信的弱感知能力机器人从街道起点s出发,在预先不知道街道几何信息的前提下,协作完成街道终点t的搜索.弱感知能力机器人携带的感应器仅能探测可视区域内街道边界的不连续情况,除此之外不能获取任何其他几何信息,如距离和角度.弱感知能力机器人虽然感知能力有限,却具有性价比高、面对不确定因素时可靠性强等优点.基于在线搜索模型的几何特征,提出了竞争比为3的在线协作搜索算法,并通过给出相匹配的竞争比下界,证明了算法的最优性.
Author 林韦达
吴彤
魏琦
任永功
AuthorAffiliation 辽宁师范大学 计算机与信息技术学院,辽宁 大连 116081
AuthorAffiliation_xml – name: 辽宁师范大学 计算机与信息技术学院,辽宁 大连 116081
Author_FL LIN Weida
WU Tong
REN Yonggong
WEI Qi
Author_FL_xml – sequence: 1
  fullname: WEI Qi
– sequence: 2
  fullname: LIN Weida
– sequence: 3
  fullname: WU Tong
– sequence: 4
  fullname: REN Yonggong
Author_xml – sequence: 1
  fullname: 魏琦
– sequence: 2
  fullname: 林韦达
– sequence: 3
  fullname: 吴彤
– sequence: 4
  fullname: 任永功
BookMark eNo9j8tKw0AYhWdRwVr7Dm5dJP4zmetSijcouNF1mcSMNEoKjqIuRVeitCBSxEBRELoSRFfB4st0kvoWBhRXB84H5-MsoFraS2OEljD4gRByJfG71qY-5iLwFMXSxwoUgKih-n83j5rWdkNglBIsuKwj5fo37vOtuBqVo5fZ5cRdPxZZ7h7G0zx32bjMv9xtfzrJZk_D74u7YpCVH8_l67B4v19Ec0Yf2rj5lw20u76209r02tsbW63VtmcxUOphrkyoQSvGGYtEhGUouY4FDsNIcRNoFnDJpTYkBgg1iQgTJibUANnDUNEGWv7dPdWp0el-J-mdHKWVsZPY5ODs_NgSIFBdxTT4AUrbYhY
ClassificationCodes TP301
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.3778/j.issn.1673-9418.1909007
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Online Two-Robot Coordination Algorithm for Searching in Streets with Limited Sensing
EndPage 1579
ExternalDocumentID jsjkxyts202009014
GrantInformation_xml – fundername: The National Natural Science Foundation of China under Grant Nos. 61702242, 61976109 ; the Doctoral Scien-tific Research Foundation of Liaoning Province under Grant Nos. 2019-BS-153, 2019-BS-014 ; the Stu-dent Research Training Program of Liaoning Normal University under Grant No. CX201902026
  funderid: (国家自然科学基金); (辽宁省博士科研启动基金); (辽宁师范大学指导本科生科研训练项目)
GroupedDBID 2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
M~E
PSX
TCJ
ID FETCH-LOGICAL-s1044-169fba0a95655c7c18b86ae71bbc96f3a536868af2e00ba2c257fe24f02d10a53
ISSN 1673-9418
IngestDate Thu May 29 04:00:17 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 9
Keywords 计算几何
在线协作搜索算法
机器人
弱感知
竞争分析
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1044-169fba0a95655c7c18b86ae71bbc96f3a536868af2e00ba2c257fe24f02d10a53
PageCount 9
ParticipantIDs wanfang_journals_jsjkxyts202009014
PublicationCentury 2000
PublicationDate 2020-09-01
PublicationDateYYYYMMDD 2020-09-01
PublicationDate_xml – month: 09
  year: 2020
  text: 2020-09-01
  day: 01
PublicationDecade 2020
PublicationTitle 计算机科学与探索
PublicationTitle_FL Journal of Frontiers of Computer Science & Technology
PublicationYear 2020
Publisher 辽宁师范大学 计算机与信息技术学院,辽宁 大连 116081
Publisher_xml – name: 辽宁师范大学 计算机与信息技术学院,辽宁 大连 116081
SSID ssib054421768
ssib002040941
ssib002423894
ssib051375751
ssib023646573
ssib036438069
ssib002040926
Score 2.2370958
Snippet TP301; 在未知环境中搜索一个目标,是机器人的基本任务场景之一,在现实中有着广泛的应用.相关问题在计算几何学科和机器人学科的研究中得到了广泛的关注.研究了一个双弱感知...
SourceID wanfang
SourceType Aggregation Database
StartPage 1571
Title 双弱感知能力机器人在线协作街道搜索算法
URI https://d.wanfangdata.com.cn/periodical/jsjkxyts202009014
Volume 14
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVEBS
  databaseName: Inspec with Full Text
  issn: 1673-9418
  databaseCode: ADMLS
  dateStart: 20200501
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text
  omitProxy: false
  ssIdentifier: ssib002423894
  providerName: EBSCOhost
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  issn: 1673-9418
  databaseCode: M~E
  dateStart: 20070101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://road.issn.org
  omitProxy: true
  ssIdentifier: ssib054421768
  providerName: ISSN International Centre
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1Na9RANLT14kUUFb8p4pyWrZnMZDJznOzOUoR6aqG3kmQTpcIK7ha0B0H0JEoFkSIuFAWhJ0H0tFj8M93d-i98b5LsRlulCiHMvHl5nzv73iSZPMe5kQWemwrJ6ilvp3i3KqlL2WZ1j2YsE5LzOMa9w0u3xeIKv7Xqr87MVr8QvNGLF5LNI_eV_I9XAQZ-xV2y_-DZCVEAQBv8C2fwMJyP5WNifCJbRDawETZISIkRRHKiWsQEeNY-MZJIRsKmRdZEhYijAFkjRCmiJTEcuwWkYSGBhbTsVU3kgjhNHAWCmhIVEKMgDyWKWYKuHYKrONEeNrSxOIKEjOQVLssk2FIwSKSKVogEEJCcIl_dJFpYvqCCsaqZgrjlUv5YUBCdyxigIFpMR4CuKWRFcwjkHRo4pig-XgME0YbAkU9HgHOIByrhohSFCVvVeyWwMC5fBst_3SULa3FQT1plUAdpndFAf-AQR1VLPWt_tcrEBhx9onM_U6JbtqHxfZUcWbcqllPWvR5Mo8My1SoiSCSqTI1S4ealbYo4JQJWV7wIXWUg45UJqypRifp5mZsiw4GuOip6siCQNnoii4UJiwXIGZWb1yb-7dvk6931ew8f9bpoaxcfyM86JzwIr1hDZemxmeaBECpUdR2Lff7LhmpInCeBAYsaCH-aV0OXSVdM8m6fsgCfF076nMPKOt_2Wkqdv7WHKt38k0J2n14nizp3Kinl8mnnVLEWnNf5xD7jzGzePeuo4daL4bfPo2c7452PB0_3hs_fjfqD4dvd_cFg2N8dD74PX27t7_UP3m__ePJ69Ko__vph_Gl79OXNOWelZZYbi_Wivkm9S13O61SoLI7cSMGiyk-ChMpYiigNaBwnSmQs8pmQQkaZl7puHHkJhNcs9Xjmem3qwuh5Z65zv5NecOYThUXkaQKrg4BHjKmMSSzo20a6bsouOtcLVdeK_6_u2iHnXToO0mXn5HRmXXHmeg820quQl_fia9bnPwGbaqaT
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%8F%8C%E5%BC%B1%E6%84%9F%E7%9F%A5%E8%83%BD%E5%8A%9B%E6%9C%BA%E5%99%A8%E4%BA%BA%E5%9C%A8%E7%BA%BF%E5%8D%8F%E4%BD%9C%E8%A1%97%E9%81%93%E6%90%9C%E7%B4%A2%E7%AE%97%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8E%A2%E7%B4%A2&rft.au=%E9%AD%8F%E7%90%A6&rft.au=%E6%9E%97%E9%9F%A6%E8%BE%BE&rft.au=%E5%90%B4%E5%BD%A4&rft.au=%E4%BB%BB%E6%B0%B8%E5%8A%9F&rft.date=2020-09-01&rft.pub=%E8%BE%BD%E5%AE%81%E5%B8%88%E8%8C%83%E5%A4%A7%E5%AD%A6+%E8%AE%A1%E7%AE%97%E6%9C%BA%E4%B8%8E%E4%BF%A1%E6%81%AF%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%2C%E8%BE%BD%E5%AE%81+%E5%A4%A7%E8%BF%9E+116081&rft.issn=1673-9418&rft.volume=14&rft.issue=9&rft.spage=1571&rft.epage=1579&rft_id=info:doi/10.3778%2Fj.issn.1673-9418.1909007&rft.externalDocID=jsjkxyts202009014
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjkxyts%2Fjsjkxyts.jpg