JP2012008056A - Measurement point calculation apparatus and method thereof - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a measurement point calculation apparatus and a method thereof capable of calculating a sufficient number of measurement points within an appropriate time even in a complicated projecting boundary having many control parameters.SOLUTION: A measurement point calculation apparatus 10 has a random number generation unit 21 generating random numbers. The measurement point calculation apparatus 10 determines a first measurement point within a range of a controllable region, calculates a temporary measurement point within the range of the controllable region based on the random numbers generated by the random number generation unit 21, and calculates an intersection of an extention of a straight line formed by connecting the determined first measurement point to the direction of the calculated temporary measurement point and the controllable region. Then, the measurement point calculation apparatus 10 calculates a second measurement point on the straight line connected to the intersection between the temporary measurement point and the intersection based on the random numbers generated by random number generation means. The measurement point calculation apparatus 10 repeats the calculation of the temporary measurement point, the calculation of the intersection, and the calculation of the second measurement point, with the calculated second measurement point defined as the first measurement point, so as to calculate the measurement point.

Description

  The present invention relates to a measurement point calculation apparatus and method.

  In recent years, an engine is controlled by a large number of control parameters and operates with higher performance. The characteristics of the engine controlled by this control parameter are modeled based on measurement data at a predetermined number of measurement points arranged by design of experiments (DOE). Using a model based on such measurement data, a conforming value of a control parameter that optimizes engine performance is calculated (see Non-Patent Document 1 and Non-Patent Document 2).

  For example, Patent Literature 1 is disclosed that discloses an invention for generating an experimental design for an adaptive value of a control parameter by applying a space filling method (Space Filling).

  In the adaptive device disclosed in Patent Document 1, a predetermined number of measurement points are arranged using space filling (Space Filling) of an experimental design method (DOE), and then at least one control parameter among a plurality of control parameters is related. The position of the measurement point is extended from the central value of the control parameter toward the boundary, and by this extension, a predetermined number of measurement points that exceed the boundary are rearranged on the boundary. As a result, the model error near the boundary can be kept at the target level without increasing the total number of measurement points, and both the requirements for improving the model accuracy and shortening the adaptation time (measurement time) are satisfied. Can do.

JP 2006-244042 A

