An end-to-end orderly transmission scheduling method for wireless AGV system
By adopting star topology network and new superframe structure in wireless AGV systems, the transmission period configuration is optimized, and the problems of low transmission scheduling efficiency and insufficient reliability in the prior art are solved, and efficient and reliable data transmission of AGV system is achieved. Avoid AGV collisions.
Patent Information
- Application Number
- CN202210544247.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-05-18
- Publication Date
- 2024-11-08
- Estimated Expiration
- 2042-05-18
AI Technical Summary
The transmission scheduling method of existing wireless AGV systems ignores the tight coupling of upstream and downstream transmission, resulting in low end-to-end transmission efficiency and cannot guarantee high reliability of data transmission. Especially in unstable communication environments in industrial sites, it is easy to cause AGV collisions. .
An end-to-end orderly transmission and scheduling method for wireless AGV systems is proposed, using a star topology network and a new superframe structure, supporting on-demand transmission of uplink state information and on-sequential transmission of downlink control information, through time slot configuration method Optimize the data transmission period to ensure transmission sequence and efficiency.
It realizes efficient end-to-end transmission scheduling, ensures high reliability of data transmission, avoids AGV collisions, and improves system stability and security.
Smart Images

Figure CN115175355B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of industrial wireless networks, and in particular to an end-to-end orderly transmission scheduling method for a wireless AGV system. Background Art
[0002] Smart factories have significant advantages in improving production efficiency, reducing production costs and supporting flexible production. Traditional manufacturing factories are gradually developing into smart factories. As a core component of the logistics system of smart factories, wireless AGV systems have many applications in raw material warehousing, component assembly and finished product quality inspection. Compared with logistics systems mainly based on manual operation, wireless AGV systems are safer, more adaptable and easier to manage automatically.
[0003] The wireless AGV system realizes information transmission between AGV and AGV dispatch server based on wireless communication network. The main applied technologies are WiFi, ZigBee, WIA-FA, etc. Among them, WIA-FA adopts superframe technology based on TDMA mechanism for data transmission, which is more suitable for AGV system with strict performance requirements.
[0004] In order to avoid collisions between AGVs, the transmission of control information from the gateway to each AGV must comply with strict order requirements. In addition, due to factors such as path loss, multipath effects, and electromagnetic interference, the communication link in the industrial field is extremely unstable, so the efficient operation of the wireless AGV system depends on an end-to-end orderly transmission scheduling method. However, the current transmission scheduling method for wireless AGV systems adopts a scheduling method that independently designs the uplink and downlink, ignoring the tight coupling of uplink and downlink transmission, resulting in low efficiency of end-to-end transmission and failure to ensure high reliability of data transmission. Summary of the invention
[0005] In order to solve the above shortcomings, the present invention proposes an end-to-end ordered transmission scheduling method for a wireless AGV system. The method proposes a new superframe structure for a star topology network composed of an AGV scheduling server and AGVs. The structure supports on-demand transmission of uplink status information and on-demand transmission of downlink control information in order, and provides a time slot configuration method for the uplink transmission period and the downlink transmission period.
[0006] The technical solution adopted by the present invention to achieve the above-mentioned purpose is:
[0007] An end-to-end orderly transmission scheduling method for a wireless AGV system comprises the following steps:
[0008] Build wireless AGV system network architecture;
[0009] Constructing a superframe structure for data transmission;
[0010] AGV transmission scheduling is performed based on the wireless AGV system network architecture and superframe structure.
[0011] The wireless AGV system network architecture is a star topology network consisting of one AGV dispatch server and multiple AGVs.
[0012] The AGV dispatching server and the AGV are each provided with a simplex antenna, and all antennas work on the same channel.
[0013] The length of the superframe is the same as the motion control cycle of the AGV.
[0014] The superframe structure includes:
[0015] Beacon period, used for the AGV scheduling server to broadcast beacon frames;
[0016] Management time period, used for AGV to access the wireless AGV system network and synchronize time with the AGV scheduling server;
[0017] The data period is used for uplink and downlink data transmission of the wireless AGV system network.
[0018] The data period is divided into an uplink data period, a blank period and a downlink data period. The length of the data period is L time slots, wherein the length of the blank period is C time slots, the length of the uplink data period is [(LC) / 3] time slots, and the length of the downlink data period is [2(LC) / 3] time slots.
[0019] The transmission scheduling of AGV based on the wireless AGV system network architecture and superframe structure includes the following steps:
[0020] After the uplink data period begins, each AGV takes up a time slot in turn to transmit its own status information to the AGV scheduling server. If all AGVs transmit successfully, the uplink data transmission ends. If there is an AGV that fails to transmit, the AGV generates a NACK based on the received status information and broadcasts it to the AGV, informing the AGV that failed to transmit of the next round of retransmission schedule.
[0021] After the blank period begins, the AGV scheduling server generates control information for each AGV that successfully transmits status information based on the received status information and the A* path planning algorithm, forming an orderly control sequence;
[0022] After the downlink data period begins, the AGV scheduling server sends the first control information to the AGV according to the order of the control sequence. The AGV that successfully receives the control information sends ACK to the AGV in the next time slot. When the AGV scheduling server receives ACK, it sends the next control information. Otherwise, it retransmits the current control information. The AGV moves according to the control information until all control information is transmitted or the downlink data period ends.
[0023] The generation of the scheduling table in the NACK is divided into two cases:
[0024] Case 1: The number of remaining time slots in the uplink data period is greater than the number of AGVs that failed to transmit. The AGV scheduling server allocates a time slot and reverse data retransmission to each AGV. After the data is retransmitted, if there is an AGV that failed to transmit, the gateway sends NACK again for the next round of retransmission.
[0025] Case 2: If the number of remaining time slots in the uplink data period is less than the number of AGVs with failed transmission, the AGV scheduling server randomly allocates the remaining time slots to the AGVs with failed transmission.
[0026] The present invention has the following beneficial effects and advantages:
[0027] 1. The present invention designs a new superframe structure, which is divided into a beacon period, a management period and a data period, and the data period is further divided into an uplink data period, a blank period and a downlink data period. Thus, the beacon frame, the management frame and the uplink and downlink data transmission are carried out in an orderly manner without interfering with each other.
[0028] 2. The present invention proposes a transmission scheduling method for on-demand transmission of uplink status information. This method determines the status information that should be retransmitted in the next round based on the transmission status of the previous round of status information, avoiding the situation where time slots are insufficient or wasted due to the reserved time slot method, and more effectively utilizes communication resources.
[0029] 3. The present invention proposes a transmission scheduling method for sequential and on-demand transmission of downlink control information. The method strictly requires the transmission of control information in sequence to ensure that only after the AGV with a high control priority is successfully controlled, the AGV with a low control priority is controlled, thereby avoiding collisions between AGVs and ensuring the high reliability operation of the AGV system. BRIEF DESCRIPTION OF THE DRAWINGS
[0030] Figure 1 This is a schematic diagram of the AGV network architecture;
[0031] Figure 2a This is a schematic diagram of the data queue of the AGV scheduling server;
[0032] Figure 2b This is a schematic diagram of the AGV position;
[0033] Figure 3a It is a schematic diagram of the AGV network superframe;
[0034] Figure 3b is a schematic diagram of a superframe uplink data period;
[0035] Figure 3c Schematic diagram of the superframe downlink data period. DETAILED DESCRIPTION
[0036] The present invention is further described in detail below in conjunction with the accompanying drawings and embodiments.
[0037] An end-to-end orderly transmission scheduling method for a wireless AGV system includes three steps: wireless AGV system network architecture design, superframe structure design and transmission scheduling rule design.
[0038] 1. The wireless AGV network architecture is designed as follows:
[0039] like Figure 1 As shown in FIG. 1 , the wireless AGV system refers to a star topology network consisting of one AGV dispatch server and N AGVs. The AGV dispatch server and AGV are each equipped with a simplex antenna, and all antennas work on the same channel.
[0040] 2. The superframe structure is designed as follows:
[0041] The superframe length is set to the motion control cycle of the AGV, such as Figure 3a As shown in FIG. 1 , a superframe consists of a beacon period, a management period, and a data period. The functions of each period are as follows:
[0042] Beacon period: used for the AGV scheduling server to broadcast beacon frames.
[0043] Management period: used for AGV to access the network system and synchronize the time with the AGV scheduling server.
[0044] Data period: divided into uplink data period, blank period and downlink data period, used for uplink and downlink data transmission on the network.
[0045] The length of the data period is L time slots, the length of the blank period included is C time slots, and the length of the uplink data period is time slots, the length of the downlink data period is 3. Transmission scheduling rule design:
[0046] The transmission scheduling rules for the uplink data period are as follows:
[0047] Figure 3bThe figure is a schematic diagram of the uplink data transmission phase of the superframe. After the uplink data period begins, N AGVs take up a time slot in turn to transmit their own position, speed and other status information to the AGV scheduling server. If all AGVs transmit successfully, the uplink data transmission ends; if there is an AGV that fails to transmit, the AGV scheduling server generates a NACK based on the received status information and broadcasts it to the AGV, and informs the AGV that failed to transmit of the next round of retransmission schedule.
[0048] The generation of the scheduling table in NACK is divided into two cases. Case 1: The number of remaining time slots in the uplink data period is greater than the number of AGVs that failed to transmit. At this time, the AGV scheduling server allocates a time slot to each AGV for data retransmission. After the data retransmission is completed, if there is an AGV that failed to transmit, the gateway sends NACK again for the next round of data retransmission. Case 2: The number of remaining time slots in the uplink data period is less than the number of AGVs that failed to transmit. At this time, the gateway randomly allocates the remaining time slots to the AGVs that failed to transmit.
[0049] The functions of the blank period are:
[0050] During the idle time, the AGV dispatch server generates control information for AGV motion control for each AGV that successfully transmits status information based on the received AGV status information and the A* path planning algorithm. To avoid collisions between AGVs, the downlink control information forms a strictly ordered control sequence. The AGV dispatch server caches the control information in its own data queue according to the sequence order. The data queue is as follows: Figure 2a As shown, the control information of AGV1 with the highest control priority enters the queue first, followed by AGV2, AGV3, and so on.
[0051] The transmission scheduling rules for the downlink data period are as follows:
[0052] Figure 3c The figure is a schematic diagram of the superframe downlink data transmission phase. After the downlink data period begins, the AGV scheduling server sends control information to the AGV in the order of the data queue. The AGV that successfully receives the control information will immediately send an ACK to the access device in the next time slot. The AGV scheduling server will send the control information of the next AGV only if and only if it successfully receives the ACK. Otherwise, it will retransmit the control information of the current AGV. The wireless AGV system operates according to the above rules until all control information is successfully transmitted or the downlink data period ends. The AGV position diagram is shown in the figure. Figure 2b As shown, AGV2 can be controlled only after AGV1 is successfully controlled, otherwise a collision will occur.
Claims
1. An end-to-end orderly transmission scheduling method for a wireless AGV system, characterized in that: The following steps are involved: Build wireless AGV system network architecture; Constructing a superframe structure for data transmission; AGV transmission scheduling based on wireless AGV system network architecture and superframe structure; The transmission scheduling of AGV based on the wireless AGV system network architecture and superframe structure includes the following steps: After the uplink data period begins, each AGV takes up a time slot in turn to transmit its own status information to the AGV scheduling server. If all AGVs transmit successfully, the uplink data transmission ends. If there is an AGV that fails to transmit, the AGV scheduling server generates a NACK based on the received status information and broadcasts it to the AGV, informing the AGV that failed to transmit of the next round of retransmission schedule. After the blank period begins, the AGV scheduling server generates control information for each AGV that successfully transmits status information based on the received status information and the A* path planning algorithm, forming an orderly control sequence; After the downlink data period begins, the AGV scheduling server sends the first control information to the AGV according to the order of the control sequence. The AGV that successfully receives the control information sends an ACK to the access device in the next time slot. When the AGV scheduling server receives the ACK, it sends the next control information. Otherwise, it retransmits the current control information. The AGV moves according to the control information until all control information is transmitted or the downlink data period ends; The superframe structure includes: Beacon period, used for the AGV scheduling server to broadcast beacon frames; Management time period, used for AGV to access the wireless AGV system network and synchronize time with the AGV scheduling server; Data period, used for uplink and downlink data transmission on the wireless AGV system network; The data period is divided into an uplink data period, a blank period and a downlink data period, the data period is L time slots long, wherein the blank period is C time slots long, the uplink data period is [(LC) / 3] time slots long, and the downlink data period is [2(LC) / 3] time slots long; The length of the superframe is the same as the motion control cycle of the AGV.
2. According to claim 1, an end-to-end orderly transmission scheduling method for a wireless AGV system is characterized in that: The wireless AGV system network architecture is a star topology network consisting of one AGV dispatch server and multiple AGVs.
3. The end-to-end orderly transmission scheduling method for a wireless AGV system according to claim 2 is characterized in that: The AGV dispatching server and the AGV are each provided with a simplex antenna, and all antennas work on the same channel.
4. The end-to-end orderly transmission scheduling method for a wireless AGV system according to claim 1 is characterized in that: The generation of the scheduling table in the NACK is divided into two cases: Case 1: The number of remaining time slots in the uplink data period is greater than the number of AGVs that failed to transmit. The AGV scheduling server allocates a time slot to each AGV for data retransmission. After data retransmission, if there is an AGV that failed to transmit, the gateway sends NACK again for the next round of retransmission. Case 2: If the number of remaining time slots in the uplink data period is less than the number of AGVs with failed transmission, the AGV scheduling server randomly allocates the remaining time slots to the AGVs with failed transmission.
