US11226637B2 - Traveling vehicle system, and control method for traveling vehicle system - Google Patents

Traveling vehicle system, and control method for traveling vehicle system Download PDF

Info

Publication number
US11226637B2
US11226637B2 US16/325,525 US201716325525A US11226637B2 US 11226637 B2 US11226637 B2 US 11226637B2 US 201716325525 A US201716325525 A US 201716325525A US 11226637 B2 US11226637 B2 US 11226637B2
Authority
US
United States
Prior art keywords
traveling vehicle
traveling
passage permission
merging part
intersection
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active, expires
Application number
US16/325,525
Other languages
English (en)
Other versions
US20190196500A1 (en
Inventor
Kazumi Harasaki
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Murata Machinery Ltd
Original Assignee
Murata Machinery Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Murata Machinery Ltd filed Critical Murata Machinery Ltd
Assigned to MURATA MACHINERY, LTD. reassignment MURATA MACHINERY, LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HARASAKI, KAZUMI
Publication of US20190196500A1 publication Critical patent/US20190196500A1/en
Application granted granted Critical
Publication of US11226637B2 publication Critical patent/US11226637B2/en
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM]
    • G05B19/4189—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM] characterised by the transport system
    • G05B19/41895—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM] characterised by the transport system using automatic guided vehicles [AGV]
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
    • G05D1/0289—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling with means for avoiding collisions between vehicles
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0287—Control of position or course in two dimensions specially adapted to land vehicles involving a plurality of land vehicles, e.g. fleet or convoy travelling
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02—Control of position or course in two dimensions
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02—Control of position or course in two dimensions
    • G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D2201/00—Application
    • G05D2201/02—Control of position of land vehicles
    • G05D2201/0216—Vehicle for transporting goods in a warehouse, factory or similar

