JP7600964B2 - Mobile control device - Google Patents

Description

The disclosure in this specification relates to a mobile object control device that controls the movement of a mobile object.

When controlling multiple moving objects, such as automated guided vehicles (AGVs), collisions between AGVs may occur if the movement schedules of each AGV are not set appropriately. Therefore, it is necessary to set a movement schedule that avoids collisions between AGVs. Conventionally, in order to set such a movement schedule, the problem has been dealt with as a planning problem of routes to multiple destinations, that is, as a problem of minimizing the length of a route, as typified by the shortest route problem.

Furthermore, systems that control multiple AGVs are based on a centralized route planning system that uses a single host computer to manage the positions of all AGVs and executes route planning taking all AGVs into account simultaneously. For example, one centralized route planning method represents route candidates from the current location to the destination for multiple AGVs in a tree structure, and registers and deletes the search tree while successively checking for collisions between AGVs, and searches for the operations of all AGVs at once.

In such a centralized route planning method, when the number of AGVs to be route-planned increases, the number of possible route candidates becomes enormous, making it difficult to search for the optimal route in a short time. Therefore, in the distributed route planning device described in Patent Document 1, the AGVs communicate with each other and each AGV calculates its own route plan, distributing the calculation load.

JP 2004-280213 A

In the device described in Patent Document 1, in order to avoid interference between AGVs, it is necessary to find all interference on the route and repeat the calculation of the avoidance plan for each AGV. Although the load is distributed, there is a problem that the calculations for avoidance must be repeated, resulting in a high total calculation load. Furthermore, the final route plan, i.e., the movement schedule, prioritizes avoiding interference, so there is a risk that it may not be an optimal movement schedule with good efficiency.

The disclosed objective has been made in consideration of the above-mentioned problems, and aims to provide a mobile body control device that can optimize overall efficiency while avoiding interference between mobile bodies.

This disclosure employs the following technical means to achieve the above-mentioned objectives.

The mobile body control device disclosed herein is a mobile body control device that controls the movement of multiple mobile bodies (30) moving on a route, the route being a route where two mobile bodies cannot pass each other, and includes a setting unit (141) that sets a moving route connecting a starting point and a destination point of the multiple mobile bodies and a moving process for moving along the moving route, a calculation unit (144) that uses the moving route and the moving process as input values and calculates a moving schedule for the mobile bodies by solving a mixed integer programming problem aimed at minimizing a predetermined evaluation value while satisfying constraint conditions, and a moving control unit (145) that controls the movement of each mobile body according to the moving schedule, and the constraint conditions include a collision prohibition condition that prohibits other mobile bodies from using a divided route that has not yet completed its movement until the moving body completes its movement to the next divided route in a divided route that divides the route at least by a length greater than the moving body, and the setting unit sets the moving process so that, in a specific route where the moving routes of at least two moving bodies overlap and the moving directions of the moving bodies are opposed to each other, the use of other moving bodies is prohibited on the specific route where the moving body exists when one moving body exists on the specific route.

According to such a mobile object control device, the route is such that two mobile objects cannot pass each other, so when the moving routes intersect, in order to avoid collisions between the mobile objects, one mobile object must wait and the other mobile object must be moved before moving. Therefore, a collision prohibition condition is used as a constraint condition for the mixed integer programming problem, and a moving schedule that minimizes the evaluation value while avoiding collisions between the mobile objects is calculated. The evaluation value can be, for example, the time until all mobile objects have completed moving, the sum of the moving times of all mobile objects, the sum of the waiting times of the mobile objects, etc. In addition, since the moving schedule is determined by solving the mixed integer programming problem, it is possible to reduce the need to repeat calculations multiple times.

Furthermore, since the setting unit prohibits other moving bodies from using a specific route on which a moving body exists, when one moving body exists on a specific route, other moving bodies cannot enter the specific route. For example, it is assumed that moving bodies are placed on adjacent divided routes and swap positions with each other. In this case, one moving body is placed on one divided route before the movement and after the swap, and two moving bodies are not placed on one divided route, so no collision occurs literally. However, moving bodies that actually move on divided routes cannot pass each other on the route, so they cannot swap without colliding. In this way, if there is only a collision prohibition condition, the positions of moving bodies on adjacent divided routes are allowed to swap, but since the setting unit prohibits entry into the specific route, such swapping can be prevented. This makes it possible to avoid interference between moving bodies while further increasing overall efficiency.

Note that the symbols in parentheses for each of the above-mentioned means are examples showing the correspondence with the specific means described in the embodiments described below.

FIG. 1 is a block diagram showing the configuration of a mobility control system 100. 4 is a flowchart showing the processing of the AGV 30. 10 is a flowchart showing another process of the AGV 30. 4 is a flowchart showing the process of the detection device 50. 10 is a flowchart showing another process of the detection device 50. 4 is a flowchart showing the process of a transport instruction device 60. FIG. A diagram explaining the formula. 10 is a flowchart showing a process of the server 40. 10 is a flowchart showing another process of the server 40. FIG. 11 is a diagram for explaining a first calculation example. FIG. 11 is a diagram showing a transport process of a first calculation example. FIG. 13 is a diagram showing a transportation schedule of a first calculation example. FIG. 11 is a diagram for explaining a second calculation example. FIG. 13 is a diagram showing a transport process of a second calculation example. FIG. 13 is a diagram showing a transportation schedule of a second calculation example. FIG. 13 is a diagram for explaining a third calculation example. FIG. 13 is a diagram showing a transport process of the third calculation example. FIG. 13 is a diagram showing a transportation schedule of a third calculation example. 10 is a flowchart showing a process of a server 40 according to a second embodiment. 13 is a flowchart showing a process of a server 40 according to a third embodiment. 13 is a flowchart showing a process of a server 40 according to a fourth embodiment.

Below, with reference to the drawings, a number of modes for implementing the present disclosure will be described. In each embodiment, the same reference numerals will be used for parts that correspond to matters described in the preceding embodiment, or one character may be added to the preceding reference numeral, and duplicated explanations may be omitted. Furthermore, when part of the configuration is described in each embodiment, the other parts of the configuration will be the same as in the embodiment described previously. It is possible to combine not only the parts specifically described in each embodiment, but also partially combine embodiments together, provided that no particular hindrance occurs to the combination.

First Embodiment
A first embodiment of the present disclosure will be described with reference to Fig. 1 to Fig. 19. A mobility control system 100 of this embodiment controls the movement of a plurality of AGVs 30 moving on a route. As shown in Fig. 1, the mobility control system 100 includes the AGVs 30, a server 40, a detection device 50, and a transport instruction device 60.

