Using Tabu Search to Avoid Concave Obstacles for Source Location

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.

• Record URL:
  http://dx.doi.org/10.1109/TITS.2023.3286973
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Copyright © 2023, IEEE.
• Authors:
  • Zhang, Junqi
  • Liu, Huan
  • Zu, Peng
  • Zhao, Mengshi
  • Wang, Cheng
  • Albeshri, Aiiad
  • Abusorrah, Abdullah
  • Zhou, MengChu
• Publication Date: 2023-11

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 11720-11732
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 24
  • Issue Number: 11
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 1524-9050
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979

Subject/Index Terms

• TRT Terms: Mobile robots; Obstructions (Navigation); Optimization; Tabu search
• Subject Areas: Data and Information Technology; Highways; Vehicles and Equipment;

Filing Info

• Accession Number: 01909211
• Record Type: Publication
• Files: TRIS
• Created Date: Feb 22 2024 11:48AM