Helicopter Mission Assignment in Disaster Relief Based on Particle Swarm Optimization

Abstract

In the immediate aftermath of a large-scale disaster, optimal helicopter rescue mission assignment is critical to saving many lives. The current practice in the field in mostly human-centered, however. Japan Aerospace Exploration Agency has been developing a decision-support system for aircraft operation whose goal is prompt planning and execution of rescue missions. The current research focuses on evacuation missions in particular and investigates the potential of particle swarm optimization (PSO) in aircraft resource management. A robust particle model which can reflect various helicopter properties as well as evacuation mission characteristics is proposed. PSO parameters are modified and set based on numerical simulations and the values determined in this way are used in an optimization of disaster relief mission assignments based on real data obtained during the Great East Japan Earthquake and Tsunami in 2011. It is shown that PSO can be successfully adapted to disaster relief support systems and provide valuable analysis and decision-making information to the authorities in charge. Nomenclature= mission assignment coefficient 1,2,3 = acceleration coefficient ℎ = cost for the mission m being assigned to helicopter h (time [hours]) = distance from the helicopter base to mission m demand location [km] = total number of evacuation missions = number of evacuees in mission m who need to be transported = global best found at current iteration = global previous best found by the swarm so far = individual previous best found so far 1,2,3 = random functions with values uniformly distributed in [0,1] = acceleration coefficient s( ) = sigmoid function = rescue mission deadline [hours] ℎ = time necessary for one evacuee to board vehicle h [hours] ℎ = total time necessary for take-off and landing of helicopter h [hours]ℎ = Cruising speed of helicopter h [km/h] = particle velocity at iteration i = maximum particle velocity = particle position at iteration i = mission assignment model particle position, j th mission assigned to i th helicopter = inertia weight 1