Abstract
Industrial maintenance is undergoing a process of digitalization and automation through the use of Industry 4.0 technologies. An example is the employment of digital twins which allow virtualizing assets such as a fleet of Autonomous Mobile Robots (AMR) . In this paper, we analyze two local navigation algorithms for AMRs navigation in a digitized environment: Dynamic Window Approximation (DWA) and Time Elastic Band (TEB) . For this purpose, a digital twin is implemented in the ROS ecosystem. In this environment, a combined mission of a fleet of three AMRs is simulated where they navigate together in order to compare the behavior of the algorithms in dynamic industrial environments. As a result, the trajectories of each AMR that are key for production cost planning are analyzed. Finally, we introduce in this work a web server to interact with the developed digital twin facilitating its use.
You have full access to this open access chapter, Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
The manufacturing industry is undergoing a digital transformation process where different technologies are converging towards flexible, individualized, and efficient production. For this purpose, the digitization of assets in industrial processes is essential in the creation of a collaborative environment to generate greater added value. Under this paradigm, the concept of Industry 4.0 is born where the integration of heterogeneous technologies is a requirement to achieve more efficient production [1]. In this sense, Cyber-Physical System (CPS) are key to merge the physical level with the digital level enabling the interconnection of the entire value chain [2]. The Industrial Internet of Things (IIoT) concept is being developed where policies and methods for data and information transmission are used to enable a collaborative manufacturing.
Within this context of digitization and connectivity, industrial handling is an asset where coordination of other manufacturing processes is needed in order to be efficient. To achieve efficient transportation, data generation of the different processes through SCF is necessary to obtain information for decision making. In this sense, decision making can be executed by an expert system because the necessary information is digitized. However, for full automation of internal transportation, autonomous vehicles capable of safely navigating the manufacturing plant are required. These vehicles are referred to as Autonomous Mobile Robots (AMR) in the scientific literature. AMRs are equipped with different sensors that allow them to recognize the environment as well as some on-board intelligence to navigate safely.
However, the adaptation of AMRs to industrial environments is unknown due to the heterogeneity of machine distributions as well as the dynamic location of personnel. Nevertheless, the evaluation of AMR behavior is essential for cost forecasting and production planning. In this context, Digital Twins (DT) enable the virtualization of an environment as well as the modeling of AMRs. By using DT, it is possible to analyze trajectories, times and even battery consumption, which are key to planning and optimizing the production activity.
In this context, there is a study [3] which analyzes the behavior of a single AMR in a DT compared to a real robot. In this study, two scenarios with static obstacles are recreated, reaching a high level of similarity; however, this work does not analyze the behavior with several AMR simultaneously. Moreover, the navigation of an AMR fleet presents several peculiarities in the field of navigation, planning or simulation. For this reason, this work studies the navigation behavior of an AMR fleet making use of a DT which is a novelty in the literature to the authors’ knowledge.
In this work, in addition to the creation of the DT with several AMRs, we intend to evaluate the behavior of two different local navigation algorithms. The objective of this study is to establish which one offers lower transport times once its parameters have been configured and adapted to avoid collisions between them. Furthermore, to make the evaluation comparable, it is performed in the same industrial simulation environment with identical case studies supposing the same requirements for AMRs navigation.
2 Case Study
AMRs are a fundamental asset for internal transportation in the industrial plant [4]. To perform this demonstrator and study with a fleet of AMRs, an industrial plant for the manufacturing of parts will be recreated virtually. For this purpose, the parts need to be moved from one machine to another to be stored in a warehouse.
With this case, the objective is to analyze the trajectories and times associated with the autonomous transport of these vehicles. However, in order to analyze the behavior of the navigation algorithms with moving obstacles, a scenario of small dimensions has been recreated to maximize the encounters with the AMRs.
2.1 Description of the AMR Used in This Paper
The autonomous industrial vehicle used is a non-holonomic mobility robot [5]. In this case, the robot has two independent driving wheels providing two Degrees Of Freedom (DOF) as opposed to the 3 DOF of the holonomic robots (i.e., two for position and one for orientation).
As for its kinematics, it is based on a differential traction movement by means of two conventional fixed wheels. However, at its ends, it has off-center steerable wheels for load distribution and stability, which are not driven.
The driving wheels are located on the sides of the geometric center of the robot, allowing it to rotate on itself without the need to move. In this way, a high mobility in confined spaces is achieved, which is considered in the navigation algorithms.
In addition, this autonomous vehicle under study is marketed by the company Mobile Industrial Robots (MIR) and is widely used in industry. Specifically, the model is the MIR100, which is capable of carrying 100 kg of payload with a maximum speed of 1.5 m/s.
2.2 Mission Definition
To evaluate both algorithms, the environment and objectives must be the same to be comparable. For this purpose, a mission has been established for each of the AMRs. In this way the environment and circumstances are identical, in order to attain comparable results for both algorithms.
For this case study, all AMRs are sent missions at the same time, moving to two different targets. The mission constraints stipulate that two vehicles cannot be parked on the same machine. The missions defined for each AMR are shown in Table 1.
Once the missions and the case study have been established, we proceed to the resolution of the problem.
3 Methodology
For the comparative analysis of the navigation algorithms, the ROS ecosystem has been used, where the interconnection between a set of libraries and tools has been established. The navigation stack is summarized in the move_base_node where it receives the positioning information according to the theoretical framework [6].
To integrate multiple robots, the authors have decided to create prefixes in order to load the same features and parameters without cloning the code. In this way with a single XML file, we can reproduce the AMRs in the same simulation environment.
The virtualized dynamic simulation environment is realized with gazebo where AMRs are spawned for navigation. The environment has been designed and exported in Spatial Data Files (SDF) for interpretation in the ROS ecosystem [7]. The manufacturing plant is quadrangular in shape with a size of 16 m on a side.
After the creation of the environment, the AMR poses have been defined at the points of interest defined in the mission.
4 Results and Discussion
This section shows the sailing times of each AMR, as well as the trajectories for comparison purposes.
4.1 Trajectories
The AMR trajectories is an indication of how the navigation algorithms work. In this case, the actual AMR trajectories are shown as a result. To reach the resulting trajectory, the local planning algorithms also rely on the global trajectory, as well as its nearest environment. The authors have employed the rviz tool to obtain the resulting trajectories as well as the mapped environment.
First, the trajectories with the DWA local planning algorithm will be shown. For the sake of clarity Fig. 1 shows only the resulting trajectory, ignoring the global trajectories of each AMR.
According to Fig. 1, each AMR is differentiated with a number. Furthermore, the mission has been divided into two maps as a consequence of the two trajectories. In the same way as in the DWA algorithm, the trajectories of the local planning algorithm TEB are presented in Fig. 2.
In addition, the maps in Figs. 1 and 2, which have been generated by rviz, show the cost map and its value by means of a color gradient in shades of blue. However, the dynamic obstacles caused by the AMRs have not been represented for clarity.
4.2 Navigation Times
In addition to the trajectories, the time taken to navigate the AGVs has been measured with the DWA and TEB algorithms, the results of which can be seen in Table 2.
4.3 Discussion
The TEB algorithm, being based on the temporal optimization of trajectories, seeks more optimal times compared to the DWA algorithm. Therefore, the results are consistent with the mathematical principles on which these two algorithms are based.
5 Conclusions
DTs are key for the virtualization of the environment and the generation of information for intelligent decision-making. In this sense, two navigation algorithms have been analyzed: DWA and TEB. For this purpose, an industrial environment has been virtualized with three AMRs in order to acquire the trajectories and navigation times for the same mission. Consequently, the ROS ecosystem has been used to evaluate the algorithms. According to the results obtained, the TEB algorithm offers reduced operation times than the DWA for dynamic obstacles. Therefore, it can be concluded that TEB is still better when dealing with moving obstacles. Also, the trajectories with TEB are more suitable for the objective function, although the fulfillment of the constraints is not guaranteed. In addition, a web interface has been developed to allow interaction between users and the DT within the ROS ecosystem, facilitating its use. Therefore, the initial objectives of this work have been successfully completed by analyzing and extracting interesting conclusions on local navigation algorithms for AMRs fleet navigation using an interactive digital twin.
References
Lasi, H., Kemper, H-G., Feld Dipl-IT, Hoffmann Dipl-HM.: Industry 4.0. Negocios e información (2014).https://doi.org/10.1007/s12599-014-0334-4
Zhang, Y., Zhu, Z., Lv, J.: CPS-based smart control model for shopfloor material handling. IEEE Trans Industr Inform 14, 1764–1775 (2018). https://doi.org/10.1109/TII.2017.2759319
Martínez-Gutiérrez, A., Díez-González, J., Ferrero-Guillén, R., et al.: Digital twin for automatic transportation in industry 4.0. Sensors 21, 3344 (2021). https://doi.org/10.3390/s21103344
Kosacka-Olejnik, M., Kostrzewski, M., Marczewska, M., et al.: How digital twin concept supports internal transport systems - literature review. Energies 14, 4919 (2021). https://doi.org/10.3390/EN14164919
Udengaard, M., Iagnemma, K.: Kinematic analysis and control of an omnidirectional mobile robot in rough terrain. In: IEEE International Conference on Intelligent Robots and Systems, pp. 795–800 (2007).https://doi.org/10.1109/IROS.2007.4398996
Cybulski, B., Wegierska, A., Granosik, G.: Accuracy comparison of navigation local planners on ROS-based mobile robot. In: 12th International Workshop on Robot Motion and Control, RoMoCo 2019 - Workshop Proceedings, pp.104–111 (2019). https://doi.org/10.1109/ROMOCO.2019.8787346
Martínez, A., Díez, J., Verde, P., et al.: Digital twin for the integration of the automatic transport and manufacturing processes. In: IOP Conference Series Material Science and Engineering, vol. 1193, p. 012107 (2021).https://doi.org/10.1088/1757-899X/1193/1/012107
Funding
This work was supported by the Spanish Ministry of Science and Innovation [PID2019-108277GB-C21/AEI/https://doi.org/10.13039/501100011033].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
Copyright information
© 2023 The Author(s)
About this paper
Cite this paper
Martínez-Gutiérrez, A., Díez-González, J., Verde, P., Ferrero-Guillén, R., Perez, H. (2023). Analysis of Navigation Algorithms for a Fleet of Mobile Robots by Means of Digital Twins. In: Vizán Idoipe, A., García Prada, J.C. (eds) Proceedings of the XV Ibero-American Congress of Mechanical Engineering. IACME 2022. Springer, Cham. https://doi.org/10.1007/978-3-031-38563-6_60
Download citation
DOI: https://doi.org/10.1007/978-3-031-38563-6_60
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-38562-9
Online ISBN: 978-3-031-38563-6
eBook Packages: EngineeringEngineering (R0)