JP2011040849A - System and method for support of base station arrangement - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a base station arrangement support system capable of specifying a needed or unneeded base station by quantifying the use state of each base station. <P>SOLUTION: The base station arrangement support system includes: a base station combination generating part 300 for generating a combination of base stations from a set of all base stations arranged in a positioning area; a position calculation unit 400 for calculating the position of a measuring instrument being each position detection object from each base station combination specified by the base station combination generating part 300 and measurement data of the base stations and the position detection object; a base station combination accident error calculation unit 500 for specifying an accident error between the position calculated by the position calculation unit 400 and an actual position; a base station needed/unneeded degree calculation unit 600 for calculating the needed/unneeded degree of an individual base station from the accident error calculated by the base station combination accident error calculation unit 500; and a result output unit 700 for output of the needed degree of a base station or the unneeded degree of a base station calculated by the base station needed/unneeded degree calculation unit 600. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention relates to a base station arrangement support system for a position detection system using measurement data having a correlation with distance, for example, radio wave intensity, sound wave propagation time, etc., and in particular, a large number of base stations (non-moving measurement equipment) are arranged. The above description relates to support for base station arrangement using measurement data between a measurement device as a position detection target and a base station.

  There are many position detection techniques using the radio wave intensity, the sound wave propagation time, and the like between the base station and the position detection target. For example, a technique is known in which a positioning area is cut at a certain size, and the existence probability of a position detection target for each grid is calculated from the radio wave intensity between the base station and the position detection target [for example, JP, 2001-34305, A (patent documents 1)].

  In addition, a position detection technique for automatically optimizing the relationship between radio wave intensity and distance is known [for example, JP 2008-122132 A (Patent Document 2)]. Also, a technique is known in which the base station used for position detection is dynamically changed when it is determined that the position detection target and the base station have entered a blind spot [for example, JP 2008-85430 A (Patent Document 3). ]].

JP 2001-34305 A JP 2008-122132 A JP 2008-85430 A

  In position detection using measured values such as radio wave intensity and sound wave propagation time between a base station and a position detection target, it is known that the position detection accuracy improves as the installation density of base stations increases. On the other hand, the measuring devices that serve as base stations are generally expensive, and if a large number of measuring devices are operated, the amount of communication data becomes enormous and causes data loss, so the number of devices that can be installed is limited. Therefore, it is practically necessary to perform effective position detection with a limited number of base stations.

  Patent Document 1 is a technique for calculating a position on the premise of the arrangement of a given base station, and does not specify an unnecessary base station. Similarly, Patent Document 2 optimizes the relationship between radio wave intensity and distance after a base station is placed, and cannot determine which base station is unnecessary.

  In the technique of Patent Document 3, a combination of base stations suitable for detecting a position detection object that moves every moment is found, but the necessity of each arranged base station cannot be clarified.

  Accordingly, an object of the present invention is to quantitate the usage status of each base station in order to perform effective position detection in a limited number of base stations, and to identify necessary or unnecessary base stations. It is to provide a placement support system.

  The above and other objects and novel features of the present invention will be apparent from the description of this specification and the accompanying drawings.

  Of the inventions disclosed in the present application, the outline of typical ones will be briefly described as follows.

  In other words, the outline of a typical one is a positioning area in which a plurality of position detection objects are arranged in a place where the position detection object can move, and a plurality of combinations of base stations are generated from a set of all base stations arranged in the positioning area. For each combination of generated base stations, calculate the position detection target based on the measurement data from the position detection target, and calculate the error between the calculated position and the actual position where the position detection target is placed. Based on the error, an index for determining the necessity of a plurality of base stations is calculated.

  The effects obtained by typical ones of the inventions disclosed in the present application will be briefly described as follows.

  That is, the effect obtained by the representative one is that a necessary / unnecessary base station is identified from the base stations arranged in the positioning area, and the target position can be detected by the minimum necessary base stations. As a result, the number of base stations and power consumption can be reduced, and costs can be reduced. Moreover, since the amount of communication data is suppressed, data loss is prevented as a result, and deterioration in position detection accuracy can be prevented. In addition, by arranging a large number of base stations in the positioning area and utilizing the present invention, an optimal base station arrangement can be realized.

