Coordinating mobile activities by integrating simulated and physical software agents

Information Sciences

Volumn 348, Issue , 2016, Pages 49-67

  Lin, Shyh Ming ^a   Lin, Fu Ren ^b  

^a NATIONAL PINGTUNG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Distributed flexible coordination mechanism; Mobile computing; Multi objective Context dependent Distributed Constraint Optimization Problem (MCDCOP); Simulated and Physical Agents (SPA); Two Stage Distributed Optimality Reaching Approach (2S DORA)

Indexed keywords

CONSTRAINED OPTIMIZATION; MOBILE COMPUTING; MOBILE DEVICES; MOBILE TELECOMMUNICATION SYSTEMS; MULTI AGENT SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION; SCHEDULING; SOFTWARE AGENTS;

CONTEXT DEPENDENT; COORDINATION MECHANISMS; COORDINATION PROBLEMS; DISTRIBUTED CONSTRAINT OPTIMIZATIONS; MULTI OBJECTIVE; OPTIMALITY; PHYSICAL AGENTS; SERVICE CAPACITY;

MOBILE AGENTS;

EID: 84959337256     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2016.01.085     Document Type: Article

References (35)

1. M. Asadzadeh, B.A. Tolson, R. McKillop A two stage optimization approach for calibrating water distribution systems Proceedings of the 12th Annual Conference on Water Distribution Systems Analysis, ASCE, Reston VA, Tucson, Arizona 2010 10.1061/41203(425)148
2. M. Bellmore, S. Hong Transformation of multi salesmen problem to the standard traveling salesman problem J. Assoc. Comput. Mach. 21 1974 500 504
3. E. Bowring, M. Tambe, M. Yokoo Distributed multi-criteria coordination in multi-agent systems Proceedings of the Workshop on Declarative Agent Languages and Technologies at the Fourth International Joint Conference on Agents and Multiagent Systems (DALT-05), Utrecht Netherlands 2005
4. M. Clement, T. Okimoto, T. Ribeiro, K. Inoue Model and algorithm for dynamic multi-objective distributed optimization PRIMA 2013: Principles and Practice of Multi-Agent Systems 2013 Springer 413 420
5. F.M. Delle Fave, R. Stranders, A. Rogers, N.R. Jennings Bounded decentralised coordination over multiple objectives Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMSA 2011), International Foundation for Autonomous Agents and Multiagent Systems Taipei, Taiwan 2011 371 378
6. A.K. Dey, G.D. Abowd Towards a better understanding of context and context awareness Proceedings of the First International Symposium on Handheld and Ubiquitous Computing (HUC'99) 1999 Springer, Berlin Heidelberg, Karlsruhe, Germany 304 307
7. D. Fotakis, S. Kontogiannis, E. Koutsoupias, M. Mavronicolas, S. Kontogiannis, E. Koutsoupias, M. Mavronicolas, P. Spirakis The structure and complexity of Nash equilibria for a selfish routing game Proceedings of the 29th International Colloquium on Automata, Languages and Programming (ICALP 2002) 2002 Springer, Berlin Heidelberg, Málaga, Spain 123 134 10.1007/3-540-45465-9-12
8. T. Gruber A translation approach to portable ontologies Knowl. Acquis. 5 1993 199 220 10.1006/knac.1993.1008
9. P. Gutierrez, P. Meseguer Saving redundant messages in BnB-ADOPT Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10) Georgia, USA 2010 1259 1260
10. H. Hagras, V. Callaghan, M. Colley Intelligent embedded agents Inf. Sci. 171 2005 289 292 10.1016/j.pmcj.2006.06.001
11. L.M. Jessup, D. Robey The relevance of social issues in ubiquitous computing environments Commun. ACM 45 2002 88 91
12. R. Kramer, M. Modsching, K.t. Hagen, U. Gretzel Behavioural impacts of mobile tour guides Proceedings of the Information and Communication Technologies in Tourism 2007 2007 Springer, Vienna, Ljubljana, Slovenia 109 118 10.1007/978-3-211-69566-1-11
13. F.-r. Lin, S.-m. Lin Enhancing the supply chain performance by integrating simulated and physical agents into organizational information systems J. Artif. Soc. Soc. Simul. 9 2006
14. R. Mailler, V. Lesser Solving distributed constraint optimization problems using cooperative mediation Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, IEEE Computer Society New York, USA 2004 438 445
15. P.J. Modi, W.M. Shen, M. Tambe, M. Yokoo ADOPT: Asynchronous distributed constraint optimization with quality guarantees Artif. Intell. J. 161 2005 149 180 10.1016/j.artint.2004.09.003
16. A. Netzer, A. Grubshtein, A. Meisels Concurrent forward bounding for distributed constraint optimization problems Artif. Intell. 193 2012 186 216 10.1016/j.artint.2012.09.002
17. E. Niemelä, J. Latvakoski Survey of requirements and solutions for ubiquitous software Proceedings of the Third International Conference on Mobile and Ubiquitous Multimedia (NUM 2004) ACM, Maryland, USA 2004 71 81
18. M.J. O'Grady, G.M.P. O'Hare Mobile devices and intelligent agents: Towards a new generation of applications and services Inf. Sci. 171 2005 335 353 10.1016/j.ins.2004.09.009
19. T. Okimoto, M. Clement, K. Inoue AOF-based algorithm for dynamic multi-objective distributed constraint optimization Proceedings of the Seventh Multi-Disciplinary International Workshop on Artificial Intelligence (MIWAI'13) 2013 Springer, Berlin Heidelberg, Krabi, Thailand 175 186 10.1007/978-3-642-44949-9-17
20. T. Okimoto, N. Schwind, M. Clement, K. Inoue Lp-norm based algorithm for multi-objective distributed constraint optimization Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems, International Foundation for Autonomous Agents and Multiagent Systems Paris, France 2014 1427 1428
21. A. Petcu, B. Faltings A scalable method for multiagent constraint optimization Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI'05) 2005 Morgan Kaufmann Publishers Inc Edinburgh, Scotland
22. J.A. Rodger, J.A. George Mobile speech and the armed services: Making a case for adding Siri-like features to VAMTA (voice-activated medical tracking application) Mobile Speech and Advanced Natural Language Solutions 2013 Springer 319 332
23. R.W. Rosenthal A class of games possessing pure-strategy Nash equilibria Int. J. Game Theory 2 1973 65 67
24. F. Rothlauf Optimization problems F. Rothlauf Design of Modern Heuristics: Principles and Application 2011 Springer-Verlag Berlin Heidelberg 7 44
25. M.C. Silaghi, M. Yokoo ADOPT-ing: Unifying asynchronous distributed optimization with asynchronous backtracking Auton. Agents Multi Agent Syst. 19 2009 89 123 10.1007/s10458-008-9069-2
26. S. Sridhar Dynamic programming S. Sridhar Design and Analysis of Algorithms 2014 Oxford University Press India
27. M. Syrjakow, H. Szczerbicka Efficient parameter optimization based on combination of direct global and local search methods Evolutionary Algorithms 1999 Springer 227 249
28. B. Vocking, R. Aachen Congestion games: Optimization in competition H. Broersma S. Dantchev M. Johnson S. Szeider Proceedings of the Second Algorithms and Complexity in Durham Workshop (ACiD 2006) Durham, UK 2006
29. D. Wang, S. Park, D.R. Fesenmaier The role of smartphones in mediating the touristic experience J. Travel Res. 51 2012 371 387 10.1177/0047287511426341
30. J. Wang, W. Ip, W.-J. Zhang An integrated road construction and resource planning approach to the evacuation of victims from single source to multiple destinations IEEE Trans. Intell. Transp. Syst. 11 2010 277 289 10.1109/TITS.2010.2040276
31. W. Yeoh, S. Koenig, A. Felner IDB-ADOPT: A depth-first search DCOP algorithm Proceedings of the International Workshop on Distributed Constraint Reasoning (DCR) 2007 60 70
32. W. Yeoh, A. Felner, S. Koenig BnB-ADOPT: An asynchronous branch-and-bound DCOP algorithm Proceedings of the Seventh International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS '08), International Foundation for Autonomous Agents and Multiagent Systems Estoril, Portugal 2008 591 598
33. W. Yeoh, P. Varakantham, X. Sun, S. Koenig Incremental DCOP search algorithms for solving dynamic DCOPs Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), International Foundation for Autonomous Agents and Multiagent Systems Taipei, Taiwan 2011 1069 1070
34. B. Zeng, L. Zhao Solving two-stage robust optimization problems using a column-and-constraint generation method Oper. Res. Lett. 41 2013 457 461 10.1016/j.orl.2013.05.003
35. F. Zheng, A.R. Simpson, A.C. Zecchin A decomposition and multistage optimization approach applied to the optimization of water distribution systems with multiple supply sources Water Resour. Res. 49 2013 380 399 10.1029/2012WR013160