"Drunk Man" Saves Our Lives: Route Planning by a Biased Random Walk Mode

Based on the hurricane struking Puerto Rico in 2017, we developed a transportable disaster response system "DroneGo" featuring a drone fleet capable of delivering medical package and videoing roads. Assuming equal weight for both mission, we take the capability of carrying out the former missions as a constraint and a starting point from which reconnaissance routes are built. The feasibility of fitting packages into cargo bay 1 or 2 is tested by genetic algorithm. In scenario where drones carry packages to and unloaded back, from specification of drones and loading weight can we derive the maximum reachable distance of each drone loaded. A k-means clustering algorithm is used for partitioning destinations and deriving centroids as locations of bases.