It is a block diagram which shows the structure of the position detection system in which the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention is used. It is a figure which shows an example of the measurement data accumulate | stored in the position detection system in which the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention is used. (A), (b) is explanatory drawing for demonstrating the position detection by the position detection system in which the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention is used. It is a block diagram which shows the structure of the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is a figure which shows the layout data in a field used as the positioning area | region used with the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is a figure which shows the data structure of the base station arrangement | positioning data used with the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is a figure which shows the data structure of the position detection object arrangement | positioning data used with the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is a figure which shows the data contained in the relationship data of the measured value and distance which are used with the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is a figure which shows the data contained in the relationship data of the measured value and distance which are used with the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is a figure which shows the data contained in the relationship data of the measured value and distance which are used with the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is a figure which shows the data contained in the relationship data of the measured value and distance which are used with the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is a figure which shows the data structure of the base station combination list used with the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is a flowchart which shows the process which calculates the unnecessary degree of each base station of the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is explanatory drawing of the example of arrangement | positioning of the base station in a positioning area | region of the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention, and a position detection target. It is explanatory drawing of the position measurement error calculation system by the combination of the base station of the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is a figure which shows the data structure of the storage data of the existence probability in each division of the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is explanatory drawing of the position measurement error calculation system by the base station combination calculation error list of the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is a figure which shows the data structure of the error contribution recording list according to position detection object of the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is explanatory drawing of the totaling system of the combination error in the base station combination of the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention, and each base station error contribution. It is a figure which shows the data structure of the base station unnecessary degree data of the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is a figure which shows the image of the output result of the screen output part of the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention. It is a figure of the error contribution recording list classified by position detection object which the screen output part of the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention outputs. It is a figure of the base station combination list which the screen output part of the base station arrangement | positioning assistance system which concerns on Embodiment 1 of this invention outputs. It is a figure which shows the data structure of the base station necessity data of the base station arrangement | positioning assistance system which concerns on Embodiment 2 of this invention. It is a figure which shows the image of the output result at the time of calculating the necessity of the screen output part of the base station arrangement | positioning assistance system which concerns on Embodiment 2 of this invention. It is a flowchart which shows the process which calculates the unnecessary degree of each base station of the base station arrangement | positioning assistance system which concerns on Embodiment 3 of this invention. It is a figure which shows the image of the output result of the screen output part of the base station arrangement | positioning assistance system which concerns on Embodiment 3 of this invention.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. Note that components having the same function are denoted by the same reference symbols throughout the drawings for describing the embodiment, and the repetitive description thereof will be omitted.

  In the following embodiment, the measurement data between the base station and the position detection target is described using the radio wave intensity, but not limited to this, if the measurement data indicates a correlation with the distance, Sound wave propagation time or the like may be used.

