Work area management method, work area management system, and work area management program

Abstract

To efficiently and accurately estimate a work area.SOLUTION: A work area management method includes: acquiring multiple pieces of position information measured in each of multiple measurement points (91) that a work vehicle (2) has passed, the work vehicle being used for farm work while moving in a predetermined area (S11); calculating first reference polygon information that represents a first reference polygon (88C) as a set of small areas included in a work area in which the work vehicle has worked, out of a plurality of small areas obtained by dividing the area in a predetermined first direction and a second direction different from the first direction in mesh (S13); calculating a plurality of concave hulls corresponding to multiple concave hull calculation parameters, respectively, using a concave hull calculation parameter (α) to determine a shape of a concave hull (89) calculated from the multiple measurement points (S14); selecting, as an estimated shape of the work area, a concave hull of which a relationship with the first reference polygon satisfies a predetermined condition, out of the multiple concave hulls (S16); and outputting information representing the estimated shape of the work area to the outside (S18).SELECTED DRAWING: Figure 2

Description

[Technical field]

[0001] The present invention relates to a work area management method, a work area management system, and a work area management program, which can be suitably used, for example, for managing work areas in farm fields where agricultural work is carried out. [Background technology]

[0002] Patent Document 1 (JP Patent Publication 2019-162053 A) discloses an invention of a farm field registration device. This farm field registration device periodically measures the position information of positioning points that a work vehicle passes through when moving through a farm field to perform agricultural work, and estimates the shape of the work area where the work vehicle performed work as a polygon shape obtained by calculating the convex hull of these positioning points. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] JP 2019-162053 A Summary of the Invention [Problem to be solved by the invention]

[0004] The invention of Patent Document 1 is advantageous in that it can identify the shape of the work area by simply measuring the position information of the positioning points during farm work, without performing special work such as measuring the work area after the farm work. However, if the shape of the work area is relatively complex, such as a concave polygon, the area outside the work area may be calculated as part of the work area only by processing the convex hull.

[0005] In view of the above circumstances, an object of the present disclosure is to provide a work area management method, a work area management system, and a work area management program for efficiently and accurately estimating a work area. Other objects and novel features will become apparent from the description of this specification and the accompanying drawings. [Means for solving the problem]

[0006] The means for solving the problems will be explained below using the numbers used in the (Mode for carrying out the invention). These numbers are added to clarify the correspondence between the description in the (Claims) and the (Mode for carrying out the invention). However, these numbers should not be used to interpret the technical scope of the invention described in the (Claims).

[0007] According to one embodiment, the working area management method includes acquiring (S11) a plurality of pieces of position information measured at a plurality of positioning points (91) passed by a work vehicle (2) that moves within a predetermined area and performs farm work. The working area management method further includes calculating (S13) first reference polygon information representing a first reference polygon (88C) as a set of small areas included in the working area in which the work vehicle (2) performed farm work, among a plurality of small areas obtained by dividing the area into a mesh shape in a predetermined first direction and a second direction different from the first direction. The working area management method further includes calculating (S14) a plurality of concave hulls (89) corresponding to the plurality of concave hull calculation parameters (α) using a concave hull calculation parameter (α) that determines the shape of the concave hull (89) calculated from the plurality of positioning points (91). The working area management method further includes selecting (S16) a concave hull (89) whose relationship with the first reference polygon (88C) satisfies a predetermined condition as an estimated shape of the working area. The method of managing the work area further includes outputting information representing the estimated shape of the work area to the outside (S18).

[0008] According to one embodiment, the work area management system (1) includes an acquisition unit (421), a reference polygon calculation unit (423), a concave hull calculation unit (424), a selection unit (426), and an output unit (427). The acquisition unit (421) acquires a plurality of pieces of position information measured at a plurality of positioning points (91) passed by a work vehicle (2) performing farm work while moving within a predetermined area. The reference polygon calculation unit (423) calculates first reference polygon information representing a first reference polygon (88C) as a set of small areas included in the work area where the work vehicle (2) performed farm work, among a plurality of small areas obtained by dividing the area into a mesh shape in a predetermined first direction and a second direction different from the first direction. The concave hull calculation unit (424) calculates a plurality of concave hulls (89) corresponding to the plurality of concave hull calculation parameters (α) using a concave hull calculation parameter (α) that determines the shape of the concave hull calculated from the plurality of positioning points (91). A selection unit (426) selects, from among the multiple concave hulls (89), a concave hull (89) whose relationship with the first reference polygon (88C) satisfies a predetermined condition as the estimated shape of the work area. An output unit (427) outputs information representing the estimated shape of the work area to the outside.

[0009] According to one embodiment, the work area management program is a program for implementing a predetermined process by executing it. This process includes acquiring (S11) a plurality of pieces of position information measured at a plurality of positioning points (91) passed by a work vehicle (2) performing farm work while moving in a predetermined area. This process further includes calculating (S13) first reference polygon information representing a first reference polygon (88C) as a set of small areas included in the work area in which the work vehicle (2) performed farm work, among a plurality of small areas obtained by dividing the area into a mesh shape in a predetermined first direction and a second direction different from the first direction. This process further includes calculating (S14) a plurality of concave hulls (89) corresponding to the plurality of concave hull calculation parameters (α) using concave hull calculation parameters (α) that determine the shape of the concave hull (89) calculated from the plurality of positioning points (91). This process further includes selecting (S16) a concave hull (89) whose relationship with the first reference polygon (88C) satisfies a predetermined condition as the estimated shape of the work area. The process further includes externally outputting information representing the estimated shape of the work area (S18). Effect of the Invention

[0010] According to one embodiment, the working area can be estimated efficiently and accurately. [Brief description of the drawings]

