COORDINATION OF PLANNING AND SCHEDULING TECHNIQUES FOR A DISTRIBUTED, MULTI-LEVEL, MULTI-AGENT SYSTEM

John S. Kinnebrew, Daniel L. C. Mack, Gautam Biswas, Douglas C. Schmidt

2010

Abstract

Planning and scheduling for agents operating in heterogeneous, multi-agent environments is governed by the nature of the environment and the interactions between agents. Significant efficiency and capability gains can be attained by employing planning and scheduling mechanisms that are tailored to particular agent roles. This paper presents such a framework for a global sensor web that operates as a two-level hierarchy, where the mission level coordinates complex tasks globally and the resource level coordinates the operation of subtasks on individual sensor networks. We describe important challenges in coordinating among agents employing two different planning and scheduling methods and develop a coordination solution for this framework. Experimental results validate the benefits of employing guided, context-sensitive coordination of planning and scheduling in such sensor web systems.

References

  1. Blum, A. and Furst, M. (1997). Fast Planning Through Planning Graph Analysis. Artificial Intelligence, 90(1):281-300.
  2. Botts, M. et al. (2007). Sensor Model Language (SensorML). Technical Report OpenGIS Implementation Specification Document 07-000, Open Geospatial Consortium.
  3. Clement, B. and Durfee, E. (1999). Theory for Coordinating Concurrent Hierarchical Planning Agents using Summary Information. Proceedings of the Sixteenth National Conference on Artificial Intelligence and Eleventh Innovative Applications of AI Conference, pages 495-502.
  4. Clement, B. and Durfee, E. (2000). Performance of Coordinating Concurrent Hierarchical Planning Agents using Summary Information. Proceedings of the Fourth International Conference on Multi-Agent Systems, pages 373-374.
  5. Hildebrand, P., Wiscombe, W., Albjerg, M., Booth, J., Miller, R., Miller, T., Mlynczak, M., Paules, G., Peterson, D., Raymond, C., et al. (2004). NASA Earth Science Vision 2030: Working Group Report. Technical Report NP-2003-2-611-GSFC, NASA.
  6. Horling, B., Lesser, V., Vincent, R., Wagner, T., Raja, A., Zhang, S., Decker, K., and Garvey, A. (1999). The TAEMS White Paper. Technical report, Multi-Agent Systems Lab, University of Massachusetts.
  7. Karsai, G., Sztipanovits, J., Ledeczi, A., and Bapty, T. (2003). Model-Integrated Development of Embedded Software. Proceedings of the IEEE, 91(1):145-164.
  8. Kinnebrew, J. S. (2009). Global Sensor Web Coordination and Control in a Multi-agent System. In Proceedings of the AAAI Doctoral Consortium (at IJCAI 7809).
  9. Kinnebrew, J. S., Gupta, A., Shankaran, N., Biswas, G., and Schmidt, D. C. (2007). Decision-Theoretic Planner with Dynamic Component Reconfiguration for Distributed Real-time Applications. In Proceedings of the 8th International Symposium on Autonomous Decentralized Systems (ISADS 2007), Sedona, Arizona.
  10. Lesser, V., Decker, K., Wagner, T., Carver, N., Garvey, A., Horling, B., Neiman, D., Podorozhny, R., Prasad, M., Raja, A., et al. (2004). Evolution of the GPGP/TÆMS Domain-Independent Coordination Framework. Autonomous Agents and Multi-Agent Systems, 9(1):87- 143.
  11. Shankaran, N., Schmidt, D. C., Chen, Y., Koutsoukous, X., and Lu, C. (2007). The Design and Performance of Configurable Component Middleware for End-to-End Adaptation of Distributed Real-time Embedded Systems. In Proc. of the 10th IEEE International Symposium on Object/Component/Service-oriented Realtime Distributed Computing (ISORC 2007), Santorini Island, Greece.
  12. Suri, D., Howell, A., Schmidt, D. C., Biswas, G., Kinnebrew, J., Otte, W., and Shankaran, N. (2007). A Multi-agent Architecture for Smart Sensing in the NASA Sensor Web. In Proceedings of the 2007 IEEE Aerospace Conference, Big Sky, Montana.
  13. Wagner, T. and Lesser, V. (2001). Design-to-Criteria Scheduling: Real-Time Agent Control. Lecture Notes in Computer Science, pages 128-143.
Download


Paper Citation


in Harvard Style

S. Kinnebrew J., L. C. Mack D., Biswas G. and C. Schmidt D. (2010). COORDINATION OF PLANNING AND SCHEDULING TECHNIQUES FOR A DISTRIBUTED, MULTI-LEVEL, MULTI-AGENT SYSTEM . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-674-022-1, pages 184-191. DOI: 10.5220/0002721001840191


in Bibtex Style

@conference{icaart10,
author={John S. Kinnebrew and Daniel L. C. Mack and Gautam Biswas and Douglas C. Schmidt},
title={COORDINATION OF PLANNING AND SCHEDULING TECHNIQUES FOR A DISTRIBUTED, MULTI-LEVEL, MULTI-AGENT SYSTEM},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2010},
pages={184-191},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002721001840191},
isbn={978-989-674-022-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - COORDINATION OF PLANNING AND SCHEDULING TECHNIQUES FOR A DISTRIBUTED, MULTI-LEVEL, MULTI-AGENT SYSTEM
SN - 978-989-674-022-1
AU - S. Kinnebrew J.
AU - L. C. Mack D.
AU - Biswas G.
AU - C. Schmidt D.
PY - 2010
SP - 184
EP - 191
DO - 10.5220/0002721001840191