nach oben

Wireless Personal Communications

09.05.2024

Analysis of Path Finding Techniques for Flying Robots through Intelligent Decision-Making Algorithms in Quantum Inspired Computing Environment

verfasst von: Ritu Maity, Ruby Mishra, Prasant Kumar Pattnaik

Erschienen in: Wireless Personal Communications

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Path planning is one of the most significant and challenging parts in the development of unmanned aerial vehicles. Over years many path-planning techniques are proposed and are being successfully used in various fields. Intelligent algorithms can be used for building autonomous drones. Though a number of algorithms haven been proposed in past few years but there is lack of research papers which compares different path planning algorithm and to find the optimal one by considering important parameters required for path planning of flying robot. Here we have used five varieties of algorithms i.e. ABC, ACO, PSO Quantum PSO, and hybrid algorithm which is a combination of ABC and PSO for path planning of our developed fixed-wing type flying robot for operating inside a closed room environment. We have used the quantum-inspired computing method as its search performance is better as compared to classical techniques. Then we tried to compare and find the best algorithm for our flying robot out of the above five algorithms using multi-criteria decision making and TOPSIS where the following parameters like minimum cost, the shortest path traveled, and the least time taken were considered to find the most relevant results for autonomous flying robot path planning.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Ibrahim, M., Ullah, H., & Rasheed, A. (2020). Vision-based autonomous tracking control of unmanned aerial vehicle. In 2020 IEEE 23rd International Multitopic Conference (INMIC), Bahawalpur, Pakistan (pp. 1–6). https://doi.org/10.1109/INMIC50486.2020.9318146

Paiva, E., Rodas, J., Kali, Y., Lesme, F., Lesme, J. L., & Rodríguez-Piñeiro, J. (2021). A review of UAVs topologies and control techniques. In 2021 IEEE International Conference on Automation/XXIV Congress of the Chilean Association of Automatic Control (ICA-ACCA), Valparaíso, Chile (pp. 1–6). https://doi.org/10.1109/ICAACCA51523.2021.9465186

Venkatasivarambabu, P., & Agrawal, R. (2023). A review on UAV path planning optimization based on motion planning algorithms: Collision avoidance and challenges. In 2023 8th International Conference on Communication and Electronics Systems (ICCES), Coimbatore, India (pp. 1483–1488). https://doi.org/10.1109/ICCES57224.2023.10192737

He, Y., & Zeng, Q. (2013). Path planning for indoor UAV based on ant colony optimization. IEEE (pp. 2919–2923).

Zhe, Z., Wu, J., & He, C. (2021). Optimal path planning with modified A-Star algorithm for stealth unmanned aerial vehicles in 3D network radar environment. Journal of Aerospace Engineering. https://doi.org/10.1177/09544100211007381CrossRef

Nayyar, A., & Kumar, S. (2019). Robot path planning using modified artificial bee colony algorithm. In Advances in intelligent system and computing book series, October 2019 (p. 367).

Shao, S., & Peng, Yu. (2020). Efficient path planning for UAV formation via comprehensively improved PSO. Elsevier, 97, 415–430.

Jong-Jin, S., & Hyochoong, B. (2020). UAV path planning under dynamic threats using an improved PSO algorithm. International Journal of Aerospace Engineering. https://doi.org/10.1155/2020/8820284CrossRef

Liu, Y., Zhang, X., & Guan, X. (2016). Adaptive sensitivity decision-based path planning algorithm for an unmanned aerial vehicle with improved particle swarm optimization. Aerospace Science and Technology. https://doi.org/10.1016/j.ast.2016.08.017CrossRef

10.

Ozalp, N., & Sahingoz, O. K. (2013). Optimal UAV path planning in a 3D threat environment by using parallel evolutionary algorithms. In International conference on unmanned aircraft systems, May 2013 (pp. 308–317).

11.

Lei, W., & Lili, L. (2020). Proved quantum particle swarm optimization for offline path planning in AUV’s. IEEE Access. https://doi.org/10.1109/ACCESS.2020.3013953CrossRef

12.

Bagherian, M., & Alos, A. (2015). 3D UAV trajectory planning using evolutionary algorithms: A comparison study. Aeronautical Journal, 119, 1271–1285.CrossRef

13.

Roberge, V., Tarbouchi, M., & Labonte, G. (2013). Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE, 9, 132–214.

14.

Abdurrahim, S. (2015). Optimal path planning for UAV using genetic algorithm. IEEE, July 2015.

15.

Chen, B., et al. (2021). UAV path planning based on improved genetic algorithm. In 2021 3rd International Symposium on Robotics and Intelligent Manufacturing Technology (ISRIMT), Changzhou, China (pp. 229–232). https://doi.org/10.1109/ISRIMT53730.2021.9596783

16.