[0011] [Figure 1] FIG. 1 is a diagram showing an example of a configuration of a work area management system according to an embodiment. [Diagram 2] FIG. 2 is a block circuit diagram showing an example of a configuration of a working area management device according to an embodiment. [Diagram 3] FIG. 3 is a flowchart showing an example of a configuration of a working area management method according to an embodiment. [Figure 4A] FIG. 4A is a diagram showing an example of a work area estimated by calculating the convex hull of a set of measured position points of a work vehicle. [Figure 4B]FIG. 4B is a diagram showing an example of a working area estimated by calculating the concave hull of the same set of positioning points as in FIG. 4A. [Figure 4C] FIG. 4C is a diagram showing an example of a working area estimated by calculating another concave hull of the same set of positioning points as in FIGS. 4A and 4B. [Figure 5A] FIG. 5A is a diagram showing an example of a convex hull of a set of points. [Figure 5B] FIG. 5B is a diagram showing an example of the concave hull of the same set of points as FIG. 5A. [Figure 5C] FIG. 5C shows another example of a concave hull of the same set of points as in FIGS. 5A and 5B. [Figure 6A] FIG. 6A is a diagram showing an example of a set of positioning points and a set of movement trajectories according to one embodiment. [Figure 6B] FIG. 6B is a diagram illustrating an example of a reference region according to one embodiment. [Figure 6C] FIG. 6C is a diagram illustrating an example of a reference polygon according to one embodiment. [Figure 7A] FIG. 7A is a diagram showing an example of a concave hull calculated from the same set of positioning points as in FIG. 6A. [Figure 7B] FIG. 7B is a diagram showing an example of a concave hull calculated from the same set of positioning points as in FIG. 6A. [Figure 7C] FIG. 7C is a diagram showing an example of a concave hull calculated from the same set of positioning points as in FIG. 6A. [Figure 7D] FIG. 7D is a diagram showing an example of a concave hull calculated from the same set of positioning points as in FIG. 6A. [Figure 7E] FIG. 7E is a diagram showing an example of a concave hull calculated from the same set of positioning points as in FIG. 6A. [Figure 8A] FIG. 8A is a diagram for explaining a specific example of a method for calculating the degree of similarity between two graphics according to one embodiment. [Figure 8B] FIG. 8B is a diagram for explaining a specific example of a method for calculating the degree of similarity between two graphics according to one embodiment. [Figure 8C]FIG. 8C is a diagram for explaining a specific example of a method for calculating the degree of similarity between two graphics according to one embodiment. [Figure 8D] FIG. 8D is a diagram for explaining a specific example of a method for calculating the degree of similarity between two graphics according to one embodiment. [Figure 9] FIG. 9 is a flowchart showing an example of a configuration of a working area management method according to an embodiment. [Figure 10A] FIG. 10A is a diagram showing an example of positioning points and a topographical contour of a farm field in one embodiment. [Figure 10B] FIG. 10B is a diagram showing an example of a convex hull of the positioning points in FIG. 10A. [Figure 10C] FIG. 10C is a diagram showing an example of a convex hull of some of the positioning points in FIG. 10A. [Figure 10D] FIG. 10D is a diagram showing an example of a convex hull of another part of the positioning points of FIG. 10A. [Figure 11A] FIG. 11A is a diagram for explaining a modified example of the method for calculating the degree of matching between two graphics in one embodiment. [Figure 11B] FIG. 11B is a diagram for explaining a modified example of the method for calculating the degree of matching between two graphics in one embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0012] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS With reference to the accompanying drawings, embodiments for implementing a work area management method, a work area management system, and a work area management program according to the present disclosure will be described below.

[0013] (First embodiment) As shown in FIG. 1, a work area management system 1 according to one embodiment includes a work area management device 4. The work area management system 1 may further include an external terminal 5. The work area management device 4, the external terminal 5, and an on-board terminal 20 mounted on the work vehicle 2 may be communicatively connected via a network 3. The work vehicle 2 performs work such as agricultural work while moving within the fields 9A, 9B. The work vehicle 2 may further move between the fields 9A, 9B. Hereinafter, when the fields 9A, 9B are not distinguished from each other, they will be collectively referred to as the field 9.

[0014] 2, the working area management device 4 according to one embodiment may be configured as a so-called computer. That is, the working area management device 4 includes a bus 41, a calculation device 42, a storage device 43, a communication device 44, and an input / output device 45. The bus 41 is configured to connect the calculation device 42, the storage device 43, the communication device 44, and the input / output device 45 so that they can communicate with each other.

[0015] The calculation device 42 includes an acquisition unit 421, an extraction unit 422, a reference polygon calculation unit 423, a concave hull calculation unit 424, a matching calculation unit 425, a selection unit 426, and an output unit 427. The storage device 43 includes a working area management program storage unit 431. The working area management program storage unit 431 stores a working area management program.

[0016] The calculation device 42 executes the working area management program to realize the respective processes of the acquisition unit 421, extraction unit 422, reference polygon calculation unit 423, concave hull calculation unit 424, coincidence calculation unit 425, selection unit 426 and output unit 427. In other words, the acquisition unit 421, extraction unit 422, reference polygon calculation unit 423, concave hull calculation unit 424, coincidence calculation unit 425, selection unit 426 and output unit 427 are virtual functional blocks that perform processing realized by the calculation device 42 and the working area management program working together. The processing of these functional blocks will be described later.

[0017] The work area management program may be read from an external recording medium 430 and stored in the work area management program storage unit 431. The recording medium 430 may be a non-transitory and tangible medium.

[0018] The communication device 44 communicates with external devices including the in-vehicle terminal 20 and / or the external terminal 5 by wireless communication and / or wired communication via the network 3, for example under the control of the acquisition unit 421 or the output unit 427. The working area management program may be received by the communication device 44 from the outside via the network 3 and stored in the working area management program storage unit 431.

[0019] The input / output device 45 outputs information to a user and accepts operations input by the user. As an example, the input / output device 45 includes a display device that outputs images, a speaker that outputs audio, a button that accepts a press operation, a microphone that accepts audio input, a touch panel that accepts touch operations and outputs images, and the like.

[0020] The vehicle-mounted terminal 20 includes a positioning device and a communication device, and is configured to transmit position information indicating a position measured by the positioning device using a Global Navigation Satellite System (GNSS) or the like to the working area management device 4 via the network 3. The vehicle-mounted terminal 20 may be configured as a computer in which a calculation device executes a program to realize processing.

[0021] The external terminal 5 includes a communication device and a display device, and is configured to output information received from the working area management device 4 via the network 3 on the display device. The external terminal 5 may be configured as a computer in which a calculation device executes a program to realize processing.

