具位置感知能力之戶外行動社群合作系統

定位技術的進步造就了位置感知相關應用的蓬勃發展，這類系統能自動偵測使用者位置，提供與位置相關的各種服務。尤其，當個人攜帶了具位置感知能力裝置而成為虛擬社群之成員時，成員之間該如何有效地互助合作更成為重要研究課題。因此，本論文針對此一主題進行研究，並發展一套有效率的位置感知多人合作系統-LACS(Location-Aware Cooperation System)。為建立社群成員穩定的合作關係，我們提出數種協定來媒合任務委託者(demander)與協助者(helper)，並分別使用自動化協商與拍賣做為媒合的基礎。就社群成員的行動路徑預測部份，本論文則使用循序樣本探勘技術來支援，為委託者找尋較可能的協助者。為驗證系統有效性，本研究蒐集七位同學在校園中兩星期的行動路線做為基礎資料庫，並運用模擬進行互助實驗。結果顯示，本系統確可讓互助雙方以互利的方式進行合作，此外，研究中提供的媒合機制也能提供超過九成的成功率，並確實為委託者節省往返任務地點的時間。因此，我們相信以LACS為原型，持續發展實用的多人合作系統，將可使行動社群的存在更具積極意義。

關鍵字

位置感知應用；全球衛星定位系統；循序樣本探勘；協商與拍賣

並列摘要

The progress of position technology makes location-awareness applications vigorous development. This kind of applications can detect user's location automatically and provide information of the position. Especially, when users who bring location-awareness device consist of virtual community, it becomes important research topic how to collaborate efficiently. Therefore, we research on this topic and develop an efficient Location-Aware Cooperation System. In order to create stable collaboration relationship in community, we provide several protocols to negotiate between demander and helper. By the way, we use automatic negotiation and auction as negotiation base. About predicting member's moving path, we use sequential mining technology to support. To verify the validity of the system, we collected seven students' history moving path between two weeks in school as basic database, and use simulate experiment. The result of the experiment presents that the system is mutually beneficial to collaborate. Besides, the results let we know the negotiation protocol can provide over ninety percent of strike-rate and confirms it really can save moving time of demander. Therefore, we believe LACS as prototype and continue to develop multi-user collaborate system will make mobile communities are more meaningful.

並列關鍵字

Location-aware application ； GPS ； Sequential Pattern Mining ； Negotiation and Auctions

參考文獻

[2] Ashbrook, D. and T. Starner, “Using GPS to learn significant locations and predict movement across multiple users,” Personal and Ubiquitous Computing (2003), 7:275-286.

[5] Hattori, S., T. Tezuka and K. Tanaka, “Query Modification Based on Real-World Contexts for Mobile and Ubiquitous Computing Environments,” Proceedings of the 7th International Conference on Mobile Data Management, 2006.

[6] Hung, Y.-P. and W.-P. Chuang, “Improving the Museum’s Service by Data Mining and Location-aware Approach,” Proceedings of 2004 IEEE International Conference on Systems, Man and Cybernetics, pp. 2646-2651.

[7] Kalai, E. and M. Smorodinsky. (1975). “Other Solutions to Nash's Bargaining Problem,” Econometrica 43(3), 513-518.

[8] Kortuem, G., et al.,”When Cyborgs Meet: Building Communities of Cooperating Wearable Agents,” Proceeding of IEEE 3rd wearable computers, 1999.

國際替代計量

具位置感知能力之戶外行動社群合作系統

全文下載

主題瀏覽