VolkanPehlivanoglu, Y. (2021). An enhanced genetic algorithm for path planning of autonomous UAV in target coverage problems. Applied Soft Computing. https://doi.org/10.1016/j.asoc.2021.107796CrossRef

17.

Zheng, H. (2022). Ant colony optimization based UAV path planning for autonomous agricultural spraying. In 2022 IEEE 5th International Conference on Automation, Electronics and Electrical Engineering (AUTEEE), Shenyang, China (pp. 910–916). https://doi.org/10.1109/AUTEEE56487.2022.9994402

18.

Zheng, J., Sun, X., & Ji, Y. (2023). Research on UAV path planning based on improved ACO algorithm. In 2023 IEEE 11th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), December 2023. https://doi.org/10.1109/ITAIC58329.2023.10409055

19.

Cheng, J., & Miao, Z. (2019). An improved ACO algorithm for mobile robot path planning. EURASIP Journal on Wireless Communication and Network. https://doi.org/10.1109/ICInfA.2016.7831958CrossRef

20.

Yu, S., Li, Y., & Ma, C. (2021). Research on UAV trajectory planning based on artificial bee colony algorithm. In 2021 9th International Conference on Intelligent Computing and Wireless Optical Communications (ICWOC), Chongqing, China (pp. 37–41). https://doi.org/10.1109/ICWOC52624.2021.9530209

21.

Gholiyana, M., & Young, S. (2021). Performance analysis on artificial bee colony algorithm for path planning and collision avoidance in swarm unmanned aerial vehicle. IEEE, April 2021.

22.

Sonny, A., Yeduri, S. R., & Cenkeramaddi, L. R. (2023). Autonomous UAV path planning using modified PSO for UAV-assisted wireless networks. IEEE Access, 11, 70353–70367. https://doi.org/10.1109/ACCESS.2023.3293203CrossRef

23.

Nayeem, G. M., Fan, M., Daiyan, G. M., & Fahad, K. S. (2023). UAV path planning with an adaptive hybrid PSO. In 2023 International Conference on Information and Communication Technology for Sustainable Development (ICICT4SD), Dhaka, Bangladesh (pp. 139–143). https://doi.org/10.1109/ICICT4SD59951.2023.10303551

24.

Nayeem, G. M., Fan, M., Li, S., & Ahammad, K. (2020). A modified particle swarm optimization for autonomous UAV path planning in 3D environment. In International conference on cyber security and computer science (pp. 180–191).

25.

Sonny, A., Yeduri, S. R., & Cenkeramaddi, L. R. (2023). Autonomous UAV path planning using modified PSO for UAV-assisted wireless. IEEE Access, Jan 2023.

26.

Faisal, M., & Albogamy, F. (2023). Ant colony optimization algorithm enhancement for better performance. In 2023 IEEE world AI IoT congress (AIIoT), Seattle, WA, USA (pp. 701–710). https://doi.org/10.1109/AIIoT58121.2023.10174442

27.

Wang, L., Zhou, C., Zhu, M., Wen, Y., Xiao, C., & Sun, W. (2021). A hybrid intelligent path planning method based on improved Dyna-H architecture for unmanned surface vessel. In 2021 China Automation Congress (CAC), Beijing, China (pp. 1461–1466). https://doi.org/10.1109/CAC53003.2021.9728637

28.

Maity, R., Mishra, R., Pattnaik, P. K. (2021). Flying robot path planning techniques and its trends. Elsevier, June 2021 (pp. 1–6).

29.

Huang, S. K., Wang, W. J., & Sun, C. H. (2021). A path planning strategy for multi robot moving with path priority order based on a generalized Voronoi diagram. Applied Sciences, 2021(11), 9650.CrossRef

30.

Zhang, Q., Li, L., Zheng, L., & Li, B. (2022). An improved path planning algorithm based on RRT. In 2022 11th International Conference of Information and Communication Technology (ICTech)), Wuhan, China (pp. 149–152). https://doi.org/10.1109/ICTech55460.2022.00037

31.

Hüppi, M., Bartolomei, L., Mascaro, R., & Chli, M. (2022). T-PRM: temporal probabilistic roadmap for path planning in dynamic environments. In 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Kyoto, Japan (pp. 10320–10327). https://doi.org/10.1109/IROS47612.2022.9981739

32.

Arnaoot, H. M., & Abdin, H. A. (2022). Visibility graph-based path planning algorithm safety evaluation and optimization. In 2022 International Telecommunications Conference (ITC-Egypt), Alexandria, Egypt (pp. 1–4). https://doi.org/10.1109/ITC-Egypt55520.2022.9855737

33.

Jarray, R. (2020). Intelligent decision making approach for multi-criteria path planning of unmanned aerial vehicles. In 7th International Conference on Automation, Control Engineering and Computer Science (ACECS) (vol. 64, pp. 2–9).

34.

Mustafa, H., & Tamer, E. (2020). Selection of unmanned aerial vehicles by using multicriteria decision-making for defence. Journal of Mathematics, 2020, 11.MathSciNet