[0022] An example of the configuration of a work area management method according to an embodiment will be described with reference to the flowchart of Fig. 3. In other words, an example of the operation of a work area management system 1 according to an embodiment will be described with reference to the flowchart of Fig. 3. In other words, the flowchart of Fig. 3 shows an example of the configuration of a work area management program executed by a work area management device 4 according to an embodiment.

[0023] An overview of a work area management method according to one embodiment will be described. First, multiple pieces of position information measured at multiple positioning points passed by a work vehicle 2 performing work while moving within a specified area are obtained. An operating trajectory or movement trajectory connecting any two of these positioning points whose measurement order is consecutive is approximated by a straight line (strictly speaking, a line segment) connecting these two positioning points. Note that an operating trajectory is a trajectory that the work vehicle 2 moves while performing work within a field 9. Also, a movement trajectory is a trajectory that the work vehicle 2 moves without performing work, for example, outside the field 9.

[0024] Next, from the set of these positioning points, a plurality of concave hulls are calculated as alpha shapes when a predetermined concave hull calculation parameter is set to a plurality of values. The alpha shape is a generalized shape of the concave hull and convex hull calculated from a plurality of points, and is defined, for example, as follows using a predetermined parameter α (alpha). When the predetermined parameter α is greater than zero, any two points among the plurality of points are connected by a line of the alpha shape only when the two points are on the boundary of a disk whose radius is the inverse of the parameter α, and a disk exists in which there are no other points inside the disk. When the parameter α is equal to zero, the definition is valid in which the disk in the definition when the parameter α is greater than zero is replaced with a closed half plane. Note that the alpha shape calculated from a plurality of points when the parameter α is equal to zero is a convex hull calculated from the same plurality of points. Also, the alpha shape calculated from a plurality of points when the parameter α is greater than zero is a concave hull calculated from the same plurality of points. In the following, for ease of reading, the convex hull may be described as a type of concave hull.

[0025] FIG. 4A is a diagram showing an example of a working area 8A estimated by calculating the convex hull of a set of positioning points 91 of a work vehicle 2. As described above, the convex hull is a concave hull calculated when the parameter α is zero. FIG. 4B is a diagram showing an example of a working area 8B estimated by calculating the concave hull of a set of positioning points 91 the same as in FIG. 4A. The concave hull in FIG. 4B is calculated using a relatively large parameter α. FIG. 4C is a diagram showing an example of a working area 8C estimated by calculating another concave hull of a set of positioning points 91 the same as in FIG. 4A and FIG. 4B. The concave hull in FIG. 4C is calculated using an intermediate parameter α.

[0026] From among these multiple concave hulls, the concave hull with the highest degree of agreement with the reference polygon is selected, and the selected concave hull is regarded as the result of estimating the position and shape of the working area in which the work vehicle 2 performed work. Of the convex hull 81 in FIG. 4A, the concave hull 82 in FIG. 4B, and the concave hull 83 in FIG. 4C, the concave hull that best matches the contour of the set of operation trajectories 93 is the concave hull 83 in FIG. 4C. On the other hand, the convex hull 81 in FIG. 4A includes an area 84A outside the working area, and so has a lower accuracy of estimation of the working area than the concave hull 83 in FIG. 4C. Conversely, the concave hull 82 in FIG. 4B excludes an area 84B included in the working area, and so has a lower accuracy of estimation of the working area than the concave hull 83 in FIG. 4C.

[0027] The shape of the concave hull of the same set of points differs depending on the parameter α. FIG. 5A is a diagram showing an example of a convex hull 72A of a set of points 71. In the example of FIG. 5A, the convex hull 72A passes through the outer points 71 among the points 71, but does not pass through the inner points 71A. FIG. 5B is a diagram showing an example of a concave hull 72B of the same set of points 71 as in FIG. 5A. In the example of FIG. 5B, the concave hull 72B is calculated with a relatively large parameter α and passes through all the points 71. FIG. 5C is a diagram showing an example of another concave hull 72C of the same set of points 71 as in FIG. 5A and FIG. 5B. In the example of FIG. 5C, the concave hull 72C is calculated with an intermediate parameter α and passes through almost all the points 71, but does not pass through some of the points 71C. Since the convex hull 72A shown in Fig. 5A is also the concave hull calculated when the parameter α is zero, the concave hull in Fig. 5C, where the parameter α is intermediate, can be said to have an intermediate shape between the convex hull 72A in Fig. 5A, where the parameter α is zero, and the concave hull 72B in Fig. 5B, where the parameter α is relatively large. In this way, the shape of the concave hull of the same point 71 differs depending on the parameter α.

[0028] In one embodiment, in order to estimate the working area efficiently and accurately, an operation trajectory 93 other than the movement trajectory 92 is extracted from the trajectory of the work vehicle 2, a figure called a reference polygon is calculated based on the set of areas enclosed by the operation trajectories 93, and the shape of the concave hull that matches the reference polygon most closely is selected as the estimated shape of the working area. Also, in one embodiment, when the work vehicle 2 moves between multiple working areas and performs work in these working areas, the shape of each working area is estimated individually.

[0029] Before the process of the flowchart in FIG. 3 starts, the positioning device of the on-board terminal 20 of the work vehicle 2 measures its position and acquires position information. The point at which the on-board terminal 20 acquires position information is called a positioning point. The positioning point is included in the working trajectory that the work vehicle 2 passed while performing farm work in the field 9 or the movement trajectory that the work vehicle 2 moved without performing farm work. The on-board terminal 20 acquires position information at each of a plurality of times, and stores the position information in the storage device in association with positioning time information that indicates the positioning time at which the position information was acquired. The on-board terminal 20 may perform positioning at a predetermined cycle. Strictly speaking, the position information indicates the position of the positioning device at the corresponding positioning time, but if the positioning device is fixed to the work vehicle 2, it practically indicates the position of the work vehicle 2 at that positioning time. The on-board terminal 20 starts acquiring position information when the work vehicle 2 starts operating by key-on operation. Furthermore, the in-vehicle terminal 20 stops acquiring the position information when the work vehicle 2 ends its operation by turning off the key, and transmits the position information stored in the storage device to the work area management device 4 via the network 3. When the work area management device 4 receives the position information, it starts the processing of the flowchart in Fig. 3.