Definitions

  • This disclosure relates to a traveling vehicle system and a control method for a traveling vehicle system.
  • a traveling vehicle system In a semiconductor device manufacturing factory or the like, articles accommodating semiconductor wafers or reticles, for example, are transported by a traveling vehicle system.
  • This traveling vehicle system includes a plurality of traveling vehicles traveling on a track and a controller (for example, a host controller) that controls the plurality of traveling vehicles.
  • a controller for example, a host controller
  • Each of the plurality of traveling vehicles transmits its current location and the like to the controller by communication such as wireless communication.
  • the controller determines a traveling vehicle that handles transportation of an article on the basis of the location of the traveling vehicle, and the controller transmits a travel instruction to the traveling vehicle.
  • the track of the traveling vehicle system as described above has an intersection that is either a branching part or a merging part (for example, see International Publication No. 2009/142051).
  • International Publication No. 2009/142051 when a traveling vehicle attempts to pass through an intersection, the traveling vehicle transmits a request for a passage permission for the intersection to the controller.
  • the controller grants the passage permission to one of the traveling vehicles requesting the passage permission for each intersection.
  • the traveling vehicle enters the intersection if the passage permission is granted from the controller, but stops at a location short of the intersection if the passage permission is not granted.
  • the monitored traveling vehicle may not in some instances be granted passage permission for a merging part that deviates from the scheduled traveling route of the priority traveling vehicle. For example, when there is another traveling vehicle scheduled to enter the merging part from another route and that has earlier requested passage permission, the monitored traveling vehicle is not granted passage permission until the other traveling vehicle has passed through the merging part and the monitored traveling vehicle stops at a location short of the merging part. As a result, a situation occurs where the priority traveling vehicle cannot pass through the branching part and prioritized traveling of the priority traveling vehicle becomes impossible.
  • a traveling vehicle system comprising: a host controller; and a plurality of traveling vehicles that travel on a track having an intersection in a form of either a branching part or a merging part, that transmit to the host controller a passage permission request for the intersection through which the traveling vehicle is scheduled to pass, and that pass through the intersection if a passage permission for the passage permission request is received from the host controller but stops before the intersection if the passage permission is not received;
  • the host controller includes: a memory storage that stores traveling vehicle information in which the passage permission request received from the traveling vehicle is associated with the traveling vehicle of the transmission origin thereof; a priority traveling vehicle selector that selects a priority traveling vehicle from the plurality of traveling vehicles; a first deriver that derives a first traveling vehicle, which is the transmission origin of the passage permission request for the branching part, from the traveling vehicle information already stored in the memory storage, at the time of receiving the passage permission request for the branching part from the priority traveling vehicle; a merging part deriver that derives, from the traveling vehicle information stored in the memory
  • a control method for a traveling vehicle system comprising: a host controller; and a plurality of traveling vehicles that travel on a track having an intersection in a form of either a branching part or a merging part, that transmit to the host controller a passage permission request for the intersection through which the traveling vehicle is scheduled to pass, and that pass through the intersection if a passage permission for the passage permission request is received from the host controller but stop before the intersection if the passage permission is not received; the control method comprising: receiving the passage permission request from the traveling vehicle; transmitting the passage permission to one of the plurality of traveling vehicles requesting the passage permission; storing traveling vehicle information in which the passage permission request received from the traveling vehicle is associated with the traveling vehicle of the transmission origin thereof; selecting a priority traveling vehicle from the plurality of traveling vehicles; deriving a first traveling vehicle, which is the transmission origin of the passage permission request for the branching part, from the traveling vehicle information already stored, at the time of receiving the passage permission request for the branching part from the priority traveling vehicle; deriving, from the stored traveling vehicle information
  • a second deriver that derives the second traveling vehicle from the traveling vehicle information stored in the memory storage may be further included, and the intersection controller may suspend transmission of the passage permission for the merging part to the second traveling vehicle derived by the second deriver.
  • the traveling vehicle may include: a determiner that determines whether or not there is the intersection within a predetermined distance of scheduled traveling of the traveling vehicle, on the basis of a current location of the traveling vehicle; and a communicator that transmits the passage permission request for the intersection to the host controller if there is the intersection within this distance.
  • the priority traveling vehicle may have the predetermined distance that is relatively long among the plurality of traveling vehicles.
  • the intersection controller may suspend transmission of the passage permission for the merging part to the second traveling vehicle by setting the traveling direction of the first traveling vehicle traveling toward the merging part as a priority direction.
  • the intersection controller may transmit to the third traveling vehicle cancellation information to cancel the passage permission for the third traveling vehicle, and the third traveling vehicle may stop at a location short of the merging part if the merging part has not been passed when the cancellation information is received.
  • a passage permission for a merging part that deviates from a scheduled traveling route of the priority traveling vehicle is granted in priority to the first traveling vehicle preceding the priority traveling vehicle and, therefore, even when a traveling vehicle is scheduled to enter the merging part from a direction different from a direction from which the first traveling vehicle is scheduled to pass through the merging part, the first traveling vehicle is prevented from stopping at a location short of the merging part.
  • the first traveling vehicle departs from the branching part early and, therefore, the priority traveling vehicle can smoothly pass through the branching part and can travel with priority.
  • the merging part deriver can easily identify the merging part through which the first traveling vehicle is scheduled to pass after the branching part.
  • the first deriver derives the first traveling vehicle scheduled to pass through the branching part
  • the first traveling vehicle preceding the priority traveling vehicle can be derived without searching for the route of the traveling vehicle, making the process of deriving the first traveling vehicle simple. Therefore, by simple control, the possibility of the first traveling vehicle having to wait to pass through the merging part before passing through the branching part is reduced, and the priority traveling vehicle can be allowed to pass smoothly through the branching part.
  • the second deriver derives the second traveling vehicle from the traveling vehicle information stored in the memory storage and, as a result, the process of deriving the second traveling vehicle becomes simple.
  • the determiner of the traveling vehicle determines whether or not there is an intersection within a predetermined distance on the basis of the current location of the traveling vehicle and, as a result, the presence or absence of the intersection can be accurately determined, and it is possible to accurately transmit a passage permission request from the traveling vehicle. Further, in the traveling vehicle system in which the predetermined distance of the priority traveling vehicle is relatively long among the plurality of traveling vehicles, the timing of passage permission request transmission from the priority traveling vehicle can be made earlier and, as a result, the intersection controller can easily ensure the route of the priority traveling vehicle.
  • the priority direction is prioritized over the traveling direction of the second traveling vehicle and, as a result, the process of suspending transmission of a passage permission to the second traveling vehicle can be simplified.
  • the first traveling vehicle can be allowed to pass through the merging part first if the third traveling vehicle is yet to pass through the merging part and, as a result, it is possible to allow the priority traveling vehicle to pass through the merging part more smoothly.
  • FIG. 1 is a diagram showing a traveling vehicle system according to a first example.
  • FIG. 2 is a diagram showing a host controller and traveling vehicles.
  • FIGS. 3(A)-3(C) are diagrams showing an example of state information transmitted by a traveling vehicle, and a state table and intersection information stored by the host controller.
  • FIGS. 4(A)-4(D) are diagrams showing control performed when a traveling vehicle passes through an intersection.
  • FIG. 5 is a flowchart showing a control method for a traveling vehicle system according to the first example.
  • FIGS. 6(A)-6(D) are diagrams showing an operation of the traveling vehicle system according to the first example.
  • FIGS. 7(A)-7(D) are diagrams showing an operation of a traveling vehicle system according to a second example.
  • FIG. 8 is a flowchart showing a control method for a traveling vehicle system according to the second example.
  • FIGS. 9(A)-9(B) are diagrams showing a host controller and an operation of a traveling vehicle system according to a third example.
  • FIG. 10 is a flowchart showing a control method for a traveling vehicle system according to the third example.
  • FIG. 1 is a diagram showing a traveling vehicle system according to a first example.
  • a traveling vehicle system 1 A includes a track 2 , a plurality of traveling vehicles 3 , and a host controller 4 .
  • the traveling vehicle system 1 A is, for example, a transport system installed in a semiconductor device manufacturing factory, and transports containers such as a FOUP accommodating semiconductor wafers used to manufacture semiconductor devices, and a reticle pod accommodating processing members such as a reticle.
  • Each of the plurality of traveling vehicles 3 travels along the track 2 .
  • the plurality of traveling vehicles 3 are respectively denoted by symbol 3 when not distinguished from one another, and are denoted by symbols 3 a , 3 b , 3 c , and the like when distinguished from one another.
  • the traveling vehicle 3 a is a priority traveling vehicle.
  • the priority traveling vehicle 3 a is, for example, a traveling vehicle transporting an express lot, or a traveling vehicle traveling to a location to which the express lot is delivered.
  • three traveling vehicles 3 a , 3 b , 3 c are illustrated as an example.
  • the number of traveling vehicles 3 included in the traveling vehicle system 1 A may be arbitrarily set.
  • the traveling vehicle 3 is, for example, an overhead traveling vehicle, and the track 2 is a traveling rail provided on the ceiling of a clean room or the like.
  • the track 2 includes a branching part 6 and a merging part 7 as intersections 5 .
  • the branching part 6 is, for example, a blocking area, and includes a branching point where one traveling rail branches into a plurality (for example, two) of traveling rails.
  • the track 2 has a plurality of sections 2 a to 2 e , and the branching part 6 is a portion that branches from section 2 a to section 2 b and section 2 c.
  • the merging part 7 is, for example, a blocking area, and includes a merging point at which a plurality (for example, two) of traveling rails merge into a single traveling rail.
  • the merging part 7 is a portion where the section 2 c and the section 2 d merge into the section 2 e .
  • the traveling vehicle 3 may be a rail-guided trolley or the like that travels on the ground and, in this example, the track 2 is provided on a floor or the like.
  • the track 2 is provided adjacent to a processing apparatus (not shown in the figure) or a stocker (not shown in the figure) or the like.
  • the above processing apparatus is, for example, an exposure apparatus, a coater/developer, a film forming apparatus, or an etching apparatus, and performs various processes on a semiconductor wafer in a container transported by the traveling vehicle 3 .
  • the above stocker (automated warehouse) stores the container transported by the traveling vehicle 3 .
  • the traveling vehicle 3 transmits state information of the traveling vehicle 3 (described later with reference to FIG. 3(A) ) to the host controller 4 .
  • the host controller 4 generates a travel instruction on the basis of the state information received from the traveling vehicle 3 .
  • the traveling vehicle 3 travels on the track 2 upon receiving the travel instruction from the host controller 4 .
  • the travel instruction includes information on the traveling route on which the traveling vehicle 3 is scheduled to travel when transporting a predetermined load.
  • the traveling route information is a piece of information that specifies at least a part of the traveling route from a departure point to a destination point of the traveling vehicle 3 .
  • the traveling route may include a main route and a sub-route
  • the travel instruction may represent a traveling route with a part of the main route omitted.
  • the above main route is a route selected when the sub-route is not specified.
  • the traveling vehicle 3 preliminarily holds the information of the main route, and the traveling route is restored by complementing, with the main route, the route for which the sub-route is not specified in the travel instruction.
  • a route Ra on which the priority traveling vehicle 3 a is scheduled to travel continues from the section 2 a to the section 2 b via the branching part 6 .
  • the traveling vehicle 3 b is a traveling vehicle (first traveling vehicle) traveling ahead in the traveling direction of the priority traveling vehicle 3 a .
  • a route Rb on which the traveling vehicle 3 b is scheduled to travel continues from the section 2 a to the section 2 c via the branching part 6 , and continues from the section 2 c to the section 2 e via the merging part 7 .
  • the traveling vehicle 3 c is a traveling vehicle (second traveling vehicle) scheduled to travel on a route Rc that partially overlaps with the route Rb.
  • a route Rc is a route that continues from the section 2 d to the section 2 e via the merging section 7 , and the route Rb of the traveling vehicle 3 b overlaps with the section 2 e after the branching part 6 .
  • the host controller 4 determines (controls) whether or not to permit passage (travel) through the intersection 5 for the traveling vehicle 3 scheduled to pass (scheduled to travel) through the intersection 5 .
  • the traveling vehicle 3 passes through the intersection 5 when passage through the intersection 5 is permitted by the host controller 4 .
  • the traveling vehicle 3 either stops at a waiting position short of the intersection 5 , or decelerates and travels toward the waiting position.
  • the traveling vehicle 3 b stops at a waiting position 8 a of the branching part 6 .
  • Symbol 8 b denotes a waiting position of the merging part 7 in the section 2 c
  • symbol 8 c denotes a waiting position of the merging part 7 in the section 2 d.
  • FIG. 2 is a diagram showing the host controller and the traveling vehicles.
  • FIGS. 3(A)-3(C) are diagrams showing examples of state information transmitted by the traveling vehicle, and a state table and intersection information stored by the host controller.
  • Each of the plurality of traveling vehicles 3 shown in FIG. 1 has the same configuration.
  • the configuration of the priority traveling vehicle 3 a will be described representatively, and description of the configuration of the other traveling vehicles 3 will be omitted.
  • the priority traveling vehicle 3 a includes a controller 11 , a location sensor 12 , a load sensor 13 , a forward sensor 14 , and a driver 15 .
  • the driver 15 supplies a driving force for the traveling vehicle 3 to travel. Further, the driver 15 supplies a driving force used for load handling such as loading and unloading of a load.
  • the location sensor 12 detects a current location of the priority traveling vehicle 3 a .
  • the location sensor 12 is connected to the controller 11 to be capable of wired or wireless communication, and supplies the detected current location of the traveling vehicle 3 to the controller 11 .
  • the load sensor 13 detects the presence or absence of a load.
  • the load sensor 13 is connected to the controller 11 to be capable of wired or wireless communication and supplies the detection result to the controller 11 .
  • the forward sensor 14 monitors forward in the advancing direction (traveling direction) of the priority traveling vehicle 3 a and detects whether or not another traveling vehicle (for example, traveling vehicle 3 b ) is present in front thereof.
  • the forward sensor 14 is connected to the controller 11 to be capable of wired or wireless communication and supplies the detection result to the controller 11 .
  • One or both of the location sensor 12 and the forward sensor 14 need not be mounted on the priority traveling vehicle 3 a , and may be arranged, for example, on the track 2 or the like.
  • the traveling vehicle system 1 A need not include at least one of the location sensor 12 , the load sensor 13 , and the forward sensor 14 , and may include another type of sensor.
  • the controller 11 is mounted on the priority traveling vehicle 3 a and controls each part of the traveling vehicle 3 upon receiving a travel instruction from the host controller 4 .
  • the controller 11 includes a traveling controller 16 , a determiner 17 , a communicator 18 (second communicator), and a memory storage 19 .
  • the communicator 18 is connected to the communicator 25 of the host controller 4 to be capable of communicating by a wireless LAN or the like.
  • the communicator 18 receives a travel instruction from the communicator 25 of the host controller 4 and stores the received travel instruction in the memory storage 19 .
  • the traveling controller 16 controls each part of the traveling vehicle 3 on the basis of the travel instruction stored in the memory storage 19 .
  • the traveling controller 16 controls the driver 15 on the basis of a traveling route defined by the travel instruction and causes the traveling vehicle 3 to travel along the traveling route.
  • the traveling controller 16 causes the various sensors (such as the location sensor 12 ) mounted on the traveling vehicle 3 to execute detection and stores the detection result in the memory storage 19 .
  • the determiner determines, on the basis of the current location of the traveling vehicle 3 , whether or not there is an intersection 5 within a predetermined distance of scheduled traveling of the traveling vehicle 3 .
  • the predetermined distance is, for example, a distance from the current location of the traveling vehicle 3 to a predetermined location forward in the traveling direction (for example, 10 m ahead).
  • the determiner 17 performs the above determination at predetermined time intervals. For example, the determiner 17 acquires the current location of the traveling vehicle 3 detected by the location sensor 12 from the memory storage 19 .
  • the determiner 17 multiplies the traveling speed of the traveling vehicle 3 by the predetermined time interval to calculate a travel distance that the traveling vehicle 3 travels in a predetermined time.
  • the determiner 17 adds the travel distance to the current location of the traveling vehicle 3 to calculate the predetermined distance.
  • the determiner 17 compares the traveling route defined by the travel instruction with the predetermined distance to determine whether or not there is an intersection 5 within the predetermined distance.
  • the determiner 17 stores the determination result in the memory storage 19 .
  • the predetermined distance may be a preset fixed value and, in this example, the determiner 17 need not calculate the predetermined distance.
  • the predetermined distance may be relatively long among the plurality of traveling vehicles 3 .
  • the predetermined distance of the traveling vehicles 3 other than the priority traveling vehicle 3 a may be 10 m and the predetermined distance of the priority traveling vehicle may be 20 m.
  • the host controller 4 may notify the priority traveling vehicle 3 a that it is a priority traveling vehicle in the travel instruction, and the determiner 17 may calculate the predetermined distance by adding an offset (for example, 10 m) to the traveling distance that the traveling vehicle 3 travels in the predetermined time, or by multiplying the traveling distance that the traveling vehicle 3 travels in the predetermined time by a predetermined multiple greater than 1 (for example, 2).
  • the predetermined distance (for example, 20 m) in the priority traveling vehicle and the predetermined distance (10 m) in not the priority traveling vehicle may be preliminarily set as fixed values respectively, and the determiner 17 may switch the value of the predetermined distance according to whether or not it is the priority traveling vehicle.
  • the traveling controller 16 uses information stored in the memory storage 19 to generate state information SD of the traveling vehicle 3 (see FIG. 3(A) ).
  • the state information SD includes holding information (TS), current location (Pa), destination (Pb), traveling state (VS), load state (LS), forward state (FS), and passage permission request (CN).
  • the holding information (TS) is defined by the travel instruction or the like stored in the memory storage 19 and is instruction information held by the traveling vehicle 3 .
  • the current location (Pa) is information of a current location of the traveling vehicle 3 detected by the location sensor 12 .
  • the destination (Pb) is defined by the travel instruction or the like stored in the memory storage 19 and is information indicating a destination of the traveling vehicle 3 .
  • the traveling state (VS) is information indicating a current speed of the traveling vehicle 3 .
  • the traveling state (VS) indicates that the traveling vehicle 3 is traveling when the speed is greater than 0, and the traveling vehicle 3 is in a stop state when the speed is 0.
  • the load state (LS) includes information indicating the presence or absence of a load detected by the load sensor 13 , information on the type of load being transported (for example, an identification number assigned to the load) and the like.
  • the forward state (FS) is information of the forward side of the traveling vehicle 3 detected by the forward sensor 14 and indicates whether or not another traveling vehicle 3 is present in front of the traveling vehicle 3 within a detection range of the forward sensor 14 .
  • the passage permission request (CN) is information indicating whether or not there is an intersection 5 through which the traveling vehicle 3 is scheduled to pass within a predetermined time.
  • the passage permission request (CN) is represented by, for example, an identification number (for example, the ID of an intersection) preliminarily assigned to each intersection 5 when there is an intersection 5 scheduled to be passed.
  • the passage permission request (CN) may be represented by a preliminarily set number (for example, 0) or by “NULL” when there is no intersection 5 scheduled to be passed.
  • the traveling controller 16 in FIG. 2 generates a passage permission request (CN) on the basis of the determination result of the determiner 17 .
  • the memory storage 19 is a nonvolatile memory or the like and stores various information such as state information.
  • the traveling controller 16 periodically generates the state information and updates the state information stored in the memory storage 19 to the latest state information.
  • the communicator 18 is controlled by the traveling controller 16 to transmit the latest state information stored in the memory storage 19 to the communicator 25 of the host controller 4 .
  • the determiner 17 determines whether or not the intersection 5 is present within the predetermined distance, as a distance that the traveling vehicle 3 travels in a period from the moment where the communicator 18 transmits the current state information to the moment where the communicator 18 transmits the next state information.
  • the communicator 18 transmits the passage permission request generated on the basis of the determination result of the determiner 17 to the communicator 25 as a part of the state information. If the intersection 5 scheduled to be passed through is present before the next state information is transmitted, the traveling vehicle 3 may transmit the state information including the passage permission request in the current state information.
  • the traveling controller 16 need not include the passage permission request in the state information, and the communicator 18 may transmit the passage permission request to the communicator 25 of the host controller 4 separately from the state information.
  • the host controller 4 includes an instruction generator 21 , an intersection controller 22 , a first deriver 23 , a second deriver 24 , a communicator 25 , a memory storage 26 , a priority setter 27 , a priority traveling vehicle selector 28 , and a merging part deriver 9 .
  • the communicator 25 can communicate with the communicator 18 of the traveling vehicle 3 by a wireless LAN or the like, and receives the state information from the communicator 18 .
  • the memory storage 26 stores the state information received by the communicator 25 .
  • the memory storage 26 stores a state table ST (shown in FIG. 3(B) ) that stores the state of each of the plurality of traveling vehicles 3 .
  • the state table ST is, for example, table data and has items including “traveling vehicle ID”, “instruction ID”, “priority”, “current location”, “destination”, “traveling state”, “load state”, and “passage permission request”.
  • the “traveling vehicle ID” is an identification number (for example, 01, 02, . . . ) preliminarily assigned to each traveling vehicle 3 .
  • the “instruction ID” is information corresponding to the holding information (TS) of the state information SD, and is an identification number (for example, TS 1 , TS 2 , . . . ) preliminarily assigned according to the content of the instruction.
  • TS 1 the holding information
  • the “priority” is a parameter assigned to each traveling vehicle 3 .
  • the intersection controller 22 controls passage of the intersection 5 to reduce time delay caused by deceleration, stoppage or the like of the traveling vehicle 3 (for example, priority traveling vehicle 3 a ) with relatively high “priority” among the plurality of the traveling vehicles 3 .
  • the priority setter 27 in FIG. 2 sets the priority on the basis of one or both of the type of load transported by the traveling vehicle 3 and the destination of the traveling vehicle 3 .
  • the priority setter 27 sets the priority of the traveling vehicle 3 higher than that of other traveling vehicles 3 (for example, traveling vehicle 3 c ).
  • the priority setter 27 sets the priority of the traveling vehicle 3 equal to that of the other traveling vehicles 3 (for example, traveling vehicle 3 c ).
  • the traveling vehicle 3 the priority of which has been set higher than that of the other traveling vehicles 3 by the priority setter 27 is selected by the priority traveling vehicle selector 28 as the priority traveling vehicle 3 a.
  • the “priority” may be set according to the destination of the traveling vehicle 3 .
  • the priority setter 27 sets the priority of the traveling vehicle 3 higher than that of the other traveling vehicle 3 .
  • the “priority” may be input (designated, or set) by an operator, and in this example, the host controller 4 need not have the priority setter 27 . Further, the priority setter 27 may be installed in a separate device from the host controller 4 .
  • the “priority” is, for example, represented as follows: the priority of the traveling vehicle 3 with the “traveling vehicle ID” of “01” is “PR 1 ”, and the priority of the traveling vehicle 3 with the “traveling vehicle ID” of “02” is “PR 2 ”.
  • the parameter values such as “PR 1 ” and “PR 2 ” are, for example, represented by “99” when the priority is high and “00” when the priority is normal.
  • the “priority” may be a flag that indicates whether or not a priority is given, and may be information that represents the state of being prioritized as “1” and the state of not being prioritized as “0”, for example.
  • the “current location”, the “destination”, the “traveling state”, the “load state” and the “forward state” are information respectively corresponding to current location (Pa), destination (Pb), traveling state (VS), load state (LS), and forward state (FS) of the state information SD (see FIG. 3(A) ).
  • the traveling vehicle 3 with the “traveling vehicle ID” of “01” is represented as follows: the “current location” is “Pa 1 ”, the “destination” is “Pb 1 ”, the “traveling state” is “VS 1 ”, the “load state” is “LS 1 ”, and the “forward state” is “FS 1 ”.
  • the “passage permission request” corresponds to the passage permission request (CN) of the state information, and is information that represents the status of the passage permission request for each traveling vehicle 3 (for example, the presence or absence of the passage permission request, and the target intersection 5 of passage permission request).
  • the status of the passage permission request of the traveling vehicle 3 of the “traveling vehicle ID” “01” is represented as “CN 1 ”.
  • “CN 1 ” is represented by the identification number of the target intersection 5 (hereinafter, referred to as intersection ID) of the passage permission request.
  • “CN 1 ” is represented by a predetermined value (for example, “0”).
  • the “passage permission request” may be represented by “NULL” or the like.
  • the state table ST is updated according to the state information received by the communicator 25 .
  • the instruction generator 21 determines, on the basis of information of a destination determined according to a preliminarily assigned task (for example, load transportation) or the like and the state table ST, the traveling vehicle 3 assigned to handle the instruction according to this task (transportation instruction, travel instruction).
  • the destination is, for example, an access point (for example, a load port, a buffer, an incoming/outgoing port) where a load can be delivered to or received from the processing apparatus side or the stocker side.
  • the instruction generator 21 determines, on the basis of the “current location” of the traveling vehicle 3 assigned to handle this task, the route on which the traveling vehicle 3 is scheduled to travel, and generates a travel instruction that specifies the determined route.
  • the intersection controller 22 determines which one of the traveling vehicles 3 of the transmission origin to grant a passage permission for the passage permission request received by the communicator 25 .
  • the intersection controller 22 makes reference to intersection information SC in FIG. 3(C) and determines the traveling vehicle 3 to which the passage permission is to be granted.
  • the intersection information SC has items namely “intersection ID”, “intersection state”, and “traveling vehicle ID of passage permission request transmission origin”.
  • the “intersection ID” is an identification number (for example, 01, 02, . . . ) assigned to each intersection 5 .
  • the “traveling vehicle ID of passage permission request transmission origin” is information in which the identification numbers of the traveling vehicles 3 of transmission origin of the passage permission requests received by the communicator 25 in relation to each intersection 5 are sorted in the order in which the passage permission requests are received.
  • the “traveling vehicle ID of passage permission request transmission origin” is represented as follows: the identification number (traveling vehicle ID) of the traveling vehicle 3 requesting a passage permission for the “intersection ID” “01” is “N 1 ”, and the identification numbers (traveling vehicle IDs) of the traveling vehicles 3 requesting a passage permission for the “intersection ID” “02” are “N 2 ”, “N 3 ”.
  • the “intersection state” is information indicating that each intersection 5 is either in a blocking state in which passage of the traveling vehicle 3 is prohibited (a state of not granting passage permission) or in an unblocked state in which passage of the traveling vehicle 3 may be permitted (a state of being able to grant passage permission).
  • the “intersection state” of the intersection 5 where the “intersection ID” is “01” is represented as “CS 1 ” or the like.
  • “CS 1 ” is, for example, a flag where the unblocked state is represented by “0” and the blocking state is represented by “1”.
  • the intersection controller 22 When the “intersection state” is in the unblocked state, the intersection controller 22 grants passage permission for this intersection 5 .
  • the intersection controller 22 For example, assume that the “intersection state” of an intersection 5 where the “intersection ID” is “01” is the unblocked state. The intersection controller 22 grants a passage permission to the traveling vehicle 3 having the identification number “N 1 ” for the intersection 5 where the “intersection ID” is “01”. Having granted the passage permission for the intersection 5 where “intersection ID” is “01”, the intersection controller 22 sets the “intersection state” of this intersection 5 to the blocking state. When the traveling vehicle 3 of “N 1 ” has finished passing through the intersection 5 where the “intersection ID” is “01”, the intersection controller 22 sets the “intersection state” of this intersection 5 to the unblocked state.
  • the state (entering, passing, having passed) of the traveling vehicle 3 in relation to each intersection 5 may be detected, for example, by a sensor or the like installed at the intersection 5 , or the traveling vehicle 3 may include it in the state information to be transmitted to the host controller 4 .
  • the intersection controller 22 generates the intersection information SC mentioned above using the state table ST of FIG. 3(B) , and stores the intersection information SC in the memory storage 26 . For example, in the intersection 5 with the “intersection ID” “02” where the plurality of the traveling vehicles 3 (traveling vehicle IDs “N 2 ”, “N 3 ”) are requesting a passage permission, the intersection controller 22 registers the traveling vehicle IDs to “traveling vehicle ID of passage permission request transmission origin” in the order in which the communicator 25 received the passage permission requests.
  • the communicator 25 has received the passage permission request from the traveling vehicle 3 of the traveling vehicle ID “N 2 ” before receiving the passage permission request from the traveling vehicle 3 of the traveling vehicle ID “N 3 ”.
  • the intersection controller 22 grants passage permissions in the order in which the traveling vehicle IDs are sorted in the “traveling vehicle ID of passage permission request transmission origin”. For example, the intersection controller 22 grants a passage permission to the traveling vehicle 3 of the traveling vehicle ID “N 3 ” after having granted a passage permission to the traveling vehicle 3 of traveling vehicle ID “N 2 ”.
  • FIGS. 4(A)-4(D) are diagrams showing the control performed when the traveling vehicle passes through the intersection. Reference to FIG. 2 is appropriately made for each part of the host controller 4 and the traveling vehicle 3 .
  • the determiner 17 of the traveling vehicle 3 determines, on the basis of the current location of the traveling vehicle 3 , whether or not there is an intersection 5 within a predetermined distance RF of scheduled traveling of the traveling vehicle 3 .
  • the symbol 3 x denotes a position that the traveling vehicle 3 reaches when a predetermined length of time has elapsed.
  • the intersection 5 (branching part 6 ) is present within the predetermined distance RF, and the traveling controller 16 generates state information SD (see FIG. 3(A) ) including a passage permission request (CN) for the branching part 6 , on the basis of the determination result of the determiner 17 .
  • the communicator 18 of the traveling vehicle 3 transmits the state information SD to the communicator 25 of the host controller 4 , and the communicator 25 receives the state information SD (passage permission request).
  • the host controller 4 uses the received state information SD to update the state table ST ( FIG. 3(B) ) stored in the memory storage 26 , and the intersection controller 22 uses the updated state table ST to update the intersection information SC (see FIG. 3(C) ).
  • the branching part 6 is in the unblocked state, and the intersection controller 22 of the host controller 4 generates permission for the traveling vehicle 3 to pass through the branching part 6 .
  • the communicator 25 transmits a passage permission PP to the communicator 18 of the traveling vehicle 3 , and the communicator 18 receives the passage permission PP.
  • the passage permission PP is, for example, a part of the travel instruction (see FIG. 2 ). However, the communicator 18 may transmit the passage permission PP separately from the travel instruction.
  • the traveling vehicle 3 When the passage permission PP is received, the traveling vehicle 3 is traveling at a location short of the waiting position 8 a related to the branching part 6 (see FIG. 4(B) ), and the traveling vehicle 3 enters the branching part 6 as shown in FIG. 4(C) and passes through the branching part 6 as indicated by symbol 3 x .
  • the traveling vehicle 3 stops at the waiting position 8 a as shown in FIG. 4(D) and does not enter the branching part 6 .
  • the traveling vehicle 3 resumes traveling, enters the branching part 6 , and passes through the branching part 6 .
  • the first deriver 23 of FIG. 2 derives the traveling vehicle 3 b (see FIG. 1 ) that is the transmission origin of the passage permission request indicating the scheduled passage of the branching part 6 .
  • the first deriver 23 uses the traveling vehicle information stored in the memory storage 26 to derive the traveling vehicle 3 b .
  • the first deriver 23 derives the traveling vehicle 3 b already requesting a passage permission for the branching part 6 at the point in time where the passage permission request for the branching part 6 is received from the priority traveling vehicle 3 a .
  • This traveling vehicle information is, for example, the intersection information SC of FIG. 3(C) , and is information in which the passage permission request received by the communicator 25 is associated with the traveling vehicle 3 of the transmission origin thereof.
  • the first deriver 23 derives the traveling vehicle 3 b by checking the intersection 5 corresponding to the passage permission request from the priority traveling vehicle 3 a against the intersection information SC (see FIG. 3(C) ). For example, in the state information SD (see FIG. 3(A) ), the passage permission request (CN) indicates the target intersection ID, and the first deriver 23 acquires (derives) the target intersection ID from the passage permission request (CN) when communicator 25 has received the state information SD (passage permission request) from the priority traveling vehicle 3 a . Then, using the intersection information SC in FIG.
  • the first deriver 23 acquires the traveling vehicle ID of the traveling vehicle that transmitted the passage permission request for the branching part 6 before the priority traveling vehicle 3 a , to thereby derive the traveling vehicle (traveling vehicle 3 b ) corresponding to this traveling vehicle ID.
  • the merging part deriver 29 cross-checks the traveling vehicle 3 b with the intersection information SC, and derives the merging part 7 as an intersection through which the traveling vehicle 3 b is scheduled to pass after the branching part 6 .
  • the second deriver 24 of FIG. 2 derives the traveling vehicle 3 c scheduled to pass through the merging part 7 from a direction different from a direction from which the traveling vehicle 3 b is scheduled to pass through the merging part 7 .
  • the second deriver 24 derives a second traveling vehicle (for example, the traveling vehicle 3 c ) by cross-checking the merging part 7 for which the traveling vehicle 3 b is already requesting passage permission against the intersection information SC (see FIG. 3(C) ).
  • the second deriver 24 acquires the “intersection ID” of the merging part 7 through which the traveling vehicle 3 b is scheduled to pass, from the intersection information SC (see FIG. 3(B) ). Then, the second deriver 24 acquires the traveling vehicle ID of the transmission origin of the passage permission request for the merging part 7 , using the intersection information SC of FIG. 3(C) , to thereby derive the traveling vehicle (for example, the traveling vehicle 3 c ) corresponding to this traveling vehicle ID.
  • the first deriver 23 may derive the traveling vehicle 3 b by using the state table ST (see FIG. 3(B) ) instead of the intersection information SC as the traveling vehicle information. For example, the first deriver 23 may search for the “traveling vehicle ID” for which the intersection ID for the “passage permission request” in the state table ST is the same as that of the priority vehicle 3 a , to derive the traveling vehicle (traveling vehicle 3 b ) that corresponds to this “traveling vehicle ID”. Similarly, the second deriver 24 may derive the traveling vehicle 3 c by using the state table ST (see FIG. 3(B) ) instead of the intersection information SC.
  • the intersection controller 22 suspends transmission of a passage permission for the merging part 7 to the traveling vehicle 3 c derived by the second deriver 24 .
  • the intersection controller 22 moves the traveling vehicle ID of the traveling vehicle 3 c down to a position in the queue after the traveling vehicle ID of the traveling vehicle 3 b to thereby delay the transmission of the passage permission to the traveling vehicle 3 c .
  • the intersection controller 22 generates a passage permission for the merging part 7 for the traveling vehicle 3 b (first traveling vehicle) in priority to other traveling vehicles (for example, traveling vehicle 3 c ).
  • the passage permission generated by the intersection controller 22 is transmitted to the traveling vehicle 3 b by the communicator 25 .
  • this example is characterized in that the priority traveling vehicle 3 a requests a passage permission for the branching part 6 so that the traveling vehicle 3 b (the first traveling vehicle) passing through the branching part 6 is derived from the intersection information SC and the like and, further, the merging part 7 through which the traveling vehicle 3 b passes is derived from the intersection information SC and the like, to thereby allow the traveling vehicle 3 b to pass through the merging part 7 in priority to the other traveling vehicle 3 c and the like.
  • FIG. 5 is a flowchart showing a control method for the traveling vehicle system according to the example.
  • FIGS. 6(A)-6(D) are diagrams showing an operation of the traveling vehicle system according to the example. Reference to FIG. 2 is appropriately made for each part of the “host controller” and each part of the “traveling vehicle”.
  • the “first traveling vehicle” in FIG. 5 is the traveling vehicle 3 b preceding the priority traveling vehicle 3 a in FIG. 6(A) .
  • the “second traveling vehicle” in FIG. 5 is the traveling vehicle 3 c scheduled to pass through the merging part 7 of FIG. 6(A) from a direction different from a direction from which the traveling vehicle 3 b (first traveling vehicle) is scheduled to pass through the merging part 7 .
  • Step S 1 the communicator 18 of the “first traveling vehicle” transmits the state information to the communicator 25 of the “host controller”, and the communicator 25 receives the state information.
  • the “first traveling vehicle” (traveling vehicle 3 b in FIG. 6(A) ) is traveling at a location short of the branching part 6 , and the state information includes a passage permission request for the branching part 6 .
  • the “host controller” uses the received state information to update the state table ST (see FIG. 3(B) ), and the intersection controller 22 uses the updated state table ST to update the intersection information SC (see FIG. 3(C) ).
  • the “host controller” updates the state table ST and the intersection information SC.
  • duplicate description on updating of the state table ST and the intersection information SC will be appropriately omitted.
  • the priority traveling vehicle selector 28 of the “host controller” acquires the “priority” of the traveling vehicle of the transmission origin of the passage permission request (for example, “first traveling vehicle”), using the state table ST (see FIG. 3(B) ), and selects whether or not this traveling vehicle is a “priority traveling vehicle”.
  • the “first traveling vehicle” is not a “priority traveling vehicle” and thus is not selected as a priority traveling vehicle by the priority traveling vehicle selector 28 .
  • the intersection controller 22 generates a passage permission for the branching part 6 for the “first traveling vehicle”.
  • the communicator 25 of the “host controller” transmits the passage permission for the branching part 6 to the communicator 18 of the “first traveling vehicle”, and the communicator 18 receives the passage permission.
  • Step S 3 the communicator 18 of the “second traveling vehicle” transmits the state information to the communicator 25 of the “host controller”, and the communicator 25 receives the state information.
  • the “second traveling vehicle” (traveling vehicle 3 c in FIG. 6(B) ) is traveling at a location short of the merging part 7 , and the state information includes the passage permission request for the merging part 7 .
  • Step S 4 the communicator 18 of the “first traveling vehicle” transmits the state information to the communicator 25 of the “host controller”, and the communicator 25 receives the state information.
  • the “first traveling vehicle” (traveling vehicle 3 b in FIG.
  • the state information includes the passage permission request for the merging part 7 .
  • the merging part 7 is in the blocking state, and the passage permission for the first traveling vehicle and the passage permission for the second traveling vehicle are suspended.
  • Step S 5 the communicator 18 of the “priority traveling vehicle” transmits the state information to the communicator 25 of the “host controller”, and the communicator 25 receives the state information.
  • the “priority traveling vehicle” (traveling vehicle 3 a in FIG. 6(B) ) is traveling at a location short of the branching part 6 , and the state information includes the passage permission request for the branching part 6 .
  • the priority traveling vehicle selector 28 acquires the “priority” of the traveling vehicle of the transmission origin of the passage permission request, using the state table ST (see FIG. 3(B) ), and selects whether or not this traveling vehicle is a “priority traveling vehicle”.
  • This traveling vehicle is a “priority traveling vehicle”, and the first deriver 23 of the “host controller” uses the intersection information SC (see FIG. 3(C) ) to derive the “first traveling vehicle” in Step S 6 .
  • the merging part deriver 29 derives the merging part 7 through which the first traveling vehicle is scheduled to pass after the branching part 6 .
  • the second deriver 24 of the “host controller” uses the intersection information SC (see FIG. 3(C) ) to derive the “second traveling vehicle” in Step S 7 .
  • the traveling vehicle 3 b In the state of FIG. 6(B) , if the host controller 4 grants the traveling vehicle 3 c a passage permission for the merging part 7 , the traveling vehicle 3 b sometimes has to wait at the waiting position 8 b before finishing passing through the branching part 6 .
  • the branching part 6 is not released from the blocking state, and the priority traveling vehicle 3 a has to wait at the waiting position 8 a as a result of the passage permission for the branching part 6 not being granted.
  • Step S 8 the intersection controller 22 of the “host controller” suspends the passage permission for the “second traveling vehicle” for the merging part 7 , and generates a passage permission for the “first traveling vehicle” for the merging part 7 .
  • Step S 9 the communicator 25 of the “host controller” transmits the passage permission for the merging part 7 to the communicator 18 of the “first traveling vehicle”, and the communicator 18 receives the passage permission.
  • the “first traveling vehicle” (traveling vehicle 3 b in FIG. 6(C) ) passes through the branching part 6 in Step S 10 , and the “second traveling vehicle” (traveling vehicle 3 c in FIG. 6(C) waits at the waiting position 8 c of the merging part 7 in Step S 13 .
  • the intersection controller 22 of the “host controller” generates a passage permission for the “priority traveling vehicle” for the branching part 6 after the “first traveling vehicle” has passed through the branching part 6 .
  • the intersection controller 22 of the “host controller” transmits the passage permission for the branching part 6 to the communicator 18 of the “priority traveling vehicle”, and the communicator 18 receives the passage permission for the branching part 6 .
  • the “priority traveling vehicle” passes through the branching part 6 in Step S 12 .
  • the “first traveling vehicle” passes through the merging part 7 in Step S 14 .
  • the intersection controller 22 of the “host controller” generates a passage permission for the “second traveling vehicle” for the merging part 7 .
  • the communicator 25 of the “host controller” transmits the passage permission for the merging part 7 to the communicator 18 of the “second traveling vehicle”, and the communicator 18 receives the passage permission.
  • the “second traveling vehicle” (traveling vehicle 3 c in FIG. 6(D) ) passes through the merging part 7 in Step S 16 .
  • the traveling vehicle system 1 A can reduce the possibility of the priority traveling vehicle 3 a being stopped at the branching part 6 by simple control, and can allow smooth traveling of the priority traveling vehicle 3 a.
  • FIGS. 7(A)-7(D) are diagrams showing an operation of a traveling vehicle system according to this example. Reference to FIG. 2 and the like is appropriately made for each part of the host controller 4 and each part of the traveling vehicle 3 .
  • the traveling vehicle 3 d (the third traveling vehicle) is a traveling vehicle traveling ahead on the same route as the traveling vehicle 3 c .
  • the traveling vehicle 3 d transmits a passage permission request for the merging part 7 to the host controller 4 (see FIG.
  • the communicator 25 of the host controller 4 has already transmitted a passage permission related to the merging part 7 to the traveling vehicle 3 d . That is to say, when the intersection controller 22 (see FIG. 2 ) suspends transmission of the passage permission for the merging part 7 to the traveling vehicle 3 c , the host controller 4 has already transmitted the passage permission to the traveling vehicle 3 d preceding the traveling vehicle 3 c.
  • the intersection controller 22 (see FIG. 2 ) of the host controller 4 transmits to the communicator 18 of the traveling vehicle 3 d cancellation information to cancel the passage permission for the traveling vehicle 3 d in relation to the merging part 7 .
  • the traveling vehicle 3 d stops at the waiting position 8 c related to the merging part 7 as shown in FIG. 7(C) , and suspends passing through the merging part 7 .
  • the traveling vehicle 3 b passes through the branching part 6 and proceeds to the merging part 7
  • the priority traveling vehicle 3 a passes through the branching part 6 and proceeds to the section 2 b after the traveling vehicle 3 b has passed through the branching part 6 .
  • the traveling vehicle 3 d When the traveling vehicle 3 d has already passed through the waiting position 8 c related to the merging part 7 when the cancellation information is received, the traveling vehicle 3 d , as shown in FIG. 7(D) , passes through the merging part 7 as with an example not having received the cancellation information.
  • the traveling vehicle 3 b proceeds to the merging part 7 after the traveling vehicle 3 d has passed through the merging part 7 , and the priority traveling vehicle 3 a passes through the branching part 6 after the traveling vehicle 3 b has passed through the branching part 6 .
  • the traveling vehicle 3 c waits at the waiting position 8 c until the traveling vehicle 3 b has passed through the merging part 7 , and proceeds to the merging part 7 after the traveling vehicle 3 b has passed through the merging part 7 .
  • the priority traveling vehicle 3 a may potentially stop at the waiting position 8 a or may potentially decelerate and proceed to the waiting position 8 a , until the traveling vehicle 3 b has passed through the branching part 6 .
  • the traveling vehicle 3 c proceeds to the merging part 7 before the traveling vehicle 3 b , it is possible to reduce the amount of time required for the priority traveling vehicle 3 a to stop or decelerate, and allow the priority traveling vehicle 3 a to travel smoothly.
  • FIG. 8 is a flowchart showing a control method for the traveling vehicle system according to this example.
  • the same processes as those in FIG. 5 are assigned with the same symbols and the descriptions thereof are omitted or simplified.
  • illustration of the operation of the priority traveling vehicle is omitted in FIG. 8
  • the operation of the priority traveling vehicle is the same as that in FIG. 5 .
  • Step S 31 the communicator 18 of the “third traveling vehicle” transmits state information to the communicator 25 of the “host controller”, and the communicator 25 receives the state information.
  • the “third traveling vehicle” is traveling at a location short of the merging part 7 (see FIG. 7(A) ), and the state information of Step S 31 includes a passage permission request for the merging part 7 .
  • the intersection controller 22 of the “host controller” generates a passage permission for the “third traveling vehicle” for the merging part 7 .
  • Step S 32 the communicator 25 of the “host controller” transmits the passage permission for the merging part 7 to the communicator 18 of the “third traveling vehicle”, and the communicator 18 receives the passage permission.
  • Step S 33 the intersection controller 22 of the “host controller” derives the traveling vehicle to which a passage permission for the merging part 7 has been granted, as the “third traveling vehicle”. For example, the intersection controller 22 of the “host controller” derives, as the “third traveling vehicle”, the traveling vehicle to which the passage permission for the merging part 7 has been granted during a predetermined period of time prior to the point in time where the “second traveling vehicle” was derived in Step S 7 .
  • Step S 34 the intersection controller 22 of the “host controller” transmits cancellation information to cancel the passage permission to the communicator 18 of the “third traveling vehicle”, and the communicator 18 receives the cancellation information.
  • step S 35 the traveling controller 16 of the “third traveling vehicle” determines whether or not the “third traveling vehicle” is at a location short of the waiting position 8 c . If the traveling controller 16 determines that the “third traveling vehicle” is at a location short of the waiting position 8 c (Step S 35 ; Yes), the “third traveling vehicle” waits at the waiting position 8 c in Step S 36 .
  • Step S 37 the communicator 18 of the “third traveling vehicle” transmits to the communicator 25 of the “host controller” a notification to notify that the “third traveling vehicle” is in a waiting state (waiting notification), and the communicator 25 receives the waiting notification.
  • Step S 8 to Step S 14 The processing from Step S 8 to Step S 14 is the same as that in FIG. 5 .
  • the intersection controller 22 of the “host controller” generates a passage permission for the “third traveling vehicle” in relation to the merging part 7 , after the “first traveling vehicle” has passed through the merging part 7 in Step S 14 .
  • Step S 38 the communicator 25 of the “host controller” transmits the passage permission for the merging part 7 to the communicator 18 of the “third traveling vehicle”, and the communicator 18 receives the passage permission.
  • Step S 35 After having received the passage permission of Step S 38 , or if the traveling controller 16 determines that the “third traveling vehicle” is not at a location short of the waiting position 8 c in Step S 35 (Step S 35 ; No), the “third traveling vehicle” passes through the merging part 7 in Step S 39 . If the traveling controller 16 determines that the “third traveling vehicle” is not at a location short of the waiting position 8 c in Step S 35 (Step S 35 ; No), the processing from Step S 9 to Step S 14 is performed after the processing of Step S 39 .
  • the processing in Step S 15 and Step S 16 is the same as that in FIG. 5 .
  • FIGS. 9(A)-9(B) are diagrams showing a host controller and an operation of a traveling vehicle system according to this example.
  • a host controller 4 B of this example does not include the second deriver 24 of FIG. 2 .
  • the intersection controller 22 sets a priority direction in which passage is prioritized among a plurality of traveling directions (first direction D 1 , second direction D 2 ) toward the merging part 7 .
  • the intersection controller 22 sequentially grants a passage permission to each of traveling vehicles 3 c to 3 f traveling from the second direction D 2 toward the merging part 7 .
  • the above predetermined condition is, for example, that there is a passage permission request from the traveling vehicle 3 that is traveling from the second direction D 2 toward the merging part 7 .
  • the intersection controller 22 suspends the passage permission for the traveling vehicle 3 traveling from the first direction D 1 toward the merging part 7 until the plurality of traveling vehicles 3 c to 3 f traveling from the second direction D 2 toward the merging part 7 have passed through the merging part 7 .
  • the first deriver 23 derives the first traveling vehicle (traveling vehicle 3 b ) preceding the priority traveling vehicle 3 a as described in the first example.
  • the intersection controller 22 sets the first direction D 1 , in which the traveling vehicle 3 b derived by the first deriver 23 is traveling toward the merging part 7 , as the priority direction.
  • the intersection controller 22 suspends the permission for the traveling vehicle 3 traveling from the second direction D 2 toward the merging part 7 to pass through the merging part 7 .
  • the intersection controller 22 grants a passage permission to the priority traveling vehicle 3 a for the branching part 6 after the traveling vehicle 3 b has passed through the branching part 6 .
  • the intersection controller 22 sets the second direction D 2 as the priority direction, and releases the suspension of the passage permission for the traveling vehicle 3 traveling from the second direction D 2 toward the merging part 7 .
  • the intersection controller 22 allows the first traveling vehicle (traveling vehicle 3 b ) to pass through the merging part 7 in priority to the other traveling vehicle 3 and suspends the passage permission for the second traveling vehicle (traveling vehicle 3 c ).
  • the first traveling vehicle (traveling vehicle 3 b ) is not allowed to pass through the merging part 7 until the traveling vehicle 3 f has passed through the merging part 7 even if the traveling vehicle 3 b (first traveling vehicle) requested passage permission before the traveling vehicle 3 c (or the traveling vehicles 3 d , 3 e , and 3 f ).
  • This example prevents this type of situation from occurring and, by changing the priority direction from the second direction D 2 to the first direction D 1 , the traveling vehicle 3 b (first traveling vehicle) can be granted with a passage permission for the merging part 7 before the traveling vehicles 3 c , 3 d , 3 e , and 3 f.
  • FIG. 10 is a flowchart showing a control method for the traveling vehicle system according to the third example.
  • the processing from Step S 1 to Step S 6 is the same as that in FIG. 5 .
  • Step S 41 the intersection controller 22 of the “host controller” determines whether or not the traveling direction of the “first traveling vehicle” is the priority direction in relation to the merging part 7 . If the traveling direction of the “first traveling vehicle” is determined as not being the priority direction (Step S 41 ; No), the intersection controller 22 changes the priority direction of the merging part 7 to the traveling direction of the “first traveling vehicle” in Step S 42 . If the traveling direction of the “first traveling vehicle” is determined as being the priority direction (Step S 41 ; Yes), the intersection controller 22 maintains the priority direction of the merging part 7 and performs the processing thereafter.
  • Step S 8 to Step S 16 The processing from Step S 8 to Step S 16 is the same as that in FIG. 5 .
  • the intersection controller 22 of the “host controller” changes the priority direction in Step S 43 and generates passage permission for the “second traveling vehicle” for the merging part 7 .
  • the communicator 25 of the “host controller” transmits the passage permission for the merging part 7 to the communicator 18 of the “second traveling vehicle”, and the communicator 18 receives the passage permission.
  • the “second traveling vehicle” passes through the merging part 7 in Step S 16 . In this manner, the “host controller” can still suspend the passage permission for the “second traveling vehicle” for the merging part 7 without having to derive the “second traveling vehicle”.
  • the host controller includes, for example, a computer system.
  • the host controller reads a control program stored in a memory storage device (not shown in the figure) and executes various processes according to the control program.
  • This control program is a control program for a traveling vehicle system that comprises: a host controller; and a plurality of traveling vehicles that travel on a track having an intersection in a form of either a branching part or a merging part, that transmit to the host controller a passage permission request for the intersection through which the traveling vehicle is scheduled to pass, and that pass through the intersection if a passage permission for the passage permission request is received from the host controller but stop before the intersection if the passage permission is not received.
  • the control program causes a computer to perform processes including: receiving the passage permission request from the traveling vehicle; transmitting the passage permission to one of the plurality of traveling vehicles requesting the passage permission; storing traveling vehicle information in which the passage permission request received from the traveling vehicle is associated with the traveling vehicle of the transmission origin thereof; selecting a priority traveling vehicle from the plurality of traveling vehicles; deriving a first traveling vehicle, which is the transmission origin of the passage permission request for the branching part, from the traveling vehicle information already stored, at the time of receiving the passage permission request for the branching part from the priority traveling vehicle; deriving, from the stored traveling vehicle information, the merging part through which the first traveling vehicle is scheduled to pass after the branching part; and transmitting the passage permission for the derived merging part to the first traveling vehicle in priority to a second traveling vehicle scheduled to pass through the merging part from a direction different from a direction from which the first traveling vehicle is scheduled to pass through the merging part.
  • This control program may be recorded and provided in a computer-readable storage medium.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Engineering & Computer Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Quality & Reliability (AREA)
  • Traffic Control Systems (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
US16/325,525 2016-08-22 2017-07-10 Traveling vehicle system, and control method for traveling vehicle system Active 2038-05-11 US11226637B2 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2016-161834 2016-08-22
JPJP2016-161834 2016-08-22
JP2016161834 2016-08-22
PCT/JP2017/025107 WO2018037741A1 (fr) 2016-08-22 2017-07-10 Système de véhicule en déplacement et procédé de commande pour système de véhicule en déplacement

Publications (2)

Publication Number Publication Date
US20190196500A1 US20190196500A1 (en) 2019-06-27
US11226637B2 true US11226637B2 (en) 2022-01-18

Family

ID=61246638

Family Applications (1)

Application Number Title Priority Date Filing Date
US16/325,525 Active 2038-05-11 US11226637B2 (en) 2016-08-22 2017-07-10 Traveling vehicle system, and control method for traveling vehicle system

Country Status (8)

Country Link
US (1) US11226637B2 (fr)
EP (1) EP3489785B1 (fr)
JP (1) JP6780702B2 (fr)
KR (1) KR102204735B1 (fr)
CN (1) CN109643123B (fr)
SG (1) SG11201901405WA (fr)
TW (1) TWI713781B (fr)
WO (1) WO2018037741A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20200286386A1 (en) * 2017-10-25 2020-09-10 Huawei Technologies Co., Ltd. Vehicle Merging Method and Apparatus

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NO20161734A1 (en) * 2016-11-02 2018-01-02 Autostore Tech As Track sensors for detecting position of vehicle relative to tracks
JP7091040B2 (ja) * 2017-09-07 2022-06-27 株式会社ダイフク 搬送システム
EP3778436A4 (fr) * 2018-04-12 2022-01-05 Murata Machinery, Ltd. Système de véhicules de transport et procédé de commande de véhicules de transport
US11188097B1 (en) * 2018-05-02 2021-11-30 Amazon Technologies, Inc. Traffic control for a sort center
US11024179B1 (en) * 2018-06-12 2021-06-01 Amazon Technologies, Inc. Directional bias for traffic control in sortation center
CN109003448B (zh) * 2018-08-02 2021-07-16 北京图森智途科技有限公司 一种交叉路口的导航方法、设备及系统
JPWO2020049876A1 (ja) * 2018-09-05 2021-08-12 村田機械株式会社 走行車システム
JP2022028092A (ja) * 2018-12-20 2022-02-15 ソニーグループ株式会社 車両制御装置、車両制御方法、プログラム、及び、車両
US11733711B2 (en) * 2019-06-27 2023-08-22 Murata Machinery, Ltd. Traveling vehicle system and traveling vehicle control method
JP7348773B2 (ja) * 2019-08-22 2023-09-21 株式会社日立製作所 交通流制御システム、交通流制御プログラム、交通流制御方法、および走行制御装置
JP2021071891A (ja) * 2019-10-30 2021-05-06 株式会社東芝 走行制御装置、走行制御方法、及びコンピュータプログラム
CN112540605A (zh) * 2020-03-31 2021-03-23 深圳优地科技有限公司 多机器人协作通关方法、服务器、机器人及存储介质
GB2594089A (en) 2020-04-17 2021-10-20 Dromos Tech Ag Autonomous transportation network and method for operating the same
TWI733593B (zh) * 2020-04-28 2021-07-11 盟立自動化股份有限公司 防碰撞的控制方法及軌道車控制系統
KR102459085B1 (ko) * 2021-04-09 2022-10-26 주식회사 에스에프에이 반송 시스템을 위한 합류구간 제어장치 및 그 장치의 구동방법, 그리고 반송 시스템
CN116151496A (zh) * 2021-11-16 2023-05-23 南宁富联富桂精密工业有限公司 自动导引车调度方法、电子装置及存储介质

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS491195B1 (fr) 1970-12-16 1974-01-11
JPH11143538A (ja) 1997-11-07 1999-05-28 Murata Mach Ltd 無人搬送車システム
JP2001195128A (ja) 1999-10-29 2001-07-19 Tsubakimoto Chain Co 軌道走行車の運行管理方法及び装置並びに軌道走行車
JP2004334724A (ja) 2003-05-12 2004-11-25 Asyst Shinko Inc 運行制御装置、プログラム及び方法
JP2005225662A (ja) 2004-02-16 2005-08-25 Mitsubishi Heavy Ind Ltd 搬送車監視制御装置、無人搬送車、搬送システム、及び搬送車監視制御方法
US20070016366A1 (en) * 2005-07-12 2007-01-18 Murata Kikai Kabushiki Kaisha Guided vehicle system and transportation method
WO2009142051A1 (fr) 2008-05-22 2009-11-26 村田機械株式会社 Système de véhicule en déplacement et procédé de commande du déplacement d'un système de véhicule en déplacement
WO2010035411A1 (fr) 2008-09-26 2010-04-01 村田機械株式会社 Système pour véhicules guidés
JP2010134581A (ja) 2008-12-03 2010-06-17 Seiko Epson Corp ロボットの制御方法およびロボットの制御システム
EP2857918A1 (fr) 2012-05-28 2015-04-08 Murata Machinery, Ltd. Système de véhicule en déplacement et procédé de commande de déplacement de véhicule en déplacement dans une section incurvée
US9758308B1 (en) * 2016-04-11 2017-09-12 Daifuku Co., Ltd. Article transport facility
US20170283182A1 (en) * 2016-03-29 2017-10-05 Daifuku Co., Ltd. Conveyance control device and merging point passing method for carrying cart

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4182874B2 (ja) * 2003-12-09 2008-11-19 アシスト テクノロジーズ ジャパン株式会社 台車制御装置及び制御方法
JP4888364B2 (ja) 2007-12-06 2012-02-29 株式会社明電舎 ディジタルリレー計測値の誤差補正装置

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS491195B1 (fr) 1970-12-16 1974-01-11
JPH11143538A (ja) 1997-11-07 1999-05-28 Murata Mach Ltd 無人搬送車システム
JP2001195128A (ja) 1999-10-29 2001-07-19 Tsubakimoto Chain Co 軌道走行車の運行管理方法及び装置並びに軌道走行車
JP2004334724A (ja) 2003-05-12 2004-11-25 Asyst Shinko Inc 運行制御装置、プログラム及び方法
JP2005225662A (ja) 2004-02-16 2005-08-25 Mitsubishi Heavy Ind Ltd 搬送車監視制御装置、無人搬送車、搬送システム、及び搬送車監視制御方法
US20070016366A1 (en) * 2005-07-12 2007-01-18 Murata Kikai Kabushiki Kaisha Guided vehicle system and transportation method
WO2009142051A1 (fr) 2008-05-22 2009-11-26 村田機械株式会社 Système de véhicule en déplacement et procédé de commande du déplacement d'un système de véhicule en déplacement
US20110106341A1 (en) 2008-05-22 2011-05-05 Murata Machinery, Ltd. Traveling vehicle system and method for controlling traveling by traveling vehicle system
WO2010035411A1 (fr) 2008-09-26 2010-04-01 村田機械株式会社 Système pour véhicules guidés
US20110178657A1 (en) 2008-09-26 2011-07-21 Murata Machinery, Ltd. Guided vehicle system
JP2010134581A (ja) 2008-12-03 2010-06-17 Seiko Epson Corp ロボットの制御方法およびロボットの制御システム
EP2857918A1 (fr) 2012-05-28 2015-04-08 Murata Machinery, Ltd. Système de véhicule en déplacement et procédé de commande de déplacement de véhicule en déplacement dans une section incurvée
US20170283182A1 (en) * 2016-03-29 2017-10-05 Daifuku Co., Ltd. Conveyance control device and merging point passing method for carrying cart
US9758308B1 (en) * 2016-04-11 2017-09-12 Daifuku Co., Ltd. Article transport facility

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Notification of Reason for Refusal dated Jun. 30, 2020, of counterpart Korean Application No. 10-2019-7005178, along with an English translation.
The Extended European Search Report dated Dec. 20, 2019, of counterpart European Application No. 17843228.2.

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20200286386A1 (en) * 2017-10-25 2020-09-10 Huawei Technologies Co., Ltd. Vehicle Merging Method and Apparatus

Also Published As

Publication number Publication date
EP3489785B1 (fr) 2022-04-13
CN109643123B (zh) 2022-03-22
US20190196500A1 (en) 2019-06-27
JPWO2018037741A1 (ja) 2019-06-20
KR20190038576A (ko) 2019-04-08
WO2018037741A1 (fr) 2018-03-01
JP6780702B2 (ja) 2020-11-04
TWI713781B (zh) 2020-12-21
EP3489785A4 (fr) 2020-01-22
CN109643123A (zh) 2019-04-16
EP3489785A1 (fr) 2019-05-29
KR102204735B1 (ko) 2021-01-19
SG11201901405WA (en) 2019-03-28
TW201812971A (zh) 2018-04-01

Similar Documents

Publication Publication Date Title
US11226637B2 (en) Traveling vehicle system, and control method for traveling vehicle system
US9845192B2 (en) Transport vehicle system and transport method
JPWO2013108501A1 (ja) 走行車システム
JP4427755B2 (ja) 搬送システム
JP2020030724A (ja) 走行車制御装置、走行車システム、及び走行車制御方法
US11733711B2 (en) Traveling vehicle system and traveling vehicle control method
US11404298B2 (en) Travelling vehicle system and method for controlling travelling vehicle
JP6515892B2 (ja) 走行車システム、及び走行車システムの制御方法
US20230242166A1 (en) Traveling vehicle system and traveling vehicle control method
WO2021241046A1 (fr) Système de chariots et procédé destiné à commander un chariot
JP2005239315A (ja) 搬送車監視制御装置、無人搬送車、搬送システム、及び搬送車監視制御方法
KR20200053744A (ko) 주행 시스템, 이에 포함되는 자동 주행 장치 및 교차점 충돌 방지 방법
JP7306588B2 (ja) 走行車システム及び走行車の制御方法
US11217092B2 (en) Transport vehicle system
WO2023079797A1 (fr) Système de transport
KR102608150B1 (ko) 반송 시스템 및 반송 제어 방법
JP7375791B2 (ja) 走行車システム
JP2021189604A (ja) 台車システム、及び台車の制御方法
JP2010218380A (ja) 搬送車システム
JPH04282709A (ja) 無人搬送車運行制御装置

Legal Events

Date Code Title Description
AS Assignment

Owner name: MURATA MACHINERY, LTD., JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HARASAKI, KAZUMI;REEL/FRAME:048334/0336

Effective date: 20190212

FEPP Fee payment procedure

Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS

STPP Information on status: patent application and granting procedure in general

Free format text: PUBLICATIONS -- ISSUE FEE PAYMENT VERIFIED

STCF Information on status: patent grant

Free format text: PATENTED CASE