ABSTRACT
A challenging issue in multi-robot system is to design effective algorithms which enable robots to collaborate with one another in order to search and find objects of interest. Unlike most of the research on PSO (particle swarm optimization) that adopts the method to a virtual multi-agent system, in this paper, we present a framework to use a modified PSO (MPSO) algorithm in a multi-robot system for search task in real-world environments. We modify the algorithm to optimize the total path traveled by robots. Experiments with multiple robots are provided.
- A. El Dor, C. Maurice, and S. Patrick. A multi-swarm PSO using charged particles in a partitioned search space for continuous optimization. Computational Optimization and Applications, 53(1):271--295, 2012. Google ScholarDigital Library
- S.-T. Hsieh, T.-Y. Sun, C.-C. Liu, and S.-J. Tsai. Efficient population utilization strategy for particle swarm optimizer. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 39(2):444--456, 200 Google ScholarDigital Library
- J. Kennedy and R. Eberhart. Particle swarm optimization. In Proc. 1995 IEEE Int. Conf. Neural Networks IV, pages 1942--1948 vol.4, Nov/Dec 1995.Google ScholarCross Ref
Index Terms
- Distributed multi-robot search in the real-world using modified particle swarm optimization
Recommendations
Accelerating particle swarm optimization using crisscross search
This paper introduces a novel crisscross search particle swarm optimizer called CSPSO.The CSPSO algorithm has significant superiority over most of the other PSO variants in terms of solution accuracy and convergence rate.The swarm in CSPSO is directly ...
A BSO-based algorithm for multi-robot and multi-target search
IEA/AIE'13: Proceedings of the 26th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent SystemsSwarm robots are used in robotic applications where it is difficult or impossible for a single robot to accomplish a task. In this paper, we study multi-robot, multi-target search problem in an unknown environment. Our goal is to use a group of ...
A Modified Quantum-Behaved Particle Swarm Optimization
ICCS '07: Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007Based on the previously introduced Quantum-behaved Particle Swarm Optimization (QPSO), a revised QPSO with Gaussian disturbance on the mean best position of the swarm is proposed. The reason for the introduction of this novel method is that the ...
Comments