(Embodiment 1)
First, a position detection system in which the base station arrangement support system according to Embodiment 1 of the present invention is used will be described with reference to FIG. 1 and FIG. FIG. 1 is a configuration diagram showing a configuration of a position detection system in which a base station arrangement support system according to Embodiment 1 of the present invention is used, and FIG. 2 shows a configuration of the base station arrangement support system according to Embodiment 1 of the present invention. It is a figure which shows an example of the measurement data accumulate | stored with the position detection system used.

  In FIG. 1, the position detection system includes a base station 10 that is a measurement device that does not move, a position detection target 11 that is a measurement device that moves, a radio wave aggregator 12, and a control PC 13.

  The base station 10 has a function of periodically transmitting radio waves. The position detection target 11 has a function of receiving radio waves from the base station 10 and transferring the received radio waves to the radio aggregator 12.

  Note that the base station 10 and the position detection target 11 can use the same type of measuring device having a radio wave transmission / reception function.

  The radio wave aggregator 12 has a function of passing data received from the position detection target 11 to the control PC 13. It is not necessary when the control PC 13 can receive the data transmitted from the position detection target 11 and store the data as it is.

  The control PC 13 adds the PC built-in clock time to the data received from the radio wave aggregator 12, and accumulates the data as measurement data 150 as shown in FIG.

  In FIG. 2, the measurement data 150 includes a sequence ID column 151, a time column 152, a transmission ID column 153, a reception ID column 154, and a radio wave intensity column 155.

  Next, the data flow of the base station 10, the position detection target 11, the radio aggregator 12, and the control PC 13 will be described.

  First, the base station 10 periodically transmits a radio wave including information of a transmission ID containing the name of its base station and a sequence ID (a character string uniquely identifying this transmission) to all the position detection targets 11. (Eg: every second).

  Then, the position detection target 11 causes the radio aggregator 12 to send a radio wave including information received from the base station 10 including a reception ID having its own name and radio wave intensity information between the base station 10.

  The radio aggregator 12 is wire-connected to the control PC 13. The control PC 13 adds the time information built in the control PC 13 to the data received from the position detection target 11 by the radio aggregator 12, and the measurement data 150. Accumulate as.

  The sequence ID transmitted from the base station 10 is stored in the sequence ID column 151 of the measurement data 150, the time assigned to the sequence by the control PC 13 is stored in the time column 152, and the transmission ID column 153 stores The ID of the base station 10 that transmitted the radio wave in the sequence is stored.

  The reception ID column 154 stores the ID of the position detection target 11 received from the base station 10 specified by the transmission ID column 153 in the sequence, and the radio field strength column 155 stores the reception ID in the sequence. The strength of the radio wave received by the position detection target 11 specified in the column 154 is stored.

  Then, the position detection target 11 is detected based on each data accumulated as the measurement data 150.

  Next, position detection by the position detection system in which the base station arrangement support system according to Embodiment 1 of the present invention is used will be described with reference to FIG. FIG. 3 is an explanatory diagram for explaining position detection by the position detection system in which the base station arrangement support system according to Embodiment 1 of the present invention is used.

  First, as shown in FIG. 3A, an area where the position detection target 11 can exist is specified from the radio wave intensity of each base station 10 and the position detection target 11.

  Then, as shown in FIG. 3B, the result of specifying the areas where the position detection targets 11 for the individual base stations 10 can exist is synthesized, and the location where the position detection target 11 can exist is determined as the position detection result. .

  The base station arrangement support system according to the present embodiment supports the arrangement of the base station 10 when the position detection system as shown in FIG. 1 is constructed. For example, the base station arrangement support system is arranged instead of the control PC 13. .

  If the control PC 13 performs the processing of the base station arrangement support system, it can be implemented as a function of the control PC 13.

  Next, the configuration of the base station arrangement support system according to Embodiment 1 of the present invention will be described with reference to FIG. FIG. 4 is a configuration diagram showing the configuration of the base station arrangement support system according to Embodiment 1 of the present invention.

  In FIG. 4, the base station arrangement support system 1000 includes in-place layout data 110, base station arrangement data 120, position detection target arrangement data 130, measurement value / distance relation data 140, measurement data 150, and base station. A combination generation unit 300, a position calculation unit 400, a base station combination error calculation unit 500, a base station necessity / unnecessity calculation unit 600, and a result output unit 700 are provided.

  The base station combination generation unit 300, the position calculation unit 400, the base station combination error calculation unit 500, the base station necessity / unnecessity calculation unit 600, and the result output unit 700 constitute a control unit.

  Base station combination generation section 300 generates a combination of base stations stored in base station arrangement data 120.

  The position calculation unit 400 calculates the position of the position detection target by each base station combination generated by the base station combination generation unit 300.

  Base station combination error calculation section 500 calculates an error between the position calculated by position calculation section 400 and the actual position of the position detection target.

  Base station necessity / unnecessity degree calculation section 600 calculates an unnecessary degree, which is an index indicating the necessity of each base station, from the error calculated by base station combination error calculation section 500.

  The result output unit 700 displays the calculation results of the base station combination generation unit 300, the position calculation unit 400, the base station combination error calculation unit 500, and the base station necessity / unnecessity calculation unit 600.

  Next, data used in the base station arrangement support system according to Embodiment 1 of the present invention will be described with reference to FIGS. 5 to 12 are diagrams showing examples of data used in the base station arrangement support system according to Embodiment 1 of the present invention, FIG. 5 is a diagram showing in-field layout data serving as a positioning area, and FIG. FIG. 7 is a diagram showing the data structure of station location data, FIG. 7 is a diagram showing the data structure of location detection target placement data, FIGS. 8 to 11 are diagrams showing data included in relation data between measured values and distances, and FIG. It is a figure which shows the data structure of a station combination list.

  In FIG. 5, in-place layout data 110 serving as a positioning area, each data corresponds to a coordinate. Further, for the convenience of output of the position detection result of the position detection target 11, the name of an article, the name of an apparatus existing in the field, or an office, a warehouse, a work place, etc. may be displayed together.

  In FIG. 6, the base station arrangement data 120 shows a list of base stations installed in the positioning area and their installation positions. The base station ID column 121, the X coordinate column 122, the Y coordinate column 123, It has. The base station ID column 121 stores a character string that identifies a radio transceiver that serves as a base station.

  In the present embodiment, as shown in FIG. 6, the character “B” is stored with an index (1, 2, 3,...). The X coordinate field 122 and the Y coordinate field 123 store the coordinates on the in-field layout where the base station is installed.

  In FIG. 7, the position detection target arrangement data 130 indicates a list of position detection targets installed in the positioning area and their installation positions, and includes a position detection target ID column 131, an X coordinate column 132, and a Y coordinate. Column 133. The position detection target ID column 131 stores a character string that identifies a radio wave transceiver that is a position detection target.

  In the present embodiment, as shown in FIG. 7, the character “T” is stored with an index (1, 2, 3,...). The X coordinate field 132 and the Y coordinate field 133 store the coordinates on the layout in the place where the radio wave transmitter / receiver that is the position detection target is installed.

  It is assumed that a plurality of position detection objects 11 are installed in a place where the position detection object 11 can move.

  8 to 11, the data included in the relationship data 140 between the measurement value and the distance is stored in advance as a result of a preliminary experiment or using the technique of Patent Document 2 (Japanese Patent Laid-Open No. 2008-122132). Is generated.

  FIGS. 8 and 9 are data representing the relationship 141 between the radio wave intensity and the distance, and the probability distribution 142 of the distance between the base station and the position detection target at a specific radio wave intensity. It can be seen that the distance between the base station and the position detection target is not uniquely determined with respect to the intensity, and a probability distribution is formed.

  10 shows data representing the relationship 143 between the radio wave intensity and the average distance. FIG. 11 shows data representing the relation 144 between the radio wave intensity and the distance standard deviation. As shown in FIGS. Is short and has a small standard deviation, that is, the reliability is high.

  In FIG. 12, the data structure of the base station combination list 210 is a structure in which the calculation results by the base station combination generation unit 300, the base station combination error calculation unit 500, and the base station necessity / unnecessity calculation unit 600 are stored. The base station combination list 210 can be accessed from each unit in the base station arrangement support system 1000.

  The base station combination list 210 includes a base station combination ID column 211, a base station combination column 212, a combination error column 213, and base station error contribution columns 2141, 1422,.

  The base station combination ID column 211 stores a character string that uniquely identifies the base station combination. The base station combination column 212 stores a set of base station IDs constituting the base station combination. The combination error column 213 stores the total of the position calculation result of each position detection target and the error of the actual position according to the base station combination. In the base station error contribution column 2141, 2142,..., A value indicating the error contribution degree of each base station with respect to the base station combination is stored.

  Next, with reference to FIGS. 13 to 20, processing for calculating the degree of necessity of each base station in the base station arrangement support system according to Embodiment 1 of the present invention will be described. FIG. 13 is a flowchart showing processing for calculating the degree of necessity of each base station of the base station arrangement support system according to Embodiment 1 of the present invention, and FIGS. 14 to 20 are base stations according to Embodiment 1 of the present invention. It is explanatory drawing for demonstrating the process which calculates the unnecessary degree of each base station of an arrangement | positioning assistance system, FIG. 14 is explanatory drawing of the example of arrangement | positioning of the base station in a positioning area | region, and a position detection target, FIG. FIG. 16 is a diagram illustrating a data structure of storage data of existence probability in each partition, FIG. 17 is a diagram illustrating a position measurement error calculation method using a base station combination calculation error list, and FIG. Is a diagram showing the data structure of the error contribution record list for each position detection target, FIG. 19 is an explanatory diagram of a combination error in each base station combination and an aggregation method of each base station error contribution, and FIG. It is a diagram illustrating a data structure of the data.

  In the present embodiment, as shown in FIG. 14, the position detection target 11 is arranged at a place where the position detection target 11 can move when position detection is actually performed in the positioning region. At this time, it is assumed that a plurality of position detection objects 11 are arranged in an area that particularly requires position accuracy.

  In FIG. 13, first, in step S <b> 101, the base station combination generation unit 300 generates a combination of base stations stored in the base station arrangement data 120. The generation result is stored in the base station combination ID column 211 and the base station combination column 212 of the base station combination list 210.

  In the present embodiment, a combination of base stations having three or more base stations stored in the base station arrangement data 120 as components is generated, but the generation method is not limited to this. For example, there is a lower limit or an upper limit for the number of components of the combination, a combination of two base stations whose installation locations are separated by a certain value or more is not permitted, or a base station that is a component of the combination, There may be restrictions such as limiting to what exists in the region.

  Next, in step S102, the position calculation unit 400 extracts one combination from all the base station combinations generated in step S101, and calculates the position of the position detection target using the combination.

  As a calculation method, for example, as shown in FIG. 15, the positioning area is divided into sections having the same area from the measurement data 150, the base station arrangement data 120, and the measurement value / distance relation data 140. Name the sections (X1, Y1), (X1, Y2),..., And the method described in Patent Document 1 (Japanese Patent Laid-Open No. 2001-34305) or the method described in FIG. The center coordinates of the section having the highest existence probability are set as the position detection target calculation position.

  As shown in FIG. 16, the calculation result of the existence probability in each section is stored in the section calculation probability column of the corresponding position detection target in the section-specific existence probability data 820. The section-specific existence probability 820 includes a base station combination ID field 821, a base station combination field 822, a time field 823, and section calculation probability fields 82411, 82412,. Yes.

  Next, in step S103, the base station combination error calculation unit 500 calculates an error between the position calculated by the position calculation unit 400 and the actual position of the position detection target described in the position detection target arrangement data 130. The result is stored in the position detection target error column corresponding to the position detection target in the base station combination calculation error list 220 as shown in FIG.

  The base station combination calculation error list 220 includes a base station combination ID column 221, a base station combination column 222, and position detection target error columns 2231, 2232,.

  Base station combination ID column 221 and base station combination column 222 store the same values as base station combination ID column 211 and base station combination column 212 of base station combination list 210. Each position detection target error column 2231, 2232,... Stores the result calculated in step S103.

  Next, in step S104, the base station necessity / unnecessity degree calculation unit 600 calculates an error contribution degree of each base station constituting the combination. The calculation method is based on the following equation (1).

  Here, Bk is a base station having an index k, E is an error value calculated in step S103, P is a set of indexes of base stations constituting a base station combination, Rk is a base station Bk and a position detection target. The radio wave intensity SDV (Rk) indicates the standard deviation value of the radio wave intensity Rk.

  SDV (Rk) is calculated from the relation 144 between the radio wave intensity and the distance standard deviation value shown in FIG.

  The result of step S104 is recorded in a position detection target-specific error contribution recording list 230 as shown in FIG.

  The error contribution record list 230 for each position detection object includes a base station combination ID field 231, a base station combination field 232, a time field 233, a position detection object field 234, an error field 235, and a base station for each base station. ..., Base station distance standard deviation columns 2371, 2372,... For each base station, base station error contribution columns 2381, 2382,. Column 239.

  In the above equation 1, Rk is in the base station field strength field 2361 corresponding to the base station having the index k, and the SDV (Rk) value is in the base station distance standard deviation field 2371 corresponding to the base station having the index k. The total standard deviation value derived from the radio field strength of each base station that is the denominator of the equation is the base station distance standard deviation total column 239, E is the error column 235, and the error contribution of the base station Bk is the base Each is stored in the base station error contribution column 2381 corresponding to the station Bk.

  The above steps S102, S103, and S104 are performed for all position detection targets (step S105). After that, in step S106, the base station necessity / unnecessity calculation unit 600 determines the error and error for each position detection target. The total sum of error contributions of individual base stations is divided by the number of base stations constituting the base station combination, and the combination error column 213, base station error contribution columns 2141 and 2142 of the base station combination list 210 are divided. Store in.

  At this time, the base station error contribution column corresponding to base stations that do not constitute the base station combination stores a “−” symbol.

  For example, as shown in FIG. 19, as a result of the position detection of the position detection targets T1, T2, and T3 by the base station combinations B1, B2, and B3, the errors were 4.3, 2.5, and 3.1, respectively. At this time, the combination error column 213 stores (4.3 + 2.5 + 3.1) /3=3.3.

  Further, when the positions of the position detection targets T1, T2, and T3 are detected by the base station combinations B1, B2, and B3, and the error contribution of B1 is 1.23, 0.37, and 0.65, respectively, The station B1 error contribution column 2141 stores (1.23 + 0.37 + 0.65) /3=0.75.

  Steps S102 to S106 are performed for all base station combinations (step S107), and the results are stored in the base station combination list 210.

  Finally, in step S108, the base station necessity / unnecessity calculation unit 600 stores the base station error contribution degree column for each base station combination entered in the base station combination list 210 shown in FIG. 12 for each base station. An average value is calculated, and this value is set as an unnecessary degree that is an index indicating the necessity of each base station. A base station with a larger unnecessary value represents a base station that is unnecessary for position detection. The calculation result is stored in the base station unnecessary degree data 640 shown in FIG.

  FIG. 20 shows the data structure of the base station unnecessary degree data 640, and includes a base station ID column 641 and an unnecessary degree column 642.

  The procedure for calculating the unnecessary degree of each base station is as described above.

  Next, an output example of the screen output unit of the base station arrangement support system according to Embodiment 1 of the present invention will be described with reference to FIGS. 21 to 23 are explanatory diagrams for explaining an output example of the screen output unit of the base station arrangement support system according to Embodiment 1 of the present invention, and FIG. 21 shows an image of the output result of the screen output unit. 22 is a diagram of an error contribution record list for each position detection target output by the screen output unit, and FIG. 23 is a diagram of a base station combination list output by the screen output unit.

  First, as shown in FIG. 21, the result output unit 700 displays a layout display 710, a display time 720, a position detection target selection display 730, a base station combination selection display 740, and a base station unnecessary degree list display 750. Output on one screen.

  The layout display 710 displays a grid, and also displays the actual position 711 of the base station 10, the actual position 712 of the position detection target 11, and the position calculation result of the position detection target 11. The display time 720 displays the measurement result at which time the position of the position detection target 11 output to the layout display 710 is displayed.

  The position detection target selection display 730 includes a position detection target selection box 731 for selecting the position detection target 11 displayed on the layout display 710, and the actual position of the selected position detection target 11 at the time displayed at the display time 720. An error display field 732 for displaying an error of the calculation position is provided.

  The base station combination selection display 740 is used to select a combination of base stations used for the position calculation result of the position detection target 11 displayed on the layout display 710, and the base station combination list 210 has a low value in the combination error column 213. They are arranged in order, and a display selection field 742 is added for display.

  In the base station unnecessary degree list display 750, a column of the non-display selection column 753, an error change column 754, and a calculation process display button 755 are added to the data of the base station unnecessary level data 640, and the value of the unnecessary level column 642 is displayed. Sort and display in descending order.

  Based on the output of the result output unit 700, the user can display not only the unnecessary degree of the base station 10 arranged in the positioning area, but also how the position of the position detection target 11 is detected by the combination of the designated base stations 10. It can be confirmed on 710.

  This will be specifically described below.

  The user designates the position detection target selection box 731 and the display selection field 742 of the base station combination selection display 740.

  The result output unit 700 detects the position at the time indicated by the actual position 711 of the base station 10 specified in the display selection field 742, the actual position 712 of the position detection target 11 specified in the position detection target selection box 731, and the display time 720. The position detection target calculation position 713 specified in the target selection box 731, the line 714 connecting the calculation position and each base station constituting the base station combination specified in the display selection field 742, and the radio wave intensity 715 are output. Note that the actual position 718 of the base station 10 that is not included in the combination in the display selection field 742 may be displayed in a manner different from the actual position 711. Similarly, the actual position 719 of the position detection target 11 that is not selected in the position detection target selection box 731 may be displayed by a method different from the actual position 712.

  Also, the existence probability for each section of the position detection target specified in the position detection target selection box 731 is converted from the existence probability data 820 for each section shown in FIG. The data is output on the layout display 710.

  At the same time, the measurement error of the position detection target specified in the position detection target selection box 731 at the time displayed at the display time 720 is displayed in the error display field 732.

  When the user presses the calculation process display button 755, the result output unit 700 displays the position detection target-specific error contribution record list 230 on the screen as shown in FIG.

  At this time, the base station combination specified in the display selection field 742 or the location including the position detection target specified in the position detection target selection box 731 is displayed by coloring.

  Similarly, the result output unit 700 also displays the base station combination list 210 on the screen as shown in FIG. At this time, a record including the base station combination designated in the display selection field 742 of the base station combination selection display 740 is displayed by coloring.

  Here, as the existence probability 716 for each section, the section is filled with a darker color as the probability is higher, but an existence probability value may be displayed in each section.

  With the above display, the user can confirm how much radio field intensity has been obtained from which base station and how much position detection accuracy has been obtained, and the calculation process at that time, when detecting the position of the position detection target.

  In addition, the user can check how the detection accuracy of the position detection target 11 changes when the base station is removed by the output of the result output unit 700.

  This will be specifically described below.

  When the user selects a base station in the non-display selection field 753 of the base station unnecessary level list display 750, the base station combination specified in the display selection field 742 and the base station are displayed in the base station unnecessary level list display 750 field. The error change column 754 displays the increment or decrement of the error from the base station combination excluding the base station designated in the non-display selection column 753 from the station combination.

  At the same time, based on the base station combinations excluding the base stations specified in the non-display selection field 753 among the base station combinations specified in the display selection field 742 of the base station combination selection display 740 on the layout display 710. Display how the position detection target is detected.

  At the same time, the position specified in the position detection target selection box 731 at the time displayed at the display time 720 based on the base station combination excluding the base station specified in the non-display selection field 753 in the error display field 732. The measurement error of the detection target 11 is displayed.

  For example, as shown in FIG. 21, when a combination of base stations B1, B2, B3, and B4 is selected in the display selection field 742, the base station B1 is designated in the non-display selection field 753. The position detection result by the combination of B2, B3, and B4 is displayed on the layout display 710, and the position detection error (for example, 2.5 meters) is displayed in the error display field 732.

  Further, if the position detection error as a result of position detection by the base stations B1, B2, B3, and B4 is 1.5 meters, “+1.0 meter” is displayed in the error change column 754.

  Note that the output procedure of the base station unnecessary degree data 640 may be as follows.

  First, in the base station combination generation unit 300, N base stations 10 arranged in the positioning area are combined with N-1 base stations 10, that is, a base station in which only one base station 10 is excluded. Generate station combinations. Next, for each of the generated combinations, the position calculation unit 400 and the base station combination error calculation unit 500 calculate an error.

  Next, the base station necessity / unnecessity calculation unit 600 identifies a base station combination having the largest error, identifies a base station not included in the base station combination, and designates the base station as base station unnecessary degree data 640. Is registered as rank 1 unnecessary.

  Next, a base station combination composed of N-2, that is, a base station combination excluding a base station identified as an unnecessary rank 1 and another base station is generated, and is unnecessary in the same procedure as described above. The base station specified as degree rank 2 is registered in the base station unnecessary degree data 640.

  This procedure is repeated N-1 times, and the unnecessary ranks of all base stations are registered in the base station unnecessary data 640.