[0030] When the processing of the flowchart in Fig. 3 starts, step S11 is executed. In step S11, the calculation device 42 of the working area management device 4 executes a working area management program to realize the processing of the acquisition unit 421, and the acquisition unit 421 acquires position information of the positioning point. More specifically, the acquisition unit 421 controls the communication device 44 to receive the position information transmitted by the on-board terminal 20 via the network 3, and stores it in the storage device 43. The operation of the on-board terminal 20 measuring the position of the work vehicle 2 and acquiring the position information may be executed in step S11, or may be executed before step S11.

[0031] After step S11, step S12 is executed. In step S12, the calculation device 42 of the working area management device 4 executes the working area management program to realize the processing of the extraction unit 422, and the extraction unit 422 extracts positioning points to be processed. More specifically, the extraction unit 422 extracts positioning points related to the working area to be estimated in position and shape in the current processing from among the multiple positioning points for which position information was obtained in step S11.

[0032] The method of extracting the positioning points will be described. The multiple positioning points for which position information has been acquired in step S11 include positioning points of an operation trajectory along which the work vehicle 2 moves while working in the field 9 including the target work area, positioning points of other operation trajectories along which the work vehicle 2 moves while working in other fields 9, and positioning points of a movement trajectory along which the work vehicle 2 moves outside the field 9 without working.

[0033] Here, the movement speed of the work vehicle 2 is slower when moving while performing work, and faster when moving without performing work. Also, when the in-vehicle terminal 20 measures the position of the work vehicle 2 at regular time intervals, the distance between two positioning points in succession in the positioning order is shorter when the work vehicle 2 moves while performing work, and longer when moving without performing work. By utilizing this, the extraction unit 422 distinguishes and separates the multiple positioning points into a cluster of positioning points of the operation trajectory and a cluster of positioning points of the movement trajectory.

[0034] Furthermore, before the work vehicle 2 works in a certain field 9, it moves toward that field 9, and after working in that field 9, it moves away from that field 9 toward another location. Therefore, when multiple positioning points are arranged in the order of positioning, there are clusters of positioning points of the movement trajectory before and after a cluster of positioning points of the operation trajectory. By utilizing this, the extraction unit 422 extracts the positioning points of the operation trajectory that are the target of the current process.

[0035] Note that the positioning points of the operating trajectory different from the currently extracted positioning points may be extracted when step S12 is executed again by the repeated process. Therefore, the extraction unit 422 may store in the storage device 43 information for distinguishing the currently extracted positioning points in step S12 from positioning points that have not yet been extracted.

[0036] After step S12, step S13 is executed. In step S13, the arithmetic unit 42 of the working area management device 4 executes a working area management program to realize the processing of the reference polygon calculation unit 423, and the reference polygon calculation unit 423 calculates a reference polygon corresponding to the positioning point extracted in step S12.

[0037] The reference polygon will now be described. The reference polygon is a figure that indicates the result of estimating the position and shape of the working area in which the work vehicle 2 has performed work using a specified method. As described above, the position and shape of the working area can also be estimated using a method that uses the concave hull of a set of positioning points, and multiple results are obtained for each of the different values ​​of the parameter α for calculating the concave hull. At this time, the reference polygon is used as a criterion for selecting the most likely one from the multiple results obtained using the method that uses the concave hull.

[0038] A method for calculating the reference polygon will be described. First, among the positioning points extracted in step S12, an operation trajectory between any two consecutive positioning points in the order of positioning is calculated by approximating the operation trajectory between these two positioning points with a straight line connecting these two positioning points. An example of a set of positioning points 91 and a set 88A of operation trajectories 93 calculated from the set of positioning points 91 is shown in FIG. 6A.

[0039] Next, a set of areas surrounded by the operation trajectories 93 is calculated. The set of areas calculated in this manner is called a reference area. An example of a reference area 88B calculated from the set of operation trajectories 93 shown in the example of FIG. 6A is shown in FIG. 6B.

[0040] Next, by referring to map information of the area including the range where the work vehicle 2 has moved, this area is divided into a plurality of small areas in a mesh pattern. This division process may be performed on meshes in a first direction and a second direction different from the first direction. Furthermore, these first and second directions may be, for example, north-south and east-west directions, or latitude and longitude directions. At this time, the shape of each small area is approximated to a rectangle. Furthermore, the mesh spacing may be the same in the first and second directions. At this time, the shape of each small area is approximated to a square of the same size.

[0041] Next, among these multiple small regions, small regions that include at least a part of reference region 88B are extracted, and a set of the extracted small regions is calculated as a reference polygon. An example of reference polygon 88C calculated from reference region 88B in FIG. 6B is shown in FIG. 6C.

[0042] Step S14 is executed after step S13 in the flowchart of Fig. 3. In step S14, the arithmetic unit 42 of the working area management device 4 executes a working area management program to realize the processing of the concave hull calculation unit 424, which calculates the concave hull corresponding to the positioning point extracted in step S12. Here, the concave hull calculation unit 424 prepares a plurality of values ​​as the parameter α, and calculates a plurality of concave hulls using these plurality of parameters α.

[0043] Examples of concave hulls calculated from the set of positioning points 91 shown in the example of FIG. 6A are shown in FIG. 7A, FIG. 7B, FIG. 7C, FIG. 7D, and FIG. 7E. The concave hull 89A in FIG. 7A is calculated when the parameter α is 0.2. The concave hull 89B in FIG. 7B is calculated when the parameter α is 0.15. The concave hull 89C in FIG. 7C is calculated when the parameter α is 0.1. The concave hull 89D in FIG. 7D is calculated when the parameter α is 0.05. The concave hull 89E in FIG. 7E is calculated when the parameter α is 0, and is also the convex hull of the positioning points 91.

