期刊文献+

面向协同感知的任务分配方法 被引量:1

Collaborative Awareness Oriented Task Allocation Method
下载PDF
导出
摘要 为维护社会公共安全,当出现违法案件时,公安部门需尽快获取案件发展的实时信息。目前实时获取信息的渠道主要有两种:一是利用部署在城市热点地区大量监控摄像头进行追踪,二是利用普通民众携带的各类智能设备获取信息。因此提出一个面向协同感知的任务分配方法,利用监控摄像头与行人通过协同感知覆盖特定区域道路网络。首先根据实验区域内道路网络拓扑结构研究任务重要程度,提出任务优先级计算方法,用以区分不同任务优先级;其次提出参与者可信度计算方法,该方法以物理距离为基准,通过引入空间距离衰减指数函数计算行人执行某项待选任务的意愿值,再与任务优先级结合,计算行人可信度;最后提出双向选择多轮任务分配(McTA)算法并利用真实数据集进行实验测试。结果表明,该方法在数据集中完成率达95%以上。 In order to maintain the public security,when there are illegal cases,the public security department needs to obtain the real-time information of the case development as soon as possible.For this purpose,two major approaches are usually adopted.One is to use a surveillance network consisting of a large number of surveillance cameras deployed in urban hotspots;the other is to use various smart devices carried by people to obtain information.Here we propose a task allocation scheme for collaborative sensing.The method aims to make the cameras and pedestrian to jointly cover the road network of the target area.We first calculate the importance value of each task,which can be used for prioritizing a bunch of tasks.Then we propose a method to evaluate the credibility of participants.This method is based on Euclidean distance while involving a spatial distance attenuation function to compute the pedestrians’willingness and combining with the task priority.Lastly,we propose mutual-choice task allocation(McTA)algorithm.The extensive evaluation on real dataset demonstrates that the proposed scheme can achieve over 95%task allocation rate.
作者 尹厚淳 崔禾磊 於志文 王亮 郭斌 YIN Hou-chun;CUI He-lei;YU Zhi-wen;WANG Liang;GUO Bin(School of Computer Science,Northwestern Polytechnical University,Xi’an 710129,China)
出处 《软件导刊》 2020年第4期14-22,共9页 Software Guide
关键词 协同感知 贪心算法 任务分配 双向选择 collaborative awareness greedy algorithm task allocation mutual choice
  • 相关文献

参考文献2

二级参考文献37

  • 1王安,魏建.城市化质量与刑事犯罪[J].山东大学学报(哲学社会科学版),2013(3):72-83. 被引量:15
  • 2Barth61emy M (2003) Crossover from scale-free to spa- tial networks [J]. Europhysics Letters, 63(6): 915-921.
  • 3Dem~ar U, Olga S, Kirsi V (2008) Identifying critical lo- cations in a spatial network with graph theory [J]. Trans- actions in GIS, 12(1): 61-82.
  • 4Berdica K (2002) An introduction to road vulnerability: What has been done, is done and should be done? [J]. Transport Policy, 9:117-127.
  • 5Holmgren A (2004) Vulnerability analysis of electricalpower delivery networks [D]. Stockholm: Licentiate the- sis TRITA- LWR-LIC 2020, KTH.
  • 6Jenelius E (2007) Analysis on the vulnerability of road networks [D]. Stockholm: Licentiate thesis TRITA- LWR-LIC 07-002, KTH.
  • 7Scott D M, Novak D C, Aultman-Hall L, et al. (2006) Network robustness index: a new method for identifying critical links and evaluating the performance of transpor- tation networks [J]. Journal of Transport Geography, 14: 215-227.
  • 8Albert R, Jeong G, Barab~si A L (2000) Error and attack tolerance of complex networks [J]. Nature, 406:378-382.
  • 9Newman M E J (2003) The structure and function of complex networks [J]. S1AMReview, (45):167-256.
  • 10Taylor M A P, Sekhar S V C, D'Este G M (2006) Appli- cation of accessibility based methods for vulnerability analysis of strategic road networks [J]. Networks and Spatial Economies, 6(3-4): 267-291.

共引文献13

同被引文献14

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部