Abstract
Under the difficult circumstances such as catastrophic terrorism, emergency rescue and assistance planning (ERAP) always involves complex sets of objectives and constraints. We propose a multi-agent constraint programming framework which is aimed to tackling complex operations problems during the emergency response processes. The framework employs the component-based agent model to support ERAP problem specification, solving, composition/decomposition, feedback and dynamic control. A typical emergency response system is composed of seven types of top-level agents, which are further composed of sub-agents at lower levels of granularity. In particular, agents that play key roles in task control and problem solving are based on asynchronous team (A-Team) in which sub-agents share a population and evolve an optimized set of solutions. A case study is presented to illustrate our approach.
Supported in part by grants from NNSF (No. 60573080) and NGFR 973 Program (No. 2003CCA02800) of China.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chen, R., et al.: Design Principles of Coordinated Multi-incident Emergency Response Systems. In: Kantor, P., et al. (eds.) ISI 2005. LNCS, vol. 3495, pp. 81–98. Springer, Heidelberg (2005)
Li, Y.D., et al.: CWME: A Framework of Group Support System for Emergency Responses. In: Mehrotra, S., et al. (eds.) ISI 2006. LNCS, vol. 3975, pp. 706–707. Springer, Heidelberg (2006)
Luo, J.W., Liu, Z.M., Shi, Z.Z.: Analysis and Implementation of Expert System KCExpert. Computer Engineering 32(2), 232–233, 259 (2006)
Yao, Y.Y., et al.: Rule + Exception Strategies for Security Information Analysis. IEEE Intelligent Systems 20(5), 52–57 (2005)
Turoff, M., et al.: The Design of a Dynamic Emergency Response Management Information System (DERMIS). The Journal of Information Technology Theory and Application 5(4), 1–35 (2004)
Akkiraju, R., et al.: An Agent-Based Approach for Scheduling Multiple Machines. Applied Intelligence 14(2), 135–144 (2001)
Bistarelli, S.: Semirings for Soft Constraint Solving and Programming. In: Bistarelli, S. (ed.) Semirings for Soft Constraint Solving and Programming. LNCS, vol. 2962, pp. 1–20. Springer, Heidelberg (2004)
Alguire, K.M., Gomes, C.P.: Technology for Planning and Scheduling under Complex Constraints. In: Proceedings of Society for Optical Engineering, Boston, USA, pp. 101–107 (1997)
Talukdar, S.N., et al.: Asynchronous Teams: Cooperation Schemes for Autonomous Agents. Journal of Heuristics 4(4), 295–321 (1998)
Rachlin, J., et al.: A-Teams: An Agent Architecture for Optimization and Decision-Support. In: Rao, A.S., Singh, M.P., Müller, J.P. (eds.) ATAL 1998. LNCS (LNAI), vol. 1555, pp. 261–276. Springer, Heidelberg (1999)
Zheng, Y.J., Wang, L.L., Xue, J.Y.: An A-Team Based Architecture for Constraint Programming. In: Shi, Z.-Z., Sadananda, R. (eds.) PRIMA 2006. LNCS (LNAI), vol. 4088, pp. 552–557. Springer, Heidelberg (2006)
Skarmeas, N., Clark, K.L.: Component Based Agent Construction. International Journal on Artificial Intelligence Tools 11(1), 139–163 (1999)
Brazier, M.T., Jonker, C.M., Treur, J.: Principles of Component-Based Design of Intelligent Agents. Data Knowledge Engineering 41(1), 1–27 (2002)
Pepper, P., Smith, D.R.: A High-level Derivation of Global Search Algorithms (with Constraint Propagation). Science of Computer Programming (special issue on FMTA (Formal Methods: Theory and Applications)) 28, 247–271 (1996)
Focacci, F., Lodi, A., Milano, M.: Optimization-Oriented Global Constraints. Constraints 7(3-4), 351–365 (2002)
Yasunobu, C., et al.: An integrating method for rule-based reasoning and case-based reasoning. Journal of Japanese Society for Artificial Intelligence 7(6), 1087–1095 (1992)
Barbuceanu, M., Lo, W.K.: Integrating Conversational Interaction and Constraint Based Reasoning in an Agent Building Shell. In: Wagner, T.A., Rana, O.F. (eds.) AA-WS 2000. LNCS (LNAI), vol. 1887, pp. 144–156. Springer, Heidelberg (2001)
Smith, D.R.: Toward a Classification Approach to Design. In: Nivat, M., Wirsing, M. (eds.) AMAST 1996. LNCS, vol. 1101, pp. 62–84. Springer, Heidelberg (1996)
Zweben, M., et al.: Scheduling and rescheduling with iterative repair. In: Zweben, M., Fox, M.S. (eds.) Intelligent Scheduling, pp. 241–255. Morgan Kaufmann, San Francisco (1994)
Zheng, Y.J., Li, H.Y., Xue, J.Y.: Multi-agent based materiel-support decision support system. Computer Research and Development 43(sl. 8), 480–485 (2006)
Zheng, Y.J., Wang, L.L., Xue, J.Y.: A Constraint Programming Framework for Integrated Materiel Logistic Support. Journal of Nanjing University 40(sl. 10), 30–35 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Zheng, Y., Wang, J., Xue, J. (2007). Agent Based Framework for Emergency Rescue and Assistance Planning. In: Yang, C.C., et al. Intelligence and Security Informatics. PAISI 2007. Lecture Notes in Computer Science, vol 4430. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71549-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-71549-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71548-1
Online ISBN: 978-3-540-71549-8
eBook Packages: Computer ScienceComputer Science (R0)