Text

Evolutionary Collaborative Human-UAV Search for Escaped Criminals

The use of unmanned aerial vehicles (UAVs) for target searching in complex environments has increased considerably in recent years. The numerous studies on UAV search methods have been reported, but few have been conducted on collaborative human-UAV search which is common in many applications. In this paper, we present a problem of collaborative human-UAV search for escaped criminals, the aim of which is to minimize the expected time of capture rather than detection. We show that our problem is much more complex than the problem of pure UAV search. The difficulty of our problem is further increased by the fact that criminals will attempt to avoid detection and capture. To solve the problem, we propose a hybrid evolutionary algorithm (EA) that uses three evolutionary operators, namely, comprehensive learning, variable mutation, and local search, to efficiently explore the solution space. The experimental results demonstrate that the proposed method outperforms some well-known EAs and other popular UAV search methods on test instances. An application of our method to a real-world operation took 311 min to capture a criminal who had escaped for over three days, validating its practicability and performance advantage. This paper provides a good basis for promoting the application of EAs to a wider class of man-machine collaboration scheduling problems.

Ketersediaan

Informasi Detail

Judul Seri

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION; Vol.24 No.2 April 2020

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 217 - 231

Bahasa

English

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

EVOLUTIONARY ALGORITHMS (EAS)
COLLABORATIVE HUMAN-UNMANNED AERIAL VEHICLE (UAV)
CRIMINAL SEARCH AND CAPTURE
DISCRETE-TIME OPTIMIZATION
HYBRID ALGORITHM

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Yu-Jun Zheng, Yi-Chen Du, Hai-Feng Ling, Wei-Guo Sheng, Sheng-Yong Chen

Versi lain/terkait

Lampiran Berkas

Komentar