(Embodiment 2)
In the first embodiment, the calculation method and output screen of the unnecessary level of the base station 10 have been described. In the second embodiment, the required level of the base station 10 is calculated and the result is output. .

  An output example of the screen output unit of the base station arrangement support system according to Embodiment 2 of the present invention will be described with reference to FIG. 24 and FIG. FIG. 24 is a diagram showing a data structure of base station necessity data of the base station arrangement support system according to Embodiment 2 of the present invention, and FIG. 25 is a screen output of the base station arrangement support system according to Embodiment 2 of the present invention. It is a figure which shows the image of the output result at the time of calculating the required degree of a part.

  When calculating the necessity level of the base station 10, only the part described below is realized by changing the unnecessary level calculation method and the processing performed on the output screen. Other processes are the same as those in the first embodiment.

  In the calculation in step S108 shown in FIG. 13 of the first embodiment by the base station necessity / unnecessity degree calculation unit 600, for example, all the values in the unnecessary degree column 642 of the base station unnecessary degree data 640 are reciprocal and are shown in FIG. Base station necessity data 650 is generated.

  The base station necessity data 650 includes a base station ID column 651 and a necessity column 652, and indicates that the base station specified in the base station ID column 651 is required as the value of the necessity column 652 increases. .

  As shown in FIG. 25, the result output unit 700 replaces the base station necessity level list display 750 with the base station necessity level data 650, instead of the base station need level list display 750. Sort and display in descending order of the value in the degree field. With these displays, necessary base stations are identified, and the optimum base station arrangement is identified.

