International Journal on Advanced Science, Engineering and Information Technology, Vol. 9 (2019) No. 4, pages: 1199-1204, DOI:10.18517/ijaseit.9.4.8690

An Evolutionary Algorithm for Optimal Multi-Direction Search Route in Search and Rescue Operation

Ngoc Ha Pham, Minh Duc Nguyen

Abstract

Enhancing the effectiveness of search and rescue operation at sea is the utmost importance. Once the search area has been identified, the success of search and rescue operations depends on search and rescue vessel swept the probability area of the distress object with the minimum search time, this is an important element to the success of search and rescue operation as it minimizes the risk and the cost for search and rescue team. However, determining the optimal search route to find the distress object is extremely complex because weather conditions, winds, waves, and currents always change constantly, whereas the condition of the search and rescue vessel also changes. The present article proposes the use of a bacterial foraging optimization algorithm and applies it to finding the optimal multi-direction search route for search and rescue vessel. The cost function takes into the consideration of the total search time as well as the probability of quick find of the object in distress.  In this paper, the Monte Carlo simulation method is used to predict the most probable drift area of the distress object, and then a swarm of 10 bacteria is deployed for searching the optimal SAR route. It can be seen from the calculation result that the bacteria swarm has concentrated rather well after just several generations. The optimal search path is reasonable for the dominant weather conditions and is accordance with the popular code of practice.

Keywords:

search and rescue; optimal search algorithm; BFOA; multi-direction search

Viewed: 79 times (since Sept 4, 2017)

cite this paper     download