KR101711521B1 - Device and method for placing surveillance device optically - Google Patents

Abstract

The present invention relates to an apparatus and method for arranging surveillance equipment, and more particularly, to a surveillance equipment arranging apparatus and method for determining an arrangement position of surveillance equipment for imaging a structure by using a genetic algorithm. According to an embodiment of the present invention, it is possible to determine a position and direction of a surveillance device that can have a maximum surveillance area at a limited cost through a genetic algorithm before installation of surveillance equipment.

Description

TECHNICAL FIELD [0001] The present invention relates to a device and a method for arranging a surveillance device,

The present invention relates to an apparatus and method for arranging surveillance equipment, and more particularly, to a surveillance equipment arranging apparatus and method for determining an arrangement position of surveillance equipment for imaging a structure by using a genetic algorithm.

Surveillance equipments such as CCTV (Close Circuit Television) are widely used for crime prevention or structure monitoring. As the use of CCTV becomes popular, it is an important issue to make it possible to systematically manage the unplanned and indiscriminately installed equipment for the purpose and efficiently. On the other hand, the surveillance equipment is required to efficiently arrange the surveillance equipment in order to monitor the structure for damage prevention and restoration, and to meet the requirements of the surveillance area and the restriction of the location.

The related art of the present invention is disclosed in Korean Patent Laid-Open Publication No. 2015-0003470 (published on May 1, 2015, surveillance camera positioning system and method of providing the same). Korean Patent Laid-Open Publication No. 2015-0003470, filed in July 2013 by Verjewell Builders, Inc., is a method for providing a surveillance camera arrangement system for disposing surveillance cameras in a target space divided into a plurality of grid areas, The coverage area is reduced as much as possible and the area covered by the stock price is maximized by the newly installed camera. However, this system is a method for determining the placement position of one new camera. When a plurality of cameras are arranged, only one camera is considered in advance, and it is arranged as an existing surveillance region, and another one camera Position. When the plurality of cameras are arranged using the concept of the Greedy Algorithm, redundant arrangement can be unnecessarily performed, and compared with a method of determining a placement position by considering a plurality of cameras at the same time, It is possible to obtain inefficient results.

Accordingly, the present invention provides a surveillance equipment arranging apparatus and method capable of arranging a plurality of surveillance equipment on the basis of a more efficient and less cost because a plurality of surveillance equipment, a limited deployable area, and a necessary surveillance area are arranged at the same time .

According to one aspect of the present invention, a surveillance equipment deploying apparatus is provided.

The surveillance equipment arranging apparatus according to an embodiment of the present invention includes an input unit to which drawing information about a target structure is input, a modeling unit configured to model outlines of a target structure by polygons to generate outline information, Simultaneous consideration of multiple surveillance devices, limited deployable area and essential surveillance area at each surveillance site using virtualization section that generates virtual surveillance point information for all points on all possible areas and all directions, and outline information and surveillance point information And a placement optimization unit for searching a best placement position of the surveillance equipment for maximizing the vision acquisition point information.

According to another aspect of the present invention, a surveillance equipment arrangement method and a computer program for executing the same are provided.

The method for arranging surveillance equipment according to an embodiment of the present invention and the computer program for implementing the surveillance equipment according to an embodiment of the present invention include the steps of modeling the outline of the target structure in a polygon from the inputted drawing information, Determining all the points where the monitoring equipment can be located outside the target structure according to the density, setting a virtualized monitoring point for all directions, viewing angle of the monitoring equipment at the set monitoring point, A step of generating visual confirmation point information for securing a field of view by simultaneously considering a plurality of monitoring devices, a limited deployable area and a required surveillance area on the basis of at least one of a distance, a sight line direction, The location and location of the surveillance equipment to maximize the number of possible areas or sight- The direction information can include the step of calculating by the genetic algorithm.

According to an embodiment of the present invention, it is possible to determine a position and direction of a surveillance device that can have a maximum surveillance area at a limited cost through a genetic algorithm before installation of surveillance equipment.

According to an embodiment of the present invention, it is possible to determine the minimum number of surveillance equipment having a surveillance area of a certain ratio or more, the arrangement position thereof, and the viewing direction.

In addition, according to the embodiment of the present invention, it is possible to utilize the image data for other purposes based on the collected image data, which is more efficient and quicker than other systems in determining the placement position, and is modeled by points.