The AGV 30, server 40, detection device 50, and transport instruction device 60 each have a control unit that executes a program stored in a storage medium and controls each unit. The control unit has at least one central processing unit (CPU) and a storage medium that stores programs and data. The control unit of each device is realized, for example, by a microcomputer equipped with a storage medium readable by a computer. The storage medium is a non-transient, tangible storage medium that non-temporarily stores programs and data readable by a computer. The storage medium is realized by a semiconductor memory, a magnetic disk, or the like. Hereinafter, the respective control units may be referred to as AGV 30, server 40, detection device 50, and transport instruction device 60 instead of the control unit without explicitly stating the respective control units.

The AGV 30 is a mobile object that travels unmanned along a route using an electric motor as a drive source. The AGV 30 moves according to a movement schedule. The movement schedule is also called a transport schedule, since the AGV 30 transports objects. The AGV 30 is composed of an AGV receiver 31, an AGV transmitter 32, a position detector 33, and an AGV controller 34.

The AGV transmitter 32 communicates with the server 40 and transmits predetermined information to the server 40. The AGV receiver 31 communicates with the server 40 and receives information from the server 40. The position detector 33 acquires current position information of the AGV 30. The position information includes the current position and traveling direction of the AGV 30. The position detector 33 periodically transmits the detected position information from the AGV transmitter 32 to the server 40.

The position detection unit 33 generates position information by composite positioning that combines information from multiple sensors. The position detection unit 33 includes, for example, a GNSS (Global Navigation Satellite System) receiver, an inertial sensor, a map database, and a locator ECU. The GNSS receiver receives positioning signals from multiple positioning satellites. The inertial sensor is a sensor that detects inertial forces acting on the AGV 30. The inertial sensor includes, for example, a gyro sensor and an acceleration sensor. The map database is stored in a non-volatile memory and includes link data and node data of the route. The locator ECU sequentially locates the current position of the AGV 30 by combining the positioning signals received by the GNSS receiver, the map data in the map database, and the measurement results of the inertial sensor. The current position is expressed, for example, in latitude and longitude coordinates.

The AGV control unit 34 controls the drive unit so that the vehicle moves according to the transport schedule received by the AGV receiving unit 31. The transport schedule includes the travel route, departure times from each point, arrival times at each point, and stopping times at each point.

Next, the processing of the AGV 30 will be described using the flowcharts in Figures 2 and 3. The flowcharts shown in Figures 2 and 3 are executed repeatedly in a short period of time when the AGV 30 is in a powered-on state.

First, the flowchart in Figure 2 will be described. In step S1, when the AGV receiver 31 receives the transport schedule, the process proceeds to step S2. In step S2, the drive unit is controlled to move according to the transport schedule, and this flow ends. In this way, when the AGV 30 receives the transport schedule, it moves according to the transport schedule.

Next, the flowchart in Figure 3 will be described. In step S1, the current position is detected by the position detection unit 33, and the process proceeds to step S2. In step S2, the AGV transmission unit 32 is controlled to transmit position information indicating the detected current position to the server 40, and this flow ends. As a result, the AGV 30 periodically transmits its current position to the server 40.

Next, the detection device 50 will be described. The detection device 50 is placed on the route and monitors the state of the route and objects on the route. The objects on the route include the AGV 30 and other objects moving on the route, such as people. The detection device 50 transmits the monitored monitoring information to the server 40. The detection device 50 also outputs instructions from the server 40. The instructions are, for example, instructions to permit or prohibit the movement of people.

As shown in FIG. 1, the detection device 50 includes a periphery monitoring unit 51, a detection device receiving unit 52, a detection device transmitting unit 53, and an instruction unit 54. The detection device transmitting unit 53 communicates with the server 40 and transmits predetermined information to the server 40. The detection device receiving unit 52 communicates with the server 40 and receives information from the server 40. The periphery monitoring unit 51 is used to monitor the periphery of the detection device 50. The periphery monitoring unit 51 transmits the detected monitoring information from the detection device transmitting unit 53 to the server 40.

The periphery monitoring unit 51 detects, as monitoring information, movement information of the AGV 30 moving along the route and moving objects other than the AGV 30. The movement information is the movement direction and movement speed. The moving object is, for example, a person. The periphery monitoring unit 51 also detects abnormalities on the route as monitoring information. The abnormalities on the route include the presence or absence of an obstacle on the route that impedes movement. The periphery monitoring unit 51 outputs abnormality information that detects abnormalities on the route.

The periphery monitoring unit 51 senses the surroundings. The periphery monitoring unit 51 is realized by, for example, an image sensor and an ultrasonic sonar. The image sensor is an imaging device that captures images of the surroundings. The ultrasonic sonar is a sensor that detects the distance from the detection device 50 to a ranging point on an object by transmitting a search wave and receiving the reflected wave reflected by the object. The ranging point is the area on the surface of the object where the search wave is reflected. The sensing range of the ultrasonic sonar is a predetermined range in the surroundings, for example, several meters.

The instruction unit 54 instructs a moving object, such as a person, located in the vicinity to move. The instruction unit 54 gives instructions, for example, by outputting sound and displaying an image. The instruction unit 54 plays a role similar to a traffic light, for example, at an intersection where routes intersect. When the instruction unit 54 receives an instruction transmitted from the server 40 from the detection device receiver 52, it outputs the received instruction.

Next, the processing of the detection device 50 will be described using the flowcharts in Figures 4 and 5. The flowcharts shown in Figures 4 and 5 are executed repeatedly in a short period of time when the detection device 50 is in a powered-on state.

First, the flowchart in Figure 4 will be described. In step S1, the periphery monitoring unit 51 determines whether or not a moving object, a moving object, or a path abnormality has been detected. If so, the process proceeds to step S2. If not, the process ends. In step S2, the detection device transmission unit 53 is controlled to transmit the detected movement information or abnormality information to the server 40 as monitoring information, and the process ends. This causes the detection device 50 to periodically transmit monitoring information to the server 40.

Next, the flowchart in FIG. 5 will be described. In step S1, when the detection device receiver 52 receives an instruction, the process proceeds to step S2. In step S2, the instruction unit 54 is controlled to output the received instruction, and this flow ends. This allows the detection device 50 to output the received instruction unit 54.

Next, the transport instruction device 60 will be described. The transport instruction device 60 accepts transport instructions for multiple AGVs 30 and transmits the transport instructions to the server 40. The transport instruction device 60 is, for example, an information terminal operated by an administrator. As shown in FIG. 1, the transport instruction device 60 includes an instruction monitoring unit 61, a transport receiving unit 62, a transport transmitting unit 63, and an input unit 64. The transport instruction device 60 is realized, for example, by a personal computer (abbreviated as PC) capable of communicating with the outside, a portable information terminal such as a smartphone, etc.

The transportation transmitting unit 63 communicates with the server 40 and transmits predetermined information to the server 40. The transportation receiving unit 62 communicates with the server 40 and receives information from the server 40. The input unit 64 is operated by an administrator to input transportation instructions. When a transportation instruction is input, the input unit 64 transmits the transportation instruction from the transportation transmitting unit 63 to the server 40.

