EUVIMEDEUVIMED entdecken
Crossref

Using Tabu Search to Avoid Concave Obstacles for Source Location

Junqi Zhang, Huan Liu, Peng Zu, Mengshi Zhao, Cheng Wang, Aiiad Albeshri, Abdullah Abusorrah, MengChu Zhou

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →