Multiobjective aerial surveillance over disjoint rectangles

Date

2020-10-01

Author

Karasakal, Orhan
Karasakal, Esra
Maraş, Güliz

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

267
views

0
downloads

In Aerial Surveillance Problem (ASP), an air platform with surveillance sensors searches a number of rectangular areas by covering the rectangles in strips and turns back to base where it starts. In this paper, we present a multiobjective extension to ASP, for which the aim is to help aerial mission planner to reach his/her most preferred solution among the set of efficient alternatives. We consider two conflicting objectives that are minimizing distance travelled and maximizing minimum probability of target detection. Each objective can be used to solve single objective ASPs. However, from mission planner's perspective, there is a need for simultaneously optimizing both objectives. To enable mission planner reaching his/her most desirable solution under conflicting objectives, we propose exact and heuristic methods for multiobjective ASP (MASP). We also develop an interactive procedure to help mission planner choose the most satisfying solution among all Pareto optimal solutions. Computational results show that the proposed methods enable mission planner to capture the tradeoffs between the conflicting objectives for large number of alternative solutions and to eliminate the undesirable solutions in small number of iterations.

Subject Keywords

General Engineering, General Computer Science

URI

https://hdl.handle.net/11511/57131

Journal

Computers and Industrial Engineering

DOI

https://doi.org/10.1016/j.cie.2020.106732

Collections

Department of Industrial Engineering, Article

Suggestions

OpenMETU
Core

Autonomous quadrotor flight with vision-based obstacle avoidance in virtual environment Eresen, Aydin; Imamoglu, Nevrez; Efe, Mehmet Onder (Elsevier BV, 2012-01-01) In this paper, vision-based autonomous flight with a quadrotor type unmanned aerial vehicle (UAV) is presented. Automatic detection of obstacles and junctions are achieved by the use of optical flow velocities. Variation in the optical flow is used to determine the reference yaw angle. Path to be followed is generated autonomously and the path following process is achieved via a PID controller operating as the low level control scheme. Proposed method is tested in the Google Earth (R) virtual environment fo...
Quantifying Uncertainty in Internet of Medical Things and Big-Data Services Using Intelligence and Deep Learning Al-Turjman, Fadi; Zahmatkesh, Hadi; Mostarda, Leonardo (Institute of Electrical and Electronics Engineers (IEEE), 2019-01-01) In the cloud-based Internet of Things (IoT) environments, quantifying uncertainty is an important element input to keep the acceptable level of reliability in various configurations. In this paper, we aim to address the pricing model of delivering data over the cloud while taking into consideration the dynamic uncertainty factors such as network topology, transmission/reception energy, nodal charge and power, and computation capacity. These uncertainty factors are mapped to different nodes with varying capa...
SIMULATION CONCEPTS FOR INFORMATION-SYSTEM MOURANT, RR; Tarı, Zehra Sibel (Elsevier BV, 1993-09-01) Recent Improvements in document image systems and their low-cost implementation on networks of microcomputers is leading to the reengineering of many information systems. We describe how document image systems can be applied to information systems. In order to compare the performance of a conventional information system with one implemented with document imaging processing capability we conducted a discrete event simulation. We modeled the conventional information system for processing graduate student ...
Multilevel Object Tracking in Wireless Multimedia Sensor Networks for Surveillance Applications Using Graph-Based Big Data Kucukkececi, Cihan; Yazıcı, Adnan (Institute of Electrical and Electronics Engineers (IEEE), 2019-01-01) Wireless Multimedia Sensor Networks (WMSN), for object tracking, have been used as an emerging technology in different application areas, such as health care, surveillance, and traffic control. In surveillance applications, sensor nodes produce data almost in real-time while tracking the objects in a critical area or monitoring border activities. The generated data is generally treated as big data and stored in NoSQL databases. In this paper, we present a new object tracking approach for surveillance applic...
Surveillance wireless sensor networks: Deployment quality analysis Onur, Ertan; Delic, Hakan; Akarun, Lale (2007-11-01) Surveillance wireless sensor networks are deployed at perimeter or border locations to detect unauthorized intrusions. For deterministic deployment of sensors, the quality of deployment can be determined sufficiently by analysis in advance of deployment. However, when random deployment is required, determining the deployment quality becomes challenging. To assess the quality of sensor deployment, appropriate measures can be employed that reveal the weaknesses in the coverage of SWSNs with respect to the suc...

Citation Formats

O. Karasakal, E. Karasakal, and G. Maraş, “Multiobjective aerial surveillance over disjoint rectangles,” Computers and Industrial Engineering, pp. 0–0, 2020, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/57131.