The instruction monitoring unit 61 monitors transport instructions input from the input unit 64. When a new transport instruction different from the currently being executed transport instruction is input, the instruction monitoring unit 61 transmits the input transport instruction together with information indicating that the input transport instruction is a new transport instruction from the transport transmission unit 63 to the server 40. In other words, it controls the transport transmission unit 63 to transmit the updated transport instruction.

Next, the processing of the transport instruction device 60 will be described using the flowchart in FIG. 6. The flowchart in FIG. 6 is executed repeatedly in a short period of time when the transport instruction device 60 is in a powered-on state. In step S1, the presence or absence of a transport instruction is monitored, and the process proceeds to step S2. The presence or absence of a transport instruction is determined by the instruction monitoring unit 61. In step S3, it is determined whether or not a transport instruction has been received, and if a transport instruction has been received, the process proceeds to step S3, and if no transport instruction has been received, the process returns to step S1. In step S3, since a transport instruction has been received, the transport transmission unit 63 is controlled to transmit the transport instruction to the server 40, and this flow ends. As a result, when the transport instruction device 60 receives a new transport instruction, the new transport instruction is transmitted to the server 40.

Next, the server 40 will be described. The server 40 is a mobile control device that controls the movement of multiple AGVs 30 moving along a route. Specifically, the server 40 transmits a movement schedule to the AGVs 30 to control the movement of the AGVs 30. As shown in FIG. 1, the server 40 includes a memory unit 41, a server receiving unit 42, a server transmitting unit 43, and a server control unit 45.

The server transmitter 43 communicates with the AGV 30, the detection device 50, and the transport instruction device 60 to transmit predetermined information to each device. The server receiver 42 also communicates with the AGV 30, the detection device 50, and the transport instruction device 60 to receive information from each device. The memory unit 41 stores information for managing the AGV 30. The memory unit 41 stores transport instructions transmitted from the transport instruction device 60.

The server control unit 45 is a control unit that reads necessary information from the memory unit 41 and controls the movement of the AGV 30. As shown in FIG. 1, the server control unit 45 is configured to include functional blocks such as a setting unit 141, a prediction unit 142, a determination unit 143, a calculation unit 144, and a movement control unit 145. The server control unit 45 also functions as an acquisition unit, acquiring position information and monitoring information via the server receiving unit 42. Thus, the server control unit 45 acquires the current position of the AGV 30, movement information of moving objects other than the AGV 30 that are moving along the route, and abnormalities in the route, i.e., non-movable parts of the route.

The setting unit 141 sets the travel routes connecting the departure points and destination points of the multiple AGVs 30, and the travel process for moving along the travel routes. If there are waypoints, the setting unit 141 sets the travel routes that pass through the waypoints. If there is an order to the waypoints, the setting unit 141 sets the travel routes taking into account the order of the waypoints. If there is an order of priority for the movement of the AGVs 30, the setting unit 141 sets the travel process taking into account the order of priority.

The movement process is also referred to as a transport process in this embodiment. The setting unit 141 sets the shortest route connecting the starting point and the end point as the movement route. The setting unit 141 also sets the movement route so that there is less overlap between the movement routes of the multiple AGVs 30. Therefore, for example, if there are multiple shortest routes, a movement route with less overlap is set. Also, it may be possible to set in advance whether to prioritize the shortest route or to prioritize avoiding overlap. For example, if there is only one shortest route and overlap cannot be avoided, a route that is longer than the shortest route may be set if avoiding overlap is prioritized.

The calculation unit 144 inputs the travel route and travel process and calculates the travel schedule of the moving object by solving a mixed integer programming problem whose objective is to minimize a predetermined evaluation value while satisfying the constraint conditions.

Specifically, in this embodiment, a blocking job shop type scheduling problem is formulated so that multiple machines or equipment can be used simultaneously, and by creating a scheduling problem in which the route to be used and the route to be used first are added to the process, it is possible to express zone control that avoids interference. This makes it possible to calculate a transport schedule that optimizes overall efficiency while avoiding interference.

For example, if another AGV 30 is present on an adjacent divided route in the direction of travel, the AGV is permitted to enter the adjacent divided route after the other AGV 30 has passed. This is generally called blocking job shop scheduling. This avoids collisions. Furthermore, in this embodiment, the location where the AGV 30 is present and the entrance and exit of the overlapping route are simultaneously secured, prohibiting other AGVs 30 from entering the overlapping route, thereby expressing zone control to avoid head-on collisions. For this reason, the formulation of the blocking job shop type scheduling problem is expanded to the so-called simultaneous use of multiple machines. This makes it possible to calculate transport scheduling without interference, eliminating the need for equipment to grasp the movement of the AGV 30.

The movement control unit 145 controls the movement of each AGV 30 according to the transport schedule. The movement control unit 145 controls the server transmission unit 43 to transmit the transport schedule to each AGV 30. The prediction unit 142 predicts the movement of people and other entities other than the AGV 30 based on the monitoring information detected by the detection device 50. For example, it predicts which direction along the route a detected person will move in using the movement information. The determination unit 143 determines whether or not to recalculate the transport schedule when the transport schedule is updated or a new transport instruction is issued.

Next, the transport schedule will be described with reference to Figure 7. Figure 7 shows that delays and detours occur in the comparative example, while the optimal solution is found in the embodiment. The route is made up of multiple divided routes. For example, the route shown in Figure 7 is made up of seven divided routes. Only one AGV 30 can be positioned on one divided route. Furthermore, two AGVs 30 cannot pass each other on a route. Therefore, even on a divided route, two AGVs 30 cannot pass each other.

The movement process indicates the divided route on which a certain AGV 30 is located at a certain time. For example, as shown in FIG. 7, at present, there are seven divided routes on the route, with the first AGV 30A located on the first divided route R1 and the second AGV 30B located on the sixth divided route R6. Then, as each AGV 30 moves, the divided route on which they are located changes. In the example shown in FIG. 7, the first AGV 30A starts on the first divided route R1 and arrives on the fifth divided route R5. The second AGV 30B starts on the sixth divided route R6 and arrives on the seventh divided route R7. In this case, the two movement routes intersect at the second divided route R2, so one AGV 30 will pass first and the other will pass later.

In the first comparative example, the second AGV 30B passes through the second divided route R2 first, and then the first AGV 30A passes through the second divided route R2. This allows the second AGV 30B to complete its movement first, but by making the first AGV 30A wait, the overall transport time becomes longer.

In the second comparative example, the second AGV 30B is made to detour along the second divided route R2 instead of the shortest route, and the first AGV 30A and the second AGV 30B are moved simultaneously. This causes the second AGV 30B to take a longer route, making the entire movement inefficient.

In the first embodiment, the first AGV 30A passes through the second divided route R2 first, and then the second AGV 30B passes through the second divided route R2. By making the second AGV 30B wait and allowing the first AGV 30A to pass first, efficient movement is achieved while avoiding collisions. In this way, in this embodiment, the movement schedule is set to avoid collisions and shorten the time it takes for all movements to be completed.

Next, a specific method for calculating the transport schedule will be described with reference to FIG. 8. As described above, the calculation unit 144 inputs the movement route and movement process, and calculates the movement schedule of the moving body by solving a mixed integer programming problem whose objective is to minimize a predetermined evaluation value while satisfying the constraint conditions. A mixed integer programming problem is also called a mixed integer optimization problem, and is an integer programming problem that has a mixture of variables that take integer values and variables that take real values. An integer programming problem is an optimization problem that includes integer variables. A scheduling problem is a problem of assigning a job schedule to resources such as people and machines. In this embodiment, the resource corresponds to the route, and the job corresponds to the movement of the AGV 30.

An optimization problem is a problem of mathematically finding the optimum for a given objective from among candidates that satisfy certain conditions. An optimization problem is composed of three elements: decision variables, objective functions, and constraints. A decision variable is the object of decision-making or control, and is the value to be determined. In this embodiment, the decision variable corresponds to the transport schedule. An objective function is a function for determining whether the decision variable is good or bad for a given objective. In this embodiment, the objective is to minimize the makespan, i.e., to finish the last job earlier.

Constraint conditions are conditions that candidate decision variables must satisfy. In this embodiment, the constraint conditions include a collision prohibition condition. The collision prohibition condition is a condition that permits the presence of one AGV 30 on a divided route in which a route is divided into routes with a length at least greater than that of an AGV 30, but prohibits the presence of two AGVs 30 on each divided route. In other words, the collision prohibition condition is a condition that prohibits other AGVs 30 from using a divided route that has not yet completed its movement until the AGV 30 has completed its movement to the next divided route.

The transport process input to the optimization problem is set so that, in a specific route where the movement paths of at least two AGVs 30 overlap and the movement directions of the AGVs 30 are opposed to each other, which may result in interference between the AGVs 30, if one AGV 30 is present on the specific route, the use of other AGVs 30 on the specific route on which the AGV 30 is present is prohibited.

Furthermore, when one AGV 30 is present on a specific route, the setting unit 141 sets the movement process so as to prohibit the use of other AGVs 30 on the portion of the specific route on which the AGV 30 is present in the direction of movement of the moving body, and to permit use on the portion in the opposite direction to the direction of movement.

As shown in the rightmost column of FIG. 8, this embodiment uses the formula shown in blocking job shop scheduling. In contrast to the formulation of general job shop scheduling shown in the left column of FIG. 8, the formula shown in the right column of FIG. 8 is a formulation of blocking job shop scheduling.

Next, the formula of this embodiment on the right side of FIG. 8 will be explained. Information about a job or process is indicated by the subscript of the variable. For example, S _α,i is a subscript indicating that it is the i-th task of job α. s indicates the start time of the job, p indicates the processing time of the job, and C _max indicates the makespan of the schedule. R indicates a set of resources, P indicates a set of products, and Q _α and Q _β indicate sets of jobs for product α and product β. M indicates a large positive number. And x _α,i,β,j indicates an integer between 0 and 1, and indicates the manufacturing procedures of J _α,i and J _β,j .

The objective function in equation (1) aims to minimize the makespan. And, _Cmax in equation (2) represents the maximum finishing time of the last job of each product. Equation (3) shows a non-negative constraint on the starting time, and equation (4) shows that each job runs after the preceding job runs. Therefore, the starting time of the next job α,i+1 must be later than the processing finishing time S _α,i +p _α,i by the manufacturing resource.

Equations (5) and (6) are collision prohibition conditions that prohibit other moving objects from using the next divided path until the moving object has completed moving to that next divided path. _xα,i,β,j represents a decision variable that takes the value 0 when the i-th task of job α is operated before the j-th job of product β.

Next, the processing of the server 40 will be described using the flowcharts in Figures 9 and 10. The flowcharts shown in Figures 9 and 10 are executed repeatedly in a short period of time when the server 40 is in a powered-on state.

First, the flowchart in Figure 9 will be described. In step S1, the transport process is acquired, and the process proceeds to step S2. In step S2, the calculation unit 144 calculates the transport schedule, and the process proceeds to step S3. In step S3, the server transmission unit 43 is controlled to transmit the transport schedule to the AGV 30, and this flow ends. In this way, the server control unit 45 calculates the transport schedule based on the transport process, and transmits the calculated transport schedule to the AGV 30.

Next, the flowchart in FIG. 10 will be described. In step S1, the server receiving unit 42 receives a transport instruction, and the process proceeds to step S2. In step S2, the determination unit 143 determines whether or not the new transport instruction requires recalculation of the transport schedule. If recalculation is required in step S2, the process proceeds to step S3, and if not, the process ends. Recalculation is required when a new AGV 30 has been added, or when a new transport destination has been added. Recalculation is not required when, for example, the new transport instruction does not change the transport destination or transport route, but the transport amount has changed.

In step S3, the transport process in the new transport instruction is obtained, and the process proceeds to step S4. In step S4, the calculation unit 144 calculates the transport schedule, and the process proceeds to step S5. In step S5, the server transmission unit 43 is controlled to transmit the transport schedule to the AGV 30, and this flow ends. In this way, when recalculation is required due to the transport instruction, the server control unit 45 recalculates the transport schedule based on the new transport process, and transmits the recalculated transport schedule to the AGV 30.

Next, three calculation examples of the transport schedule will be described with reference to Figures 11 to 19. First, the first calculation example will be described. As shown in Figure 11, the route in the first calculation example has seven divided routes, and at the start, the first AGV 30A is located on the first divided route R1, and the second AGV 30B is located on the fifth divided route R5. The first AGV 30A starts from the first divided route R1 and arrives at the sixth divided route R6. The second AGV 30B starts from the fifth divided route R5 and arrives at the seventh divided route R7. In this case, the second divided route R2, the third divided route R3, and the fourth divided route R4 of the movement routes of the two AGVs 30 overlap to form a specific route. In the specific route, the movement directions of the AGVs 30 are opposed to each other, which may cause interference between the AGVs 30. In this case, one of the AGVs 30 will pass first along the specific route, and the other will pass later.

Figure 12 shows the transport process. In the transport process of the first AGV 30A, the first divided route R1 is the starting point, and then the first divided route R2 is moved to. In this case, since the second divided route R2 is a specific route, in order to prohibit other AGVs 30 from entering the specific route, not only the second divided route R2 but also the fourth divided route R4 is considered to be in use. In reality, only the second divided route R2 is used, but the fourth divided route R4 is considered to be in use virtually, and other AGVs 30 are prevented from entering the specific route. After that, when the first AGV 30A moves from the second divided route R2 to the third divided route R3, similarly, since the third divided route R3 is a specific route, in order to prohibit other AGVs 30 from entering the specific route, not only the third divided route R3 but also the fourth divided route R4 is considered to be in use.

After that, when the first AGV 30A moves from the third split route R3 to the fourth split route R4, the fourth split route R4 is a specific route, but there is no specific route ahead in the direction of movement, so only the fourth split route R4, which is the current position, is considered to be in use. After that, the first AGV 30A moves from the fourth split route R4 to the sixth split route R6, and the movement of the first AGV 30A ends.

Similarly, in the transport process of the second AGV 30B, the fifth split route R5 is the starting point, and then the second split route R4 is moved to. In this case, since the fourth split route R4 is a specific route, in order to prohibit other AGVs 30 from entering the specific route, not only the fourth split route R4 but also the second split route R2 is considered to be in use. In reality, only the fourth split route R4 is used, but the second split route R2 is considered to be in use virtually, and other AGVs 30 are prevented from entering the specific route. After that, when the second AGV 30B moves from the fourth split route R4 to the third split route R3, similarly, since the third split route R3 is a specific route, in order to prohibit other AGVs 30 from entering the specific route, not only the third split route R3 but also the second split route R2 is considered to be in use.

After that, when the second AGV 30B moves from the third divided route R3 to the second divided route R2, the second divided route R2 is a specific route, but since there is no specific route ahead in the direction of movement, only the second divided route R2, which is the current position, is considered to be in use. After that, the second AGV 30B moves from the second divided route R2 to the seventh divided route R7, and the movement of the second AGV 30B ends.

Figure 13 shows the transport schedule. The transport schedule is calculated by inputting the transport process in Figure 12 so that the makespan in the above formula (1) is the minimum value. The transport schedule shown in Figure 13 shows the divided routes used by each AGV 30 at a certain time.

As shown in FIG. 13, at the first time t1, the first AGV 30A is located on the first split route R1, and the second AGV 30B is located on the fifth split route R5. Thereafter, at the second time t2, the first AGV 30A moves to the second split route R2, virtually using the fourth split route R4. At the second time t2, the second AGV 30B is not moving. Thereafter, at the third time t3, the first AGV 30A moves to the third split route R3, virtually using the fourth split route R4. At the third time t3, the second AGV 30B is not moving either. Thereafter, at the fourth time t4, the first AGV 30A moves to the fourth split route R4. At the fourth time t4, the second AGV 30B is not moving either.

After that, at the fifth time t5, the first AGV 30A moves to the sixth split route R6, and the movement of the first AGV 30A ends. At the fifth time t5, the second AGV 30B also moves from the fifth split route R5 to the fourth split route R4. After that, from the sixth time t6 to the eighth time t8, the second AGV 30B moves in sequence to the third split route R3, the second split route R2, and the seventh split route R7, and the movement of the second AGV 30B ends.

In this way, in the first calculation example, there is a specific route in the movement route of the two AGVs 30, but by using the specific route in turn without interference, the movement can be completed without unnecessary movement of the AGVs 30.

Next, the second calculation example will be explained using Figures 14 to 16. As shown in Figure 14, the route in the second calculation example has eight divided routes, and at the start, the first AGV 30A is located on the first divided route R1, and the second AGV 30B is located on the eighth divided route R8. The first AGV 30A starts from the first divided route R1, passes through the divided routes other than the eighth divided route R8, and returns to the starting point again. Therefore, the arrival point of the first AGV 30A is also the first divided route R1.

The second AGV 30B starts from the eighth divided route R8, passes through divided routes other than the first divided route R1, and returns to the starting point. Therefore, the arrival point of the second AGV 30B is also the eighth divided route R8. In this case, the second divided route R2 to the sixth divided route R6 are overlapping specific routes among the travel routes of the two AGVs 30.

Figure 15 shows the transport process. In the transport process of the first AGV 30A, the first divided route R1 is the starting point, and then it moves to the second divided route R2. In this case, since the second divided route R2 is a specific route, in order to prohibit other AGVs 30 from entering the specific route, not only the second divided route R2 but also the sixth divided route R6, which is the entrance to the specific route, is considered to be in use. In reality, only the second divided route R2 is in use, but the sixth divided route R6 is considered to be in use virtually, preventing other AGVs 30 from entering the specific route. After that, the first AGV 30A moves from the second divided route R2 to the third divided route R3, the fourth divided route R4, and the fifth divided route R5 in sequence, and during that time the sixth divided route R6 is also considered to be in use.

After that, when the first AGV 30A moves to the sixth split route R6, since the sixth split route R6 is a specific route, in order to prohibit other AGVs 30 from entering the specific route, not only the sixth split route R6 but also the second split route R2, which is the entrance/exit of the specific route located ahead in the direction of travel, is considered to be in use. After that, the first AGV 30A moves to the seventh split route R7, and similarly the second split route R2 is also considered to be in use. After that, the first AGV 30A moves in the order of the second split route R2 and the first split route R1, and the movement of the first AGV 30A ends.

Similarly, in the transport process of the second AGV 30B, the eighth split route R8 is the starting point, and then it moves to the sixth split route R6. In this case, since the sixth split route R6 is a specific route, in order to prohibit other AGVs 30 from entering the specific route, not only the sixth split route R6 but also the second split route R2 are considered to be in use. In reality, only the sixth split route R6 is in use, but the second split route R2 is considered to be in use virtually, preventing other AGVs 30 from entering the specific route. After that, the second AGV 30B moves from the sixth split route R6 to the fifth split route R5, the fourth split route R4, and the third split route R3 in sequence, and during this time the second split route R2 is also considered to be in use.

After that, when the second AGV 30B moves to the second split route R2, since the second split route R2 is a specific route, in order to prohibit other AGVs 30 from entering the specific route, not only the second split route R2 but also the sixth split route R6, which is the entrance/exit of the closest specific route located ahead in the direction of travel, is considered to be in use. After that, the second AGV 30B moves to the seventh split route R7, and similarly the sixth split route R6 is also considered to be in use. After that, the second AGV 30B moves in the order of the sixth split route R6 and the eighth split route R8, and the movement of the second AGV 30B ends.

Figure 16 shows the transport schedule. The transport schedule is calculated by inputting the transport process in Figure 15 so that the makespan in the above formula (1) is the minimum value. The transport schedule shown in Figure 16 shows the divided routes used by each AGV 30 at a certain time.

As shown in FIG. 16, at the first time t1, the first AGV 30A is located on the first split route R1, and the second AGV 30B is located on the eighth split route R8. Thereafter, at the second time t2, the first AGV 30A moves to the second split route R2, virtually using the sixth split route R6. At the second time t2, the second AGV 30B is not moving. Thereafter, from the third time t3 to the sixth time t6, the first AGV 30A moves in sequence to the third split route R3, the fourth split route R4, the fifth split route R5, and the sixth split route R6. Then, at the sixth time t6, not only the sixth split route R6 but also the second split route R2 is virtually used. Thereafter, at the seventh time t7, it moves to the seventh split route R7, virtually using the second split route R2 as well. Then, at the eighth time t8 and the ninth time t9, the first AGV 30A moves sequentially along the second divided path R2 and the first divided path R1, completing its movement.