Also, according to an embodiment of the present invention, it is easy to add various constraints necessary depending on the situation, and it is possible to search for a short time by separately setting an approximate solution tolerance, and it is also easy to redetermine an effective placement position.

FIG. 1 and FIG. 2 are views for explaining a surveillance equipment arrangement according to an embodiment of the present invention. FIG.
3 to 7 are views for explaining a method of arranging surveillance equipment according to an embodiment of the present invention.

While the present invention has been described in connection with certain exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and similarities. It should be understood, however, that the present invention is not intended to be limited to the embodiments but includes all changes, equivalents, and alternatives falling within the spirit and scope of the present invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS In the following description of the present invention, detailed description of known related arts will be omitted when it is determined that the gist of the present invention may be unnecessarily obscured. In addition, the singular phrases used in the present specification and claims should be interpreted generally to mean " one or more " unless otherwise stated. Also, the terms " module, " " part, " " interface ", and the like used in the present specification generally mean a computer-related object and may mean, for example, hardware, software and combinations thereof.

Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a view for explaining a monitoring equipment arranging apparatus according to an embodiment of the present invention; FIG.

1, the monitoring equipment arranging apparatus includes an input unit 100, a virtualization unit 200, a vision confirmation unit 300, a placement optimization unit 400, an output unit 500, and a storage unit 600 .

The input unit 100 inputs drawing information about the target structure. Here, although the drawing is described as a two-dimensional drawing as an example for convenience, it may include a three-dimensional drawing.