R. L. Smith, Efficient Monte-Carlo procedures for generating points, unified overbound regions, Operations Research, vol32. 1296-1308, 1984. L. Lovazz, Hit-and-run mixes fast, Mathematical Programming, vol. 86, pp. 443-461, 1998.

  However, the space filling method in the invention disclosed in Patent Document 1 has many control parameters (for example, 10 or more), and takes a lot of time when a predetermined number of measurement points are arranged on a complex convex boundary. Not practical.

  Therefore, there is a need for an apparatus that can calculate a sufficient number of measurement points within a reasonable time even for complex convex boundaries with many control parameters.

  An object of the present invention is to provide a measurement point calculation apparatus and method capable of calculating a sufficient number of measurement points within a reasonable time even for a complex convex boundary with many control parameters. .

  The present invention provides the following solutions.

  (1) A measurement point calculation device that calculates a measurement point that is a combination of the control parameters within a controllable region constituted by the limit values of the control parameters, in a plurality of control parameters for controlling the engine, Random number generating means for generating a random number, first measurement point determining means for determining a first measurement point within the range of the controllable area, and the controllable area based on the random number generated by the random number generation means A temporary measurement point calculation unit that calculates a temporary measurement point within a range, and the first measurement point determined by the first measurement point determination unit are connected to the temporary measurement point calculated by the temporary measurement point calculation unit. Based on the random number generated by the random number generating means, the intersection calculating means for calculating the intersection of the extension line of the straight line and the controllable area, the intersection calculating means Therefore, the second measurement point calculation means for calculating a second measurement point that is a point on the straight line that is connected and between the temporary measurement point and the intersection point, and the second measurement point calculation means calculates the second measurement point. A measurement point calculation apparatus comprising: a second measurement point as the first measurement point; and a repetition unit that repeats processing performed by the temporary measurement point calculation unit, the intersection calculation unit, and the second measurement point calculation unit.

  According to the configuration of (1), the measurement point calculation apparatus according to the present invention has random number generation means for generating random numbers. Then, the measurement point calculation apparatus according to the present invention determines the first measurement point within the controllable region, and sets the temporary measurement point within the controllable region based on the random number generated by the random number generator. From the calculated and determined first measurement point, the intersection of the extension line of the straight line connected in the direction of the calculated temporary measurement point and the controllable region is calculated. Next, the measurement point calculation apparatus according to the present invention calculates a second measurement point between the temporary measurement point and the intersection point on the straight line connected to the intersection point based on the random number generated by the random number generation means. calculate. Then, the measurement point calculation apparatus according to the present invention repeats the calculation of the temporary measurement point, the calculation of the intersection, and the calculation of the second measurement point by using the calculated second measurement point as the first measurement point. calculate.

  That is, the measurement point calculation apparatus according to the present invention calculates the second measurement point from the first measurement point based on the temporary measurement point based on the random number, and repeats the calculation of the second measurement point to calculate the measurement point. Therefore, the measurement point calculation apparatus according to the present invention randomly calculates measurement points in the controllable region while randomly changing the direction of the straight line from the first measurement point. Therefore, the measurement point calculation apparatus according to the present invention can calculate a sufficient number of measurement points within a reasonable time even for a complex convex boundary with many control parameters.

  (2) The measurement point calculation device according to (1), wherein the first measurement point determination unit calculates a center of gravity of the controllable region and sets it as a first measurement point.

  Therefore, the measurement point calculation apparatus according to (2) can calculate the measurement points without deviation in the controllable region.

  (3) The measurement point calculation device according to (1) or (2), further including measurement means for measuring the performance of the engine at the measurement point calculated by the second measurement point calculation means.

  Therefore, the measurement point calculation apparatus according to (3) can measure the performance of the engine with a sufficient number of measurement points calculated within a reasonable time.

  (4) Among a plurality of control parameters for controlling the engine, a measurement point that is a combination of the control parameters within a controllable region configured by the limit value of the control parameter is calculated as a measurement point having random number generation means. A method for calculating by the apparatus, wherein a first measurement point determining step for determining a first measurement point within the controllable region and a random number generated by the random number generating means A temporary measurement point calculation step for calculating a temporary measurement point within a range and a connection from the first measurement point determined by the first measurement point determination step to the temporary measurement point calculated by the temporary measurement point calculation step An intersection calculation step for calculating an intersection between an extension line of the straight line and the controllable area, and a random number generated by the random number generation means A second measurement point calculating step for calculating a second measurement point that is a point on the straight line connected by the intersection calculation step and between the temporary measurement point and the intersection; and the second measurement point calculation step The temporary measurement point calculation step, the intersection point calculation step, and the repetition step of repeating the processing performed by the second measurement point calculation step, using the second measurement point calculated by the above as the first measurement point. Method.

  According to the configuration of (4), the method according to the present invention calculates the second measurement point from the first measurement point based on the temporary measurement point based on the random number, and repeats the calculation of the second measurement point to measure the measurement point. Is calculated. Therefore, the method according to the present invention randomly calculates measurement points in the controllable region while randomly changing the direction of the straight line from the first measurement point. Therefore, the method according to the present invention can calculate a sufficient number of measurement points within a reasonable time even for a complex convex boundary with many control parameters.

  According to the present invention, it is possible to provide a measurement point calculation apparatus and method capable of calculating a sufficient number of measurement points within a reasonable time even for a complex convex boundary with many control parameters. .