At the ninth time t9, the second AGV 30B starts moving, moving to the sixth split route R6 and virtually using the second split route R2 as well. After that, from the tenth time t10 to the thirteenth time t13, the second AGV 30B moves in sequence along the fifth split route R5, the fourth split route R4, the third split route, and the second split route R2. Then, at the thirteenth time t13, not only the second split route R2 but also the sixth split route R6 is virtually used. After that, at the fourteenth time t14, it moves to the seventh split route R7 and virtually uses the sixth split route R6 as well. After that, at the fifteenth time t15 and the sixteenth time t16, it moves in sequence along the sixth split route R6 and the eighth split route R8, and the movement of the second AGV 30B ends.

Similarly, in the second calculation example, there is a specific route in the movement route of the two AGVs 30, but by using the specific route in turn without interference, the movement can be completed without unnecessary movement of the AGVs 30.

Next, the third calculation example will be explained using Figures 17 to 19. As shown in Figure 17, the route in the third calculation example has ten divided routes, and at the start, the first AGV 30A is located on the first divided route R1, the second AGV 30B is located on the eighth divided route R8, and the third AGV 30C is located on the fifth divided route R5. The first AGV 30A starts from the first divided route R1, passes through the second divided route R2, the fourth divided route R4, the sixth divided route R6, the seventh divided route R7, and the ninth divided route R9 in that order, and arrives at the tenth divided route R10. The second AGV 30B starts from the eighth divided route R8, passes through the ninth divided route R9, the seventh divided route R7, the sixth divided route R6, the fourth divided route R4, and the second divided route R2, and arrives at the third divided route R3. The third AGV 30C starts from the fifth divided route R5, passes through the sixth divided route R6, the seventh divided route R7, and the ninth divided route R9, and arrives at the tenth divided route R10. In this case, the second divided route R2, the fourth divided route R4, the sixth divided route R6, the seventh divided route R7, and the ninth divided route R9 are overlapping specific routes among the travel routes of the three AGVs 30.

Figure 18 shows the transportation process. In the transportation process of the first AGV 30A, the first divided route R1 is the starting point, and then it moves to the second divided route R2. In this case, since the second divided route R2 is a specific route, in order to prohibit other AGVs 30 from entering the specific route, not only the second divided route R2 but also the sixth divided route R6 and the ninth divided route R9 are assumed to be in use. In reality, only the second divided route R2 is in use, but the sixth divided route R6 and the ninth divided route R9 are assumed to be in use virtually, and other AGVs 30 are prevented from entering the specific route. After that, the first AGV 30A moves from the second divided route R2 to the fourth divided route R4, the sixth divided route R6, the seventh divided route R7, and the ninth divided route R9 in sequence, and the ninth divided route R9 is also assumed to be in use during that time. Also, the sixth divided route R6 is assumed to be in use until the first AGV 30A moves to the seventh divided route R7. After that, the first AGV 30A moves to the tenth divided route R10, and the movement of the first AGV 30A ends.

In the transport process of the second AGV 30B, the eighth divided route R8 is the starting point, and then it moves to the ninth divided route R9. In this case, since the ninth divided route R9 is a specific route, in order to prohibit other AGVs 30 from entering the specific route, not only the ninth divided route R9 but also the second divided route R2 and the sixth divided route R6 are considered to be in use. In reality, only the ninth divided route R9 is used, but the second divided route R2 and the sixth divided route R6 are considered to be in use virtually, and other AGVs 30 are prevented from entering the specific route. After that, the second AGV 30B moves from the ninth divided route R9 to the seventh divided route R7, the sixth divided route R6, the fourth divided route R4, and the second divided route R2 in sequence, and during that time, the second divided route R2 is also in use. Also, the sixth divided route R6 is considered to be in use until the second AGV 30B moves to the fourth divided route R4. After that, the second AGV 30B moves to the third divided path R3, and the movement of the second AGV 30B ends.

In the transport process of the third AGV 30C, the fifth split route R5 is the starting point, and then the third AGV 30 moves to the sixth split route R6. In this case, since the sixth split route R6 is a specific route, in order to prohibit other AGVs 30 from entering the specific route, not only the sixth split route R6 but also the ninth split route R9 is considered to be in use. In reality, only the sixth split route R6 is in use, but the ninth split route R9 is considered to be in use virtually, preventing other AGVs 30 from entering the specific route. After that, the third AGV 30C moves from the sixth split route R6 to the seventh split route R7 and the ninth split route R9 in sequence, and during that time the ninth split route R9 is also considered to be in use. After that, the third AGV 30C moves to the tenth split route R10, and the movement of the third AGV 30C ends.

Figure 19 shows the transport schedule. The transport schedule is calculated by inputting the transport process in Figure 19 and making the makespan of the above-mentioned formula (1) the minimum value. The transport schedule shown in Figure 19 shows the divided routes used by each AGV 30 at a certain time.

As shown in FIG. 19, at the first time t1, the first AGV 30A is located on the first split route R1, the second AGV 30B is located on the eighth split route R8, and the third AGV 30C is located on the fifth split route R5. Then, at the second time t2, the second AGV 30B moves to the ninth split route R9, virtually using the second split route R2 and the sixth split route R6. At the second time t2, the first AGV 30A and the third AGV 30C are not moving. Then, at the third time t3, the fourth time t4, and the fifth time t5, the second AGV 30B moves in sequence to the seventh split route R7, the sixth split route R6, and the fourth split route R4. Then, at the fifth time t5, the sixth split route R6 is not being used, so the third AGV 30C starts moving, moves to the sixth split route R6, and virtually uses the ninth split route R9 as well.

After that, at the sixth time t6, the second AGV 30B moves to the second split route R2. Then, at the sixth time t6 and the seventh time t7, the third AGV 30C moves to the seventh split route R7 and the ninth split route R9 in sequence. Then, at the eighth time t8, the second AGV 30B moves to the third split route R3, and the movement of the second AGV 30B ends. Also, the third AGV 30C moves to the tenth split route R10, and the movement of the third AGV 30C ends.

The first AGV 30A starts moving at the eighth time t8, and moves sequentially along the second split path R2, the fourth split path R4, the sixth split path R6, the seventh split path R7, the ninth split path R9, and the tenth split path R10 until the thirteenth time t13.Then, the first AGV 30A moves to the tenth split path R10, and the movement ends.

Similarly, in the third calculation example, there is a specific route among the movement routes of the three AGVs 30, but by using the specific route in turn without interference, the movement can be completed without unnecessary movement of the AGVs 30.

