Online Strategies for Evacuating from a Convex Region by Groups in the Plane

This paper considers the problem faced by several groups of evacuees who must leave from an affected area as quickly as possible. The evacuees are divided into multiple groups with complete information sharing with each other. We seek the strategies that achieve a bounded ratio of evacuation path length without any boundary information to that with. We restrict the affected area to a convex region in the plane, and present a 4*1.414-competitive strategy. Furthermore, we analyze the performance of strategies by comparing them in different situation.