《群智感知中動態用戶的線上激勵機制研究》是依託華南理工大學，由張幸林擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：群智感知中動態用戶的線上激勵機制研究
- 項目類別：青年科學基金項目
- 項目負責人：張幸林
- 依託單位：華南理工大學
項目摘要,結題摘要,
項目摘要
隨著移動終端設備的普及和無線通信技術的發展，大規模群智感知系統被廣泛關注。群智感知激勵機制能夠為群智感知系統提供感知用戶基礎，是群智感知系統能夠正常運行的關鍵所在。現有激勵機制研究多以靜態的全局用戶信息為前提，無法適應實際套用中用戶在時空維度的動態特性。針對該問題，本項目擬研究用戶優先和任務優先的線上激勵機制，前者將著重研究線上激勵機制的互動理論和框架，並基於用戶位置的效益分析對感知系統的效能進行建模，後者將側重感知任務分配與系統效益的提高，基於線上二分圖匹配理論和方法進行設計，將任務分配給最合適的用戶；擬從理論上分析和證明所提出的激勵機制的重要理論性質，包括策略無關特性、計算高效性、用戶公平性等；最後對以上理論成果和方法進行實驗驗證，搭建基於群智感知的室內定位系統，通過激勵動態用戶實現指紋資料庫的自動更新。本項目將完善群智感知激勵機制的研究架構，促進其在實際系統中的套用普及。
結題摘要
群智感知激勵機制與任務分配是群智感知系統高效運行的關鍵問題。本項目針對激勵機制以及激勵機制與任務最佳化相結合開展研究工作。主要研究內容及意義包括：（1）基於用戶位置感知效益分析的激勵方法與任務最佳化。群智感知套用中通常分為兩大類型的感知任務，及基於位置的查詢任務和基於感測器數據的覆蓋任務。本項目研究了融合不同類型感知任務的綜合群智感知系統，並通過設計相應的激勵和任務最佳化方法，提高了感知系統的綜合效益。所提算法可擴展用於相似的多目標群智感知套用中。（2）基於二分圖匹配的激勵方法設計。本項目通過引入線上二分圖匹配理論和方法，設計了同時具有任務最佳化分配能力和保證激勵機制良好理論性質的激勵和任務分配方法。該方法能夠推動線上激勵與任務分配的進一步融合，提高感知系統在激勵和選擇用戶時的效率，實現感知系統和參與者的雙贏。（3）基於系統定價激勵的感知系統最佳化方法。本項目研究了兩個基於系統定價激勵方式的感知任務分配最佳化模型：在給定系統激勵預算的情況下，最大化每個感知任務的完成機率；在給定感知任務完成機率閾值的情況下，最小化感知系統的激勵花費。通過理論分析證明了這兩個最佳化問題的理論性質，並設計了高效的求解算法。所提算法可套用於城市交通路況查詢等群智感知套用。
