Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


9152.pdf (2.96 MB)

ETD Abstract Container

Abstract Header

Game-theoretic Multi-camera Surveillance over Arbitrary Floor Plan

Tu, Zongjie
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1393237945

Abstract Details

2014, MS, University of Cincinnati, Engineering and Applied Science: Computer Science.
Coordinated multi-resolution tracking over arbitrary floor plan is addressed using a game-theoretic approach. An enhanced radial sweep algorithm is devised to find the polygon of visibility at any point on or inside a polygon that contains vision-obstructing polygonal entities. By sampling edges of a polygon and edges of any polygonal hole inside that polygon, a two-pass 0-1 programming process is formulated to find a near-optimal set of camera samples that can dynamically cover, at a high probability, area under surveillance in the presence of camera handoffs. Radius Multiplier is introduced to handle partial visibility and is set to 1 by default to avoid insolvability of 0-1 programming problems. As a remedy to excessive redundancy triggered by camera clustering, we set camera redundancy to a fixed value of 3 for any block with concave valid area. Branch-and-cut algorithm is employed to solve 0-1 programming problems. Assigning a fixed value to Camera Redundancy of blocks with concave Valid Area, setting Radius Multiplier to a non-zero value, and utilizing secondary utility yielded better simulation results for various types of floor plans. Raising Camera Redundancy of blocks with non-concave Valid Area contributed to performance boost and in the meantime, increased the number of cameras needed.
Prabir Bhattacharya, Ph.D. (Committee Chair)
Raj Bhatnagar, Ph.D. (Committee Member)
Chia Han, Ph.D. (Committee Member)
66 p.
Computer Science

Recommended Citations

Citations

  • Tu, Z. (2014). Game-theoretic Multi-camera Surveillance over Arbitrary Floor Plan [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1393237945

    APA Style (7th edition)

  • Tu, Zongjie. Game-theoretic Multi-camera Surveillance over Arbitrary Floor Plan. 2014. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1393237945.

    MLA Style (8th edition)

  • Tu, Zongjie. "Game-theoretic Multi-camera Surveillance over Arbitrary Floor Plan." Master's thesis, University of Cincinnati, 2014. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1393237945

    Chicago Manual of Style (17th edition)

ucin1393237945
259
© 2014, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.