Coordinating mobile activities by integrating simulated and physical software agents

详细信息    查看全文

• 作者：Shyh-ming Lin^a ; ^{smlin@mail.npust.edu.tw" class="auth_mail" title="E-mail the corresponding author} ; Fu-ren Lin^b ; ^{frlin@mx.nthu.edu.tw" class="auth_mail" title="E-mail the corresponding author} ; ^{furenlin1963@gmail.com" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Mobile computing ; Multi-objective Context-dependent Distributed Constraint Optimization Problem (MCDCOP) ; Simulated and Physical Agents (SPA) ; Distributed flexible coordination mechanism ; Two Stage Distributed Optimality Reaching Approach (2S-DORA)
• 刊名：Information Sciences
• 出版年：2016
• 出版时间：20 June 2016
• 年：2016
• 卷：348
• 期：Complete
• 页码：49-67
• 全文大小：1807 K

文摘

This study addresses a mobile user coordination problem (MUCP), in which mobile users can change their goals by scheduling or re-scheduling their tasks via mobile devices. Due to service capacity and unforeseen events, conflicts of schedule may occur among mobile users. In this study, we formulated the MUCP as a Multi-objective Context-dependent Distributed Constraint Optimization Problem (MCDCOP). To solve the MCDCOP, we developed a novel Two Stage Distributed Optimality Reaching Approach (2S-DORA), and implemented it using an integrated multi-agent system called Simulated and Physical Agents (SPA). SPA can facilitate the cooperation between mobile users in resolving schedule conflicts to maintain approximately joint optimality. We then took a traveling backpacker problem as an example and then conducted four experiments to illustrate and evaluate 2S-DORA's performance. The results show that SPA and 2S-DORA effectively solved the MCDCOP.