TY - JOUR
T1 - Energy-orientated path planning for mobile robots using the SMA swarm intelligence algorithm
AU - Härdtlein, Christian
AU - Karg, Christian
AU - Schmelzle, Martin
AU - Ollinger, Lisa
AU - Daub, Rüdiger
N1 - Publisher Copyright:
© 2024 The Authors.
PY - 2024
Y1 - 2024
N2 - The need for flexible production and logistics systems is continuously increasing in all industries. Mobile robots can meet these challenges due to their flexibility and range of applications. However, the physical limits of battery capacity lead to uncertainties and a lack of transparency in task processing. This results in low utilization and lower resource usage. Energy-orientated path planning with a prediction of the task-specific energy demand offers a solution for enhancement. Current approaches focus mainly on minimizing the path length. The paper presents a model for energy-oriented path planning of mobile robots based on the Slime Mould Algorithm (SMA). This swarm intelligence algorithm is used to generate optimized paths, minimizing energy demand, and considering obstacles. In addition, the energy and time demand of the paths is predicted based on measurement data from real mobile robots. Firstly, measurement data for the energy demand of different elementary movements of the MiR100 mobile robot is recorded. Based on this, a method for processing the measurement data is developed to determine the necessary parameters for the prediction model. Using the energy demand prediction as a fitness function, the algorithm calculates the required grid points for the paths, focusing on the lowest possible energy demand. The paths are formed by connecting the grid points with linear elements and rounding off the resulting edges with circular elements. To prove the validity and adaptivity, the paths generated by the SMA are measured. The comparison shows that the model accurately predicts the energy and time demand. There is also an improvement compared to internal path planning of the MiR100. The model is also successfully validated using a second mobile robot with different technical characteristics. To make the model accessible, the development is transferred to a public C++ library.
AB - The need for flexible production and logistics systems is continuously increasing in all industries. Mobile robots can meet these challenges due to their flexibility and range of applications. However, the physical limits of battery capacity lead to uncertainties and a lack of transparency in task processing. This results in low utilization and lower resource usage. Energy-orientated path planning with a prediction of the task-specific energy demand offers a solution for enhancement. Current approaches focus mainly on minimizing the path length. The paper presents a model for energy-oriented path planning of mobile robots based on the Slime Mould Algorithm (SMA). This swarm intelligence algorithm is used to generate optimized paths, minimizing energy demand, and considering obstacles. In addition, the energy and time demand of the paths is predicted based on measurement data from real mobile robots. Firstly, measurement data for the energy demand of different elementary movements of the MiR100 mobile robot is recorded. Based on this, a method for processing the measurement data is developed to determine the necessary parameters for the prediction model. Using the energy demand prediction as a fitness function, the algorithm calculates the required grid points for the paths, focusing on the lowest possible energy demand. The paths are formed by connecting the grid points with linear elements and rounding off the resulting edges with circular elements. To prove the validity and adaptivity, the paths generated by the SMA are measured. The comparison shows that the model accurately predicts the energy and time demand. There is also an improvement compared to internal path planning of the MiR100. The model is also successfully validated using a second mobile robot with different technical characteristics. To make the model accessible, the development is transferred to a public C++ library.
KW - Algorithm
KW - Energy
KW - Optimization
KW - Robot
UR - http://www.scopus.com/inward/record.url?scp=85213064858&partnerID=8YFLogxK
U2 - 10.1016/j.procir.2024.10.178
DO - 10.1016/j.procir.2024.10.178
M3 - Conference article
AN - SCOPUS:85213064858
SN - 2405-8971
VL - 58
SP - 873
EP - 878
JO - IFAC Proceedings Volumes (IFAC-PapersOnline)
JF - IFAC Proceedings Volumes (IFAC-PapersOnline)
IS - 27
T2 - 18th IFAC Workshop on Time Delay Systems, TDS 2024
Y2 - 2 October 2023 through 5 October 2023
ER -