Abstract
Full-view coverage of a space area with a camera sensor network (CSN) is key to monitoring tasks like security monitoring. Unlike traditional CSN challenges that focus on mere target detection, the full-view area coverage problem (FVACP) demands recognition of targets irrespective of their locations or orientations. However, prior approaches often neglect real-world spatiotemporal context constraints like buildings and pedestrian dynamics, leading to inefficient CSN deployment. Moreover, FVACP’s complexity, being an NP-hard issue, underscores the need for effective optimisation strategies. Recently, quantum annealing (QA) has emerged as a promising solution, which potentially outperforms classical computing in optimisation tasks. Therefore, this study proposes a QA-based FVACP optimisation framework. It addresses spatial constraints by optimising candidate deployment points and tackles temporal constraints by optimising sensor orientations. These optimisation tasks are converted into quadratic unconstrained binary optimisation problems, which are suitable for QA techniques and benchmarking against classical methods. The effectiveness of the framework is validated through facial recognition-oriented experiments. Results demonstrate not only efficient CSN deployment with larger benefits and fewer cameras but also confirm the superiority of QA over classical computing given that it delivers approximate optimum outcomes across various scenarios. Consequently, CSN monitoring capabilities in real-world applications can be enhanced.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: International Journal of Geographical Information Science
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.