等待时间与飞行长度之间的关系,以实现高效搜索

H. Koyama, H. Sato, A. Namatame
{"title":"等待时间与飞行长度之间的关系,以实现高效搜索","authors":"H. Koyama, H. Sato, A. Namatame","doi":"10.1109/SICE.2008.4654692","DOIUrl":null,"url":null,"abstract":"What is the best strategy for efficient search of randomly located targets? This question has been studied in many fields. It is reported that levy flight search is more efficient than random walk search in sparsely target site. On the other hand, when target sites is not sparsely and it is dense, random walk search is more efficient. We have experimented that quantitative comparison between random walk and levy flight, and relation between target density or moving target and search efficiency. It has not also been argued that relation between waiting time and flight length of levy flight for efficient search. In this study we show that relation between waiting time and flight length for efficient search. As a result, it is the most efficient strategy when power index of flight length is 2, which is the same result of the previous experiments. And power index of waiting time is about 3 when searcher needs some waiting times to understand the target.","PeriodicalId":152347,"journal":{"name":"2008 SICE Annual Conference","volume":"157 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Relation between waiting time and flight length for efficient search\",\"authors\":\"H. Koyama, H. Sato, A. Namatame\",\"doi\":\"10.1109/SICE.2008.4654692\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"What is the best strategy for efficient search of randomly located targets? This question has been studied in many fields. It is reported that levy flight search is more efficient than random walk search in sparsely target site. On the other hand, when target sites is not sparsely and it is dense, random walk search is more efficient. We have experimented that quantitative comparison between random walk and levy flight, and relation between target density or moving target and search efficiency. It has not also been argued that relation between waiting time and flight length of levy flight for efficient search. In this study we show that relation between waiting time and flight length for efficient search. As a result, it is the most efficient strategy when power index of flight length is 2, which is the same result of the previous experiments. And power index of waiting time is about 3 when searcher needs some waiting times to understand the target.\",\"PeriodicalId\":152347,\"journal\":{\"name\":\"2008 SICE Annual Conference\",\"volume\":\"157 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-10-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 SICE Annual Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SICE.2008.4654692\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 SICE Annual Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SICE.2008.4654692","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5

摘要

对随机定位的目标进行有效搜索的最佳策略是什么?这个问题已经在许多领域进行了研究。据报道,在稀疏目标点上,levy飞行搜索比随机漫步搜索更有效。另一方面,当目标点不稀疏且密度较大时,随机行走搜索更有效。我们实验了随机漫步和随机飞行的定量比较,以及目标密度或运动目标与搜索效率的关系。为了提高搜索效率,等待时间与飞行长度之间的关系也没有被讨论。在这项研究中,我们证明了等待时间和飞行长度之间的关系,以实现有效的搜索。结果表明,当飞行长度的功率指数为2时,该策略是最有效的,这与前面的实验结果相同。当搜索者需要一定的等待时间来了解目标时,等待时间的幂指数约为3。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Relation between waiting time and flight length for efficient search
What is the best strategy for efficient search of randomly located targets? This question has been studied in many fields. It is reported that levy flight search is more efficient than random walk search in sparsely target site. On the other hand, when target sites is not sparsely and it is dense, random walk search is more efficient. We have experimented that quantitative comparison between random walk and levy flight, and relation between target density or moving target and search efficiency. It has not also been argued that relation between waiting time and flight length of levy flight for efficient search. In this study we show that relation between waiting time and flight length for efficient search. As a result, it is the most efficient strategy when power index of flight length is 2, which is the same result of the previous experiments. And power index of waiting time is about 3 when searcher needs some waiting times to understand the target.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Construction of a Cr2C2-C peritectic point cell for thermocouple calibration Touch-pen interface with local environment map for mobile robot navigation Natural gradient actor-critic algorithms using random rectangular coarse coding Inverse additive perturbation-based optimization of robust PSS in an interconnected power system with wind farms Growing topological map for SLAM of mobile robots
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1