Advertisement

Building Coordinated Real-Time Control Plans

  • David J. Musliner
  • Michael J. S. Pelican
  • Kurt D. Krebsbach
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4324)

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.

Keywords

Reactive Plan Sensor Agent Cyclic Schedule Agent Team Critical Mission 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Tambe, M.: Implementing agent teams in dynamic multi-agent environments. Applied Artificial Intelligence (1997)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Smith, B.D., Englehardt, B.E., Mutz, D.H.: The RADARSAT-MAMM automated mission planner. AI Magazine (Summer 2002)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • David J. Musliner
    • 1
  • Michael J. S. Pelican
    • 1
  • Kurt D. Krebsbach
    • 1
  1. 1.Honeywell LaboratoriesMinneapolis

Personalised recommendations