Using Tabu Search to Avoid Concave Obstacles for Source Location
IEEE Transactions on Intelligent Transportation Systems · 2023-11 · 24 (11) · 11720-11732
DOI: 10.1109/tits.2023.3286973 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2023-11. Verfasst von Junqi Zhang und 7 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 54 Literaturangaben. Gefördert von: Innovation Program of Shanghai Municipal Education Commission, Shanghai Industrial Collaborative Science and Technology Innovation Project, Shanghai Municipal Science and Technology Major Project.
Abstract (Originalsprache)
Recently, using a particle swarm optimizer (PSO) to guide robots in a source location problem has attracted widespread interest. While being navigated by PSO, robots are easily trapped into U-shape-like concave obstacles such that they move back and forth cyclically and fail to locate a correct source. Existing obstacle avoidance strategies perform well when robots have information about all obstacles. Yet in many real scenes, robots have no prior information. This work proposes a novel PSO based on Tabu Search (PSO-TS) for robots to locate multiple sources. Instead of traditionally setting obstacles as tabu objects, PSO-TS innovatively sets trapping areas as tabu objects such that robots do not need prior knowledge or expensive hardware and much time to obtain obstacle information. The weighted average velocity of a robot is employed to determine if it is stuck inside an obstacle-induced area. If so, a rectangular tabu area is set to push robots out of the area and prevents robots from searching the same area again. The proposed method can be embedded into various source location algorithms to improve their performance. Its obstacle avoidance capability is proved. Finally, experimental results show the algorithmic compatibility, environmental adaptability and obstacle avoidance performance of the proposed method.
Förderung
- Innovation Program of Shanghai Municipal Education Commission
- Shanghai Industrial Collaborative Science and Technology Innovation Project
- Shanghai Municipal Science and Technology Major Project
- Fundamental Research Funds for the Central Universities
- National Natural Science Foundation of China
- Institutional Fund Projects
- FDCT
- Shanghai Innovation Action Plan
Zitieren
APA
Zhang, J., Liu, H., Zu, P., Zhao, M., Wang, C., Albeshri, A., Abusorrah, A., & Zhou, M. (2023). Using Tabu Search to Avoid Concave Obstacles for Source Location. IEEE Transactions on Intelligent Transportation Systems, 24(11), 11720-11732. https://doi.org/10.1109/tits.2023.3286973
Vancouver
Zhang J, Liu H, Zu P, Zhao M, Wang C, Albeshri A, et al. Using Tabu Search to Avoid Concave Obstacles for Source Location. IEEE Transactions on Intelligent Transportation Systems. 2023;24(11):11720-11732. doi:10.1109/tits.2023.3286973
BibTeX
@article{Zhang2023,
author = {Zhang, Junqi and Liu, Huan and Zu, Peng and Zhao, Mengshi and Wang, Cheng and Albeshri, Aiiad and Abusorrah, Abdullah and Zhou, MengChu},
title = {Using Tabu Search to Avoid Concave Obstacles for Source Location},
journal = {IEEE Transactions on Intelligent Transportation Systems},
year = {2023},
volume = {24},
number = {11},
pages = {11720--11732},
doi = {10.1109/tits.2023.3286973}
}
EUVIMED