Abstract
We are interested in developing multi-agent systems that can provide real-time performance guarantees for critical missions that require cooperation. In particular, we are developing methods for teams of CIRCA agents to build coordinated plans that include explicit runtime communications to support distributed real-time reactivity to the environment. These teams can build plans in which different agents use their unique capabilities to guarantee that the team will respond in a coordinated fashion to mission-critical events. By reasoning explicitly about different agent roles, the agents can identify what communications must be exchanged in different situations. And, by reasoning explicitly about domain deadlines and communication time, the agents can build reactive plans that provide end-to-end performance guarantees spanning multi-agent teams.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Musliner, D.J., Durfee, E.H., Shin, K.G.: CIRCA: a cooperative intelligent real-time control architecture. IEEE Trans. Systems, Man, and Cybernetics 23(6), 1561–1574 (1993)
Musliner, D.J., Durfee, E.H., Shin, K.G.: World modeling for the dynamic construction of real-time control plans. Artificial Intelligence 74(1), 83–127 (1995)
Musliner, D.J., Krebsbach, K.D., Pelican, M., Goldman, R.P., Boddy, M.S.: Issues in distributed planning for real-time control (extended abstract). In: Working Notes of the AAAI Fall Symposium on Distributed Continual Planning (October 1998)
Musliner, D.J., Krebsbach, K.D.: Multi-agent mission coordination via negotiation. In: Working Notes of the AAAI Fall Symposium on Negotiation Methods for Autonomous Cooperative Systems (2001)
Smith, R.: The Contract Net: A formalism for the control of distributed problem solving. In: Proc. Int’l Joint Conf. on Artificial Intelligence, August 1977, vol. 1, p. 472 (1977)
Goldman, R.P., Musliner, D.J., Krebsbach, K.D., Boddy, M.S.: Dynamic abstraction planning. In: Proc. National Conf. on Artificial Intelligence, pp. 680–686 (1997)
Goldman, R.P., Musliner, D.J., Krebsbach, K.D.: Managing online self-adaptation in real-time environments. In: Proc. Second Int’l Workshop on Self Adaptive Software (2001)
Tambe, M.: Implementing agent teams in dynamic multi-agent environments. Applied Artificial Intelligence (1997)
Jung, H., Tambe, M., Kulkarni, S.: Argumentation as distributed constraint satisfaction: applications and results. In: Proc. of the Fifth Int’l Conf. on Autonomous Agents, pp. 324–331 (2001)
Tate, A., Levine, J., Dalton, J.: Using AI planning techniques for army small unit operations. In: Proc. of the Fifth Int’l Conf. on Artificial Intelligence Planning and Scheduling Systems, AIPS 2000 (1999)
Smith, B.D., Englehardt, B.E., Mutz, D.H.: The RADARSAT-MAMM automated mission planner. AI Magazine (Summer 2002)
Chien, S., Knight, R., Stechert, A., Sherwood, R., Rabideau, G.: Using iterative repair to increase the responsiveness of planning and scheduling for autonomous spacecraft. In: IJCAI 1999 Workshop on Scheduling and Planning meet Real-time Monitoring in a Dynamic and Uncertain World (August 1999)
Chien, S., Rabideau, G., Knight, R., Sherwood, R., Engelhardt, B., Mutz, D., Estlin, T., Smith, B., Fisher, F., Barrett, T., Stebbins, G., Tran, D.: ASPEN – Automating space mission operations using automated planning and scheduling. In: SpaceOps 2000 (2000)
Chien, S., Engelhardt, B., Knight, R., Rabideau, G., Sherwood, R., Hansen, E., Ortiviz, A., Wilklow, C., Wichman, S.: Onboard autonomy on the Three Corner Sat mission. In: Proceedings of ISAIRAS 2001 (June 2001)
Chien, S., Sherwood, R., Burl, M., Knight, R., Rabideau, G., Engelhardt, B., Davies, A., Zetocha, P., Wainright, R., Klupar, P., Cappelaere, P., Surka, D., Williams, B., Greeley, R., Baker, V., Doan, J.: The Techsat-21 autonomous sciencecraft constellation demonstration. In: Proceedings of ISAIRAS 2001 (June 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Musliner, D.J., Pelican, M.J.S., Krebsbach, K.D. (2009). Building Coordinated Real-Time Control Plans. In: Barley, M., Mouratidis, H., Unruh, A., Spears, D., Scerri, P., Massacci, F. (eds) Safety and Security in Multiagent Systems. Lecture Notes in Computer Science(), vol 4324. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04879-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-04879-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04878-4
Online ISBN: 978-3-642-04879-1
eBook Packages: Computer ScienceComputer Science (R0)