第二章-空间众包(spatial crowdsourcing)概述
1.什么是空間眾包?
空間眾包,Spatial Crowd-Sourcing,其流程是:Requester將自己的的任務及其任務附帶的信息提交到眾包平臺(platform),平臺將一組與位置相關(guān)的任務以眾包的形式發(fā)布給一些眾包從業(yè)者,即Worker,一旦這些Worker接受了平臺派送的任務,就需要前往那些指定的位置執(zhí)行感知任務。 空間眾包在許多領(lǐng)域都有應用,如新聞、旅游、情報、災害響應和城市規(guī)劃等。?
2.空間眾包的基本分類
首先,我們根據(jù)工人的動機對空間眾包進行分類,基本分類兩類:以報酬為基礎的和以自我激勵方式為基礎的眾包機制。 接下來,我們在空間眾包中定義了兩種任務發(fā)布模式,即以用戶為中心的模式(Worker Selected Tasks ,WST)和以平臺為中心的模式(Server Assigned Tasks ,SAT)。最后,我們根據(jù)工人是否有約束將工人分為兩組。
?
圖1.空間眾包的基本分類?
3.WST和SAT的基本流程及其優(yōu)劣
WST:Worker Selected Tasks,即以用戶為中心的模式。使用WST模式,平臺服務器發(fā)布空間感知任務,在線工作人員可以選擇附近的任何空間任務,而無需與服務器協(xié)商。
WST模式的優(yōu)點:工作人員不需要向平臺服務器報告他們的位置,因為他們可以自主地選擇其附近的任意任務。移動用戶可以提交較少的個人信息,這可以提高移動用戶的參與度。
WST模式的缺點:服務器無法控制空間任務的分配。 這可能導致某些空間任務永遠不會被分配,而其他任務則被冗余分配。 另外,工作人員基于他們自己的目標選擇任務,這可能不會形成全局最優(yōu)的分配。
SAT:Server Assigned Tasks,即以平臺服務器為中心的模式。該模式下,平臺服務器不會將空間任務發(fā)布給工作人員。相反,任何在線工作人員都會將一個位置發(fā)送到服務器。 服務器在收到所有在線工作人員的位置后,為每個工作人員分配一個附近的任務。 這種模式下,通常采用基于拍賣的機制向移動用戶分配任務。
SAT的優(yōu)勢:與WST不同,服務器擁有整個平臺所有的信息,具有統(tǒng)籌全局的能力,因此可以為每個工作人員分配附近的任務,同時最大化整體分配的任務數(shù)。
SAT的缺點:Worker應該為每次任務向服務器報告他們的位置,這可能造成隱私威脅。
4.寫在最后
本文是題主主要研究博弈論與群智感知領(lǐng)域,看到該部分內(nèi)容的時候,覺得收獲頗多。故再次將其展示與博客,為了讓大家更多的了解群智感知的真面目,另外一方面也會在后來做該方面工作的時候可以繼續(xù)去補充,希望能和大家共勉,一起去貢獻出更精彩的博客!
注:文章內(nèi)容引用列表:?
1.H. To, C. Shahabi, and L. Kazemi, “A server-assigned spatial crowd- sourcing framework,” ACM Transactions on Spatial Algorithms and Systems, vol. 1, no. 1, p. 2, 2015.
2.Zhibo Wang, Jiahui Hu, Jing Zhao, Dejun Yang, Honglong Chen, and Qian Wang, “Pay On-demand: Dynamic Incentive and Task Selection for Location-dependent Mobile Crowdsensing Systems,” IEEE International Conference on Distributed Computing Systems?(ICDCS), 2018.
題主只是一個入門的小學生,希望大家多多指教!如果該帖子確實能解決您的問題,望多多留言,謝謝!
?
總結(jié)
以上是生活随笔為你收集整理的第二章-空间众包(spatial crowdsourcing)概述的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Labview软件、NI数据采集卡、汽车
- 下一篇: 好看的网站跳转单页源码