The soft real-time agent control architecture

Autonomous Agents and Multi-Agent Systems

Volumn 12, Issue 1, 2006, Pages 35-91

  Horling, Bryan ^a   Lesser, Victor ^a   Vincent, Régis ^b   Wagner, Thomas ^c  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^b SRI INTERNATIONAL   (United States)

^c DEFENSE ADVANCED RESEARCH PROJECTS AGENCY   (United States)

Author keywords

Agent control; Resource management; Scheduling; Soft real time

Indexed keywords

EID: 31344442254     PISSN: 13872532     EISSN: 15737454     Source Type: Journal    
DOI: 10.1007/s10458-005-3998-9     Document Type: Article

References (55)

1. R. P. Bonasso, J. Firby, E. Gat, D. Kortenkamp, D. P. Miller, and M. G. Slack, "Experiences with an architecture for intelligent, reactive agents," vol. 9, pp. 237-256, April 1997.
2. R. H. Bordini, A. L. C. Bazzan, R. O. Jannone, D. M. Basso, R. M. Vicari, and V. R. Lesser, "Agentspeak(xl): Efficient intention selection in bdi agents via decision-theoretic task scheduling," in Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2002), Bologna, Italy, July 2002.
3. J. S. Cox, B. C. Clement, P. M. Pappachan, and E. H. Durfee, "Integrating multiagent coordination with reactive plan execution, (abstract)," in Proceedings of the ACM Conference on Autonomous Agents (Agents-01), 2001.
4. T. Dean and M. Boddy, "An analysis of time-dependent planning, " In Proceedings of the Seventh National Conference on Artificial Intelligence, St. Paul, Minnesota, August 1988, pp. 49-54.
5. K. Decker and V. Lesser, "A One-Shot Dynamic Coordination Algorithm for Distributed Sensor Networks," Proceeding of the Eleventh National Conference on Artificial Intelligence, January 1993, pp. 210-216.
6. K. S. Decker and V. R. Lesser, "Quantitative modeling of complex environments," Int. J. Int. Sys. Account. Finance Manage, vol. 2, no. 4, pp. 215-234, December 1993. Special issue on "Mathematical and Computational Models of Organizations: Models and Characteristics of Agent Behavior".
7. K. S. Decker and V. R. Lesser, "Designing a family of coordination algorithms," in Proceedings of the First International Conference on Multi-Agent Systems, San Francisco, June 1995, AAAI Press: pp. 73-80.
8. E. Durfee and V. Lesser, "Predictability vs. responsiveness: Coordinating problem solvers in dynamic domains," in Proceedings of the Seventh National Conference on Artificial Intelligence, St. Paul, Minnesota, August 1988, pp. 66-71.
9. S. Fujita and V. R. Lesser, "Centralized task distribution in the presence of uncertainty and time deadlines," in Proceedings of the Second International Conference on Multi-Agent Systems (ICMAS-96), Japan, 1996.
10. J. Graham, Real-Time Scheduling in Distributed Multi Agent Systems. PhD thesis, University of Delaware, January 2001.
11. J. R. Graham, K. S. Decker, and M. Mersic, "DECAF - a flexible multi agent system architecture," Auton. Agents Multi-Agent Syst., vol. 7, no. 1-2, pp. 7-27, 2003.
12. B. Horling, B. Benyo, and V. Lesser, "Using self-diagnosis to adapt organizational structures". Proceedings of the 5th International Conference on Autonomous Agents, June 2001, pp. 529-536.
13. B. Horling and V. Lesser, A reusable component architecture for agent construction, Master's thesis, Department of Computer Science, University of Massachusetts, Amherst, 1998. Available as UMASS CS TR-98-30.
14. B. Horling, V. Lesser, R. Vincent, A. Bazzan, and P. Xuan. "Diagnosis as an integral part of multi-agent adaptability," Proceedings of DARPA Information Survivability Conference and Exposition, January 2000, pp. 211-219.
15. B. Horling, V. Lesser, R. Vincent, A. Raja, and S. Zhang, The TÆMS white paper, 1999. http://mas.cs.umass.edu/res-earch/taems/white/.
16. B. Horling, R. Mailler, J. Shen, R. Vincent, and V. Lesser, "Using autonomy, organizational design and negotiation in a distributed sensor network,", in Victor Lesser, Charles Ortiz, and Milind Tambe (eds)., Distributed Sensor Networks: A Multiagent Perspective, Kluwer Academic Publishers, 2003, pp. 139-183.
17. B. Horling, R. Vincent, R. Mailler, J. Shen, R. Becker, K. Rawlins, and V. Lesser, "Distributed sensor network for real time tracking," in Proceedings of the Fifth International Conference on Autonomous Agents, 2001, pp. 417-424.
18. E. Horvitz, G. Cooper, and D. Heckerman, "Reflection and action under scarce resources: Theoretical principles and empirical study," in Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, August 1989.
19. E. Horvitz and J. Lengyel, "Flexible rendering of 3D graphics under varying resources: Issues and directions," in Proceedings of the AAAI Symposium on Flexible Computation in Intelligent Systems, Cambridge, Massachusetts, November 1996.
20. F. F. Ingrand, M. P. Georgeff, and A. S. Rao, "An architecture for real-time reasoning and system control," IEEE Expert, vol. 7, no.6, pp. 33-44, December 1992.
21. D. Jensen, M. Atighetchi, R. Vincent, and V. Lesser, "Learning quantitative knowledge for multiagent coordination," in Proceedings of the Sixteenth National Conference on Artificial Intelligence, Orlando, FL, July 1999. AAAI.
22. J. Lee, M. J. Huber, E. H. Durfee, and P. G. Kenny, "UM-PRS: An implementation of the procedural reasoning system for multirobot applications," in Proceedings of the Conference on Intelligent Robotics in Field, Factory, Service, and Space (CIRFFSS '94), 1994, pp. 842-849.
23. V. Lesser, K. Decker, T. Wagner, N. Carver, A. Garvey, B. Horling, D. Neiman, R. Podorozhny, M. NagendraPrasad, A. Raja, R. Vincent, P. Xuan, and X. Q. Zhang, "Evolution of the GPGP/TAEMS Domain-Independent Coordination Framework," Proceedings 1st International Conference on Autonomous Agents and Multi-Agent Systems (Plenary Lecture/Extended Abstract), 2002, pp. 1-2.
24. V. Lesser. "A retrospective view of FA/C distributed problem solving," IEEE Trans. Syst., Man Cybernet., vol. 21, no. 6, pp. 1347-1363, November 1991.
25. V. Lesser, M. Atighetchi, B. Benyo, B. Horling, A. Raja, R. Vincent, T. Wagner, P. Xuan, and S. XQ Zhang, A Multi-Agent System for Intelligent Environment Control. Computer science technical report, University of Massachusetts, January 1999.
26. V. Lesser, K. Decker, N. Carver, A. Garvey, D. Neiman, N. Prasad, and T. Wagner, Evolution of the GPGP Domain-Independent Coordination Framework. Computer Science Technical Report TR-98-05, University of Massachusetts at Amherst, January 1998.
27. V. Lesser, B. Horling, F. Klassner, A. Raja, T. Wagner, and S. Zhang, "BIG: An agent for resource-bounded information gathering and decision making," Artif. Intell. J., Sp. Issue Int. Inform. Agents, vol. 118, nos. 1-2, pp. 197-244, May 2000.
28. V. Lesser, B. Horling, F. Klassner, A. Raja, T. Wagner, and S. XQ. Zhang, "BIG: An agent for resource-bounded information gathering and decision making," Artif. Intel!., vol. 118, nos. 1-2, pp. 197-244, May 2000.
29. V. Lesser, C. Ortiz, and M. Tambe, Distributed Sensor Networks; A Multiagent Perspective, Kluwer Publishers, 2003.
30. V. R. Lesser, "Reflections on the nature of multi-agent coordination and its implications for an agent architecture," Auton. Agents Multi-Agent Syst., vol. 1, no. 1, pp. 89-111, 1998.
31. N. Muscettola, G. A. Dorais, C. Fry, R. Levinson, and C. Plaunt, Idea: Planning at the core of autonomous reactive agents, 2002.
32. N. Muscettola, P. P. Nayak, B. Pell, and B. C. Williams, "Remote agent: To boldly go where no AI system has gone before," Artif. Intell., vol. 103, nos. 1-2, pp. 5-47, 1998.
33. D. J. Musliner, E. H. Durfee, and K. G. Shin, "CIRCA: A cooperative intelligent real-time control architecture," IEEE Trans. Syst., Man Cybernet., vol. 23, no. 6, pp. 1561-1574, 1993.
34. A. Raja and V. Lesser, "Automated meta-level control reasoning in complex agents," Proceedings of Workshop on 'Agents and Automated Reasoning' in the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI 2003), August 2003.
35. A. Raja and V. Lesser, "Efficient meta-level control in bounded rational agents, "Proceedings of 2nd International Conference on Autonomous Agents and Multiagent Systems, July 2003, pp. 1104-1105.
36. A. Raja, V. Lesser, and T. Wagner, "Toward robust agent control in open environments," in Proceedings of the Fourth International Conference on Autonomous Agents (Agents2000), 2000.
37. W. Slany, "Scheduling as a fuzzy multiple criteria optimization problem," Fuzzy Sets Syst., vol. 78, pp. 197-222, March 1996. Issue 2. Special Issue on Fuzzy Multiple Criteria Decision Making; URL: ftp://ftp.dbai.tuwien.ac.at/pub/papers/slany/fss96.ps.gz.
38. J. A. Stankovic and K. Ramamritham, "Editorial: What is predictability for real-time systems'?" J. Real-Time Syst., vol. 2, pp. 247-254, 1990.
39. K. Sycara, S. F. Roth, N. Sadeh, and M. S. Fox, "Resource allocation in distributed factory scheduling," IEEE Expert, vol. 6, no. 1, pp. 29-40, February 1991.
40. R. Vincent, B. Horling, and V. Lesser, "An agent infrastructure to build and evaluate multi-agent systems: The Java Agent Framework and Multi-Agent System Simulator," Lecture Notes Artif. Intell.: Infrastruct. Agents, Multi-Agent Sys. Scalable Multi-Agent Sys. vol. 1887, pp. 102-127, January 2001.
41. R. Vincent, B. Horling, V. Lesser, and T. Wagner. "Implementing soft real-time agent control," in Proceedings of the Fifth International Conference on Autonomous Agents, 2001, pp. 355-362.
42. T. Wagner, A. Garvey, and V. Lesser, "Complex goal criteria and its application in design-to-criteria scheduling, in Proceedings of the Fourteenth National Conference on Artificial Intelligence, July 1997, pp. 294-301. Also available as UMASS CS TR-1997-10.
43. T. Wagner, A. Garvey, and V. Lesser, "Criteria-directed heuristic task scheduling," Int. J. Approx. Reason. Sp. Issue Schedul., vol. 19, nos. 1-2, pp. 91-118, 1998. A version also available as UMASS CS TR-97-59.
44. T. Wagner, V. Guralnik, and J. Phelps, "A key-based coordination algorithm for dynamic readiness and repair service coordination," in Proceedings of the 2nd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS2003), 2003.
45. T. Wagner, V. Guralnik, and J. Phelps, "Software agents: Enabling dynamic supply chain management for a build to order product line," Int. J. Electron. Commerce Res. Appl., Sp. Issue on Software Agents Business Autom., vol. 2, no. 2, pp. 114-132, 2003.
46. T. Wagner, V. Guralnik, J. Phelps, and R. VanRiper, TÆMS Agents for Crisis Response Decision Support, in progress, 2003.
47. T. Wagner and V. Lesser, Design-to-Criteria Scheduling for Intermittent Processing, UMASS Department of Computer Science Technical Report TR-96-81, November, 1996.
48. T. Wagner and V. Lesser, "Design-to-Criteria Scheduling: Real-time agent control," in Wagner/Rana (eds.), Infrastructure for Agents, Multi-Agent Systems, and Scalable Multi-Agent Systems, LNCS. Springer-Verlag, 2001. Also appears in the 2000 AAAI Spring Symposium on Real-Time Systems and a version is available as University of Massachusetts Computer Science Technical Report TR-99-58.
49. T. Wagner, A. Raja, and V. Lesser, Modeling Uncertainty and its Implications to Design-to-Criteria Scheduling. Computer Science Technical Report TR 1998-51, University of Massachusetts, December 1999.
50. X.Q. Zhang, V. Lesser, and S. Abdallah, "Efficient ordering and parameterization of multi-linked negotiation," Proceedings 2nd International Joint Conference on Autonomous Agents and Multiagent Systems. (Extended abstract), AAMAS03, July 2003, July 2003, pp. 1170-1171.
51. X. Q. Zhang, A. Raja, B. Lerner, V. Lesser, L. Osterweil, and T. Wagner, "Integrating high-level and detailed agent coordination into a layered architecture," Lecture Notes Comput. Sci: Infrastruct. Scalable Multi-Agent Sys., 2000, pp. 72-79.
52. S. Zilberstein, "Using anytime algorithms in intelligent systems," AI Magazine, vol. 17, no. 3, pp. 73-83, 1996.
53. S. Zilberstein and A. Mouaddib, "Optimal scheduling of progressive processing tasks," Int. J. Approx. Reason., vol. 25 no. 3, pp. 169-186, 2000.
54. S. Zilberstein and S. Russell, "Optimal composition of real-time systems," Artif. Intell., vol. 82, no. 1, pp. 181-214, December 1996.
55. M. Zweben, B. Daun, E. Davis, and M. Deale, "Scheduling and rescheduling with iterative repair," in M. Zweben and M. Fox (eds.), Intelligent Scheduling, chapter 8. Morgan Kaufmann, 1994.