Optimising search operations with swarm intelligence

Ng Chung Hou, Lim Wern Han, Lim Mei Kuan

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

Abstract

The challenge in search and rescue is to identify the optimal paths when searching the entire location. This is further complicated by the unknown and yet complex environmental terrain; whilst being under the pressure of time. Many of the existing search algorithms such as Depth First Search (DFS) are focused on having only a single agent to sweep through the location. Drawing inspiration from the self-organisation mechanism and the emergence of global behaviour through local interactions between agents in swarm intelligence; this study utilises the information exchange between agents in the swarm to navigate a search area effectively. We demonstrate the proposed swarm-based search method and compare its performance against the existing path finding algorithm Breadth First Search (BFS) on terrains with different complexity. We conducted simulations of search and rescue operations; with findings that the proposed Swarm Intelligence Based Search Strategy (SIS) is able to reach upwards of 95% the effectiveness of BFS with approximately one-fifth the cost of BFS. In addition, a thorough analysis and experimental results to show the optimal number of agents is shown. Our results also demonstrate that having more agents do not necessarily lead to better traversal.

Original languageEnglish
Title of host publication2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC 2019)
EditorsTatsuya Kawahara, Jiangyan Yi
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages1993-1997
Number of pages5
ISBN (Electronic)9781728132488
ISBN (Print)9781728132495
DOIs
Publication statusPublished - 2019
EventAnnual Summit and Conference of the Asia-Pacific-Signal-and-Information-Processing-Association (APSIPA) 2019 - Lanzhou, China
Duration: 18 Nov 201921 Nov 2019
https://ieeexplore.ieee.org/xpl/conhome/8989870/proceeding (Proceedings)
https://signalprocessingsociety.org/blog/apsipa-asc-2019-2019-asia-pacific-signal-and-information-processing-association-annual-summit (Website)

Publication series

Name2019 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2019
PublisherInstitute of Electrical and Electronics Engineers, Inc.
ISSN (Print)2640-009X
ISSN (Electronic)2640-0103

Conference

ConferenceAnnual Summit and Conference of the Asia-Pacific-Signal-and-Information-Processing-Association (APSIPA) 2019
Abbreviated titleAPSIPA ASC 2019
Country/TerritoryChina
CityLanzhou
Period18/11/1921/11/19
Internet address

Cite this