The virtualization unit 200 generates the outline information by modeling the outline of the target structure in a polygon in the input drawing information. The virtualization unit 200 generates virtual monitoring point information on the inputted outline information of the target structure. Here, the virtual surveillance point information models the outline information modeled by the polygons as points and considers all points and all directions in which the surveillance equipment can be disposed. The virtualization unit 200 stores the generated outline information and monitoring point information in the storage unit 600. [ Here, the monitoring point information can be generated by assigning different weights to the outline information of the target structure modeled as a polygon. For example, if the outline information includes the same line segment as 10 m in length, the virtual line segment generating unit 200 generates the first line segment every 1 m, the second line segment generates the monitor point every 2 m, It can be expressed that the need for monitoring is greater than the second line segment. The virtualization unit 200 can weight the surveillance region of the structure by varying the density of points generated in the line segment (the outline of the structure). Here, dense segments are more important, Can be interpreted.

The view confirmation unit 300 implements a virtual model for the entire outline of the structure using the outline information and the monitoring point information, and calculates the viewability point information capable of ensuring the view through the monitoring equipment at each monitoring point. At this time, the field of view confirmation unit 300 may simultaneously consider a plurality of surveillance devices, a limited deployable area, and a required surveillance area. Here, the surveillance equipment may include a camera for photographing an image, and a device for monitoring the target structure by various methods such as infrared rays and sound. The field of view of the surveillance equipment can be represented in the form of a sector or circle, and the viewing angle of the surveillance equipment can be determined by at least one of the viewing distance and the viewing direction. Here, the viewing distance does not mean the distance depending on whether or not the structure is visible by the surveillance equipment, and may mean an effective distance to detect an abnormal state (crack collapse, etc.) of the structure. The visual field confirmation unit 300 can recognize the visual confirmation point that can be included based on at least one of the viewing angle, the viewing distance, and the viewing direction of the surveillance equipment by visual obstacles such as a tree or a wall around the structure, The non-visual confirmation point can be excluded from the visual confirmation point information.

The placement optimizing unit 400 searches for an optimal placement position of the surveillance equipment capable of maximizing the view acquiring point information. The placement optimization unit 400 minimizes the cost of the monitoring equipment using the specification information and the cost information of the monitoring equipment and searches for the optimal placement location of the monitoring equipment that can maximize the vision acquisition point information. The layout optimizing unit 400 utilizes a genetic algorithm that minimizes the number of monitoring equipment or maximizes a monitorable area. The layout optimizing unit 400 initializes the minimum monitoring area and at least one of the viewing angle, the viewing distance, Set the solution. The placement optimization unit 400 calculates the approximate solution or optimum solution information for a plurality of monitoring equipment discovery through the improvement process through the genetic algorithm. The calculated approximate solution or optimal solution information is stored in the storage unit 600. This will be described in more detail in Fig.

The output unit 500 displays the information of the target structure and the coordinate information of the monitoring equipment and the viewing area of the monitoring equipment.

The surveillance equipment arranging apparatus according to an embodiment of the present invention outputs a briefly expressed schematic as a final result omitting a complicated calculation process to recognize at a glance information about a surveillance area according to a surveillance equipment arrangement position and a sight direction You can help the operator to make decisions related to this.

2, the layout optimization unit 400 includes a layout optimization modeling unit 410, an observation function test execution unit 420, a parameter setting unit 430, and a placement optimal solution search unit 440.

The placement optimization modeling establishing unit 410 establishes a placement optimization modeling in which a monitoring point is distributed to a target structure. The placement optimization modeling establishing unit 410 can set at least one of parameters, decision variables, objective functions, and constraints for batch optimization modeling. The placement optimization modeling establishing unit 410 can input information on specifications, cost information, direction of sight of the surveillance equipment, and location of the surveillance equipment depending on the type of the surveillance equipment.

The observation function test execution unit 420 evaluates whether the surveillance equipment arranged in the viewing direction can observe a point on the grid of the target structure. The observation function inspection execution unit 420 is divided into a field of view inspection (FOV) and an obstacle inspection. The observation function inspection execution unit 420 determines whether all points on the monitoring equipment, all points on the grid of the target structure can be observed Calculate in advance.

The parameter setting unit 430 sets the parameters of the genetic algorithm and calculates the initial solution group of the genetic algorithm to calculate the placement optimization solution of the surveillance equipment.

Batch Optimization Seeker 440 computes the placement optimization objective function value of the surveillance equipment and searches for placement optimal solutions of monitoring equipment based on the set intersection and mutation rates. The placement optimal solution search unit 440 searches the placement optimal solution until the placement optimal solution satisfies the exit condition.

3 to 7 are views for explaining a method of arranging surveillance equipment according to an embodiment of the present invention.

Referring to FIG. 3, in step S310, the surveillance equipment arrangement device models the outline of the target structure in the form of a polygon from the input drawing.

In step S320, the surveillance equipment layout apparatus determines the density of the surveillance point based on the outer model of the structure represented by the polygon, by reflecting the weight considering the necessity of surveillance for each segment of the polygon.

In step S330, the surveillance equipment placement apparatus sets a virtualized surveillance point on the outskirts of the structure according to the determined density of the surveillance point.

In step S340, the surveillance equipment positioning apparatus generates sight acquiring point information securing a field of view outside the observable structure based on at least one of the viewing angle, the viewing distance, and the viewing direction of the surveillance equipment at a specific location of the surveillance point . Here, when searching for a viewpoint where a view is secured, the surveillance equipment arrangement device collects information of at least one of a viewing angle, a viewing distance, and a viewing direction of the surveillance equipment at a specific location, (Invisible area) is calculated and excluded from the number of sight guarantee points.

In step S350, the surveillance equipment arrangement device calculates a plurality of surveillance equipment arrangement positions and gaze direction information, which can maximize the number of surveillance areas or view points of the structure, through a genetic algorithm. This will be described in more detail in FIG.

Referring to FIG. 4, the surveillance equipment placement apparatus sets placement optimization modeling in step S410.

)과 감시범위(R)를 가지며, 특정 위치(

)에 특정 방향(

)으로 배치될 때 대상 구조물 위의 한 감시지점(

)을 포함한 부분이 감시가 가능함을 보여줄 수 있다. Referring to FIG. 5, the surveillance equipment arranging apparatus can visualize the sight of the surveillance equipment according to the position and direction of the surveillance equipment. The surveillance equipment arrangements are such that the surveillance equipment has a horizontal viewing angle

) And a monitoring range (R).

) In a specific direction (

), A monitoring point on the target structure

) Can be shown to be observable.

In the surveillance equipment layout device, the layout optimization modeling in which the monitoring points are distributed on the target structure can be set as follows.

end. Setting of parameters

이 감시장비 종류

이고 위치

, 방향

인 감시장비로 관측이 가능하면 1, 그렇지 않으면 0.V _ijkl : Location of target structure

This monitoring equipment type

