A multi-objective scheduling optimization algorithm of a camera network for directional road network coverage

PLoS One. 2018 Oct 31;13(10):e0206038. doi: 10.1371/journal.pone.0206038. eCollection 2018.

Abstract

Effective video monitoring systems require optimization of camera and road network coverage, to exploit fully the hardware and software solutions in smart city traffic applications. Monitoring requirements have grown increasingly diverse as scenes are becoming increasingly complex, thereby transforming the camera and road network coverage optimization issue into a nonlinear, high-dimension, and multi-objective problem. Previous research on this topic however, has focused on a single, specific optimization objective, which may result in invalid optimization results in actual applications. To extend this research, we propose a multi-objective scheduling optimization algorithm for a camera network that addresses the problem of directional road network coverage. In this solution, we incorporate an expanding parameter of main optical axes into particle swarm optimization algorithm. Our new strategy divides the range of main optical axes of all the cameras to control the scheduling number, achieving collaborative optimization of multiple objectives. In a simulated camera and road network, an experiment was designed for evaluating the effectiveness of the proposed method, comparing the distribution of optimization results with the global and local optimal solutions of the true value. A second experiment compared the distribution, performance and running time of the optimization results with different values of expanding parameter of main optical axes. A third experiment compared the performance of the optimization solutions with different values of camera parameters. The results showed that the proposed method can adapt to user application preference, and is effective and robust to schedule and allocate monitoring resources in different scenarios.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Computer Simulation
  • Models, Theoretical
  • Photography*
  • Reproducibility of Results
  • Time Factors
  • Transportation*

Grants and funding

This work was supported by National Natural Science Foundation of China (Granted No. 41771420, http://www.nsfc.gov.cn); National Key Research and Development Program (Granted No. 2016YFE0131600, http://www.most.gov.cn); Priority Academic Program Development of Jiangsu Higher Education Institutions (Granted No.164320H116, http://www.jstd.gov.cn); Project of Natural Science Research in Colleges and Universities in Jiangsu Province (Granted No. 18KJB170007, http://www.jstd.gov.cn); Postgraduate Research & Practice Innovation Program of Jiangsu Province (Granted No. KYCX17_1067, http://www.jstd.gov.cn).