It is a figure which shows the characteristic of this invention. It is a functional block diagram which shows the function of the measurement point calculation apparatus which concerns on one Embodiment of this invention. It is a figure which shows an example of the hardware constitutions of the measurement point calculation apparatus which concerns on one Embodiment of this invention. It is a flowchart which shows the processing content of the measurement point calculation apparatus which concerns on one Embodiment of this invention. It is a flowchart which shows the content of the measurement process of the measurement point calculation apparatus which concerns on one Embodiment of this invention. It is a figure which shows the example of the measurement point calculation by the measurement point calculation apparatus which concerns on one Embodiment of this invention.

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

  FIG. 1 is a diagram showing features of the present invention. The measurement point calculation device 10 has a plurality of control parameters for controlling the engine within a controllable area 190 constituted by limit points 101, 102, 103, 104, 105, 106 corresponding to the limit values of the control parameters. Then, a measurement point that is a combination of control parameters is calculated. For example, the measurement point calculation apparatus 10 determines the first measurement point 201 within the controllable area 190 and controls the controllable area 190 based on the random number generated by the random number generator 21 (see FIG. 2 described later). The temporary measurement point 301 is calculated within the range of, and the intersection point 111 of the controllable area 190 and the straight line 151 connected to the calculated temporary measurement point 301 from the determined first measurement point 201 is calculated. Next, the measurement point calculation apparatus 10 is a point on a straight line connecting the first measurement point 201 and the intersection point 111 based on the random number generated by the random number generation unit 21, and the temporary measurement point 301 and the intersection point 111. The second measurement point 202 is calculated. Then, the measurement point calculation apparatus 10 uses the calculated second measurement point 202 as the first measurement point, calculates the temporary measurement point 302, calculates the intersection 112 between the straight line 152 and the controllable area 190, and performs the second measurement. The calculation of the point 203 is repeated to calculate the measurement point. As described above, the measurement point calculation device 10 randomly calculates the measurement points in the controllable region 190 while changing the direction of the straight line from the first measurement point at random. Therefore, the measurement point calculation apparatus 10 can calculate a sufficient number of measurement points within a reasonable time even in the controllable region 190 configured by complex convex boundaries with many control parameters.

  FIG. 2 is a functional block diagram showing functions of the measurement point calculation apparatus 10 according to an embodiment of the present invention. The measurement point calculation device 10 includes a random number generation unit 21 as a random number generation unit, a first measurement point determination unit 11 as a first measurement point determination unit, a temporary measurement point calculation unit 12 as a temporary measurement point calculation unit, An intersection calculation unit 13 as an intersection calculation unit, a second measurement point calculation unit 14 as a second measurement point calculation unit, a repetition unit 15 as a repetition unit, and a measurement unit 16 as a measurement unit. And the measurement point calculation apparatus 10 calculates the measurement point which is the combination of the control parameter in the range of the controllable area | region comprised by the limit value of a control parameter in the some control parameter which controls an engine. Such a measurement point calculation device 10 will be described in detail for each part.

  The random number generator 21 generates a random number. The random number generator 21 may be a hardware random number generator that generates a random number based on a signal, or a pseudo random number generator that generates a pseudo random number generated by calculation by the CPU 1010 (see FIG. 3 described later).

  The first measurement point determination unit 11 determines the first measurement point within the controllable region. The controllable region is configured by a convex boundary represented by a conditional expression or the like based on the limit value of the control parameter. The first first measurement point is, for example, the center of gravity in the controllable region, the center point in the controllable region, or the like.

  The temporary measurement point calculation unit 12 calculates a temporary measurement point within the controllable region based on the random number generated by the random number generation unit 21. For example, the temporary measurement point calculation unit 12 associates the generated random number with the center angle and the radius, and calculates a temporary measurement point starting from the first measurement point. If the calculated point is outside the controllable region, the temporary measurement point calculation unit 12 converts the point into a point within the controllable region and calculates a temporary measurement point within the controllable region.

  The intersection calculation unit 13 includes an extension line of a straight line connected from the first measurement point determined by the first measurement point determination unit 11 to the temporary measurement point calculated by the temporary measurement point calculation unit 12, and a controllable region. Calculate the intersection. For example, the intersection calculation unit 13 calculates a solution for the intersection based on a linear equation connected from the first measurement point to the temporary measurement point and a conditional expression representing the controllable region.

  The second measurement point calculation unit 14 is a point on the straight line connected by the intersection calculation unit 13 based on the random number generated by the random number generation unit 21 and between the temporary measurement point and the intersection. Is calculated. For example, the second measurement point calculation unit 14 associates the generated random number with a ratio that internally divides the temporary measurement point and the intersection, and calculates a second measurement point that internally divides between the temporary measurement point and the intersection. .

  The repeating unit 15 uses the second measurement point calculated by the second measurement point calculation unit 14 as the first measurement point, and the temporary measurement point calculation unit 12, the intersection calculation unit 13, and the second measurement point calculation unit 14 The process to be performed is repeated to calculate the measurement points. That is, the measurement point calculation apparatus 10 calculates the measurement points in the controllable region one after another in a random manner while changing the direction from the calculated measurement point as a starting point. The measurement point calculation device 10 may be a measurement point that performs measurement by extracting every few points among the calculated measurement points.

  The measurement unit 16 measures the performance of the engine at the measurement point calculated by the second measurement point calculation unit 14. For example, the measurement unit 16 transmits the value of the control parameter corresponding to the calculated measurement point to an ECU (Electronic Control Unit) control system that controls the engine, and receives the measurement result from the ECU control system.

  FIG. 3 is a diagram illustrating an example of a hardware configuration of the measurement point calculation apparatus 10 according to an embodiment of the present invention. The measurement point calculation device 10 includes a CPU (Central Processing Unit) 1010, a bus line 1005, a communication I / F 1040, a main memory 1050, a BIOS (Basic Input Output System) 1060, an I / O controller 1070, a keyboard / mouse 1100, and a display device. 1022.

  Storage means such as a hard disk 1074 and a semiconductor memory 1078 can be connected to the I / O controller 1070.

  The BIOS 1060 stores a boot program executed by the CPU 1010 when the measurement point calculation apparatus 10 is started up, a program depending on the hardware of the measurement point calculation apparatus 10, and the like.

  The hard disk 1074 stores a program for the measurement point calculation apparatus 10 to execute the function of the present invention, and can constitute various databases.

  The program provided to the measurement point calculation device 10 is provided by being stored in a recording medium such as the hard disk 1074 or a memory card. The program may be installed in the measurement point calculation apparatus 10 and executed by being read from a recording medium via the I / O controller 1070 or downloaded via the communication I / F 1040.

  The above-described program may be provided to the measurement point calculation device 10 through a communication line using a storage device such as a hard disk or an optical disk library provided in a server system connected to a dedicated communication line as a recording medium.

  Here, the display device 1022 displays a screen of a calculation processing result by the measurement point calculation device 10, and includes a display device such as a cathode ray tube display device (CRT) or a liquid crystal display device (LCD).

  The communication I / F 1040 is a network adapter that enables the measurement point calculation apparatus 10 to be connected to a terminal (for example, a measurement target apparatus or an ECU control system) via a dedicated network.

  FIG. 4 is a flowchart showing the processing contents of the measurement point calculation apparatus 10 according to an embodiment of the present invention. Note that this processing is started by receiving a program start command, for example, and is ended by a program end command or an end condition.

  In step S101, the CPU 1010 determines the first measurement point. More specifically, the CPU 1010 calculates the center of gravity based on the coordinates of the limit points constituting the controllable area, and sets it as the first measurement point. Thereafter, the CPU 1010 advances the processing to step S102.

  In step S102, the CPU 1010 calculates temporary measurement points using random numbers. More specifically, the CPU 1010 acquires, for example, a 4-digit natural number from the random number generator 21. For example, when the control parameter is two parameters, the CPU 1010 associates 0 to 9999 with 0 radians to 2π radians, calculates a central angle from the acquired random number, sets 0 to 9999 as the first measurement point, and the first measurement. The radius is calculated from the obtained random number in association with the limit point of the maximum distance from the point, and the coordinates of the temporary measurement point are calculated. Then, when the calculated coordinates of the temporary measurement point are outside the controllable area, the CPU 1010, for example, folds the radius direction in the opposite direction at the boundary of the controllable area in order to convert the coordinates to the coordinates within the controllable area. Let the point be a temporary measurement point. Thereafter, the CPU 1010 advances the processing to step S103.

  In step S103, the CPU 1010 calculates an intersection point. More specifically, the CPU 1010 calculates an intersection solution based on a linear equation connected from the first measurement point to the temporary measurement point and a conditional expression representing the controllable region. Thereafter, the CPU 1010 advances the processing to step S104.

  In step S104, the CPU 1010 calculates the second measurement point using a random number. More specifically, the CPU 1010 acquires, for example, a 4-digit natural number from the random number generator 21. Then, the CPU 1010 associates 0 to 9999 with the ratio of internally dividing the temporary measurement point and the intersection, and uses the acquired random number u to internally divide the temporary measurement point and the intersection into u: (9999-u). Two measurement points are calculated. Thereafter, the CPU 1010 advances the processing to step S105.

  In step S105, the CPU 1010 determines whether the calculated number of measurement points is sufficient. That is, the CPU 1010 determines whether or not the calculated number of measurement points has reached a predetermined number. If this determination is YES, the CPU 1010 moves the process to step S106, and if NO, the CPU 1010 moves the process to step S102 with the second measurement point as the first measurement point.

  In step S106, the CPU 1010 performs a measurement process (see FIG. 5 described later) based on the calculated measurement points. Thereafter, the CPU 1010 ends the process.

  FIG. 5 is a flowchart showing the content of the measurement process of the measurement point calculation apparatus 10 according to an embodiment of the present invention.

  In step S401, the CPU 1010 sets the value of the control parameter. More specifically, the CPU 1010 transmits a control parameter based on the calculated measurement point to a system (for example, an ECU control system) that operates the engine. Thereafter, the CPU 1010 advances the processing to step S402.

  In step S402, the CPU 1010 performs measurement. More specifically, the CPU 1010 receives a measurement result as an operation result from a system (for example, an ECU control system) that operates the engine. Thereafter, the CPU 1010 advances the processing to step S403.

  In step S403, the CPU 1010 determines whether or not the measured value exceeds a predetermined operating condition. If this determination is YES, the CPU 1010 moves the process to step S405, and if NO, the CPU 1010 moves the process to step S404.

  In step S404, the CPU 1010 determines whether or not the measured value is stable. That is, the CPU 1010 determines whether or not the received measurement result shows a constant value without changing. If this determination is YES, the CPU 1010 moves the process to step S405, and if NO, the CPU 1010 moves the process to step S402.

  In step S405, the CPU 1010 determines whether all measurement points have been measured. If this determination is YES, the CPU 1010 moves the process to step S406, and if NO, the CPU 1010 moves the process to step S401.

  In step S406, the CPU 1010 returns the measurement value. Thereafter, the CPU 1010 ends the process and returns the process to the next step after the step of moving to the present process.

  FIG. 6 is a diagram illustrating an example of measurement point calculation by the measurement point calculation apparatus 10 according to an embodiment of the present invention. In FIG. 6, the measurement point calculation device 10 calculates a second measurement point 202 on a straight line 151 from a first measurement point 201 based on a random number, and uses the second measurement point 202 as the next starting point to generate a straight line based on the random number. The next measurement point 203 is calculated on 152, and the calculation is repeated to calculate the measurement points 204, 205, 206, and 207 on the straight lines 153, 154, 155, and 156. In the example of FIG. 6, the measurement point calculation apparatus 10 repeats calculation of measurement points in this way, and even in the controllable region 190 configured by complex convex boundaries based on many control parameters, within a reasonable time Further, it is an example showing that a sufficient number of measurement points that are uniformly distributed in the region are calculated.

  According to the present embodiment, the measurement point calculation device 10 includes the random number generation unit 21 that generates a random number. Then, the measurement point calculation device 10 determines a first measurement point within the controllable region, and calculates a temporary measurement point within the controllable region based on the random number generated by the random number generator 21. Then, from the determined first measurement point, the intersection of the extension line of the straight line connected in the direction of the calculated temporary measurement point and the controllable region is calculated. Next, the measurement point calculation apparatus 10 calculates a second measurement point between the temporary measurement point and the intersection, which is a point on a straight line connected to the intersection based on the random number generated by the random number generation means. Then, the measurement point calculation device 10 calculates the measurement point by repeating the calculation of the temporary measurement point, the calculation of the intersection, and the calculation of the second measurement point with the calculated second measurement point as the first measurement point. Therefore, the measurement point calculation apparatus 10 can calculate a sufficient number of measurement points within a reasonable time even for a complex convex boundary with many control parameters. Then, the measurement point calculation device 10 measures the performance of the engine at the calculated sufficient number of measurement points.

  As mentioned above, although embodiment of this invention was described, this invention is not restricted to embodiment mentioned above. The effects described in the embodiments of the present invention are only the most preferable effects resulting from the present invention, and the effects of the present invention are limited to those described in the embodiments of the present invention. is not.

