Abstract
Intelligent mobile robots belong to advanced material handling systems that are finding increasing applications in modern manufacturing environments. Due to their mobility, mobile robots can adapt to changing environments in manufacturing systems and carry out various tasks such as transportation, inspection, exploration, or manipulation. On the other hand, features such as autonomy, intelligence, flexibility, and the capability to learn allow mobile robots to be widely used for many tasks, including material handling, material transporting, or part feeding tasks. Motion planning and scheduling of an intelligent mobile robot are one of the most vital issues in the field of robotics since these factors are essential for contributing to the efficiency of the overall manufacturing system. The robot scheduling problem belongs to the class of NP-hard problems and numerous efforts have been made to develop methodologies for obtaining optimal solutions to the problem. Therefore, this paper presents a review of the literature sources and gives a comparative analysis of biologically inspired optimization algorithms used to solve this problem. Four different optimization algorithms, namely genetic algorithms (GA), particle swarm optimization algorithm (PSO), chaotic particle swarm optimization algorithm (cPSO), and whale optimization algorithm (WOA) are proposed and implemented in Matlab software package. The experimental verification is carried out by using real-world benchmark examples. The experimental results indicate that all aforementioned algorithms can be successfully used for optimization of single mobile robot scheduling problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Miljković, Z., Vuković, N., Mitić, M., Babić, B.: New hybrid vision-based control approach for automated guided vehicles. Int. J. Adv. Manuf. Technol. 66(1–4), 231–249 (2013)
Mitić, M., Vuković, N., Petrović, M., Miljković, Z.: Chaotic metaheuristic algorithms for learning and reproduction of robot motion trajectories. Neural Comput. Appl. 30(4), 1065–1083 (2018)
Chen, C.J., Tseng, C.S.: The path and location planning of workpieces by genetic algorithms. J. Intell. Manuf. 7(1), 69–76 (1996)
Landrieu, A., Mati, Y., Binder, Z.: A tabu search heuristic for the single vehicle pickup and delivery problem with time windows. J. Intell. Manuf. 12(5–6), 497–508 (2001)
Hurink, J., Knust, S.: Tabu search algorithms for job-shop problems with a single transport robot. Eur. J. Oper. Res. 162(1), 99–111 (2005)
Hurink, J., Knust, S.: A tabu search algorithm for scheduling a single robot in a job-shop environment. Discrete Appl. Math. 119(1), 181–203 (2002)
Dang, Q.V., Nielsen, I., Steger-Jensen, K.: Mathematical formulation for mobile robot scheduling problem in a manufacturing cell. In: IFIP International Conference on Advances in Production Management Systems, pp. 37–44. Springer, Heidelberg (2011)
Dang, Q.V., Nielsen, I.E., Bocewicz, G.: A genetic algorithm-based heuristic for part-feeding mobile robot scheduling problem. In: Trends in Practical Applications of Agents and Multiagent Systems, pp. 85–92. Springer, Heidelberg (2012)
Nielsen, I., Dang, Q.V., Bocewicz, G., Banaszak, Z.: A methodology for implementation of mobile robot in adaptive manufacturing environments. J. Intell. Manuf. 28(5), 1171–1188 (2015)
Petrović, M., Vuković, N., Mitić, M., Miljković, Z.: Integration of process planning and scheduling using chaotic particle swarm optimization algorithm. Expert Syst. Appl. 64, 569–588 (2016)
Petrović, M., Mitić, M., Vuković, N., Miljković, Z.: Chaotic particle swarm optimization algorithm for flexible process planning. Int. J. Adv. Manuf. Technol. 85(9–12), 2535–2555 (2016)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Network, Perth, Australia, pp. 1942–1948 (1995)
Petrović, M., Jokić, A., Miljković, Z.: Single mobile robot scheduling: a mathematical modeling of the problem with real-world implementation. In: Proceedings of the 13th International Scientific Conference MMA 2018 - Flexible Technologies, Novi Sad, Serbia, pp. 175–178 (2018). ISBN 978-86-6022-094-5
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Miljković, Z., Petrović, M. (2020). Single Mobile Robot Scheduling Problem: A Survey of Current Biologically Inspired Algorithms, Research Challenges and Real-World Applications. In: Karabegović, I. (eds) New Technologies, Development and Application II. NT 2019. Lecture Notes in Networks and Systems, vol 76. Springer, Cham. https://doi.org/10.1007/978-3-030-18072-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-18072-0_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18071-3
Online ISBN: 978-3-030-18072-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)