Search strategy in a complex and dynamic environment: the MH370 case

by   Stefan Ivić, et al.

Search and detection of objects on the ocean surface is a challenging task due to the complexity of the drift dynamics and lack of known optimal solutions for the path of the search agents. This challenge was highlighted by the unsuccessful search for Malaysian Flight 370 (MH370) which disappeared on March 8, 2014. In this paper, we propose an improvement of a search algorithm rooted in the ergodic theory of dynamical systems which can accommodate complex geometries and uncertainties of the drifting search areas on the ocean surface. We illustrate the effectiveness of this algorithm in a computational replication of the conducted search for MH370. In comparison to conventional search methods, the proposed algorithm leads to an order of magnitude improvement in success rate over the time period of the actual search operation. Simulations of the proposed search control also indicate that the initial success rate of finding debris increases in the event of delayed search commencement. This is due to the existence of convergence zones in the search area which leads to local aggregation of debris in those zones and hence reduction of the effective size of the area to be searched.


page 6

page 8

page 9

page 10

page 11


Global optimization-based dimer method for finding saddle points

Searching saddle points on the potential energy surface is a challenging...

Adaptive search area for fast motion estimation

This paper suggests a new method for determining the search area for a m...

Attention-based Active Visual Search for Mobile Robots

We present an active visual search model for finding objects in unknown ...

Harmonized salp chain-built optimization

As an optimization paradigm, Salp Swarm Algorithm (SSA) outperforms vari...

A Stochastic Process Model of Classical Search

Among classical search algorithms with the same heuristic information, w...

Hitchhiker: A Quadrotor Aggressively Perching on a Moving Inclined Surface Using Compliant Suction Cup Gripper

Perching on surfaces of moving objects, like vehicles, could extend the ...

Open Area Path Finding to Improve Wheelchair Navigation

Navigation is one of the most widely used applications of the Location B...

Please sign up or login with your details

Forgot password? Click here to reset