And position

, direction

1 if observable with monitoring equipment, otherwise 0.

의 비용C _k : Type of surveillance equipment

Cost of

N _C : the total number of possible surveillance equipment locations

N _D : Total number of direction of surveillance equipment

N _T : the total number of possible target structure positions

N _K : Number of available surveillance equipment types

CVR: Surveillance area ratio

I. Setting of decision variable

이고 위치

, 방향

인 감시장비가 배치되면 1, 그렇지 않으면 0. X _ijk : Type of surveillance equipment

And position

, direction

1 if surveillance equipment is deployed, otherwise 0.

이 적어도 1개의감시장비로 관측이 가능하면 1, 그렇지 않으면 0.
Y _l : Location of target structure

1 if observable with at least one surveillance equipment, otherwise 0.

All. Setting objective functions and constraints

(1)
Objective function:

(One)

Constraints:

(2)

(2)

(3)

(3)

(4)

(4)

(5)

(5)

(6)

(6)

, 위치

, 방향

인 감시장비의 비용을 최소화하는 것이다. Here, the objective function (1)

, location

, direction

To minimize the cost of monitoring equipment.

, 위치

, 방향

인 감시장비가 대상 구조물 위치

을 관측 가능하면 이 때 감시장비의 개수가 적어도 1 이상이고 전체 감시장비 위치의 총수보다 작다는 것을 의미한다. 또한, 제약조건 (4)는 관측된 대상 구조물 위치의 개수가 주어진 감시가능영역을 만족한다는 것이다. 제약조건 (5)는 각 감시장비 위치에서 감시장비 종류

, 방향

인 감시장비는 2개 이상 존재하지 않음을 의미한다.Here, the constraint conditions (2) and (3)

, location

, direction

Of the target structure

, It means that the number of surveillance equipment is at least 1 and smaller than the total number of surveillance equipment locations. In addition, constraint (4) indicates that the number of observed target structure positions satisfies a given surveillance region. The constraint condition (5) is that the monitoring equipment type

, direction

Means that no more than two monitoring devices exist.

In order to solve the placement optimization problem, the following surveillance equipment placement apparatus inputs specification information and cost information according to the type of surveillance equipment. The surveillance equipment positioning device inputs information on the direction of sight of the surveillance equipment and possible points of the surveillance equipment.

Referring again to FIG. 4, the surveillance equipment arrangement performs a Visibility Test at step S420. Here, the Visibility Test evaluates whether the surveillance equipment arranged in the visual direction can observe a point on the grid of the target structure. Observable tests are divided into field of view (FOV) inspection and obstacle inspection. The surveillance equipment placement device uses the data to solve the placement optimization problem by preliminarily calculating all possible positions of the surveillance equipment, and observing each point on the grid of the target structure in all directions.

The surveillance equipment arrangement performs a visual field inspection to determine the observable range of the target structure when the surveillance equipment given the observation horizontal angle and the observation range is placed in any direction and at any position. Since the target structure is represented by a grid, the surveillance equipment placement system checks whether a point of the target structure is observable.

)과 감시범위(R)를 갖고 있는 감시장비가 특정 위치(

)에 특정 방향(

)으로 배치될 때 대상 구조물 위의 한 점(

)이 시야방향 검사를 이용하여 관측 가능한 지 시야방향 검사를 다음 절차를 따라서 수행한다.Referring again to FIG. 5,

) And the monitoring range (R)

) In a specific direction (

), A point on the target structure (

) Perform the visual field direction check that can be observed using this visual field direction check according to the following procedure.

를 계산한다.1) Distance vector

.

(7)

(7)

와 함께

가 관측 수평각 사이에 놓여 있는 지를 검사한다. 2) direction vector of size 1

with

Is between the observation horizontal angle.

(8)

(8)

의 크기가 감시장비의 관측 범위 R 이내에 있는지를 검사 한다.3) Distance vector

Is within the observation range R of the monitoring equipment.

(9)

(9)