DESCRIPTION OF SYMBOLS 10 Measurement point calculation apparatus 11 1st measurement point determination part 12 Temporary measurement point calculation part 13 Intersection point calculation part 14 2nd measurement point calculation part 15 Repeat part 16 Measurement part 21 Random number generation part

Claims (4)

In a plurality of control parameters for controlling the engine, a measurement point calculation device that calculates a measurement point that is a combination of the control parameters within a controllable region configured by a limit value of the control parameter,
Random number generating means for generating a random number;
First measurement point determining means for determining a first measurement point within the controllable region;
Temporary measurement point calculation means for calculating a temporary measurement point within the controllable region based on the random number generated by the random number generation means;
From the first measurement point determined by the first measurement point determination means, the intersection of the extension line of the straight line connected to the temporary measurement point calculated by the temporary measurement point calculation means and the controllable area is calculated. Intersection calculating means for
Second measurement for calculating a second measurement point between the temporary measurement point and the intersection, which is a point on the straight line connected by the intersection calculation unit based on the random number generated by the random number generation unit. Point calculating means;
The temporary measurement point calculation unit, the intersection point calculation unit, and the second measurement point calculation unit perform the process using the second measurement point calculated by the second measurement point calculation unit as the first measurement point. Repeating means, and
A measuring point calculation device comprising:   The measurement point calculation apparatus according to claim 1, wherein the first measurement point determination unit calculates a center of gravity of the controllable region and sets it as a first measurement point.   The measurement point calculation apparatus according to claim 1, further comprising a measurement unit that measures engine performance at the measurement point calculated by the second measurement point calculation unit. Among a plurality of control parameters for controlling the engine, a measurement point calculation device having a random number generating means calculates a measurement point that is a combination of the control parameters within a controllable region configured by the limit value of the control parameter. A way to
A first measurement point determining step for determining a first measurement point within the controllable region;
A temporary measurement point calculating step of calculating a temporary measurement point within the controllable region based on the random number generated by the random number generation means;
From the first measurement point determined in the first measurement point determination step, the intersection of the extension line of the straight line connected to the temporary measurement point calculated in the temporary measurement point calculation step and the controllable region is calculated. Intersecting point calculating step,
Second measurement for calculating a second measurement point between the temporary measurement point and the intersection that is a point on the straight line connected by the intersection calculation step based on the random number generated by the random number generation means. A point calculation step;
Processing performed by the temporary measurement point calculation step, the intersection point calculation step, and the second measurement point calculation step with the second measurement point calculated in the second measurement point calculation step as the first measurement point. Repeated iteration steps;
A method comprising:

Images