Академический Документы
Профессиональный Документы
Культура Документы
past decades. Section III focuses on the performance analysis CAN bus
of ZigBee and IEEE 802.11 in terms of data rate, latency
and reliability for AGVs, followed by discussions on future Other Other Other
direction of wireless technologies in AGVs in Section IV. ĂĂ
devices devices devices
Finally, this paper is concluded in Section V.
II. Wireless Communication Technologies in AGVs Fig. 2. Wireless communications of AGVs based on CAN bus.
In general, two types of wireless control modes, namely
centralized and distributed coordination control, are applied in Host computer ZigBee network
AGVs for communications. A detailed survey on these two
modes is presented in this section.
Coordinator
A. Wireless Communications in Centralized Control of AGVs
In the early stage of AGVs’ deployment, the adopted
wireless technologies are usually simple. This is probably due
to the limited scale of AGVs, simple control function and
low data rate requirement. AGVs move along predefined paths
AGV AGV AGV
or tracks, and use Charge Coupled Device (CCD) cameras
or Radio Frequency Identification (RFID) for localization.
Through the transceiver modules on AGVs, the positioning
information is transmitted to a central control system. Based
on the positioning information collected from all AGVs, the AGV AGV AGV AGV
control system sends out command messages to the AGVs
after using a overall optimization perspective [21], [22]. Lately,
networking technologies are introduced to bridge wireless
communication and networks together, aiming to provide Fig. 3. Wireless communications of AGVs based on ZigBee network.
AGVs with more flexibility in different applications. More
importantly, this extension has opened a door to exploit
the powerful data processing capability of computers. With deployment, flexible expansion and good compatibility when
specially designed programs, a computer is able to supervise incorporating with other systems. Among these standards,
working states of each AGV for a cooperated task, and forecast ZigBee based on IEEE 802.15.4 and Wi-Fi based on IEEE
moving paths of an AGV to avoid possible conflicts and traffic 802.11 are two dominant standards in this domain [6], [10],
congestions [1], [10]. [18], [24], [25].
As shown in Figure 2, a fleet of AGVs is interconnected to A ZigBee based AGVs communication system is illustrated
the Controller Area Network (CAN) bus by using standardized in Figure 3. Each AGV is mounted with a ZigBee module as
interface cards and Ultra High Frequency (UHF) transceiver a node or a router, while a host computer is set as a control
modules [23]. This is a two-way wireless link that allows system. All AGVs are connected with each other to form a
information exchange between a host computer and AGVs. mesh network and communicate with the host computer via
Each time when a message is transmitted, the receiver replies a coordinator. By exchanging information with surrounding
an acknowledgement to confirm the arrival of the message. neighbors, each AGV is able to estimate its own position
In case of failure, the Automatic Repeat reQuest (ARQ) througn received signal strength or different localization algo-
mechanism is enabled for retransmission. rithms [11]. Due to the nature of self-organization of ZigBee
With the rapid development and popularization of wireless protocol, when an AGV is moving, the network topology
technologies, commercial wireless network standards are in- is also updated accordingly. As ZigBee is well known as a
creasingly applied in AGVs. These standards usually provide low rate and low cost solution, it is usually applied in the
a number of advantages to AGVs, such as low cost, fast applications where high data rate is not required.
Host
computer
Wired LAN network
Ă Ă Ă Ă
Fig. 5. ZigBee and LAN compounded wireless communications of AGVs using distributed control strategy.
L-STF L-LTF L-SIG Data Year Standard Channel codes Year Standard Channel codes
802.11ad
marize the characteristics of wireless networks in AGVs and
STF CEF Header Data AGC TRN then discuss the future directions of wireless communications
in AGV systems.
802.11ac A. Characteristics of Wireless Communications in AGVs
VHT- VHT- VHT- VHT- Among different characteristics of wireless networks, high
L-STF L-LTF L-SIG Data
SIG-A STF LTF SIG-B
reliability and low latency, as well as short packets are usually
emphasized when we talk about AGV systems, which we have
emphasized many times in this paper.
Fig. 7. PPDU format of IEEE 802.11 standards.
• High reliability: In AGV systems, each AGV continuous-
industrial applications; ii) IEEE 802.11ah, also known as Wi- ly sends its status to the control system. After processing
Fi HaLow, operates in frequency bands below one gigahertz the information, the controller replies the corresponding
(900 MHz). Therefore, the wireless communication range is commands back to the AGV for actions. Transmission
much larger than other tranditional 802.11 versions. In addition failure will lead to disturbances to the process, degrade
to its extended range, another key benefit for AGV systems is the quality of control and may damage the system and
better penetrattion ability. It is considerably easier for IEEE cause ecomonic losses. As reported in [29], the Packet
802.11ah to penetrate walls and other barriers than other Error Rate (PER) in industrial control applications is on
WLAN standards; iii) IEEE 802.11ad, working in the 60 GHz the order of 10−6 − 10−9 , which is necessary to maintain
band, can theoretically achieve a maximum data rate of 7 stable operation of the controlled system. Unfortunatelly,
Gbps. Due to the high frequency band, IEEE 802.11ad devices industrial environments are usually harsh, such as high
may have to work in the case of line-of-sight (LOS), which temperature, high vibration, moving equipment, concrete
limits its communication range. But it can still be considered and metallic constructions, as well as electromagnetic
in those applications where high throughput is required, such disturbances. Therefore, wireless communications in in-
as video monitering. dustrial environments are prone to errors.
Similar to ZigBee, all subtypes of IEEE 802.11 standards • Low latency: In a highly automated production line, a
carry out the CSMA-CA protocal on the MAC layer. An large number of AGVs are tightly coordinated with each
IEEE 802.11 device also keeps on listening to the wireless other to achieve complex tasks. On one hand, the control
medium before transmission. Only when the wireless medium system must refresh the information of each AGV very
is idle the device starts transmitting. Therefore, it also has the frequently for the purpose of accurate state supervision
same issue of unpredictable delay caused by not guaranteed and action control. On the other hand, each AGV also
wireless channel resources. Different from ZigBee, all versions needs to frequently exchange information with the control
of IEEE 802.11 use channel coding to counteract the negative system and other AGVs to perceive changes around.
effect of channel noise, which is presented in Table I. Due High data refresh rate indicates short deadline. If any
to the error correction scheme, a packet containing a small information fails to arrive at its destination within its
proportion of errors can be recovered to avoid unnecessary re- deadline, the transmission fails as well. Therefore, same
transmissions. As the number of retransmission decreases, the safety and economic consequence will also occurs as
latency perforamance can also be greatly improved. However, corrupted messages.
some of these error correction codes are originally designed • Short packets: In the nature of itself, wireless communica-
for long packets. The error correction performance may be tions of AGVs belongs to machine-type communications.
degraded when short packets being transmitted. For example, Packet exchanged among AGV’s and control systems are
Low Density Parity Check (LDPC) codes will suffer from parameters of position, moving, working state, manage-
serious error floor when the packets length is not long enough. ment, etc., which can be included in a few hundred bits.
Pulse interference in industrial environment are all important Therefore, short packets represent the most common form
factors that should be carefully addressed [38]. of traffic generated by AGVs.
It is worth pointing out that these factors may be mutually
IV. Trends and Directions for Wireless Networks in AGVs restricted. As we discussed before, ARQ mechanism is able to
As we described the current status of wireless networks in improve reliability by resending original information, but the
existing AGV systems, in this section, we will firstly sum- latency is also prolonged.
B. Directions for Wireless Communications in AGVs customized to satisfy a set of special requirements in
industrial scenarios, WirelessHP is a completely different
To satisfy the low latency, high reliability and short pack- protocol aiming at industrial wireless control applications.
ets requirements in CPS-based wireless control networks for At first, the preamble length in the physical layer is
AGVs, currently employed wireless standards need to be designed with a short duration of one OFDM symbol,
optimized, and some promising solutions should be taken by which overall duration of one OFDM data frame is
into account. From the perspective of practical applications, 47.6 us for BPSK, and 20.4 us for 8 Phase Shift Keying
we present some progresses regarding to industrial wireless (8PSK) modulation, on conditions of the central frequen-
control, which may suitable for future researches of AGVs. cy of 866.5 MHz and bandwidth of 5 MHz for 104 bits
Since IEEE 802.15.4 standard is a low throughput wireless packet length. Moreover, the time duration can be further
communication standard, the limited performance only apply reduced when a higher central frequency is used. Sec-
to centralized AGVs cases, it is not included here for further ondly, WirelessHP has a tightly scheduled traffic pattern.
discussion. At predefined time slots, each node transmitting/receiving
• Customization of IEEE 802.11 standard: Although IEEE packets periodically. The data refresh rate can up to
802.11 standard has been already used in CPS-based 105 Hz for 102 − 103 nodes, which is fast enough to
AGVs, as analyzed in previous sections, high reliability keep close supervision of each node. Thirdly, WirelessHP
and low latency can hardly be guaranteed. To fulfill the physical layer has adopted diversity and channel coding
requirements, customization of IEEE 802.11 standard is to guarantee ultra-high reliability, i.e., to 10−9 level for
an option [30]. There are several possible solutions: i) PER performance. A number of coding schemes, such
optimization of the MAC layer: since CSMA-CA mechas- as RS and CC concatenated codes, non-binary LDPC
nism introduces unpredictable delays, to provide the codes, LDPC-CC codes and RS based LDPC codes, are
deterministic communication, other schemes combined currently been considered for short packets transmission,
with CSMA-CA, such as TDMA, can be applied; ii) uti- as these codes have been reported can achieve better
lization of other error correction codes suitable for short performance than traditional CC, binary LDPC codes
packets: promising coding schemes include convolutional and Turbo codes [33]–[37]. With the development and
codes (CC), Reed-Solomon (RS) codes, and some non- implementation of WirelessHP standard, it may be a
binary variants of LDPC codes; iii) optimization of PPDU very promising candidate for wireless communications in
structure. The advantages of shortening the overheads is AGVs.
not only to improve transmission efficiency, but also to
decrease the packet error rate (PER) due to fewer bits in V. Conclusions
one packets. With the rapid deployment of AGVs in modern industry
• MTCs in 5G: With the envision of Internet of Things processes, wireless communications among AGVs and control
(IOTs) by the academic and industrial world, the fifth system has emerged as an important chain to pursue lower
generation (5G) cellular standard is emerged as a revo- cost, higher production efficiency and much flexible deploy-
lution by including everything into a mutual-interacted ment. In this paper, a survey of the widely employed wireless
network. At the early stage of 5G, MTCs has been communication technologies in current AGVs is given, from
considered as an indispensable application. For this pur- RFID to IEEE 802.11. Viewed from the future requirements
pose, the strict latency and reliability requirements are of wireless control in CPS-based AGVs, we argued that new
aimed to achieve much better performance than previous communication standards should be highlighted, as ultra-high
generation. To reduce latency, frame structure in the reliability and low latency are becoming bottleneck issues for
physical layer is simplified to shorten duration of the the large-scale application of AGVs in Industry 4.0. In this
OFDM symbols. The reliability is also enhanced by using regard, we discussed and suggested three promising solutions
both CC and diversity, as CC outperforms other coding for future researches, namely Customization of IEEE 802.11
schemes for short packets transmission, the convolutional standard, MTCs in 5G and high performance wireless commu-
coding structure also superior to block codes in terms of nications (WirelessHP), and call for collaboration from AGVs
encoding/decoding latency. On the other hand, the use of community in this field.
diversity in spatial and frequency is a also powerful tool
to resist channel noise and fading. Acknowledgment
• High performance wireless communications: Aiming to
The authors thank the anonymous reviewers for their valu-
meet the stringent requirements of wireless control for
able comments to improve the presentation of this paper.
critical applications, High Performance Wireless (Wire-
lessHP) communications represents the latest progress, References
as this proposal pursues multi-Gbps throughput and 10
μs latency for industrial wireless control scenarios [28], [1] D. H. Perez and H. M. Barbera, “Modeling distributed transportation
systems composed of flexible automated guided vehicles in flexible
[31], [32]. Differ from conventionally adopted strategy, manufacturing systems,” IEEE Transactions on Industrial Informatics,
where commercial wireless communication standards are vol. 6, no. 2, pp. 166-180, May 2010.
[2] F. Oleari, M. Magnani, D. Ronzoni, L. Sabattini, E. Cardarelli, V. Digani, International Conference on Computer, Information and Telecommuni-
C. Secchi and C. Fantuzzi, “Improving AGV systems: Integration of cation Systems (CITS), Kunming, China, Jul. 2016, pp. 1-4.
advanced sensing and control technologies,” in 2015 IEEE International [20] M. H. F. A. Hazza, A. N. B. A. Bakar, E. Y. T. Adesta and A. H. Taha,
Conference on Intelligent Computer Communication and Processing “Empirical study on AGV guiding in indoor manufacturing system using
(ICCP), Cluj Napoca, Romania, Sep. 2015, pp. 257-262. color sensor,” in 2017 5th International Symposium on Computational
[3] I. Draganjac, D. Miklic, Z. Kovacic, G. Vasiljevic and S. Bogdan, and Business Intelligence (ISCBI), Dubai, United Arab Emirates, Oct.
“Decentralized control of multi-AGV systems in autonomous ware- 2017, pp. 125-128.
housing applications,” IEEE Transactions on Automation Science and [21] T. Rupp, T. Cord, R. Lohnert and D. E. Lazic, “Positioning and commu-
Engineering, vol. 13, no. 4, pp. 1433-1447, Oct. 2016. nication system for autonomous guided vehicles in indoor environment,”
[4] E. Cardarelli, L. Sabattini, C. Secchi and C. Fantuzzi, “Multisensor data in 9th Mediterranean Electrotechnical Conference, Tel-Aviv, Israel, May
fusion for obstacle detection in automated factory logistics,” in 2014 1998, pp. 187-191.
IEEE 10th International Conference on intelligent computer communi- [22] J. H. Cho and M. W. Cho, “Effective position tracking using B-spline
cation and processing (ICCP), Cluj Napoca, Romania, Oct. 2014, pp. surface equation based on wireless sensor networks and passive UHF-
221-226. RFID,” IEEE Transactions on Instrumentation and Measurement, vol.
[5] P. Beinschob and C. Reinke, “Graph SLAM based mapping for AGV 62, no. 9, pp. 2456-2464, Sep. 2013.
localization in large-scale warehouses,” in 2015 IEEE International [23] V. K. Kongezos and C. R. Allen, “Wireless communication between
Conference on Intelligent Computer Communication and Processing AGVs (autonomous guided vehicles) and the industrial network CAN
(ICCP), Cluj Napoca, Romania, Sep. 2015, pp. 245-248. (controller area network),” in Proceedings 2002 IEEE International
[6] D. M. Tavares and S. J. Bachega, “Proposal for an AGV communication Conference on Robotics and Automation, Washington DC, USA, May
system using a cellbot framework,” in 2012 10th IEEE/IAS International 2002, pp. 434-437.
Conference on Industry Applications, Fortaleza, Brazil, Nov. 2012, pp. [24] J. P. Ko, J. W. Jung, J. W. Jeon, “Anti-collision method for AGV using
1-6. RFID and ZigBee network,” in 2013 13th International Conference
[7] L. Sabattini, V. Digani, C. Secchi, G. Cotena, D. Ronzoni, M. Foppoli on Control, Automation and Systems (ICCAS 2013), Gwangju, South
and F. Oleari, “Technological roadmap to boost the introduction of Korea, Oct. 2013, pp. 599-604.
AGVs in industrial applications,” in 2013 IEEE 9th International Con- [25] G. Zhang and Z. Pan, “The application research of mobile robots
ference on Intelligent Computer Communication and Processing (ICCP), and wireless sensor network in laser automatic guided vehicles,” in
Cluj Napoca, Romania, Sep. 2013, 203-208. 2011 Third International Conference on Measuring Technology and
[8] E. Cardarelli, L. Sabattini, V. Digani, C. Secchi and C. Fantuzzi, Mechatronics Automation, Shangshai, China, Jan. 2011, pp. 708-711.
“Interacting with a multi AGV system,” in 2015 IEEE International [26] K. C. Lee and S. Lee, “Integrated network of Profibus-DP and IEEE
Conference on Intelligent Computer Communication and Processing 802.11 wireless LAN with hard real-time requirement,” in 2001 IEEE
(ICCP), Cluj Napoca, Sep. 2015, pp. 263-267. International Symposium on Industrial Electronics Proceedings, Pusan,
[9] I. Tejado, B. M. Vinagre and J. I. Suarez, “Effects of a communication South Korea, Jun. 2001, pp. 1484-1489.
network on the longitudinal and lateral control of an AGV,” in 2008 [27] G. Dini and F. Giurlanda, “A new neighborhood monitoring protocol for
IEEE International Symposium on Industrial Electronics, Cambridge, co-ordination of multi-AGVs,” in the 2010 International Conference on
UK, Jul. 2008, pp. 2084-2089. Computer Engineering & Systems, Cairo, Egypt, Dec. 2010, pp. 79-84.
[10] C. Lozoya, P. Marti, M. Velasco and J. M. Fuertes, “Effective real- [28] M. Luvisotto, Z. Pang, D. Dzung, M. Zhan and X. Jiang, “Physical layer
time wireless control of an autonomous guided vehicle,” in 2007 IEEE design of high performance wireless transmission for critical control
International Symposium on Industrial Electronics, Vigo, Spain, June applications,”IEEE Transactions on Industrial Informatics, vol. 13, no.
2007, pp. 2876-2881. 6, pp. 2844-2854, May 2017.
[11] S. L. X. Francis, S. G. Anavatti and M. Garratt, “Real time cooperative [29] H. G. Erhardt, “Real time requirements in industrial automation,” ETSI
path planning for multi-autonomous vehicles,” in 2013 International Wireless Factory Starter Group, Oct. 2009.
Conference on Advances in Computing, Communications and Informat- [30] F. Tramarin, S. Vitturi, M. Luvisotto and A. Zanella, “On the use of
ics (ICACCI), Mysore, India, Aug. 2013, pp. 1053-1057. IEEE 802.11n for industrial communications,” IEEE Transactions on
[12] C. Reinke and P. Beinschob, “Strategies for contour-based self- Industrial Informatics, vol. 12, no. 5, pp. 1877-1886, Oct. 2016.
localization in large-scale modern warehouses,” in 2013 IEEE 9th [31] M. Luvisotto, Z. Pang and D. Dzung, “Ultra high performance wire-
International Conference on Intelligent Computer Communication and less control for critical applications: Challenges and directions,” IEEE
Processing (ICCP), Cluj Napoca, Romania, Sep. 2013, pp. 223-227. Transactions on Industrial Informatics, vol. 13, no. 3, pp. 14481459,
[13] V. Digani, F. Caramaschi, L. Sabattini, C. Secchi and C. Fantuzzi, “Ob- Jun. 2017.
stacle avoidance for industrial AGVs,” in 2014 IEEE 10th International [32] Z. Pang, M. Luvisotto and D. Dzung, “Wireless high-performance
Conference on Intelligent Computer Communication and Processing communications: the challenges and opportunities of a new target,” IEEE
(ICCP), Cluj Napoca, Romania, Sep. 2014, pp. 227-232. Industrial Electronics Magazine, vol. 11, no. 3, pp. 20-25, Sep. 2017.
[14] V. Digani, L. Sabattini, C. Secchi and C. Fantuzzi, “Towards decen- [33] Y. Li and M. Salehi “An efficient decoding algorithm for concatenated
tralized coordination of multi robot systems in industrial environments: RS-convolutional codes,” in 2009 43rd Annual Conference on Infor-
A hierarchical traffic control strategy,” in 2013 IEEE 9th International mation Sciences and Systems, Baltimore, MD, USA, Mar. 2009, pp.
Conference on Intelligent Computer Communication and Processing 411413.
(ICCP), Cluj Napoca, Romania, Sep. 2013, pp. 209-215. [34] B. Y. Chang, D. Divsalar and L. Dolecek, “Non-binary protographbased
[15] Y. Zhang, Z. Zhu and J. Lv, “CPS-Based smart control model for LDPC codes for short block-lengths,” in 2012 IEEE Information Theory
shopfloor material handling,” IEEE Transactions on Industrial Informat- Workshop, Lausanne, Switzerland, Sep. 2012, pp. 282286.
ics, vol. 14, no. 4, pp. 1764-1775, Apr. 2018. [35] N. Zhang, M. N. A. Rahim, B. N. Vellambi and K. D. Nguyen, “Anytime
[16] S. Hoshino and J. Ota, “Design of an automated transportation system characteristics of protograph-based LDPC convolutional codes,” IEEE
in a seaport container terminal for the reliability of operating robots,” Transactions on Communications, vol. 64, no. 10, pp. 40574069, Oct.
in 2007 IEEE/RSJ International Conference on Intelligent Robots and 2016.
Systems, San Diego, CA, USA, Nov. 2007, pp. 4259-4264. [36] I. Djurdjevic, J. Xu, K. A. Ghaffar and S. Lin, “A class of low density
[17] H. Fazlollahtabar and M. Zandieh, “Cost optimization in an AGV-based parity check codes constructed based on Reed-Solomon codes with two
automated manufacturing system associated with product inspection information symbols,” IEEE Communications Letters, vol. 7, no. 7, pp.
and machine reliability,” in 2010 Second International Conference on 317319, Jul. 2003.
Engineering System Management and Applications, Sharjah, United [37] S. I. Hwang and H. Lee, “Block-circulant RS-LDPC code: Code
Arab Emirates, Apr. 2010, pp. 1-6. construction and efficient decoder design,” IEEE Transactions on Very
[18] J. Lategahn, M. Müller and C. Röhrig, “Global localization of automated Large Scale Integration (VLSI) Systems, vol. 21, no. 7, pp. 13371341,
guided vehicles in wireless networks,” in 2012 IEEE 1st International Jul. 2013.
Symposium on Wireless Systems (IDAACS-SWS), Offenburg, Germany, [38] J. T. Tengdin, K. Fodero and R. Schwartz, “Ensuring error-free perfor-
Sep. 2012, pp. 7-12. mance of communications equipment,” SEL Journal of Reliable Power,
[19] Y. Guangyong, C. Lin and C. Shan, “An error correction method with vol. 3, no. 2, pp. 411, Aug. 2012.
adaptive time slot for AGV’s magnet-induced marker sensor,” in 2016