35.

Han, Y., Liu, H., Wang, Y., & Liu, C. (2022). A comprehensive review for typical applications based upon unmanned aerial vehicle platform. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 15, 9654–9666. https://doi.org/10.1109/JSTARS.2022.3216564CrossRef

36.

Kamil, R. T., Mohamed, M. J., & Oleiwi, B. K. (2020). Path planning of mobile robot using improved artificial bee colony algorithm. Engineering and Technology Journal, 38, 1384–1395.CrossRef

37.

Deng, C., He, S., Han, Y., & Zhao, B. (2021). Learning dynamic spatial-temporal regularization for UAV object tracking. IEEE Signal Processing Letters, 28, 1230–1234.CrossRef

38.

Moradi, S., Bokani, A., & Hassan, J. (2022). UAV-based smart agriculture: A review of UAV sensing and applications. In 2022 32nd International Telecommunication Networks and Applications Conference (ITNAC), Wellington, New Zealand (pp. 181–84. https://doi.org/10.1109/ITNAC55475.2022.9998411

39.

Duo, Q., & Hihao, Z. (2022). Path planning of multirotor UAV based on the improved ant colony algorithm. Journal of Robotics. https://doi.org/10.1155/2022/2168964CrossRef

40.

Maity, R., Mishra, R., Pattnaik, P. K., & Sain, M. (2022). Design and analysis of hybrid fixed wing type flying robot. Wireless Communications and Mobile Computing. https://doi.org/10.1155/2022/3978898CrossRef

41.

Maity, R., Mishra, R., & Pattnaik, P. K. (2021). A review of flying robot applications in healthcare. Smart Healthcare Analytics in IOT Enabled Environment. https://doi.org/10.1007/978-981-16-5304-9_8CrossRef

42.

Basturk, B., & Karaboga, D. (2006). An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE Swarm Intelligence Symposium 2006, USA.

43.

Duca, A. (2021). Improved QPSO with selected random mean for electromagnetic problems. In: 2021 12th International Symposium on Advanced Topics in Electrical Engineering (ATEE), Bucharest, Romania (pp. 1–4). https://doi.org/10.1109/ATEE52255.2021.9425159

44.

Khalil, N. I., Abdullah, H. N., & Hassnawi, L. A. (2023). A hybrid modified ABC-PSO algorithm for optimal robotic path planner. In: 2023 15th International Conference on Developments in eSystems Engineering (DeSE), Baghdad & Anbar, Iraq (pp. 27–32). https://doi.org/10.1109/DeSE58274.2023.10100021

45.

Abi, S., Benhala, B., & Bouyghf, H. (2020). A hybrid DE-ACO algorithm for the global optimization. In 2020 IEEE 2nd International Conference on Electronics, Control, Optimization and Computer Science (ICECOCS), Kenitra, Morocco (pp. 1–6). https://doi.org/10.1109/ICECOCS50124.2020.9314533

46.

Kumar, A., & Kaur, K. (2022). MCDM-based framework to solve decision making problems in software engineering. In 2022 3rd International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT), Ghaziabad, India (pp. 1–5). https://doi.org/10.1109/ICICT55121.2022.10064599

47.

Xu, B. (2022). Research on enterprise production decision-making based on TOPSIS method. In ISCTT 2022; 7th International Conference on Information Science, Computer Technology and Transportation, Xishuangbanna, China (pp. 1–4).

Titel: Analysis of Path Finding Techniques for Flying Robots through Intelligent Decision-Making Algorithms in Quantum Inspired Computing Environment
verfasst von: Ritu Maity
Ruby Mishra
Prasant Kumar Pattnaik
Publikationsdatum: 09.05.2024
Verlag: Springer US
Erschienen in: Wireless Personal Communications
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-024-11125-z

Neuer Inhalt

Bildnachweise

VDI-Icon, Profil Icon, inhalt2, Springer Professional Modul/© Springer Fachmedien Wiesbaden GmbH, Die Gewinner und Laudatoren des Sustainability Award in Automotive 2024/© Uli Regenscheit | ATZlive, Search Icon, Banner Hanser, Kundenpotenzial/© Andrii Yalanskyi / Getty Images / iStock, Toyota-Logo/© ollo / Getty Images / iStock, Sebastian Glenschek/© Hermes International, Zeitschrift Wissensmanagement Cover, PatentFit-Logo/© Springer Fachmedien Wiesbaden GmbH, ATZ-Webinar: Prototypenfreie Entwicklung durch Offline- und Driver-in-the-Loop-HiL-Tests /© (c) VI-grade, chassis.tech plus 2023/© [M] ATZlive / TÜV SÜD PRODUCT SERVICE GMBH, adäsion-Webinar-Matinee/© krystiannawrocki_ Getty Images

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Neuer Inhalt

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.