(Embodiment 3)
In the first and second embodiments, the error contribution at a certain point in time and the necessity / unnecessity are calculated according to the flowchart shown in FIG. 13, but in the third embodiment, the error contribution over the entire time is calculated. Or, the degree of necessity / unnecessity is calculated.

  With reference to FIG. 26, description will be given of processing for calculating the degree of necessity of each base station in the base station arrangement support system according to Embodiment 3 of the present invention. FIG. 26 is a flowchart showing a process of calculating the unnecessary degree of each base station in the base station arrangement support system according to Embodiment 3 of the present invention.

  First, in step S201, the base station combination generation unit 300 generates a combination of base stations stored in the base station arrangement data 120. The generation result is stored in the base station combination ID column 211 and the base station combination column 212 of the base station combination list 210.

  Next, in step S202, measurement data for one second is extracted from the measurement data 150.

  Next, in step S203, the processing of steps S102 to S108 shown in FIG. 13 is executed with the measurement data for one second extracted in step S202.

  Steps S202 and S203 are performed at all times (step 204), and then, in step S205, the base station necessity / unnecessity calculation unit 600 calculates the necessity / By calculating the average value of the degree of unnecessaryness, an index indicating whether or not the base station 10 is necessary throughout the entire time of each base station 10 is calculated.

  Next, an output example of the screen output unit of the base station arrangement support system according to Embodiment 3 of the present invention will be described with reference to FIG. FIG. 27 is a diagram showing an image of the output result of the screen output unit of the base station arrangement support system according to Embodiment 3 of the present invention.

  As shown in FIG. 27, in the present embodiment, in addition to the display time 720, a display start time column 721, a display end time column 722, a playback button 723, and a stop in the display in the first embodiment shown in FIG. A button 724 and a knob 725 are additionally displayed. Also, regarding the base station unnecessary degree list display 750, an unnecessary degree (display time) column 756 indicating the unnecessary degree of the base station at the time indicated by the display time 720 is displayed. The unnecessary degree column 757 indicating the unnecessary degree is additionally displayed.

  The unnecessary degree (displayed) column 756 displays the value of the unnecessary degree calculated up to step 204 in FIG. 26, and the unnecessary degree column 757 displays the value of the unnecessary degree calculated in step 205 of FIG. To do.

  It is assumed that the user can move the knob 725 at a time to be displayed on the layout display 710 by an information processing device such as a mouse. At this time, it is assumed that the display time 720 changes as the knob 725 moves.

  Further, when the user presses the play button 723, the time series changes in the layout display 710, the error display column 732, and the unnecessary level (when displayed) column 756 are displayed. In addition, when the user presses the stop button 724, the display of the layout display 710, the error display column 732, and the unnecessary level (during display) column 756 that has been changed by pressing the play button 723 is fixed.

  In this embodiment, it is possible to display information on the degree of unnecessaryness through the entire time and the degree of unnecessaryness in each second, and the variation in the degree of unnecessaryness in each second such as when the radio wave condition is unstable. It is possible to grasp.

  As mentioned above, the invention made by the present inventor has been specifically described based on the embodiment. However, the present invention is not limited to the embodiment, and various modifications can be made without departing from the scope of the invention. Needless to say.

  In the present invention, a plurality of base stations are arranged, and measurement data having a correlation with distance, for example, radio wave intensity, sound wave propagation time, etc., is used to detect the position of a position detection system for detecting the position of a position detection target. It can be widely applied to devices and systems that provide support.

  DESCRIPTION OF SYMBOLS 10 ... Base station, 11 ... Position detection object, 12 ... Radio aggregator, 13 ... Control PC, 110 ... In-field layout data, 120 ... Base station arrangement data, 130 ... Position detection object arrangement data, 140 ... Measurement value and distance Related data: 141: Relationship between radio wave intensity and distance, 142: Probability distribution of distance between base station and position detection target at specific radio wave intensity, 143: Relationship between radio wave intensity and average distance, 144: Radio wave intensity and distance standard deviation 150 ... measurement data, 151 ... sequence ID column, 152 ... time column, 153 ... transmission ID column, 154 ... reception ID column, 155 ... radio field strength column, 210 ... base station combination list, 211 ... base station combination ID column, 212 ... base station combination column, 213 ... combination error column, 2141, 1422, ... base station error contribution column, 220 ... base station combination calculation error list, 21 ... Base station combination ID column, 222 ... Base station combination column, 2231, 2232, ... Each position detection target error column, 230 ... Error contribution recording record by position detection target, 231 ... Base station combination ID column, 232 ... Base Station combination column, 233 ... Time column, 234 ... Position detection target column, 235 ... Error column, 2361 ... Each base station radio wave intensity column, 2371 ... Each base station distance standard deviation column, 2381 ... Each base station error contribution column, 239 ... Base station distance standard deviation total column, 300 ... Base station combination generation unit, 400 ... Position calculation unit, 500 ... Base station combination error calculation unit, 600 ... Base station necessity / unnecessity degree calculation unit, 640 ... Base station unnecessary degree Data, 641 ... Base station ID column, 642 ... Unnecessity column, 650 ... Base station necessity data, 651 ... Base station ID column, 652 ... Necessity column, 700 ... Result output unit, 710 ... Layout 720 ... display time, 721 ... display start time column, 722 ... display end time column, 723 ... play button, 724 ... stop button, 725 ... knob, 730 ... position detection target selection display, 740 ... base station combination selection display 750 ... Base station unnecessary degree list display, 753 ... Non-display selection column, 754 ... Error change column, 755 ... Calculation process display button, 756 ... Unnecessary level (during display) column, 757 ... Unnecessary level column, 760 ... Base station Necessity list display, 820... Partition existence probability data, 821... Base station combination ID column, 822... Base station combination column, 823... Time column, 82411, 82412, 82421 and 82422. Placement support system.