4) If it satisfies (7) and (8) above, it passes the field direction check and fails.

)와 대상구조물의 한 점(

)을 연결한 선분이 교점이 존재하는 지를 검사한다. 감시장비 배치장치는 만약 교점이 존재하면 장애물이 존재하는 것을 의미하므로 장애물 검사를 실패하고 그렇지 않으면 통과한다.
The surveillance equipment deployment device may be obstructed or obstructed by other parts of the structure between the surveillance equipment and the target structure, as shown in FIG. The surveillance equipment arrangement performs an obstacle inspection to determine whether observation is possible due to existence of an obstacle when passing the visual inspection. The surveillance equipment deployment device is responsible for the location of the obstacles and the surveillance equipment

) And one point of the target structure

) Intersects the intersection. The surveillance equipment placement device fails and otherwise passes the obstacle inspection because it means that an obstacle exists if the intersection exists.

Referring again to FIG. 4, the surveillance equipment placement device sets the parameters of the genetic algorithm at step S430 and constructs an initial population of genetic algorithms. Genetic algorithms are one of the most common exploratory solutions to solve the problem of evolution. An arbitrary solution of a group of solutions having a plurality of solutions at the beginning is expressed in a form understood by a genetic algorithm and is called a chromosome. These chromosomes can generate new chromosomes by chromosomal linkage and mutation by crossing, maintain the superior elite solution and evolve to obtain the approximate optimal solution.

The surveillance equipment arrangement computes the objective function value in step S440 and searches for an optimal solution based on the set intersection and mutation rates. For example, the number of population of the genetic algorithms is 100, the number of generations is 1000, the cross ratio is 0.75, and the mutation rate is 0.1.

The surveillance equipment arrangement determines in step S450 if the search result of the placement optimization solution satisfies the escape condition. Here, the escape condition may be at least one of the number of age groups and the number of generations.

The surveillance equipment arrangement calculates a placement optimal solution when the retrieval result of the placement optimal solution satisfies the retrieval condition at step S460.

Referring to FIG. 6, the monitoring equipment placement apparatus is a result of calculating a placement optimal solution under a constraint condition in which the minimum ratio of the monitorable area is 80%. After 1,000 generations, the minimum value of the objective function can be set to 29, and the monitoring area ratio is 80.15%. The surveillance equipment placement device can display the coordinates and orientation of the 15 surveillance equipment that satisfies more than 80% of the surveillance area in the results.

The surveillance equipment arrangement apparatus arranges the surveillance apparatus on the structure and the periphery thereof together with the information of the target structure based on the placement optimal solution calculated in step S470 and outputs the coordinates of the positions and displays the sight of the deployed surveillance equipment Area can be displayed.

As shown in FIG. 7, the surveillance equipment arranging apparatus can output at a glance information about the surveillance equipment arrangement position and sight line direction, which are briefly expressed as the final result, at a glance.

The present invention is an important technology for constructing a better surveillance system for major large structures such as a waterside structure. When the number of available surveillance equipment is limited, the surveillance area ratio (surveillance area) for the structure is maximized And the number of surveillance equipment satisfying that ratio is minimized (for example, the minimum number of surveillance equipment satisfying the surveillance area of 80% or more is required) when a surplus surplus area of the entire target structure is requested.

The apparatus and method according to embodiments of the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer readable medium may include program instructions, data files, data structures, and the like, alone or in combination. Program instructions to be recorded on a computer-readable medium may be those specially designed and constructed for the present invention or may be available to those skilled in the computer software arts. Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Includes hardware devices specifically configured to store and execute program instructions such as magneto-optical media and ROM, RAM, flash memory, and the like. The above-mentioned medium may also be a transmission medium such as a light or metal wire, wave guide, etc., including a carrier wave for transmitting a signal designating a program command, a data structure and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

The embodiments of the present invention have been described above. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is defined by the appended claims rather than by the foregoing description, and all differences within the scope of equivalents thereof should be construed as being included in the present invention.

100: Input unit
200: virtualization unit
300: field of view confirmation
400:
500: Output section
600:

Claims (16)