[0044] After step S14, step S15 is executed. In step S15, the arithmetic unit 42 of the working area management device 4 executes a working area management program to realize the processing of the coincidence calculation unit 425, and the coincidence calculation unit 425 calculates the coincidence between the reference polygon and the concave hull. More specifically, the coincidence calculation unit 425 calculates the coincidence between the reference polygon calculated in step S13 and each of the multiple concave hulls calculated in step S14.

[0045] A method for calculating the degree of coincidence between a reference polygon and a concave hull will be described. As described above, the reference polygon is a collection of small regions arranged in a mesh shape. In one embodiment, each of the multiple concave hulls calculated in step S14 is converted into a collection of small regions divided into a mesh shape under the same conditions as the reference polygon, and the degree of coincidence of each concave hull with the reference polygon is calculated. Note that, here, a case will be described in which these small regions are square, but this is merely an example and does not limit the embodiment.

[0046] The degree of coincidence between a first figure and a second figure, which are composed of a plurality of small regions arranged in a mesh pattern, in one embodiment will be described. First, the first figure and the second figure are overlapped so that the positions of the respective small regions coincide with each other, and a third figure, which is a collection of small regions common to the first figure and the second figure, and a fourth figure included in at least one of the first figure and the second figure are calculated. In other words, the third figure is a collection of small regions included in the first figure and also included in the second figure. Also, the fourth figure is a collection of small regions included in the first figure or included in the second figure. Next, the total number of small regions included in the third figure is divided by the total number of small regions included in the fourth figure to determine the degree of coincidence between the first figure and the second figure. The degree of coincidence described above is merely an example and does not limit the embodiment.

[0047] A specific example of a method for calculating the degree of coincidence between two figures according to one embodiment will be described with reference to Figs. 8A, 8B, 8C, and 8D. In order to calculate the degree of coincidence between a first figure 6A shown in Fig. 8A and a second figure 6B shown in Fig. 8B, a set of small areas included in the first figure 6A and the second figure 6B is calculated to obtain a third figure 6C shown in Fig. 8C. Furthermore, a set of small areas included in at least one of the first figure 6A and the second figure 6B is calculated to obtain a fourth figure 6D shown in Fig. 8D. The total number of small areas included in the third figure 6C in Fig. 8C is 11. The total number of small areas included in the fourth figure 6D in Fig. 8D is 17. Therefore, the degree of coincidence between the first figure 6A shown in Fig. 8A and the second figure 6B shown in Fig. 8B is 11 / 17. In the above method for calculating the degree of coincidence between two figures, the figures shown in Figs. 8A to 8D are merely examples and do not limit the embodiment. In particular, the shapes in FIGS. 8A and 8B do not necessarily limit the characteristics of the contour of the reference polygon and the concave hull.

[0048] The coincidence calculation unit 425 according to one embodiment calculates the coincidence between the reference polygon and each of all the concave hulls calculated in step S14, and stores the calculated coincidence in the storage device 43.

[0049] After step S15, step S16 is executed. In step S16, the calculation device 42 of the working area management device 4 executes a working area management program to realize the processing of the selection unit 426, and the selection unit 426 selects the concave hull that has the highest degree of agreement with the reference polygon as the estimated shape of the working area. More specifically, with reference to the degree of agreement calculated in step S15, the concave hull that has the highest degree of agreement with the reference polygon calculated in step S13 is selected, as the estimated shape of the working area, from the multiple concave hulls calculated in step S14.

[0050] In the example of the concave hull shown in Figures 7A to 7E, the degree of correspondence between the concave hull shown in Figure 7B and the reference polygon shown in Figure 6C is the greatest among the degrees of correspondence between the concave hulls shown in Figures 7A to 7E and the reference polygon shown in Figure 6C, so the selection unit 426 selects the concave hull of Figure 7B as the estimated shape of the work area.

[0051] After step S16, step S17 is executed. In step S17, the arithmetic unit 42 of the working area management device 4 executes the working area management program to realize the processing of the extraction unit 422, and the extraction unit 422 judges whether or not there are any measuring points remaining to be processed in order to infer the shape of another working area among the measuring points whose position information was acquired in step S11. If there are any measuring points remaining to be processed (Yes), the processing of the flowchart in FIG. 3 returns to step S12, and steps S12 to S17 are executed again for the measuring points that have not yet been extracted when step S12 was executed the previous time. On the other hand, if there are no measuring points remaining to be processed (No), the processing of the flowchart in FIG. 3 proceeds to step S18.

[0052] In step S18, the arithmetic unit 42 of the working area management device 4 executes the working area management program to realize the processing of the output unit 427, and the output unit 427 outputs the estimated shape of the working area. More specifically, the output unit 427 controls the input / output device 45 to output information representing the concave hull selected in step S16 as the estimated shape of the working area to the outside. As an example, a display device or a touch panel included in the input / output device 45 may display the estimated shape of the working area so that the user can visually recognize it. At this time, the estimated shape of the working area may be displayed superimposed on map information of the area including the working area so that the user can intuitively understand it. Furthermore, the positioning points included in the working area may be displayed superimposed on the estimated shape and map information.

[0053] As described above, according to one embodiment, a reference polygon and multiple concave hulls are calculated using two different methods based on position information measured at multiple positioning points that the work vehicle 2 passes through while moving while performing work, and the concave hull that matches the reference polygon most closely is selected as the estimated shape of the work area. In this way, the work area can be estimated efficiently and accurately.

[0054] (Variation 1) In the above embodiment, a configuration has been described in which the information representing the estimated shape of the working area is output by being displayed by the working area management device 4. As a modified example of this configuration, the information representing the estimated shape of the working area may be output from the external terminal 5. In one modified example, in step S18 of the flowchart in FIG. 3, the calculation device 42 of the working area management device 4 executes the working area management program to realize the processing of the output unit 427, and the output unit 427 controls the communication device 44 to transmit the information representing the estimated shape of the working area to the external terminal 5 via the network 3. The communication device of the external terminal 5 receives this information, and the display device of the external terminal 5 outputs the information representing the estimated shape of the working area by displaying the estimated shape of the working area.

[0055] (Variation 2) In the above embodiment, a configuration has been described in which, when calculating the degree of match between the reference polygon and the concave hull, a process of filling the inside of the contour line of each of the reference polygon and the concave hull is performed in advance. As a variation of this configuration, the degree of match between the reference polygon and the concave hull may be calculated without performing a process of filling the inside of the contour line of each of the reference polygon and the concave hull.

