# US 12,112,103 B2 · Work area zone boundary demarcation apparatus of autonomously navigating work machine > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,112,103 B2 - Document ID: US12112103B2 - Status: Granted - Kind: B2 - Application number: 17/287,677 - Filed: 2018-11-07 - Published: 2021-12-23 - Granted: 2024-10-08 - Earliest claimed: 2018-11-07 - Assignees: Honda Motor Co., Ltd. - Applicants: Honda Motor Co., Ltd. - Inventors: Hideaki Shimamura - Web page: https://patentgrep.com/patent/US12112103B2 ## CPC - G05D 1/2246: {displaying a map of the environment} - G06F 30/20: Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30) - G05D 1/0044: {by providing the operator with a computer generated representation of the environment of the vehicle, e.g. virtual reality, maps (maps used for automatic navigation G05D1/0274; flight directors G01C23/005)} - G05D 1/0219: {ensuring the processing of the whole working surface} - G05D 1/0221: {involving a learning process} - G05D 1/0274: {using mapping information stored in a memory device (navigation using map-matching G01C21/30)} - G05D 1/225: operated by off-board computers - G05D 1/246: using environment maps, e.g. simultaneous localisation and mapping [SLAM] - G05D 1/644: Optimisation of travel parameters, e.g. of energy consumption, journey time or distance - G05D 1/648: Performing a task within a working area or space, e.g. cleaning - G05D 1/6482: {by dividing the whole area or space in sectors to be processed separately} - G05D 1/6987: {by centralised control off-board any of the vehicles} - G06N 3/08: Learning methods - G05D 2105/15: for harvesting, sowing or mowing in agriculture or forestry - G05D 2107/23: {Gardens or lawns} - G05D 2109/10: Land vehicles - G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS ## Abstract A work zone boundary demarcation apparatus to demarcate boundaries that divide a work area (AR) to be serviced by at least one autonomously navigating work machine into multiple zones (ARn), equipped with a computer having at least a processor, a memory, an input-output circuit and a simulation program loaded in the memory to simulate work of the work machine in the work area; wherein the processor is configured to perform as a boundary demarcation unit that demarcates boundaries which divide the work area into multiple zones, a simulation execution unit that executes simulation of work of the work machine in the multiple zones divided by the boundaries demarcated by the boundary demarcation unit, a boundary re-demarcation unit that re-demarcates boundaries demarcated by the boundary demarcation unit based on results of the simulation executed by the simulation execution unit, and a zone display unit that displays the multiple zones divided by the boundaries re-demarcated by the boundary re-demarcation unit. ## Claims ### Claim 1 A work zone boundary demarcation apparatus to demarcate boundaries that divide a work area to be serviced by at least one autonomously navigating work machine into multiple zones, comprising: a computer having at least a processor, a memory, an input-output circuit and a simulation program loaded in the memory to simulate work of the work machine in the work area, wherein the processor is configured to perform: demarcating the boundaries that divide the work area into the multiple zones; executing simulation of work of the work machine in the multiple zones divided by the boundaries; equalizing work times of the work machine when dividing and servicing the work area by re-demarcating the boundaries when workloads of the multiple zones divided by the boundaries are determined not to be equal based on results of the simulation, improving efficiency of the work machine by equalizing work times of the work machine using the boundaries as re-demarcated; and displaying the multiple zones divided by the boundaries as re-demarcated. ### Claim 2 (depends on 1) The apparatus according to claim 1, wherein the processor is further configured to perform: instructing the work machine to perform work in the multiple zones divided by the boundaries as re-demarcated. ### Claim 3 (depends on 2) The apparatus according to claim 2, wherein the work machine is equipped with a computer comprising at least a processor, memory and input/output circuit, wherein the instructing includes instructing the processor of the computer of the work machine via the input/output circuit to display the multiple zones divided based on the boundaries as re-demarcated. ### Claim 4 (depends on 1) The apparatus according to claim 1, wherein the executing includes re-executing the simulation of work the multiple zones divided by the boundaries as re-demarcated. ### Claim 5 (depends on 1) The apparatus according to claim 1, wherein the demarcating includes ascertaining an unserviceable region in the work area and demarcating the boundaries that divide the work area into the multiple zones taking the ascertained unserviceable region into account. ### Claim 6 (depends on 5) The apparatus according to claim 5, wherein the executing includes re-executing the simulation when the boundaries are demarcated taking the unserviceable region into account. ### Claim 7 (depends on 1) The apparatus according to claim 1, wherein the demarcating includes updating data regarding the work area at predetermined intervals, and the executing includes re-executing the simulation in the multiple zones divided by the boundaries demarcated based on the updated data. ### Claim 8 (depends on 1) The apparatus according to claim 1, further comprising: a display connected to the computer, wherein the displaying includes displaying the boundaries on the display. ### Claim 9 (depends on 1) The apparatus according to claim 1, further comprising: a display connected to the computer, wherein the executing includes displaying work time of the work machine on the display at the time of executing the simulation. ### Claim 10 (depends on 1) The apparatus according to claim 1, wherein the executing includes including a travel time of the work machine up to arrival at the zone in the simulation. ### Claim 11 (depends on 1) The apparatus according to claim 1, wherein the demarcating includes demarcating the boundaries so as to minimize intersections between the boundaries. ### Claim 12 (depends on 1) The apparatus according to claim 1, wherein the boundary can be defined by any among a number of straight line segments, wherein the demarcating includes demarcating the boundary using the longest line segment among the multiple line segments. ### Claim 13 (depends on 1) The apparatus according to claim 1, wherein the demarcating includes demarcating the boundaries so as to minimize an area of a narrow path of the work area. ### Claim 14 (depends on 1) The apparatus according to claim 1, wherein the work machine is driven by drive units capable of autonomous navigation in the work area, and is equipped with the computer. ### Claim 15 A work zone boundary demarcation apparatus to demarcate boundaries that divide a work area to be serviced by at least one autonomously navigating work machine into multiple zones, comprising: a computer having at least a processor, a memory, an input-output circuit and a simulation program loaded in the memory to simulate work of the work machine in the work area, wherein the processor is configured to perform: demarcating the boundaries that divide the work area into the multiple zones; executing simulation of work of the work machine in the multiple zones divided by the boundaries as demarcated; equalizing work times of the work machine when dividing and servicing the work area by: when it is determined from the results of the simulation that an unserviced region remains in any of the multiple zones, re-demarcating the boundaries as demarcated so as to include the unserviced region in an area adjacent to the unserviced region; improving efficiency of the machine by equalizing work times of the work machine using the boundaries as re-demarcated; and displaying the multiple zones divided by the boundaries as re-demarcated. ### Claim 16 A work zone boundary demarcation method to demarcate boundaries that divide a work area to be serviced by at least one autonomously navigating work machine into multiple zones, comprising the steps of: demarcating the boundaries that divide the work area into the multiple zones; executing simulation of work of the work machine in the multiple zones divided by the boundaries as demarcated; equalizing work times of the work machine when dividing and servicing the work area by re-demarcating the boundaries when workloads of the multiple zones divided by the boundaries are determined not to be equal based on results of the simulation, improving efficiency of the work machine by equalizing work times of the work machine using the boundaries as re-demarcated; and displaying the multiple zones divided by the boundaries as re-demarcated. ### Claim 17 (depends on 16) The method according to claim 16, further including the step of: instructing the work machine to perform work in the multiple zones divided by the boundaries as re-demarcated. ### Claim 18 (depends on 16) The method according to claim 16, wherein the executing includes re-executing simulation of work of the work machine in the multiple zones divided by the boundaries as re-demarcated.