Coordinating Disaster Emergency Response with Heuristic Reinforcement
  Learning
  A crucial and time-sensitive task when any disaster occurs is to rescue
victims and distribute resources to the right groups and locations. This task
is challenging in populated urban areas, due to the huge burst of help requests
generated in a very short period. To improve the efficiency of the emergency
response in the immediate aftermath of a disaster, we propose a heuristic
multi-agent reinforcement learning scheduling algorithm, named as ResQ, which
can effectively schedule the rapid deployment of volunteers to rescue victims
in dynamic settings. The core concept is to quickly identify victims and
volunteers from social network data and then schedule rescue parties with an
adaptive learning algorithm. This framework performs two key functions: 1)
identify trapped victims and rescue volunteers, and 2) optimize the volunteers'
rescue strategy in a complex time-sensitive environment. The proposed ResQ
algorithm can speed up the training processes through a heuristic function
which reduces the state-action space by identifying the set of particular
actions over others. Experimental results showed that the proposed heuristic
multi-agent reinforcement learning based scheduling outperforms several
state-of-art methods, in terms of both reward rate and response times.
