An Improved Particle Swarm Optimization Method for Multi-Unmanned Ground Vehicle Task Allocation Under Symmetric and Asymmetric Task Distributions with Time Windows
Open Access
Abstract
Collaborative task allocation for multiple unmanned ground vehicles (UGVs) is a constrained combinatorial optimization problem in which symmetric vehicle resources must be coordinated with asymmetric task requirements. In delivery and inspection scenarios, homogeneous vehicles operate under identical rules, whereas task points differ in spatial distribution, demand, service time, and time window requirements. These asymmetries make compact, temporally feasible, and workload-balanced routing difficult. SACWDO-PSO is developed as a discrete particle swarm optimization framework that integrates Clarke–Wright savings initialization, adaptive parameter control, and simulated annealing local search. The savings strategy improves initial swarm quality, adaptive control adjusts exploration and exploitation during the search, and simulated annealing refines local route structures. The method is evaluated on Solomon VRPTW benchmark data under a soft time window penalty objective and insimulation scenarios developed using Unreal Engine 4.27 integrated with Microsoft AirSim 1.8.1. SACWDO-PSO obtains lower objective values and fewer time window violations than the compared swarm-intelligence baselines on most benchmark instances, while Wilcoxon signed-rank tests indicate statistically significant improvements over PSO, DPSO, and GA.Keywords
This publication has 30 references indexed in Scilit:
- Unmanned Ground Vehicles (UGVs)-based mobile sensing for Indoor Environmental Quality (IEQ) monitoring: Current challenges and future directionsJournal of Building Engineering, 2024
- Digital Twin applications toward Industry 4.0: A ReviewCognitive Robotics, 2023
- Performance Evaluation of Path Planning and Coordination Algorithms for Multiple UGVs in Smart FarmJournal of Biosystems Engineering, 2022
- An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robotsEuropean Journal of Operational Research, 2021
- Reinforcement Learning – Overview of recent progress and implications for process controlComputers & Chemical Engineering, 2019
- Evaluating connected and autonomous vehicles using a hardware-in-the-loop testbed and a living labTransportation Research Part C: Emerging Technologies, 2019
- Solving task allocation problem in multi Unmanned Aerial Vehicles systems using Swarm intelligenceEngineering Applications of Artificial Intelligence, 2018
- Multi-robot Task Allocation: A Review of the State-of-the-Art2015
- Dynamic near-term traffic flow prediction: system-oriented approach based on past experiencesIET Intelligent Transport Systems, 2012
- Planning Algorithms2006