An Optimized Energy and Time Constraints-Based Path Planning for the Navigation of Mobile Robots Using an Intelligent Particle Swarm Optimization Technique
Source abstract
Abstract
Mobile robots (MRs) typically require running for many hours on one charge of the battery. Electric autonomous mobile robots (AMRs) have become increasingly common in the manufacturing process in the last few years. MRs must often complete difficult assignments while gathering information across an unknown area involving energy constraints and time-sensitive preferences. This paper estimates the information collection assignment for surveillance as a multi-objective optimization dilemma with both energy and time constraints. In this study, three main objectives during acquiring data are taken into consideration, including the greatest quantity of data acquired for surveillance, following a path where obstacles are least likely to be experienced, and traveling the smallest feasible path. To obtain the optimal path for an MR by addressing the presented issue, this approach presents an intelligent particle swarm optimization (PSO) technique that determines fitness value by simplifying the optimization task for achieving the shortest path for MR navigation. It allows particles to execute variable operations while maintaining most of the prior search information. The findings of the simulation show that this technique of the PSO algorithm can realize swift convergence and high accuracy when compared with different benchmark functions derived for PSO. A comparative discussion on various energy-efficient navigation techniques for MRs is also provided. Lastly, this study describes the possible future research directions.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Metaheuristic Optimization Algorithms Research · Optimization and Search Problems
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Computer Science, Electronics, and Telecommunications, AGH University of Science and Technology, Aleja Adama Mickiewicza 30, 30-059 Krakow, Poland
References (55)
Show source-provided references
1. Raj, R., and Kos, A. (2022). A Comprehensive Study of Mobile Robot: History, Developments, Applications, and Future Research Perspectives. Appl. Sci., 12.10.3390/app12146951 ↗
2. Multi-Strategy Spatial Data Acquisition Missions Using Genetic Algorithms
3. Artificial Intelligence: Evolution, Developments, Applications, and Future Scope10.15199/48.2023.02.01 ↗
4. Chuy, O., Collins, E.G.J., Yu, W., and Ordonez, C. (2009, January 12–17). Power modeling of a skid steered wheeled robotic ground vehicle. Proceedings of the IEEE International Conference on Robotics and Automation, Kobe, Japan.10.1109/ROBOT.2009.5152387 ↗
5. Zhang, L., Ren, L., and Kordon, F. (2017). Challenges and Opportunity with Big Data; Monterey Workshop 2016. Lecture Notes in Computer Science, Springer.10.1007/978-3-319-61994-1 ↗
6. An Efficient Dynamic System for Real-Time Robot-Path Planning10.1109/TSMCB.2005.862724 ↗
7. Autonomous Robot Path Planning in Dynamic Environment Using a New Optimization Technique Inspired by Bacterial Foraging Technique10.1016/j.robot.2014.07.002 ↗
8. Connell, D., and La, H.M. (2017, January 5–8). Dynamic Path Planning and Replanning for Mobile Robots Using RRT. Proceedings of the 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Banff, AB, Canada.10.1109/SMC.2017.8122814 ↗
9. Optimal Path Computation for Autonomous Aerial Vehicles10.1007/s12559-011-9117-0 ↗
10. Path Regeneration Decisions in a Dynamic Environment10.1016/j.ins.2018.03.035 ↗
11. Da Silva Arantes, J., Da Silva Arantes, M., Toledo, C.F.M., and Williams, B.C. (2015, January 9–11). A Multi-Population Genetic Algorithm for UAV Path Re-Planning under Critical Situation. Proceedings of the 2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI), Vietri sul Mare, Italy.10.1109/ICTAI.2015.78 ↗
12. Parameter Control in Evolutionary Algorithms10.1109/4235.771166 ↗
13. Ant Colony Optimization10.1109/MCI.2006.329691 ↗
14. A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm10.1007/s10898-007-9149-x ↗
15. Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization10.1109/TEVC.2008.927706 ↗
16. Tan, Y., Shi, Y., and Tan, K.C. (2010). Advances in Swarm Intelligence. ICSI 2010. Lecture Notes in Computer Science, Springer.10.1007/978-3-642-13498-2 ↗
17. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II10.1109/4235.996017 ↗
18. Kennedy, J., and Eberhart, R. (December, January 27). Particle Swarm Optimization. Proceedings of the ICNN’95-International Conference on Neural Networks, Perth, Australia.
19. Sarkar, K., Balabantaray, B.K., Chakrabarty, A., Biswal, B.B., and Mohanty, B. (2021, January 5–7). Path Planning of Mobile Robots Using Enhanced Particle Swarm Optimization. Proceedings of the 2020 3rd International Conference on Energy, Power and Environment: Towards Clean Energy Technologies, Shillong, India.10.1109/ICEPE50861.2021.9404505 ↗
20. Dual-Objective Scheduling of Rescue Vehicles to Distinguish Forest Fires via Differential Evolution and Particle Swarm Optimization Combined Algorithm10.1109/TITS.2015.2505323 ↗
21. and Shi, Y. (2001, January 27–30). Particle Swarm Optimization: Developments, Applications and Resources. Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546), Seoul, Republic of Korea.
22. Moving-Distance-Minimized PSO for Mobile Robot Swarm10.1109/TCYB.2021.3079346 ↗
23. A new genetic algorithm approach to smooth path planning for mobile robots10.1108/AA-11-2015-094 ↗
24. Deep Reinforcement Learning for Multiobjective Optimization10.1109/TCYB.2020.2977661 ↗
25. Szeląg, P., Dudzik, S., and Podsiedlik, A. (2023). Investigation on the Mobile Wheeled Robot in Terms of Energy Consumption, Travelling Time and Path Matching Accuracy. Energies, 16.10.3390/en16031210 ↗
26. Rapalski, A., and Dudzik, S. (2023). Energy Consumption Analysis of the Selected Navigation Algorithms for Wheeled Mobile Robots. Energies, 16.10.3390/en16031532 ↗
27. Mohammadpour, M., Zeghmi, L., Kelouwani, S., Gaudreau, M.-A., Amamou, A., and Graba, M. (2021). An Investigation into the Energy-Efficient Motion of Autonomous Wheeled Mobile Robots. Energies, 14.10.3390/en14123517 ↗
28. Hou, L., Zhang, L., and Kim, J. (2019). Energy Modeling and Power Measurement for Mobile Robots. Energies, 12.10.3390/en12010027 ↗
29. On Finding Energy-Minimizing Paths on Terrains10.1109/TRO.2004.837232 ↗
30. Minimizing Energy Consumption of Wheeled Mobile Robots via Optimal Motion Planning10.1109/TMECH.2013.2241777 ↗
31. Le, A.V., Ku, P.-C., Than Tun, T., Huu Khanh Nhan, N., Shi, Y., and Mohan, R.E. (2019). Realization Energy Optimization of Complete Path Planning in Differential Drive Based Self-Reconfigurable Floor Cleaning Robot. Energies, 12.10.3390/en12061136 ↗
32. Wang, Y., Xiong, W., Yang, J., Jiang, Y., and Wang, S. (2019). A Robust Feedback Path Tracking Control Algorithm for an Indoor Carrier Robot Considering Energy Optimization. Energies, 12.10.3390/en12102010 ↗
33. Ramos, O.E. (2019, January 12–14). Optimal Control for Time and Energy Minimization in the Trajectory Generation of a Mobile Robot. Proceedings of the 2019 IEEE XXVI International Conference on Electronics, Electrical Engineering and Computing (INTERCON), Lima, Peru.10.1109/INTERCON.2019.8853557 ↗
34. Pant, Y.V., Abbas, H., Nischal, K.N., Kelkar, P., Kumar, D., Devietti, J., and Mangharam, R. (2015, January 9–11). Power-Efficient Algorithms for Autonomous Navigation. Proceedings of the 2015 International Conference on Complex Systems Engineering (ICCSE), Storrs, CT, USA.10.1109/ComplexSys.2015.7385991 ↗
35. Zhang, L., Li, D., Zhu, H., and Cui, L. (2010, January 15–17). OPEN: An Optimization Scheme of N-Node Coverage in Wireless Sensor Networks. Proceedings of the IET International Conference on Wireless Sensor Network 2010 (IET-WSN 2010), Beijing, China.
36. Energy- and Time-Aware Data Acquisition for Mobile Robots Using Mixed Cognition Particle Swarm Optimization10.1109/JIOT.2020.2991198 ↗
37. Roadmap-Based Path Planning-Using the Voronoi Diagram for a Clearance-Based Shortest Path10.1109/MRA.2008.921540 ↗
38. Yuan, Q., Sun, R., and Du, X. (2023). Path Planning of Mobile Robots Based on an Improved Particle Swarm Optimization Algorithm. Processes, 11.10.21203/rs.3.rs-2074771/v1 ↗
39. Parameters Identification of Unknown Delayed Genetic Regulatory Networks by a Switching Particle Swarm Optimization Algorithm10.1016/j.eswa.2010.08.041 ↗
40. Porto, V.W., Saravanan, N., Waagen, D., and Eiben, A.E. (1998). Evolutionary Programming VII. EP 1998. Lecture Notes in Computer Science, Springer.10.1007/BFb0040753 ↗
41. Shi, Y., and Eberhart, R. (1998, January 4–9). A Modified Particle Swarm Optimizer. Proceedings of the 1998 IEEE International Conference on Evolutionary Computation Proceedings 1998. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360), Anchorage, AK, USA.
42. Shi, Y., and Eberhart, R.C. (1999, January 6–9). Empirical Study of Particle Swarm Optimization. Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), Washington, DC, USA.
43. Self-Organizing Hierarchical Particle Swarm Optimizer With Time-Varying Acceleration Coefficients10.1109/TEVC.2004.826071 ↗
44. Path Planning for Multiple Targets Interception by the Swarm of UAVs Based on Swarm Intelligence Algorithms: A Review10.1080/02564602.2021.1894250 ↗
45. A PSO Based Approach: Scout Particle Swarm Algorithm for Continuous Global Optimization Problems
46. Virginia Tech’s Twin Contenders: A Comparative Study of Reactive and Deliberative Navigation10.1002/rob.20143 ↗
47. An Overview of Nature-Inspired, Conventional, and Hybrid Methods of Autonomous Vehicle Path Planning10.1155/2018/8269698 ↗
48. Martínez, J.L., Morales, J., Sánchez, M., Morán, M., Reina, A.J., and Fernández-Lozano, J.J. (2020). Reactive Navigation on Natural Environments by Continuous Classification of Ground Traversability. Sensors, 20.10.3390/s20226423 ↗
49. Deep Reinforcement Learning Based Mobile Robot Navigation: A Review10.26599/TST.2021.9010012 ↗
50. A Review: On Path Planning Strategies for Navigation of Mobile Robot10.1016/j.dt.2019.04.011 ↗
51. Thermal navigation for blind people
52. Modeling and Optimization of Energy Consumption in Cooperative Multi-Robot Systems10.1109/TASE.2011.2182509 ↗
53. Energy-Constrained Coordination of Multi-Robot Teams10.1109/TCST.2016.2599486 ↗
54. A Bayesian Exploration-Exploitation Approach for Optimal Online Sensing and Planning with a Visually Guided Mobile Robot10.1007/s10514-009-9130-2 ↗
55. Anticipatory Robot Assistance for the Prevention of Human Static Joint Overloading in Human–Robot Collaboration10.1109/LRA.2017.2729666 ↗