A monitoring equipment arrangement,
An input unit for inputting the drawing information for the target structure;
Modeling the outline of the target structure by a polygon to generate outline information, modeling the outline information as a point in the outline information, generating virtual surveillance point information for all points and all directions on the deployable area, A virtualization unit;
A field of view confirmation unit for calculating field of view assurance information capable of securing a field of view by simultaneously considering a plurality of surveillance devices, a limited deployable area, and a required surveillance area at each surveillance point using the outline information and surveillance point information; And
And a placement optimization unit searching for an optimum placement position of the surveillance equipment that maximizes the view acquiring point information,
The virtualization unit
Wherein each of the boundary lines has different weights for the boundary lines and a density of dots generated on the boundary lines is different to weight the monitoring area of the target structure,
The view-
Wherein the visual field of the surveillance equipment is determined by at least one of a viewing angle, a viewing distance, and a viewing direction,
The viewing distance is a valid distance that can detect the abnormal state of the target structure
Monitoring equipment arrangements.
The method according to claim 1,
Wherein the monitoring equipment arrangement further comprises an output unit for displaying the information of the target structure, the layout coordinate information of the monitoring equipment, and the viewing area of the monitoring equipment.
delete delete The method according to claim 1,
The view-
Wherein the viewpoint confirmation point that is not visible due to the sight line obstacle around the target structure or the bending of the target structure itself is excluded from the view confirmation point information.
The method according to claim 1,
The placement optimization unit
A placement optimization modeling unit configured to set placement optimization modeling in which a monitoring point is distributed to the target structure;
An observing function test execution unit for evaluating whether the monitoring equipment can observe a point on the grid of the target structure;
A parameter setting unit for setting a parameter of a genetic algorithm to calculate a placement optimization solution of the monitoring equipment and constituting an initial solution group of the genetic algorithm; And
And a placement optimal solution search unit for calculating a placement optimization objective function value of the monitoring equipment and searching for a placement optimal solution of the monitoring equipment based on preset crossing and mutation ratios.
The method according to claim 6,
The placement optimization modeling establishment unit
Determining at least one of a parameter, a decision variable, an objective function, and a constraint for the batch optimization modeling,
A surveillance equipment arrangement device for inputting information on specifications of the surveillance equipment, cost information, sight direction of the surveillance equipment, and information about locations of the surveillance equipment.
The method according to claim 6,
The observation function test execution unit
Surveillance equipment arrangements for performing visual field inspection and obstacle inspection.
In the monitoring equipment arrangement method,
Modeling the outline of the target structure as a polygon in the input drawing information;
Determining a density of a monitoring point by reflecting a weight value considering a necessity of monitoring for each polygon line segment;
Setting a virtualized surveillance point for all directions and all directions that the surveillance equipment can be located outside the target structure according to the density;
A field of view is secured in consideration of a plurality of surveillance devices, a limited deployable area, and a required surveillance area at the outside of the target structure based on at least one of a viewing angle, a viewing distance, Generating secure point information; And
And calculating a sighting device arrangement position and gaze direction information for maximizing the number of surveillance regions or sighting points of the target structure through a genetic algorithm.
10. The method of claim 9,
When the visual confirmation point is searched, at least one of the viewing angle, the viewing distance, and the viewing direction of the surveillance equipment at a specific location is integrated with the obstruction due to the obstacle or the bending information of the structure, And excluding from the point information.
10. The method of claim 9,
Wherein the step of calculating the surveillance equipment arrangement position and the sight line direction information for maximizing the number of the surveillance area or the view obtaining points of the target structure through the genetic algorithm
Establishing batch optimization modeling;
Executing an observable test;
Setting parameters of a genetic algorithm and constructing an initial population of the genetic algorithm; And
And searching for a placement optimal solution based on preset crossing and mutation ratios.
12. The method of claim 11,
The step of setting the batch optimization modeling
Wherein at least one of the placement optimization modeling parameter, the decision variable, the objective function, and the constraint is set, and the specification information and the cost information according to the type of the monitoring equipment are input.
12. The method of claim 11,
The step of performing the observable test
A method of arranging surveillance equipment that performs visual field direction inspection and obstacle inspection to calculate whether all possible points of the surveillance equipment and each point on the grid of the target structure in all directions are observable.
12. The method of claim 11,
Determining whether the search result of the placement optimization solution satisfies an exit condition, and if so, calculating a placement optimization solution.
15. The method of claim 14,
Arranging a monitoring device on the structure and its periphery together with the information of the target structure based on the calculated placement optimal solution, outputting the coordinates of the positions of the monitoring device and displaying the view area of the placed monitoring device More monitoring equipment deployment methods.
16. A computer program stored on a computer-readable recording medium, the method of arranging the monitoring equipment according to any one of claims 9 to 15.

Images