As described above, in the movement control system 100 of this embodiment, the route does not allow two AGVs 30 to pass each other, so when the movement routes intersect, in order to avoid collisions between the AGVs 30, one AGV 30 must be put on hold and the other AGV 30 must be moved before the other AGV 30 is moved. Therefore, a collision prohibition condition is used as a constraint condition for the mixed integer programming problem to calculate a transport schedule that minimizes the evaluation value while avoiding collisions between the moving bodies. The evaluation value is the time until all AGVs 30 complete their movements, the sum of the movement times of all AGVs 30, the sum of the waiting times of AGVs 30, etc., and in this embodiment, the makespan, that is, the time until all moving bodies complete their movements, is used as the evaluation value. In addition, since the transport schedule is determined by solving the mixed integer programming problem, it is possible to suppress the need to repeat calculations multiple times.

Furthermore, the setting unit 141 sets the transport process so that when one AGV 30 is present on a specific route, other AGVs 30 cannot enter the specific route. If there were only a collision prohibition condition, the positions of the AGVs 30 present on adjacent divided routes would be allowed to be swapped, but since the setting unit 141 prohibits entry into the specific route, such swapping can be prevented. This makes it possible to avoid interference between the AGVs 30 while further increasing overall efficiency.

In addition, in this embodiment, when one AGV 30 is present on a specific route, the setting unit 141 sets the transport process so that other AGVs 30 are prohibited from using the portion of the specific route in the direction of movement of the AGV 30 on which the AGV 30 is present, and is permitted to use the portion in the opposite direction to the direction of movement. This allows the specific route to be used more efficiently than if the entire specific route were prohibited from entry. Therefore, it is possible to effectively utilize the specific route while avoiding interference, thereby improving efficiency.

In addition, in this embodiment, when the movement path and transport process are changed by the setting unit 141, the calculation unit 144 inputs the new movement path and transport process and calculates the transport schedule. This makes it possible to calculate the transport schedule using new information. Therefore, it is possible to flexibly respond to changes in the transport process.

Second Embodiment
Next, a second embodiment of the present disclosure will be described with reference to Fig. 20. This embodiment is characterized in that the transport schedule is recalculated using the position information of the AGV 30. Fig. 20 is a flowchart showing the processing of the server 40 of this embodiment. The flowchart shown in Fig. 20 is repeatedly executed in a short period of time when the server 40 is in a power-on state.

In step S1, the location information of each AGV 30 is acquired via the server receiver 42, and the process proceeds to step S2. In step S2, the location information is compared with the planned location on the transport schedule, the deviation is calculated, and the process proceeds to step S3.

In step S3, it is determined whether the deviation is within the allowable range, and if it is within the allowable range, recalculation is not necessary and the flow ends. If the deviation is outside the allowable range, recalculation is necessary and the flow proceeds to step S4.

In step S4, the transport schedule is recalculated taking into account the current location, and the process proceeds to step S5. In step S5, the recalculated transport schedule is controlled to be transmitted from the server transmission unit 43 to each AGV 30, and this flow ends.

In this way, the calculation unit 144 recalculates the transport schedule when the difference between the current position of the AGV 30 and the planned position in the transport schedule is greater than a predetermined value. This makes it possible to prevent interference by the AGV 30 due to the deviation between the current position of the AGV 30 and the planned position.

Third Embodiment
Next, a third embodiment of the present disclosure will be described with reference to Fig. 21. This embodiment is characterized in that a transport schedule is recalculated using monitoring information from the detection device 50. Fig. 21 is a flowchart showing the processing of the server 40 in this embodiment. The flowchart shown in Fig. 21 is repeatedly executed in a short period of time when the server 40 is in a power-on state.

In step S1, monitoring information is acquired from the detection device 50 via the server receiver 42, and the process proceeds to step S2. In step S2, the monitoring information is used to predict the direction and speed of movement of a moving object other than the AGV 30, such as a person, and the process proceeds to step S3.

In step S3, it is determined whether or not the transport schedule needs to be recalculated based on the moving object. If recalculation is necessary, the process proceeds to step S4. If recalculation is not necessary, the process ends. Recalculation is necessary when there is a risk of interference between the AGV 30 and the person due to the movement of the person.

In step S4, the transport schedule is recalculated taking into account the movement information of the person, and the process proceeds to step S5. In step S5, the recalculated transport schedule is controlled so that it is transmitted from the server transmission unit 43 to each AGV 30, and the process proceeds to step S6. In step S6, the server control unit 45 is controlled so that it transmits instructions to the moving object to the detection device 50, and this flow ends.

In this way, the setting unit 141 predicts the movement of the animated object from the movement information, and sets a movement route and movement process including the animated object. The calculation unit 144 then inputs the new movement route and movement process to calculate a transport schedule. This makes it possible to prevent interference between the AGV 30 and the animated object. The server control unit 45 also outputs instructions to the animated object, so that, for example, the instruction unit 54 of the detection device 50 can instruct the animated object to stop. This allows the animated object, for example a person, to safely wait for the AGV 30 to pass, or to move ahead of the AGV 30, according to the instructions.

When instructions are given to the moving object, the constraint conditions for calculating the transport schedule include a priority condition that sets the priority of the movement of the AGV 30 and the moving object. For example, it is a condition as to whether the moving object or the movement of the AGV 30 is to be prioritized. The priority may vary depending on the conditions, or may be fixed in advance. For example, the priority may vary depending on the time of day. Furthermore, the priority may be set so that the person is made to wait in order to realize the movement while preventing interference between the AGVs 30 and the person. Furthermore, the priority of the person who is a mixed moving object with the AGV 30 may be determined according to the transport volume and the degree of congestion. Such priority and priority order are stored in the memory unit 41. Then, the schedule calculation according to the priority can be realized by adding a no-wait constraint condition that does not allow a waiting time in which the movement of the person is prioritized.

Fourth Embodiment
Next, a fourth embodiment of the present disclosure will be described with reference to Fig. 22. This embodiment is characterized in that a transport schedule is recalculated using monitoring information from the detection device 50. Fig. 22 is a flowchart showing the processing of the server 40 in this embodiment. The flowchart shown in Fig. 22 is repeatedly executed in a short period of time when the server 40 is in a power-on state.

In step S1, monitoring information is acquired from the detection device 50 via the server receiver 42, and the process proceeds to step S2. In step S2, the monitoring information is used to determine whether or not there is an abnormality in the route. If there is an abnormality, the process proceeds to step S3, and if there is no abnormality, the process ends.

Route abnormalities include static and dynamic abnormalities. Static abnormalities are abnormalities such as construction that are known in advance. Dynamic abnormalities include temporary stops caused by the automatic control of the AGV30, and temporary stops due to physical problems such as cargo shifting.

In step S3, since there is an abnormality in the route, it is determined whether or not the transport schedule needs to be recalculated due to the abnormality. If recalculation is necessary, proceed to step S4, and if recalculation is not necessary, end this flow. Recalculation is necessary when an abnormality prevents transport via the route in the transport schedule.

In step S4, the transport process is reconfigured taking into account the route abnormality, and the process proceeds to step S5. In step S5, the transport schedule is recalculated taking into account the route abnormality, and the process proceeds to step S6. In step S6, the recalculated transport schedule is controlled to be transmitted from the server transmission unit 43 to each AGV 30, and the process ends.

