[發明專利]一種群智感知中對感知時長敏感的任務分配方法

有效

• 申請號: 201910310310.6
• 申請日: 2019-04-17
• 公開（公告）號: CN110097262B
• 公開（公告）日: 2023-06-20
• 發明（設計）人: 賴暢;歐昭婧;張幸林;張錦怡
• 申請（專利權）人: 華南理工大學
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q10/04
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 何淑珍;江裕強

本發明公開了一種群智感知中對感知時長敏感的任務分配方法，該任務分配方法包括如下步驟：S1、服務器獲取多個感知任務，每個感知任務有特定的感知區域和感知時間段以及感知時長；S2、用戶注冊感知APP并給予服務器查看通信記錄的權限；S3、服務器根據用戶的移動智能設備所具備的傳感器來選出候選工人集合；S4、服務器基于其分配機制選擇一組合適的工人并為其分配任務；S5、被選中的工人完成任務并上傳感知結果后會獲得報酬。本發明基于指數分布構建了效用函數，對工人完成具有一定感知時長的任務的能力進行估計，并據此進行任務分配。

技術領域

本發明涉及群智感知領域，特別涉及一種群智感知中對感知時長敏感的任務分配方法。

背景技術

隨著傳感器豐富的智能設備的迅速普及，群智感知作為一種新型的眾包模式，目前已經成為一種新的感知方式。群智感知利用移動用戶的力量獲取城市的實時動態。通常情況下，在移動用戶及其智能設備的幫助下，可以實時獲取各種環境信息，如空氣質量監測、噪聲等級監測、交通擁堵監測。此外，在群智感知的幫助下，行人可以檢測到障礙物，警察可以跟蹤可疑車輛。

群智感知利用人群來完成那些具有特定時空信息的任務，任務的完成與否取決于群智感知系統是否將任務分配給一組合適的工人。因此，任務分配是群智感知的基礎研究方向。研究人員在任務分配方面投入了大量的精力，現有的工作大多集中在如何根據感知模式、感知質量、感知預算等可能的因素，盡可能多地分配任務。然而，這些工作沒有考慮到所分配任務的感知時長。換句話說，現有的工作只根據所分配的工人是否在特定的時空單元返回感知樣本來考慮任務的完成，而不能保證返回樣本的感知時長。感知任務具有一定的感知時長是很普遍的，因此設計一種群智感知中對感知時長敏感的任務分配方法變得非常迫切。

發明內容

本發明目的是提供一種群智感知中對感知時長敏感的任務分配方法，將具有一定感知時長的任務盡可能多地分配給一組合適的工人，從而獲得足夠數量的感知數據來完成大規模的群智感知任務。

本發明所采用的技術方案如下。

一種群智感知中對感知時長敏感的任務分配方法，所述方法包括如下步驟：

S1、服務器獲取若干個感知任務，每個感知任務均有其特定感知區域、感知時間段以及感知時長；

S2、用戶注冊感知APP并給予服務器查看通信記錄的權限；

S3、服務器根據用戶的移動智能設備中的傳感器來選出候選工人集合；移動智能設備具有多種傳感器(例如加速傳感器、陀螺儀、距離傳感器、麥克風、攝像頭等)，服務器根據用戶的移動智能設備是否具備感知任務所要求的傳感器來選出候選工人集合；

S4、服務器基于任務分配機制從候選工人集合中選擇一組工人并為其分配任務；

S5、被選中的工人完成任務后，將具有一定感知時長的感知結果(如具有一定時長的視頻)上傳到服務器后，若服務器判斷該感知結果的感知時長不低于感知任務所要求的感知時長，則該工人可獲得報酬。

優選地，步驟S3所述的傳感器包括麥克風和攝像頭。