An Adaptive Particle Swarm Optimization Algorithm for Distributed Search and Collective Cleanup in Complex Environment
Distributed coordination is critical for a multirobot system in collective cleanup task under a dynamic environment. In traditional methods, robots easily drop into premature convergence. In this paper, we propose a Swarm Intelligence based algorithm to reduce the expectation time for searching targ...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2013-12-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/560579 |
| _version_ | 1797706217280241664 |
|---|---|
| author | Yi Cai Zhutian Chen Jun Li Qing Li Huaqing Min |
| author_facet | Yi Cai Zhutian Chen Jun Li Qing Li Huaqing Min |
| author_sort | Yi Cai |
| collection | DOAJ |
| description | Distributed coordination is critical for a multirobot system in collective cleanup task under a dynamic environment. In traditional methods, robots easily drop into premature convergence. In this paper, we propose a Swarm Intelligence based algorithm to reduce the expectation time for searching targets and removing. We modify the traditional PSO algorithm with a random factor to tackle premature convergence problem, and it can achieve a significant improvement in multi-robot system. It performs well even in a obstacle environment. The proposed method has been implemented on self-developed simulator for searching task. The simulation results demonstrate the feasibility, robustness, and scalability of our proposed method compared to previous methods. |
| first_indexed | 2024-03-12T05:47:59Z |
| format | Article |
| id | doaj.art-d3cac36ad0334a8088b5a98bb353f317 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T05:47:59Z |
| publishDate | 2013-12-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-d3cac36ad0334a8088b5a98bb353f3172023-09-03T05:28:56ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772013-12-01910.1155/2013/560579560579An Adaptive Particle Swarm Optimization Algorithm for Distributed Search and Collective Cleanup in Complex EnvironmentYi Cai0Zhutian Chen1Jun Li2Qing Li3Huaqing Min4 School of Software Engineering, South China University of Technology, Guangzhou 510006, China School of Software Engineering, South China University of Technology, Guangzhou 510006, China Information Science and Technology School, Zhanjiang Normal University, Zhanjiang 524299, China Department of Computer Science, City University of Hong Kong, Hong Kong School of Software Engineering, South China University of Technology, Guangzhou 510006, ChinaDistributed coordination is critical for a multirobot system in collective cleanup task under a dynamic environment. In traditional methods, robots easily drop into premature convergence. In this paper, we propose a Swarm Intelligence based algorithm to reduce the expectation time for searching targets and removing. We modify the traditional PSO algorithm with a random factor to tackle premature convergence problem, and it can achieve a significant improvement in multi-robot system. It performs well even in a obstacle environment. The proposed method has been implemented on self-developed simulator for searching task. The simulation results demonstrate the feasibility, robustness, and scalability of our proposed method compared to previous methods.https://doi.org/10.1155/2013/560579 |
| spellingShingle | Yi Cai Zhutian Chen Jun Li Qing Li Huaqing Min An Adaptive Particle Swarm Optimization Algorithm for Distributed Search and Collective Cleanup in Complex Environment International Journal of Distributed Sensor Networks |
| title | An Adaptive Particle Swarm Optimization Algorithm for Distributed Search and Collective Cleanup in Complex Environment |
| title_full | An Adaptive Particle Swarm Optimization Algorithm for Distributed Search and Collective Cleanup in Complex Environment |
| title_fullStr | An Adaptive Particle Swarm Optimization Algorithm for Distributed Search and Collective Cleanup in Complex Environment |
| title_full_unstemmed | An Adaptive Particle Swarm Optimization Algorithm for Distributed Search and Collective Cleanup in Complex Environment |
| title_short | An Adaptive Particle Swarm Optimization Algorithm for Distributed Search and Collective Cleanup in Complex Environment |
| title_sort | adaptive particle swarm optimization algorithm for distributed search and collective cleanup in complex environment |
| url | https://doi.org/10.1155/2013/560579 |
| work_keys_str_mv | AT yicai anadaptiveparticleswarmoptimizationalgorithmfordistributedsearchandcollectivecleanupincomplexenvironment AT zhutianchen anadaptiveparticleswarmoptimizationalgorithmfordistributedsearchandcollectivecleanupincomplexenvironment AT junli anadaptiveparticleswarmoptimizationalgorithmfordistributedsearchandcollectivecleanupincomplexenvironment AT qingli anadaptiveparticleswarmoptimizationalgorithmfordistributedsearchandcollectivecleanupincomplexenvironment AT huaqingmin anadaptiveparticleswarmoptimizationalgorithmfordistributedsearchandcollectivecleanupincomplexenvironment AT yicai adaptiveparticleswarmoptimizationalgorithmfordistributedsearchandcollectivecleanupincomplexenvironment AT zhutianchen adaptiveparticleswarmoptimizationalgorithmfordistributedsearchandcollectivecleanupincomplexenvironment AT junli adaptiveparticleswarmoptimizationalgorithmfordistributedsearchandcollectivecleanupincomplexenvironment AT qingli adaptiveparticleswarmoptimizationalgorithmfordistributedsearchandcollectivecleanupincomplexenvironment AT huaqingmin adaptiveparticleswarmoptimizationalgorithmfordistributedsearchandcollectivecleanupincomplexenvironment |