Abstract
Optimum path planning is a fundamental necessity for the successful functioning of a mobile robot in industrial applications. This research work investigates the application of the artificial bee colony (ABC) approach, probabilistic roadmap (PRM) method, and evolutionary programming (EP) algorithm to tackle the issue of single and multi-robot path planning in partially known or unknown industrial complex environments. Conventional techniques depend on external factors such as delay of information from one bee's stage to another for selecting neighbour food points. Due to this, its efficiency is comparatively low and might result in longer runtimes. To address these challenges, a novel hybrid framework based on ABC-PRM-EP has been introduced. Firstly, a suboptimal initial feasible path is attained by a new framework (ABC-PRM) within the mobile robot sensor detection range. Then, EP performs refinement of that attained suboptimal path to provide a short and optimum path. Also, a multi-robot collaboration strategy has been introduced based on the concept of hold-up. A number of comparative studies have been conducted in three different test scenarios with different complexity to validate the proposed framework efficiency and performance. Different performance indices such as path length (m), smoothness (rad), collision safety value, success rate, processing time (s), and convergence speed have been measured to validate the effectiveness of the proposed framework. The comparative analysis obtained from these test scenarios indicates that the proposed framework outperforms conventional ABC, ABC-EP and HPSO-GWO-EA, while performing path planning.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data availability
Not applicable.
References
Akay, B., & Karaboga, D. (2012). A modified Artificial Bee Colony algorithm for real-parameter optimization. Information Sciences. https://doi.org/10.1016/j.ins.2010.07.015
Bera, T., Bhat, M. S., & Ghose, D. (2014). Analysis of obstacle based probabilistic roadmap method using geometric probability. IFAC Proceedings Volumes, 47, 462–469. https://doi.org/10.3182/20140313-3-IN-3024.00245
Bhattacharjee, P., Rakshit, P., Goswami, I., Konar, A., & Nagar, A. K. (2011). Multi-robot path-planning using artificial bee colony optimization algorithm. In Proceedings of the 2011 3rd World Congress on Nature and Biologically Inspired Computing, NaBIC 2011. https://doi.org/10.1109/NaBIC.2011.6089601
Chiang, H., Malone, N., Lesser, K., Oishi, M., & Tapia, L. (2015). Path-guided artificial potential fields with stochastic reachable sets for motion planning in highly dynamic environments. In IEEE international conference on robotics and automation (ICRA) (pp. 2347–2354). https://doi.org/10.1109/ICRA.2015.71395112347-2354.
Clark, C. M. (2005). Probabilistic Road Map sampling strategies for multi-robot motion planning. Robotics and Autonomous Systems, 53, 244–264. https://doi.org/10.1016/j.robot.2005.09.002
Contreras-Cruz, M. A., Ayala-Ramirez, V., & Hernandez-Belmonte, U. H. (2015). Mobile robot path planning using artificial bee colony and evolutionary programming. Applied Soft Computing, 30, 319–328. https://doi.org/10.1016/j.asoc.2015.01.067
Davoodi, M., Panahi, F., Mohades, A., & Hashemi, S. N. (2013). Multi-objective path planning in discrete space. Applied Soft Computing Journal, 13(1), 709–720. https://doi.org/10.1016/j.asoc.2012.07.023
Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 271, 269–271.
Faridi, A. Q., Sharma, S., Shukla, A., Tiwari, R., & Dhar, J. (2018). Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environment. Intelligent Service Robotics, 11, 171–186. https://doi.org/10.1007/s11370-017-0244-7
Fogel, L. J. (1999). Intelligence through simulated evolution : Forty years of evolutionary programming. Hoboken: Wiley.
Ghita, N., & Kloetzer, M. (2012). Trajectory planning for a car-like robot by environment abstraction. Robotics and Autonomous Systems, 60, 609–619. https://doi.org/10.1016/j.robot.2011.12.004
Gul, F., Rahiman, W., Ahmad, S. S. N. A., Imran, A., & Abdul, M. (2021). Meta - heuristic approach for solving multi - objective path planning for autonomous guided robot using PSO – GWO optimization algorithm with evolutionary programming. Journal of Ambient Intelligence and Humanized Computing, 12(7), 7873–7890. https://doi.org/10.1007/s12652-020-02514-w
Hossain, M. A., & Ferdous, I. (2015). Autonomous robot path planning in dynamic environment using a new optimization technique inspired by bacterial foraging technique. Robotics and Autonomous Systems, 64, 137–141. https://doi.org/10.1016/j.robot.2014.07.002
Kapanoglu, M., Alikalfa, M., Ozkan, M., Yazıcı, A., & Parlaktuna, O. (2012). A pattern-based genetic algorithm for multi-robot coverage path planning minimizing completion time. Journal of Intelligent Manufacturing, 23(4), 1035–1045. https://doi.org/10.1007/s10845-010-0404-5
Karaboga, D. (2005). An idea based on Honey Bee Swarm for Numerical Optimization. Technical Report TR06, Erciyes University.
Kavraki, L. E., Švestka, P., Latombe, J. C., & Overmars, M. H. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4), 566–580. https://doi.org/10.1109/70.508439
Kumar, S., & Sikander, A. (2022a). Optimum mobile robot path planning using improved artificial bee colony algorithm and evolutionary programming. Arabian Journal for Science and Engineering, 47(3), 3519–3539. https://doi.org/10.1007/s13369-021-06326-8
Kumar, S., & Sikander, A. (2022b). A modified probabilistic roadmap algorithm for efficient mobile robot path planning. Engineering Optimization. https://doi.org/10.1080/0305215X.2022.2104840
Lee, C., & Yao, X. (2004). Based on the Lévy probability distribution. IEEE Transactions on Evolutionary Computation, 8(1), 1–13. https://doi.org/10.1109/TEVC.2003.816583
Li, G., & Chou, W. (2018). Path planning for mobile robot using self-adaptive learning particle swarm optimization. Science China Information Sciences, 61(5), 1–18. https://doi.org/10.1007/s11432-016-9115-2
Li, Z., Barenji, A. V., Jiang, J., Zhong, R. Y., & Xu, G. (2020). A mechanism for scheduling multi robot intelligent warehouse system face with dynamic demand. Journal of Intelligent Manufacturing, 31(2), 469–480. https://doi.org/10.1007/s10845-018-1459-y
Liang, J. H., & Lee, C. H. (2015). Efficient collision-free path-planning of multiple mobile robots system using efficient artificial bee colony algorithm. Advances in Engineering Software. https://doi.org/10.1016/j.advengsoft.2014.09.006
Luo, Q., Wang, H., Zheng, Y., & He, J. (2020). Research on path planning of mobile robot based on improved ant colony algorithm. Neural Computing and Applications, 32(6), 1555–1566. https://doi.org/10.1007/s00521-019-04172-2
Mac, T. T., Copot, C., Tran, D. T., & Keyser, R. D. (2017). A hierarchical global path planning approach for mobile robots based on multi-objective particle swarm optimization. Applied Soft Computing Journal, 59, 68–76. https://doi.org/10.1016/j.asoc.2017.05.012
Mohanty, P. K., & Parhi, D. R. (2016). Optimal path planning for a mobile robot using cuckoo search algorithm. Journal of Experimental and Theoretical Artificial Intelligence, 28, 35–52. https://doi.org/10.1080/0952813X.2014.971442
Park, B., Choi, J., & Chung, W. K. (2012). Roadmap coverage improvement using a node rearrangement method for mobile robot path planning. Advanced Robotics, 26(8–9), 989–1012. https://doi.org/10.1163/156855312X633075
Patle, B. K., Ganesh Babu, L., Pandey, A., Parhi, D. R. K., & Jagadeesh, A. (2019). A review : On path planning strategies for navigation of mobile robot. Defence Technology, 15(4), 582–606. https://doi.org/10.1016/j.dt.2019.04.011
Qu, H., Xing, K., & Alexander, T. (2013). An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots. Neurocomputing, 120, 509–517. https://doi.org/10.1016/j.neucom.2013.04.020
Samsudin, K., Ahmad, F. A., & Mashohor, S. (2011). A highly interpretable fuzzy rule base using ordinal structure for obstacle avoidance of mobile robot. Applied Soft Computing, 11(2), 1631–1637. https://doi.org/10.1016/j.asoc.2010.05.002
Tang, B., Zhu, Z., & Luo, J. (2016). Hybridizing particle swarm optimization and differential evolution for the mobile robot global path planning. International Journal of Advanced Robotic Systems, 13(3), 86. https://doi.org/10.5772/63812
Xiao, J., Michalewicz, Z., Zhang, L., & Trojanowski, K. (1997). Adaptive evolutionary planner/navigator for mobile robots. IEEE Transactions on Evolutionary Computation, 1(1), 18. https://doi.org/10.1109/4235.585889
Zhou, C., Huang, B., & Fränti, P. (2022). A review of motion planning algorithms for intelligent robots. Journal of Intelligent Manufacturing, 33(2), 387–424. https://doi.org/10.1007/s10845-021-01867-z
Acknowledgements
This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Kumar, S., Sikander, A. A novel hybrid framework for single and multi-robot path planning in a complex industrial environment. J Intell Manuf 35, 587–612 (2024). https://doi.org/10.1007/s10845-022-02056-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-022-02056-2