Claims (12)

Measurement data having a correlation with distance is obtained for all or some pairs of a plurality of devices, and the plurality of devices are regarded as base stations for position detection based on the measurement data, and all or some A base station arrangement support system in a position detection system for detecting a position,
The base station comprises means for determining necessity / unnecessity in position detection, and means for outputting the determined necessity / unnecessity in association with information identifying the base station. Base station placement support system. In the position detection system that detects the position of the position detection target based on the measurement data from the position detection target that measures the measurement data having a correlation with the distance to a plurality of base stations that do not move, A base station placement support system for supporting placement,
In the positioning area in which a plurality of the position detection objects are arranged in a place where the position detection object can move, a plurality of combinations of the base stations are generated from a set of the whole base stations arranged in the positioning area, and the generated For each combination of base stations, the position detection target is calculated based on measurement data from the position detection target, and an error between the calculated position and the actual position where the position detection target is arranged is calculated. A base station arrangement support system comprising a control unit that calculates an index for determining whether or not the plurality of base stations are necessary based on the error. In the base station arrangement support system according to claim 2,
The controller is
Measurement data from the plurality of position detection objects, base station arrangement data of the base station, position detection object arrangement data of the position detection object, and relation data indicating a relationship between the measurement data and distance are input data. ,
A base station combination generation unit that generates a plurality of combinations of the base stations from a set of all the base stations arranged in the positioning region;
Each base station combination generated by the base station combination generation unit, and a position calculation unit that calculates the position of each position detection target from the measurement data,
A base station combination error calculation unit that calculates an error between the position calculated by the position calculation unit and an actual position where the position detection target is arranged;
A base station necessity / unnecessity degree calculation unit for calculating the necessity degree or unnecessary degree of each base station from the error calculated by the base station combination error calculation part;
A base station arrangement support system comprising: a result output unit that outputs the necessity or unnecessary degree of the base station calculated by the base station necessity / unnecessity degree calculating unit. In the base station arrangement support system according to claim 3,
The base station necessity / unnecessity calculation unit calculates the necessity or unnecessary degree of the base station using a relationship between the measurement data and a standard deviation of distance. In the base station arrangement support system according to claim 3 or 4,
The result output unit includes the base station used for position detection, the measurement time of the measurement data, the position detection result of the position detection target based on the combination of the base stations selected at the measurement time, and the measurement time. A base station arrangement support system characterized by displaying measurement data of each base station and the position detection target and the actual position of the position detection target together. In the base station arrangement support system according to claim 3, 4 or 5,
The result output unit displays the content of the combination of the base stations, and when one of the base stations is selected based on the display of the content of the combination of the base stations, the position detection result by the combination of the base stations And a difference between the error due to the base station and the error due to the base station combination obtained by removing the selected one base station from the combination of the base stations. Measurement data having a correlation with distance is obtained for all or some pairs of a plurality of devices, and the plurality of devices are regarded as base stations for position detection based on the measurement data, and all or some A base station arrangement support method by a base station arrangement support system in a position detection system for detecting a position,
Means for determining necessity / unnecessity in position detection for all or part of the base station, and outputting the determined necessity / unnecessity in association with information for identifying the base station A characteristic base station arrangement support method. Arrangement of the base stations in a position detection system that detects the position of the position detection target based on the measurement data from the position detection target that measures measurement data having a correlation with distance to a plurality of base stations that do not move A base station arrangement support method by a base station arrangement support system for supporting
In the positioning area in which a plurality of the position detection objects are arranged in a place where the position detection object can move by the base station arrangement support system, a plurality of the base stations from a set of the base stations arranged in the positioning area. For each combination of the generated base stations, the position detection target is calculated based on the measurement data from the position detection target, and the calculated position and the actual position where the position detection target is arranged are generated. A base station arrangement support method, characterized in that an error is specified and an index for determining whether or not the plurality of base stations are necessary is calculated based on the error. In the base station arrangement support method according to claim 8,
By the base station arrangement support system, the measurement data from the plurality of position detection objects, the base station arrangement data of the base station, the position detection object arrangement data of the position detection object, and the relationship between the measurement data and the distance. The relation data shown as input data, generating a plurality of combinations of the base stations from a set of the whole base stations arranged in the positioning region, each base station combination generated, from the measurement data, each position Calculate the position of the detection target, calculate the error between the calculated position and the actual position where the position detection target is placed, and calculate the necessity or unnecessary degree of each base station from the calculated error And outputting the calculated necessity or unnecessary degree of the base station. The base station arrangement support method according to claim 9,
The base station arrangement support method, wherein the calculation of the necessity or unnecessary degree of the base station is performed using a relationship between the measurement data and a standard deviation of distance. The base station arrangement support method according to claim 9 or 10,
Together with the output of the necessity or unnecessary degree of the base station, the base station used for position detection, the measurement time of the measurement data, and the position detection target by the combination of the selected base station at the measurement time A base station arrangement support method comprising: outputting a position detection result, measurement data of each base station and the position detection target at the measurement time, and an actual position of the position detection target. The base station arrangement support method according to claim 9, 10 or 11,
In combination with the output of the necessity or unnecessary degree of the base station, the content of the combination of the base stations is displayed, and when one base station is selected based on the display of the content of the combination of the base stations, Base station arrangement support characterized by displaying a difference between an error due to a position detection result by the combination of base stations and an error by a combination of base stations excluding the selected one base station from the combination of the base stations Method.

Images