A real-time negotiation model and a multi-agent sensor network implementation

Autonomous Agents and Multi-Agent Systems

Volumn 11, Issue 3, 2005, Pages 215-271

  Soh, Leen Kiat ^a   Tsatsoulis, Costas ^b  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^b University of Kansas   (United States)

Author keywords

Argumentative negotiation protocol; Case based reasoning; Multi agent system; Real time negotiation; Temporal logic

Indexed keywords

EID: 26444574262     PISSN: 13872532     EISSN: 15737454     Source Type: Journal    
DOI: 10.1007/s10458-005-0539-5     Document Type: Article

References (63)

1. J. F. Allen, "Maintaining knowledge about temporal intervals," Commun. ACM, vol. 26, no. 11, pp. 832-843, 1983.
2. J. F. Allen, "Time and time again: the many ways to represent time," Int. J. Intell. Syst., vol. 6, no. 4, pp. 341-355, 1991.
3. J. F. Allen and G. Ferguson, "Actions and events in interval temporal logic," J. Logic Comput. Spl. Issue Actions Proces., vol. 4, no. 5, pp. 531-579, 1994.
4. L. Amgoud, S. Parsons, and N. Maudet, "Arguments, dialogue, and negotiation," in Proceedings of the 14th European Conference on Artificial Intelligence, Berlin, Germany, 2000.
5. L. Amgoud, N. Maudet, and S. Parsons, "Modelling dialogues using argumentation," in Proceedings of the 4th Conference on Multi-Agent Systems (ICMAS'00), Boston, MA, USA, 2000.
6. L. Amgoud and S. Parsons, "Agent dialogues with conflicting preferences," in Proceedings of the Workshop on Agent Theories, Architectures and Languages (ATAL'01), Seattle, WA, USA, 2001.
7. A. Bolotov and M. Fisher, "A clausal resolution method for CTL branching time temporal logic," J. Exp. Theor. Artif. Intell., vol. 11, pp. 77-93, 1999.
8. F. Brazier and J. Treur, "Compositional modelling of reflective agents," in Proceedings of the 10th Knowledge Acquisition for Knowledge-Based Systems Workshop (KAW'96), Banff, Alberta, Canada, 1996.
9. P. R. Cohen and H. J. Levesque, "Intention is choice with commitment," Artif. Intell., vol. 42, no. 2-3, pp. 213-261, 1990.
10. P. R. Cohen and H. J. Levesque, "Confirmation and joint action," in Proceedings of IJCAI-91, Sydney, New South Wales, Australia, 1991, pp. 951-959.
11. K. Decker and V. Lesser, "A one-shot dynamic coordination algorithm for distributed sensor networks," in Proceedings of AAAI-93, 1993, pp. 210-216.
12. K. Decker and V. Lesser, "Designing a family of coordination algorithms," in Proceedings of ICMAS-95, San Francisco, CA, 1995, pp. 73-80.
13. J. E. Doran, S. Franklin, S. N. R. Jennings, and T. J. Norman, "On cooperation in multi-agent systems," Knowl. Eng. Rev., vol. 12, no. 3, pp. 309-314, 1997.
14. E. H. Durfee and V. Lesser, "Partial global planning: a coordination framework for distributed hypothesis formation," IEEE Trans. Syst. Man Cybernet., vol. 21, no. 5, pp. 1167-1183, 1991.
15. P. Faratin, C. Sierra, and J. R. Jennings, "Negotiation decision functions for autonomous agents," Int. J. Robot. Autonomous Syst., vol. 24, no. 3-4, pp. 159-182, 1998.
16. J. R. Galliers, "A strategic framework for multi-agent cooperative dialogue," in Proceedings of ECAI'88, Munich, Germany, 1998, pp. 415-420.
17. P. J. Gmytrasiewicz and E. H. Durfee, "Rational coordination in multi-agent environments," Autonomous Agents and Multiagent Systems, vol. 3, no. 4, pp. 319-350, 2000.
18. B. Grosz and S. Kraus, "Collaborative plans for group activities," in Proceedings of the 1993 International Joint Conference on Artificial Intelligence (IJCAI-93), San Mateo, CA, 1993, pp. 367-373.
19. B. Grosz and S. Kraus, "Collaborative plans for complex group action," Artif. Intell., vol. 86, no. 2, pp. 269-357, 1996.
20. B. J. Grosz and S. Kraus, "The evolution of SharedPlans," in Rao, A. and M. Wooldridge (eds.), Foundations and Theories of Rational Agency, Kluwer Academic Publishing, 1998.
21. H. Jakobovits and D. Vermeir, "Dialectic semantics for argumentation frameworks," in Proceedings of the Seventh International Conference on Artificial Intelligence and Law, 1999, pp. 53-62.
22. N. R. Jennings, "Controlling cooperative problem solving in industrial multi-agent systems using joint intentions," Artif. Intell., vol. 75, pp. 195-240, 1993.
23. J. Kolodner, Case-Based Reasoning. Morgan Kaufmann, San Mateo, CA, 1993.
24. S. Kraus, "Beliefs, time, and incomplete information in multiple encounter negotiations among autonomous agents," Ann. Math. Artif. Intell., vol. 20, no. 1-4, pp. 111-159, 1997.
25. S. Kraus, K. Sycara, and A. Evenchik, "Reaching agreements through argumentation: a logical model and implementation," Artif. Intell. J., vol. 104, no. 1-2, pp. 1-69, 1998.
26. S. Kraus and J. Wilkenfeld, "A strategic negotiations model with applications to an international crisis," IEEE Trans. Syst. Man Cybernet., vol. 23, no. 1, pp. 313-323, 1993.
27. S. Kraus, J. Wilkenfeld, and G. Zlotkin, "Multiagent negotiation under time constraints," Artif. Intell., vol. 75, pp. 297-345, 1995.
28. P. Krause, S. Ambler, M. Elvang-Gøransson, and J. Fox, "A logic of argumentation for reasoning under uncertainty," Comput. intell., vol. 11, pp. 113-131, 1995.
29. B. Lâasri, H. Lâasri, S. Lander, and V. Lesser, "A generic model for intelligent negotiating agents," Int. J. Intell. Coop. Inform. Syst., vol. 1, no. 2, pp. 291-317, 1992.
30. S. Lander and V. Lesser, "Customizing distributed search among agents with heterogeneous knowledge," in Proceedings of CIKM-92, Baltimore, MD, 1992, pp. 335-344.
31. S. Lander and V. Lesser, "Understanding the role of negotiation in distributed search among heterogeneous agents," in Proceedings of IJCAI-93, Chambéry, France, 1992, pp. 438-444.
32. J. Lawton "The Radsim simulator". V. Lesser, C. L. Ortiz Jr., M. Tambe (eds.), Distributed Sensor Networks: A Multiagent Perspective. Kluwer Academic Publishers, The Netherlands, 2003, pp. 11-20.
33. V. Lesser and D. Corkill, "The distributed vehicle monitoring testbed: a tool for investigating distributed problem solving networks," AI Magazine, vol. 4, no. 3, pp. 15-33, 1983.
34. V. Lesser, C. L. Ortiz Jr., M. Tambe (eds.) Distributed Sensor Networks: A Multiagent Perspective. Kluwer, Norwell MA.
35. N. Matos, C. Sierra, and J. R. Jennings, "Negotiation strategies: an evolutionary approach," in Proceedings of international Conference on Multiagent Systems (ICMAS), Paris, France, 1998, pp.182-189.
36. P. Noriega and C. Sierra, "Towards layered dialogical agents," in Proceedings of ECAI Workshop on ATAL'96, Budapest, Hungary, 1996, pp. 157-171.
37. C. Norman, V. Lesser, and Q. Long, "Distributed Sensor Interpretation: Modeling Agent Interpretations in DRESUN," in University of Massachusetts Technical Report, UMCS 93-75, 1993.
38. M. J. Osborne and A. Rubinstein, A Course in Game Theory. MIT Press, Cambridge, MA, 1994.
39. S. Parsons and N. R. Jennings, "Negotiation through argumentation - a preliminary report," in Proceedings of ICMAS-96, Kyoto, Japan, 1996, pp. 267-274.
40. S. Parsons, C. Sierra, and N. R. Jennings, "Agents that reason and negotiate by arguing," J. Logic Comput., vol. 8, no. 3, pp. 261-292, 1998.
41. H. V. D. Parunak, A. D. Baker, and S. J. Clark, "The AARIA agent architecture: an example of requirements-driven agent-based system design," in Proceedings of the 1st International Conference on Autonomous Agents (ICMAS'97), 1997, pp. 482-483.
42. H. Prakken, "From logic to dialectics in legal argument," in Proceedings of the Fifth International Conference on Artificial Intelligence and Law, 1995, pp. 165-174.
43. nd International Conference on Principles of Knowledge Representation and Reasoning, 1991, pp. 473-484.
44. A. Rao and M. Georgeff, "BDI agents: from theory to practice," in Proceedings of ICMAS-95, San Francisco, CA, 1995, pp. 312-319.
45. A. Rao and M. Georgeff, "Decision procedures for BDI logics," J. Logic Comput., vol. 8, no. 3, pp. 293-342, 1998.
46. J. S. Rosenschein and G. Zlotkin Rules of Encounter, MIT Press, Cambridge, MA, 1994.
47. J. S. Rosenschein and G. Zlotkin, "Designing conventions for automated negotiation.," Al Magazine, vol. 15, no. 3, pp. 29-46, 1994.
48. T. W. Sandholm and V. R. Lesser, "Coalition formation among bounded rational agents," in Proceedings of IJCAI-95, Montreal, Canada, 1995, pp. 662-669.
49. M. Singh, "Developing formal specifications to coordinate heterogeneous autonomous agents," in Proceedings of the 3rd International Conference on Multiagent Systems (ICMAS'98), 1998, pp. 261-268.
50. L.-K. Soh, H. Sevay, and C. Tsatsoulis, "A satisficing, learning, and negotiated coalition formation architecture," in V. Lesser, M. Tambe and C. Ortiz (eds.), Distributed Sensor Networks: A Multiagent Perspective, Kluwer Publishing, Chapter 7, 2003, pp.109-138.
51. L.-K. Soh and C. Tsatsoulis, "Reflective negotiating agents for real-time multisensor target tracking," in Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI'01), August 6-11, Seattle, WA, 2001, pp. 1121-1127.
52. L.-K. Soh and C. Tsatsoulis, "Agent-based argumentative negotiations with case-based reasoning," in Working Notes of the AAAI Fall Symposium Series on Negotiation Methods for Autonomous Cooperative Systems, November 1-4, North Falmouth, MA, 2001, pp. 16-25.
53. B. Srinivasan, S. Pather, R. Hill, F. Ansari, and D. Niehaus, "A firm real-time system implementation using commercial off-the shelf hardware and free software," in Proceedings of RTAS-98, June Denver, CO, 1998, pp. 112-119.
54. K. Sycara, M. Paolucci, M. van Velsen, and J. Giampapa, "The RETSINA MAS infrastructure," Technical Report CMU-RI-TR-01-05, Robotics Institute Technical Report, Carnegie Mellon, 2001.
55. M. Tambe, "Towards flexible teamwork," J. Artif. Intell. Res., vol. 7, pp. 83-124, 1997.
56. S. A. Vere, "Planning in time: windows and durations for activities and goals," IEEE Trans. Pattern Anal. Machine Intell., vol. 5, no. 3, pp. 246-267, 1983.
57. M. Wooldridge and N. Jennings, "Intelligent agents: theory and practice," Knowl. Eng. Rev., vol. 10, no. 2, pp. 114-152, 1995.
58. D. Zeng and K. Sycara, "Bayesian learning in negotiation," Int. J. Human-Comput. Stud., vol. 48, pp. 125-141, 1998.
59. G. Zlotkin and J. S. Rosenschein, "Negotiation and task sharing among autonomous agents in cooperative domains," in Proceedings of IJCAI-89, Detroit, MI, August, 1989, pp. 912-917.
60. G. Zlotkin and J. S. Rosenschein, "Cooperation and conflict resolution via negotiation among autonomous agents in noncooperative domains," IEEE Trans. Syst. Man Cybernet. Spl. Issue Distributed Artif. Intell., vol. 21, no. 6, pp. 1317-1324, 1991.
61. G. Zlotkin and J. S. Rosenschein, "Mechanism design for automated negotiation, and its application to task oriented domains," Artif. Intell., vol. 86, no. 2, pp. 195-244, 1996.
62. G. Zlotkin and J. S. Rosenschein, "Mechanisms for automated negotiation in state oriented domains," J. Artif. Intell. Res., vol. 5, pp. 163-238, 1996.
63. G. Zlotkin and J. S. Rosenschein, "Compromise in negotiation: exploiting worth functions over states," Artif. Intell., vol. 84, no. 1-2, pp. 151-176, 1996.