Single Mobile Robot Scheduling Problem: A Survey of Current Biologically Inspired Algorithms, Research Challenges and Real-World Applications
Samo za registrovane korisnike
2020
Konferencijski prilog (Objavljena verzija)
Metapodaci
Prikaz svih podataka o dokumentuApstrakt
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 pr...esents 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.
Ključne reči:
Single mobile robot scheduling / Intelligent manufacturing system / Biologically inspired algorithmsIzvor:
New Technologies, Development and Application Ii, 2020, 76, 33-41Izdavač:
- Springer International Publishing Ag, Cham
DOI: 10.1007/978-3-030-18072-0_4
ISSN: 2367-3370
WoS: 000494447600004
Scopus: 2-s2.0-85065401917
Kolekcije
Institucija/grupa
Mašinski fakultetTY - CONF AU - Miljković, Zoran AU - Petrović, Milica PY - 2020 UR - https://machinery.mas.bg.ac.rs/handle/123456789/3313 AB - 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. PB - Springer International Publishing Ag, Cham C3 - New Technologies, Development and Application Ii T1 - Single Mobile Robot Scheduling Problem: A Survey of Current Biologically Inspired Algorithms, Research Challenges and Real-World Applications EP - 41 SP - 33 VL - 76 DO - 10.1007/978-3-030-18072-0_4 ER -
@conference{ author = "Miljković, Zoran and Petrović, Milica", year = "2020", 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.", publisher = "Springer International Publishing Ag, Cham", journal = "New Technologies, Development and Application Ii", title = "Single Mobile Robot Scheduling Problem: A Survey of Current Biologically Inspired Algorithms, Research Challenges and Real-World Applications", pages = "41-33", volume = "76", doi = "10.1007/978-3-030-18072-0_4" }
Miljković, Z.,& Petrović, M.. (2020). Single Mobile Robot Scheduling Problem: A Survey of Current Biologically Inspired Algorithms, Research Challenges and Real-World Applications. in New Technologies, Development and Application Ii Springer International Publishing Ag, Cham., 76, 33-41. https://doi.org/10.1007/978-3-030-18072-0_4
Miljković Z, Petrović M. Single Mobile Robot Scheduling Problem: A Survey of Current Biologically Inspired Algorithms, Research Challenges and Real-World Applications. in New Technologies, Development and Application Ii. 2020;76:33-41. doi:10.1007/978-3-030-18072-0_4 .
Miljković, Zoran, Petrović, Milica, "Single Mobile Robot Scheduling Problem: A Survey of Current Biologically Inspired Algorithms, Research Challenges and Real-World Applications" in New Technologies, Development and Application Ii, 76 (2020):33-41, https://doi.org/10.1007/978-3-030-18072-0_4 . .