In this way, when there is a route abnormality, the setting unit 141 sets a movement route that avoids the non-movable portion. This makes it possible to prevent the AGV 30 from moving on the route with the abnormality.

Other Embodiments
Although the preferred embodiments of the present disclosure have been described above, the present disclosure is not limited to the above-described embodiments and can be modified in various ways without departing from the spirit and scope of the present disclosure.

The structures of the above-described embodiments are merely examples, and the scope of the present disclosure is not limited to the scope of these descriptions. The scope of the present disclosure is indicated by the description of the claims, and further includes all modifications within the meaning and scope equivalent to the description of the claims.

In the first embodiment described above, the moving object is realized by the AGV 30, but is not limited to the AGV 30. The moving object can be any moving object that would cause a collision or deadlock if it were to exist in the same position at the same time.

For example, the mobile body may be a transport robot in a closed space. A closed space is a space that defines an area where only the mobile body can exist and in which the mobile body travels. The mobile body may be, for example, a patrol robot, a surveillance robot, a guide robot, or a transport robot in a manufacturing site, a hospital, an airport, or a department store.

The moving body may also be a mobility that is driven autonomously by a driver, such as a car, taxi, or bus that runs on a road. In that case, the functions realized by the server control unit 45, such as the calculation unit 144 and the setting unit 141, may be provided on the vehicle side, and the destination and route may be transmitted from the vehicle side to the server 40. The server control unit 45 and the AGV 30 may also be configured to share processing, for example, the server 40 may have the function of the calculation unit 144, and the AGV 30 may have the function of the setting unit 141, and the route may be determined by mutual communication. The moving body may also be a mobility whose driving method is controlled, such as an autonomous vehicle. The moving body may also be a train or an airplane. It can also be used for scheduling trains that run while sharing tracks, and airplanes that use while sharing runways. The moving body may also be something that moves while occupying a route or space, such as a gantry crane and an elevator for transporting luggage.

In the first embodiment described above, the route is fixed, but it does not have to be fixed. For example, the route does not have to be fixed in advance and may be changed along the way. Even if the route changes each time, this can be reflected in the process and the scheduling calculations can be performed again. A control method in which the route is changed each time may also be used. Therefore, the mobile object may be a mobile object that calculates the route using a monitoring device, such as a trackless AGV.

The scheduling target may be the entire route, or only intersections where routes intersect, or entrances and exits of specific routes where routes overlap. Calculations may be performed each time with a focus on each intersection of the route. The results may also be applied to control of transportation systems and traffic lights. Furthermore, when there is one AGV 30 on a specific route, the setting unit 141 may set the transportation process so that the use of other AGVs 30 is prohibited on the entire specific route.

In the first embodiment described above, the transport schedule is determined by the formula shown in FIG. 8, but the formula is not limited to this. The formula in this embodiment shown in FIG. 8 is only an example, and the transport schedule may be calculated by other formulas.

In the first embodiment described above, the position detection unit 33 detects the position of the AGV 30 using a GNSS receiver, but the present invention is not limited to this configuration. For example, an IoT router and an IoT tag that transmit and receive radio waves may be used, and the IoT tag may be provided on the AGV 30, and the IoT router may be provided at multiple fixed positions, and the position of the IoT tag, i.e., the position of the AGV 30, may be estimated based on the radio wave intensity communicating with the IoT router.

The functions realized by the server control unit 45 in the first embodiment described above may be realized by hardware and software different from those described above, or a combination of these. The server control unit 45 may, for example, communicate with another control device, and the other control device may execute some or all of the processing. When the server control unit 45 is realized by an electronic circuit, it may be realized by a digital circuit including a large number of logic circuits, or an analog circuit.

30 AGV (mobile object) 31 AGV receiving unit 32 AGV transmitting unit 33 Position detection unit 34 AGV control unit 40 Server 41 Storage unit 42 Server receiving unit 43 Server transmitting unit 45 Server control unit (acquisition unit)
50: Detection device 51: Surroundings monitoring unit 52: Detection device receiving unit 53: Detection device transmitting unit 54: Instruction unit 60: Transport instruction device 61: Instruction monitoring unit 62: Transport receiving unit 63: Transport transmitting unit 64: Input unit 100: Movement control system 141: Setting unit 142: Prediction unit 143: Determination unit 144: Calculation unit 145: Movement control unit

Claims (7)

A mobile object control device that controls the movement of a plurality of mobile objects (30) moving on a route,
the route is a route in which the two moving bodies cannot pass each other,
A setting unit (141) that sets a travel route connecting a starting point and a destination point of a plurality of the moving bodies and a travel process for traveling along the travel route;
a calculation unit (144) that calculates a movement schedule of the moving object by solving a mixed integer programming problem having an objective of minimizing a predetermined evaluation value while satisfying a constraint condition, using the movement route and the movement process as input values;
a movement control unit (145) that controls the movement of each of the moving bodies according to the movement schedule;
The constraint conditions include a collision prohibition condition that prohibits another moving object from using a divided route obtained by dividing the route into divided routes at least at a length greater than that of the moving object until the moving object has completed moving to the next divided route, and
The setting unit is a mobile body control device that sets the movement process so that, when one of the moving bodies is present on a specific route where the movement paths of at least two of the moving bodies overlap and the moving directions of the moving bodies are opposed, which may cause interference between the moving bodies, the setting unit prohibits the use of the other moving body on the specific route on which the moving body is present. The mobile body control device according to claim 1, wherein the setting unit sets the movement process so that, when one of the mobile bodies is present on the specific route, the setting unit prohibits other mobile bodies from using the specific route on the portion of the specific route on which the mobile body is present in the direction of movement of the mobile body, and allows the use of the portion in the opposite direction to the direction of movement of the mobile body. The mobile object control device according to claim 1 or 2, wherein when the travel route and the travel process are changed by the setting unit, the calculation unit inputs the new travel route and the travel process to calculate the travel schedule. Further comprising an acquisition unit (45) for acquiring a current position of the moving body,
4. The mobile object control device according to claim 1, wherein the calculation unit recalculates the movement schedule when a difference between a current position of the mobile object and a planned position in the movement schedule is greater than a predetermined value. An acquisition unit (45) for acquiring movement information of an action object other than the moving body moving along the route;
An instruction unit (54) for instructing the operation object to move,
the setting unit predicts a movement of the action object from the movement information, and sets the movement path and the movement process including the action object;
the calculation unit calculates the movement schedule using the new movement route and the movement process as input values;
5. The mobile object control device according to claim 1, wherein the movement control section controls the instruction section to output an instruction to the operating object. The mobile object control device according to claim 5, wherein the constraint conditions include a priority condition that sets the priority of the movement of the mobile object and the moving object. An acquisition unit (45) for acquiring an immovable portion of the route,
7. The mobile object control device according to claim 1, wherein the setting unit sets the movement route so as to avoid the non-movable portion.

Images