关键词: 煤矿，应急救援，资源调配，Agent，分布式约束满足问题

Abstract: How to allocate resources efficiently is pivotal for emergency rescue after large-scale incidents occurred. This paper discussed the appropriate resource allocation approach for emergency rescue in coal mine. Distributed constraint satisfaction problem(DCSP) , an effective approach to deal with resource allocation, is suitable for showing and solving collaborative problems in distributed situation. This approach features in information distribution, demands change with dynamic environment, which arc also the characteristics of emergency rescue in coal mine. I}his paper adopted I}CSP approach to solve resource allocation of emergency rescue in coal mine, drew and formulated DCSP model, as well as defined Agent and Constraint model, and improved Multiple Asynchronous Weak-commitment Search (MAWS) algorithm which is used to solve I}CSP. I}he experiment results testify that DCSP approach is effective and feasible to solve resource allocation for emergency rescue in coal mine.

Key words: Coal mine, Emergency rescue, Resource allocation, Agent, Distributed constraint satisfaction problem