[0056] (Second embodiment) In the first embodiment described above, in step S12 of the flowchart in Fig. 3, in order to distinguish between the operation trajectory 93 and the movement trajectory 92, the difference in the movement speed of the work vehicle 2 on the operation trajectory 93 and the movement trajectory 92 is utilized. In this embodiment, whether the positioning point is inside or outside the field is determined based on image information obtained by photographing the field from above. At this time, according to this embodiment, it will be described that even if the image information of the field is incomplete and part of the boundary line of the field cannot be distinguished, it is possible to determine whether the positioning point is inside or outside the field.

[0057] The work area management system 1 according to this embodiment is configured similarly to the work area management system 1 according to the first embodiment shown in Fig. 1. Moreover, the work area management device 4 according to this embodiment is configured similarly to the work area management device 4 according to the first embodiment shown in Fig. 2. However, the work area management method and the work area management program according to this embodiment are configured as shown in the flowchart in Fig. 9.

[0058] 9 starts, step S21 is executed. In step S21, the arithmetic unit 42 of the working area management device 4 executes a working area management program to realize the processing of the acquisition unit 421, and the acquisition unit 421 acquires position information of the positioning point and image information of the terrain contour.

[0059] 3 in the first embodiment. That is, the acquisition unit 421 controls the communication device 44 to receive the position information that measures the position at each of a plurality of positioning points that the work vehicle 2 has passed while moving, the position information being transmitted by the on-board terminal 20 via the network 3, and stores the information in the storage device 43.

[0060] In this embodiment, the acquisition unit 421 further acquires image information of the terrain contour of the area including the field where the work vehicle 2 will be working. The terrain contour is a collection of lines that represent the contours of the terrain such as fields and roads included in this area. The image information of the terrain contour may be acquired by performing image processing on a photograph taken from above this area, or may be acquired by processing map information of this area. The image information of the terrain contour may be stored in the storage device 43 of the work area management device 4 before the flowchart of FIG. 9 starts, and the acquisition unit 421 may acquire the image information of the terrain contour by reading it out from the storage device 43.

[0061] FIG. 10A is a diagram showing an example of positioning points 10A-10I and a topographical contour of a field 90 in one embodiment. Among the boundary lines of the field 90 shown in the example of FIG. 10A, the solid line portion is a portion that can be determined based on the image information of the field 90, and the remaining dashed line portion is a portion that cannot be determined. In such a case, it is difficult to automatically determine whether each of the multiple positioning points 10A-10I is inside or outside the field 90 using the method of the related art. In the example of FIG. 10A, the work vehicle 2 passes through multiple positioning points 10A, 10B, 10C, 10D, 10E, 10F, 10G, 10H, and 10I in this order, as indicated by the arrows. Hereinafter, when the positioning points 10A-10I are not distinguished from one another, they are collectively referred to as positioning points 10.

[0062] After step S21, step S22 is executed. In step S22, the arithmetic unit 42 of the working area management device 4 executes the working area management program, and the reference polygon calculation unit 423 calculates the reference polygon of the terrain contour. The method of calculating the reference polygon may be the same as step S13 of the flowchart in FIG. 3 according to the first embodiment.

[0063] In the example shown in FIG. 10A, the reference polygon obtained in step S22 is calculated from the solid line portions of the boundary line of the field 90 that have been determined to be boundary lines based on the image information, and does not include the dashed line portions that have not been determined.

[0064] After step S22, step S23 is executed. In step S23, the arithmetic unit 42 of the working area management device 4 executes a working area management program to realize the processing of the concave hull calculation unit 424, which calculates the convex hull of the positioning point 10. The method of calculating the convex hull may be the same as the method of calculating the convex hull by setting the parameter α to zero, among the methods of calculating the concave hull in step S14 of the flowchart in Fig. 3 according to the first embodiment.

[0065] FIG. 10B is a diagram showing an example of a convex hull 11A of the positioning points 10A to 10I in FIG. 10A.

[0066] After step S23, step S24 is executed. In step S24, the arithmetic unit 42 of the working area management device 4 executes a working area management program to realize the processing of the coincidence calculation unit 425, and the coincidence calculation unit 425 calculates the coincidence between the reference polygon and the convex hull. The method of calculating the coincidence may be the same as that of step S15 in the flowchart of FIG. 3 according to the first embodiment.

[0067] After step S24, step S25 is executed. In step S25, the calculation device 42 of the working area management device 4 executes the working area management program to realize the processing of the extraction unit 422, and the extraction unit 422 judges whether or not there are any positioning points 10 remaining to be processed. More specifically, the extraction unit 422 judges whether or not the total number of positioning points 10 that are the basis of the convex hull calculated in step S23 is equal to or greater than the minimum number required for calculating the convex hull, which is three. If it is judged that there are any positioning points 10 remaining (Yes), the processing proceeds to step S26. Conversely, if it is judged that there are no positioning points 10 remaining (No), the processing proceeds to step S27.

[0068] In step S26, the calculation device 42 of the working area management device 4 executes the working area management program to realize the processing of the extraction unit 422, and the extraction unit 422 extracts the positioning points 10 to be processed. More specifically, from among the positioning points 10 currently being processed, the remaining positioning points 10 excluding the positioning point 10 whose position was measured earliest are extracted as the next processing target. The extraction unit 422 may generate information for identifying the extracted positioning points 10 and store it in the storage device 43.

[0069] In the example shown in FIG. 10A, among the positioning points 10A to 10I to be processed, the positioning point 10 whose position is measured first is the positioning point 10A, so the extraction unit 422 extracts the remaining positioning points 10B to 10I as targets for the next process.

[0070] After step S26, the process returns to step S23, and steps S23 to S25 are executed again.

