In times of disaster, or other emergency situations, it is essential for people to be evacuated in a smooth manner. Evacuation must be performed promptly and safely. It is necessary to avoid generating a secondary disaster at the time of evacuation. However, this is not easy to realize, because people often tend to panic when faced with disaster, crowding the evacuation passageways of buildings. On the other hand, people do not attempt to evacuate themselves from danger when the normalcy bias has occurred. Therefore, evacuation guidance is very important. However, it is impossible to guide all evacuees through authorities such as disaster countermeasure offices. To deal with this issue, the authors propose a system that provides optimal evacuation guidance autonomously without central server. The system works on the mobile devices of evacuees, performs distributed calculations using the framework of the distributed constraint optimization problem on ad-hoc communication, and does not need a central server. In the experiment using multi-agent simulation, for the case where the evacuees can receive evacuation guidance from this system, the evacuation completion time decreased. This paper presents an overview and the evaluation results of the prototype of the disaster evacuation assistance system.
Exact Solution of a Constraint Optimization Problem for the Thermoelectric Figure of Merit