Abstract:In this paper, a modified centralized algorithm based on particle swarm optimization (MCPSO) is presented to solve the task allocation problem in the search and rescue domain. The reason for this paper is to provide a benchmark against distributed algorithms in search and rescue application area. The hypothesis of this paper is that a centralized algorithm should perform better than distributed algorithms because it has all the available information at hand to solve the problem. Therefore, the centralized approach will provide a benchmark for evaluating how well the distributed algorithms are working and how much improvement can still be gained. Among the distributed algorithms, the consensus-based bundle algorithm (CBBA) is a relatively recent method based on the market auction mechanism, which is receiving considerable attention. Other distributed algorithms, such as PI and PI with softmax, have shown to perform better than CBBA. Therefore, in this paper, the three distributed algorithms mentioned earlier are compared against three centralized algorithms. They are particle swarm optimization, MCPSO, described in this paper, and genetic algorithms. Two experiments were conducted. The first involved comparing all the above-mentioned algorithms, both centralized and distributed, using the same set of application scenarios. It is found that MCPSO always outperforms the other five algorithms in time cost. Due to the high failure rate of CBBA and the other two centralized methods, the second experiment focused on carrying out more tests to compare MCPSO against PI and PI with softmax. All the results are shown and analyzed to determine the performance gaps between the distributed algorithms and the MCPSO. Note to Practitioners—This paper was motivated by the limitation of current distributed task allocation algorithms as they cannot achieve performances that are as good as the centralized ones. Therefore, a centralized algorithm is designed to evaluate the performance gap between the state-of-the-art distributed and centralized approaches. In the future research section, a new distributed particle swarm optimization (PSO) algorithm is proposed based on this paper as the research has shown that the proposed centralized PSO algorithm delivers the best results so it is potentially a strong candidate for adaptation.

A modified particle swarm optimization algorithm for optimal allocation of earthquake emergency shelters

Adaptive Constrained Particle Swarm Optimization Algorithm and Urban Water Supply Scheduling

A Multi-Objective Optimization of Physical Activity Spaces

Incorporating multi-criteria suitability evaluation into multi-objective location–allocation optimization comparison for earthquake emergency shelters

Using the Ant Algorithm to Derive Pareto Fronts for Multiobjective Siting of Emergency Service Facilities

Emergency Response Resource Allocation in Sparse Network Using Improved Particle Swarm Optimization

A Three-Stage Hierarchical Model For An Earthquake Shelter Location-Allocation Problem: Case Study Of Chaoyang District, Beijing, China

Optimization of Shelter Location Based on a Combined Static/Dynamic Two-Stage Optimization Methodology: A Case Study in the Central Urban Area of Xinyi City, China

Decision-making Model for Transportation and Distribution of Emergency Materials and Its Modified Particle Swarm Optimization Algorithm

A two-stage stochastic optimization for disaster rescue resource distribution considering multiple disasters

The optimization of warehouse location and resources distribution for emergency rescue under uncertainty

An Adaptive Quantum-Behaved Particle Swarm Optimizer for Global Optimization of Inverse Problem

How Good Are Distributed Allocation Algorithms for Solving Urban Search and Rescue Problems? A Comparative Study with Centralized Algorithms

Particle Swarm Optimization Based Spatial Location Allocation of Urban Parks — A Case Study in Baoshan District, Shanghai, China

A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems

Optimization of Urban Shelter Locations Using Bi-Level Multi-Objective Location-Allocation Model

Evacuation Shelter and Route Selection Based on Multi-Objective Optimization Approach

Emergency shelter allocation planning technology for large-scale evacuation based on quantum genetic algorithm

Collaborative Task Allocation and Optimization Solution for Unmanned Aerial Vehicles in Search and Rescue

Robust optimization for casualty scheduling considering injury deterioration and point-edge mixed failures in early stage of post-earthquake relief

Research on location-routing optimization of distribution center for emergency supplies based on IMOCS-LNS hybrid algorithm