[0071] Fig. 10C shows an example of a convex hull 11B of the positioning points 10B to 10I to be processed when step S23 is executed for the second time after excluding the positioning point 10A from the positioning points 10A to 10I to be processed in the example shown in Fig. 10B. Furthermore, Fig. 10D shows an example of a convex hull 11C of the positioning points 10C to 10I to be processed when step S23 is executed for the third time after excluding the positioning point 10B from the positioning points 10B to 10I to be processed in the example shown in Fig. 10C. When the convex hulls 11A, 11B, and 11C are not distinguished from one another, they are collectively referred to as the convex hull 11.

[0072] In this manner, the processes of steps S23 to S25 are repeated to reduce the number of positioning points 10 to be processed one by one, calculate the convex hull 11 of the remaining positioning points 10, and calculate the degree of coincidence between the calculated convex hull 11 and the reference polygon. When the total number of the remaining positioning points 10 becomes less than 3, this repeated process ends and the process proceeds to step S27.

[0073] In step S27, the calculation device 42 of the working area management unit 4 executes the working area management program to realize the processing of the selection unit 426, and the selection unit 426 selects the convex hull 11 having the highest degree of agreement with the reference polygon as the estimated shape of the area to be processed. The method of selecting the estimated shape may be the same as that of step S16 in the flowchart of FIG. 3 according to the first embodiment.

[0074] After step S27, step S28 is executed. In step S28, the arithmetic unit 42 of the working area management device 4 executes the working area management program to realize the processing of the output unit 427, and the output unit 427 outputs information representing the estimated shape of the area to be processed. The method of outputting the information representing the estimated shape may be the same as that of step S18 in the flowchart of FIG. 3 according to the first embodiment.

[0075] As described above, according to one embodiment, a reference polygon and multiple convex hulls are calculated using two different methods based on position information measured at multiple positioning points that the work vehicle 2 passes through while moving while performing work, and the convex hull that matches the reference polygon most closely is selected as the estimated shape of the work area. In this way, the work area can be estimated efficiently and accurately.

[0076] (Variation 3) The above second embodiment has been described as a configuration that can be used in place of step S12 in the flowchart of Fig. 3 in the first embodiment. As a modification of this configuration, the processing of the flowchart of Fig. 9 in the second embodiment may be used in place of the entire work area management method in the first embodiment. In other words, the work area management system 1 and work area management program according to the second embodiment may be used in place of the work area management system 1 and work area management program in the first embodiment, respectively.

[0077] (Variation 4) In the above second embodiment, a configuration has been described in which the topographical contour is the boundary line of the field 90. As a modified example of this configuration, the topographical contour may be a boundary line of something other than the field 90, for example, a road.

[0078] (Variation 5) In the above second embodiment, in step S24 of the flowchart in FIG. 9, a configuration for calculating the degree of coincidence between the reference polygon and the convex hull has been described, similarly to step S15 of the flowchart in FIG. 3 according to the first embodiment. According to this configuration, when the distance between the boundary line of the field 90 and the positioning points 10 that the work vehicle 2 has passed through during work is sufficiently larger than the dimensions of the small areas arranged in a mesh pattern on the map, there is a possibility that the degree of coincidence will be calculated to be zero or close to zero, no matter how much the set of positioning points 10 to be processed is changed. When such a situation occurs, it may become difficult to estimate the shape of the area to be processed. In order to prevent such a situation from occurring, as a modified example of step S24, a further conversion process may be added to the process of converting the convex hull 11 into a set of small areas. That is, a process is performed in which each of the small areas included in the set of small areas obtained by converting the convex hull 11 is replaced with a block of multiple small areas. As an example, a process is performed in which one black small area shown in the center of the figure 6E in FIG. 11A is replaced with a block of a total of nine black small areas in three rows and three columns shown in the center of the figure 6F in FIG. 11B. This increases the likelihood that the degree of coincidence between the reference polygon as a collection of small areas and the convex hull 11 as a collection of added small areas will be calculated as a realistic numerical value. As a further modification, a process may be performed in which the single black small area shown in Fig. 11A is replaced with a mass of more black small areas than in the example of Fig. 11B. As another modification, a process may be performed in which each of the small areas included in the reference polygon is replaced with a mass of multiple small areas.

[0079] (Variation 6) In the above second embodiment, in step S26 of the flowchart in FIG. 9, the remainder, excluding the positioning point 10 whose position was measured the earliest, is extracted from the positioning points 10 that were the processing targets at that time, and the processing is repeated as the target for the next processing. As a modified example of this configuration, in step S26, the remainder, excluding the positioning point 10 whose position was measured the latest, may be extracted from the positioning points 10 that were the processing targets at that time, and the processing may be repeated as the target for the next processing. Also, as another modified example combining these configurations, after the first repetitive processing in which the remainder, excluding the positioning point 10 whose position was measured the earliest, is extracted and the processing is repeated as the target for the next processing, a second repetitive processing in which the remainder, excluding the positioning point 10 whose position was measured the latest, is extracted and the processing is repeated as the target for the next processing may be performed, or the first repetitive processing may be performed after the second repetitive processing.

[0080] Although the invention made by the inventor has been specifically described based on the embodiment, the present invention is not limited to the embodiment, and it goes without saying that various modifications can be made without departing from the gist of the invention. Furthermore, the respective features described in the embodiment can be freely combined within the scope of technical compatibility. [Explanation of symbols]

[0081] 1. Work Area Management System 2. Work vehicles 20 Vehicle-mounted terminal 3. Network 4 Work area management device 41 Bus 42 Arithmetic unit 421 Acquisition Department 422 Extraction part 423 Reference polygon calculation unit 424 Concave Hull Calculation Unit 425 Matching degree calculation part 426 Selection Section 427 Output section 43 Storage device 430 Recording media 431 Working Area Management Program Memory Unit 44 Communication Equipment 45 I / O Devices 5 External Terminal 6A, 6B, 6C, 6D, 6E, 6F shapes 71 points Points 71A and 71C 72A Convex hull 72B, 72C concave capsule 8A, 8B, 8C working area 81 Convex Hull 82, 83 concave capsule 84A, 84B area 88A Collection of operation trajectories 88B Reference area 88C Reference Polygon 89A, 89B, 89C, 89D concave capsule 89E Concave hull (convex hull) Fields 9, 9A, 9B, 90 91 Positioning points 92 Movement trajectory 93 Operational Track 10A, 10B, 10C, 10D, 10E, 10F, 10G, 10H, 10I Positioning points 11A, 11B, 11C Convex hull

