Abstract
A multi-source location problem aims to locate sources in an unknown environment based on the measurements of the signal strength from them. Vast majority of existing multi-source location methods require such prior environmental information as the signal range of sources and maximum signal strength to set some parameters. However, prior information is difficult to obtain in many practical tasks. To handle this issue, this work proposes a variant of Particle Swarm Optimizers (PSO), named as Hybrid Topology-based PSO (HT-PSO). It combines the advantages of multimodal search capability of a ring topology and rapid convergence of a star topology. HT-PSO does not require any prior knowledge of the environment, thus it has stronger robustness and adaptability. Experimental results show its superior performance over the state-of-the-art multi-source location method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bratton, D., Kennedy, J.: Defining a standard for particle swarm optimization. In: IEEE Swarm Intelligence Symposium (2007)
Cao, Z., Lin, C., Zhou, M., Huang, R.: Scheduling semiconductor testing facility by using cuckoo search algorithm with reinforcement learning and surrogate modeling. IEEE Trans. Autom. Sci. Eng. 16(2), 825–837 (2019)
Doroodgar, B., Liu, Y., Nejat, G.: A learning-based semi-autonomous controller for robotic exploration of unknown disaster scenes while searching for victims. IEEE Trans. Cybern. 44(12), 2719–2732 (2014)
Fu, Y., Zhou, M., Guo, X., Qi, L.: Scheduling dual-objective stochastic hybrid flow shop with deteriorating jobs via bi-population evolutionary algorithm. IEEE Trans. Syst. Man Cybern.: Syst. 50(12), 5037–5048 (2020)
Hua, Y., Liu, Q., Hao, K., Jin, Y.: A survey of evolutionary algorithms for multi-objective optimization problems with irregular pareto fronts. IEEE/CAA J. Autom. Sinica 8(2), 303–318 (2021)
Li, R., Wu, H.: Multi-robot source location of scalar fields by a novel swarm search mechanism with collision/obstacle avoidance. IEEE Trans. Intell. Transp. Syst. (2020). https://doi.org/10.1109/TITS.2020.3010056
Schumacher, C., Chandler, P.: Task allocation for wide area search munitions. In: Proceedings of American Control Conference, pp. 1917–1922 (2002)
Sinha, A., Kumar, R., Kaur, R., Bhondekar, A.P.: Consensus-based odor source localization by multiagent systems. IEEE Trans. Cybern. 49(12), 4450–4459 (2018)
Tang, Q., Ding, L., Yu, F., Zhang, Y., Li, Y., Tu, H.: Swarm robots search for multiple targets based on an improved grouping strategy. IEEE/ACM Trans. Comput. Biol. Bioinf. 15(6), 1943–1950 (2018)
Wang, Y., Gao, S., Zhou, M., Yu, Y.: A multi-layered gravitational search algorithm for function optimization and real-world problems. IEEE/CAA J. Autom. Sinica 8(1), 94–109 (2021)
Wei, G., Wu, Q., Zhou, M.: A hybrid probabilistic multiobjective evolutionary algorithm for commercial recommendation systems. IEEE Trans. Comput. Soc. Syst. 8(3), 589–598 (2021)
Wu, P., Chu, F., Che, A., Zhou, M.: Bi-objective scheduling of fire engines for fighting forest fires: new optimization approaches. IEEE Trans. Intell. Transp. Syst. 19(4), 1140–1151 (2018)
Zhang, J., Lu, Y., Che, L., Zhou, M.: Moving-distance-minimized PSO for mobile robot swarm. IEEE Trans. Cybern. (2022). https://doi.org/10.1109/TCYB.2021.3079346
Zhang, J., Zhu, X., Wang, Y., Zhou, M.: Dual-environmental particle swarm optimizer in noisy and noise-free environments. IEEE Trans. Comput. Soc. Syst. 49(6), 2011–2021 (2019)
Zou, R., Kalivarapu, V., Winer, E., Oliver, J., Bhattacharya, S.: Particle swarm optimization-based source seeking. IEEE Trans. Autom. Sci. Eng. 12(3), 865–875 (2015)
Acknowledgements
This work was supported by Innovation Program of Shanghai Municipal Education Commission (202101070007E00098) and Shanghai Industrial Collaborative Science and Technology Innovation Project (2021-cyxt2-kj10). This work was also supported in part by the National Natural Science Foundation of China (51775385, 61703279, 62073244, 61876218) and the Shanghai Innovation Action Plan under grant no. 20511100500.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, J., Lu, Y., Zhou, M. (2022). Hybrid Topology-Based Particle Swarm Optimizer for Multi-source Location Problem in Swarm Robots. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2022. Lecture Notes in Computer Science, vol 13345. Springer, Cham. https://doi.org/10.1007/978-3-031-09726-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-031-09726-3_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-09725-6
Online ISBN: 978-3-031-09726-3
eBook Packages: Computer ScienceComputer Science (R0)