Many-Objective Deployment Optimization for a Drone-Assisted Camera Network

被引:132
作者
Cao, Bin [1 ,2 ]
Li, Meng [1 ,2 ]
Liu, Xin [3 ]
Zhao, Jianwei [1 ,2 ]
Cao, Wenxi [4 ]
Lv, Zhihan [5 ]
机构
[1] Hebei Univ Technol, State Key Lab Reliabil & Intelligence Elect Equip, Tianjin 300130, Peoples R China
[2] Hebei Univ Technol, Sch Artificial Intelligence, Tianjin 300401, Peoples R China
[3] Hebei Univ Technol, Sch Econ & Management, Tianjin 300401, Peoples R China
[4] Chinese Acad Sci, South China Sea Inst Oceanol, Guangdong Key Lab Ocean Remote Sensing, Guangzhou 510301, Peoples R China
[5] Qingdao Univ, Sch Data Sci & Software Engn, Qingdao 266071, Peoples R China
来源
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING | 2021年 / 8卷 / 04期
基金
中国国家自然科学基金;
关键词
Cameras; Three-dimensional displays; Optimization; Solid modeling; Visualization; Drones; Gaussian processes; Drone-assisted camera network; Gaussian process regression; many-objective optimization problem; quantization of polynomial mutation operator; ALGORITHM; COVERAGE; MOEA/D;
D O I
10.1109/TNSE.2021.3057915
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Drone-assisted camera networks can be used in many applications. However, different application requirements lead to different deployment scenarios. In this paper, based on a 3D terrain environment represented by triangular mesh data, a many-objective optimization model for the deployment of multiple onboard cameras is constructed. We propose an improved version of the constrained two-archive evolutionary algorithm. A selection operator based on Gaussian process regression is used for enhancement. Additionally, we quantize the polynomial mutation operator. The improved algorithm is applied to optimize drone-assisted camera deployment, and the experimental results show that the improved algorithm is superior to state-of-the-art algorithms.
引用
收藏
页码:2756 / 2764
页数:9
相关论文
共 43 条
[1]   A Decomposition-Based Evolutionary Algorithm for Many Objective Optimization [J].
Asafuddoula, M. ;
Ray, Tapabrata ;
Sarker, Ruhul .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (03) :445-460
[2]  
Bandala A. A, 2019, PROC IEEE 11 INT C H, P1
[3]   Many-Objective Deployment Optimization of Edge Devices for 5G Networks [J].
Cao, Bin ;
Wei, Qianyue ;
Lv, Zhihan ;
Zhao, Jianwei ;
Singh, Amit Kumar .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (04) :2117-2125
[4]   A Many-Objective Optimization Model of Industrial Internet of Things Based on Private Blockchain [J].
Cao, Bin ;
Wang, Xuesong ;
Zhang, Weizheng ;
Song, Houbing ;
Lv, Zhihan .
IEEE NETWORK, 2020, 34 (05) :78-83
[5]   Quantum-enhanced multiobjective large-scale optimization via parallelism [J].
Cao, Bin ;
Fan, Shanshan ;
Zhao, Jianwei ;
Yang, Po ;
Muhammad, Khan ;
Tanveer, Mohammad .
SWARM AND EVOLUTIONARY COMPUTATION, 2020, 57 (57)
[6]   Multiobjective 3-D Topology Optimization of Next-Generation Wireless Data Center Network [J].
Cao, Bin ;
Zhao, Jianwei ;
Yang, Po ;
Gu, Yu ;
Muhammad, Khan ;
Rodrigues, Joel J. P. C. ;
de Albuquerque, Victor Hugo C. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (05) :3597-3605
[7]   Solving Many-Objective Optimization Problems via Multistage Evolutionary Search [J].
Chen, Huangke ;
Cheng, Ran ;
Pedrycz, Witold ;
Jin, Yaochu .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (06) :3552-3564
[8]   Orientation Optimization for Full-View Coverage Using Rotatable Camera Sensors [J].
Chen, Jiming ;
Liu, Haoyu ;
Zhang, Qi ;
He, Shibo .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (06) :10508-10518
[9]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[10]   An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].
Deb, Kalyanmoy ;
Jain, Himanshu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601