Claims

1. Acquiring a plurality of pieces of position information measured at a plurality of positioning points passed by a work vehicle performing agricultural work while moving within a predetermined area; calculating first reference polygon information representing a first reference polygon as a set of small areas included in a work area in which the work vehicle performed the agricultural work, among a plurality of small areas obtained by dividing the area into a mesh shape in a predetermined first direction and a second direction different from the first direction; calculating a plurality of concave hulls corresponding to the plurality of concave hull calculation parameters, using concave hull calculation parameters that determine a shape of the concave hull calculated from the plurality of positioning points; selecting, from among the plurality of concave hulls, a concave hull whose relationship with the first reference polygon satisfies a predetermined condition as an estimated shape of the working area; outputting information representing the estimated shape of the working area to an external device; Includes How to manage your work area.

2. 2. The method for managing a work area according to claim 1, The selecting step comprises: Calculating a degree of coincidence between the first reference polygon and each of the plurality of concave hulls; selecting the concave hull with the highest degree of match as the concave hull that satisfies the predetermined condition; Including, The degree of agreement is a ratio between a first total number of the small regions that include at least one of the first reference polygon or each of the plurality of concave hulls and a second total number of the small regions that include both the first reference polygon and each of the plurality of concave hulls. How to manage your work area.

3. 3. The method for managing a working area according to claim 1, further comprising: The concave hull calculation parameters are A threshold value used to determine whether any two measured position points included in the plurality of measured position points are connected by a line included in the concave hull. Includes How to manage your work area.

4. In the working area management method according to any one of claims 1 to 3, extracting a processing target positioning point that is estimated to be included in the working area from among the plurality of positioning points; Further comprising: The extracting step comprises: Calculating a speed of the work vehicle at each of the plurality of positioning points based on the plurality of position information; A plurality of trajectories connecting the plurality of positioning points in the order of the measurements are classified into a cluster of working trajectories along which the work vehicle moves while performing the farm work and a cluster of moving trajectories along which the work vehicle moves without performing the farm work, based on the speed. Including, The determining based on the speed includes: Among the plurality of positioning points, a positioning point whose speed is slower than a predetermined first threshold speed is determined to be included in the cluster of the operation trajectory, and a positioning point whose speed is faster than a second threshold speed that is faster than the first threshold speed is determined to be included in the cluster of the movement trajectory. Includes How to manage your work area.

5. In the working area management method according to any one of claims 1 to 3, extracting a processing target positioning point that is estimated to be included in the working area from among the plurality of positioning points; Further comprising: The extracting of the processing target positioning point includes: acquiring image information of a topographical contour of the area; calculating second reference polygon information representing a second reference polygon as a collection of small areas included in the topographical contour among the plurality of small areas obtained by dividing the area into a mesh shape in the first direction and the second direction; calculating, for each of a plurality of sets obtained by extracting a portion of the positioning points whose positions are consecutive in order of measurement from the plurality of positioning points, a plurality of pieces of convex hull information each representing a plurality of convex hulls of the portion of the positioning points; selecting, from among the plurality of convex hulls, a convex hull whose relationship with the second reference polygon satisfies a predetermined condition as a predicted shape of the working area; extracting, from among the plurality of positioning points, a positioning point included in the selected convex hull as the processing target positioning point; Includes How to manage your work area.

6. 6. The method for managing a working area according to claim 4, further comprising: extracting a second plurality of positioning points from the plurality of positioning points, excluding positioning points included in a first working area, which is the working area for which the estimated shape has been estimated; calculating third reference polygon information representing a third reference polygon as a collection of small areas included in a second working area different from the first working area, among the plurality of small areas obtained by dividing the area into a mesh shape in the first direction and the second direction; calculating a plurality of concave hulls corresponding to the plurality of concave hull calculation parameters from the second plurality of positioning points; selecting, from among the plurality of concave hulls, a concave hull whose relationship with the third reference polygon satisfies the predetermined condition as an estimated shape of the second working area; outputting information representing the estimated shape of the second working area to an external device; Also includes How to manage your work area.

7. The working area management method according to any one of claims 1 to 6, The outputting step includes: The estimated shape of the work area and the positioning points included in the work area among the plurality of positioning points are displayed in a superimposed manner on map information of the area. Includes How to manage your work area.

8. an acquisition unit that acquires a plurality of pieces of position information measured at a plurality of positioning points passed by a work vehicle performing agricultural work while moving within a predetermined area; a reference polygon calculation unit that calculates first reference polygon information that represents a first reference polygon as a collection of small areas included in a work area in which the work vehicle performed the agricultural work, among a plurality of small areas obtained by dividing the area into a mesh shape in a predetermined first direction and a second direction different from the first direction; a concave hull calculation unit that calculates a plurality of concave hulls corresponding to each of the plurality of concave hull calculation parameters by using concave hull calculation parameters that determine a shape of a concave hull calculated from the plurality of positioning points; a selection unit that selects, from among the plurality of concave hulls, a concave hull whose relationship with the first reference polygon satisfies a predetermined condition as the estimated shape of the working area; an output unit that outputs information representing the estimated shape of the work area to an outside; Equipped Work area management system.

9. A work area management program for implementing a predetermined process by executing the work area management program, The process comprises: Acquiring a plurality of pieces of position information measured at a plurality of positioning points passed by a work vehicle performing agricultural work while moving within a predetermined area; calculating first reference polygon information representing a first reference polygon as a set of small areas included in a work area in which the work vehicle performed the agricultural work, among a plurality of small areas obtained by dividing the area into a mesh shape in a predetermined first direction and a second direction different from the first direction; calculating a plurality of concave hulls corresponding to the plurality of concave hull calculation parameters, using concave hull calculation parameters that determine a shape of the concave hull calculated from the plurality of positioning points; selecting, from among the plurality of concave hulls, a concave hull whose relationship with the first reference polygon satisfies a predetermined condition as the estimated shape of the working area; outputting information representing the estimated shape of the working area to an external device; Includes A workspace manager.

Images