Advancing UAV Path Planning System: A Software Pattern Language for Dynamic Environments
DOI:
https://doi.org/10.12928/biste.v5i4.9407Abstract
In the rapidly advancing domain of Unmanned Aerial Vehicle (UAV) technologies, the capability to navigate dynamic and unpredictable environments is paramount. To this end, we present a novel design pattern framework for real-time UAV path planning, derived from the established Pattern Language of Program Community (PLOP). This framework integrates a suite of software patterns, each selected for its role in enhancing UAV operational adaptability, environmental awareness, and resource management. Our proposed framework capitalizes on a blend of behavioral, structural, and creational patterns, which work in concert to refine the UAV's decision-making processes in response to changing environmental conditions. For instance, the Observer pattern is employed to maintain real-time environmental awareness, while the Strategy pattern allows for dynamic adaptability in the UAV's path planning algorithm. Theoretical analysis and conceptual evaluations form the backbone of this research, eschewing empirical experiments for a detailed exploration of the design's potential. By offering a systematic and standardized approach, this research contributes to the UAV field by providing a robust theoretical foundation for future empirical studies and practical implementations, aiming to elevate the efficiency and safety of UAV operations in dynamic environments.
References
T. Lai and F. Ramos, "LTR*: Rapid Replanning in Executing Consecutive Tasks with Lazy Experience Graph," 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 8784-8790, 2022, https://doi.org/10.1109/IROS47612.2022.9982237.
S. Lin, A. Liu, J. Wang, and X. Kong, "A Review of Path-Planning Approaches for Multiple Mobile Robots," Machines, vol. 10, no. 9, p. 773, 2022, https://doi.org/10.3390/machines10090773.
C. Jose and K. S. Vijula Grace, "Optimization based routing model for the dynamic path planning of emergency vehicles," Evol. Intel., vol. 15, pp. 1425–1439, 2022, https://doi.org/10.1007/s12065-020-00448-y.
S. Abdallaoui, E.-H. Aglzim, A. Chaibet, and A. Kribèche, "Thorough Review Analysis of Safe Control of Autonomous Vehicles: Path Planning and Navigation Techniques," Energies, vol. 15, no. 4, p. 1358, 2022, https://doi.org/10.3390/en15041358.
J. Dai, J. Qiu, H. Yu, C. Zhang, Z. Wu, and Q. Gao, “Robot Static Path Planning Method Based on Deterministic Annealing,” Machines, vol. 10, no. 8, p. 600, 2022, https://doi.org/10.3390/machines10080600.
S. Chakraborty, D. Elangovan, P. L. Govindarajan, M. F. ELnaggar, M. M. Alrashed, and S. Kamel, “A Comprehensive Review of Path Planning for Agricultural Ground Robots,” Sustainability, vol. 14, no. 15, p. 9156, 2022, https://doi.org/10.3390/su14159156.
M. Ramezani, H. Habibi, J. L. Sanchez-Lopez and H. Voos, "UAV Path Planning Employing MPC-Reinforcement Learning Method Considering Collision Avoidance," 2023 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 507-514, 2023, https://doi.org/10.1109/ICUAS57906.2023.10156232.
A. Israr, Z. A. Ali, E. H. Alkhammash, and J. J. Jussila, “Optimization Methods Applied to Motion Planning of Unmanned Aerial Vehicles: A Review,” Drones, vol. 6, no. 5, p. 126, 2022, https://doi.org/10.3390/drones6050126.
S. Maadi, S. Stein, J. Hong, and R. Murray-Smith, “Real-Time Adaptive Traffic Signal Control in a Connected and Automated Vehicle Environment: Optimisation of Signal Planning with Reinforcement Learning under Vehicle Speed Guidance,” Sensors, vol. 22, no. 19, p. 7501, 2022, https://doi.org/10.3390/s22197501.
P. Yu, Y. Zhou, X. Sun, H. Sang, and S. Zhang, "Adaptive path following control for wave gliders in ocean currents and waves," Ocean Eng., vol. 284, p. 115251, 2023, https://doi.org/10.1016/j.oceaneng.2023.115251.
M. Kamezaki, A. Kobayashi, R. Kono, M. Hirayama and S. Sugano, "Dynamic Waypoint Navigation: Model-Based Adaptive Trajectory Planner for Human-Symbiotic Mobile Robots," in IEEE Access, vol. 10, pp. 81546-81555, 2022, https://doi.org/10.1109/ACCESS.2022.3194146.
C. Zhang, P. Cheng, B. Du, B. Dong, and W. Zhang, "AUV path tracking with real-time obstacle avoidance via reinforcement learning under adaptive constraints," Ocean Eng., vol. 256, p. 111453, 2022, https://doi.org/10.1016/j.oceaneng.2022.111453.
P. Balasubramanian, "Automation in Data Science, Software, and Information Services," in Springer Handbook of Automation, S. Y. Nof, Ed. Cham, Switzerland: Springer, 2023, doi: https://doi.org/10.1007/978-3-030-96729-1_46.
Z. Pei, L. Liu, C. Wang and J. Wang, "Requirements Engineering for Machine Learning: A Review and Reflection," 2022 IEEE 30th International Requirements Engineering Conference Workshops (REW), pp. 166-175, 2022, https://doi.org/10.1109/REW56159.2022.00039.
Z. Chen, J. Liu, Y. Su, H. Zhang, X. Ling, Y. Yang, and M. R. Lyu, "Adaptive Performance Anomaly Detection for Online Service Systems via Pattern Sketching," in Proc. of the 44th International Conference on Software Engineering (ICSE '22), pp. 61–72, 2022, https://doi.org/10.1145/3510003.3510085.
A. R. Kunduru, "Cloud BPM Application (Appian) Robotic Process Automation Capabilities," Asian J. Res. Comput. Sci., vol. 16, no. 3, pp. 267-280, 2023, https://doi.org/10.9734/ajrcos/2023/v16i3361.
N. E. Akrami, M. Hanine, E. S. Flores, D. G. Aray and I. Ashraf, "Unleashing the Potential of Blockchain and Machine Learning: Insights and Emerging Trends From Bibliometric Analysis," in IEEE Access, vol. 11, pp. 78879-78903, 2023, https://doi.org/10.1109/ACCESS.2023.3298371.
S. M. Srinivasan, S. Mahbub, R. S. Sangwan, Y. Badr, and P. Mukherjee, “Pattern Language for Designing Distributed AI Systems,” In INFORMS International Conference on Service Science, pp. 467-477, 2022, https://doi.org/10.1007/978-3-031-15644-1_34.
Shumba, A. T., Montanaro, T., Sergi, I., Fachechi, L., De Vittorio, M., & Patrono, L. , "Leveraging IOT-aware technologies and AI techniques for real-time critical healthcare applications," Sensors, vol. 22, no. 19, p. 7675, 2022, https://doi.org/10.3390/s22197675.
F. Al-Doghman, N. Moustafa, I. Khalil, N. Sohrabi, Z. Tari and A. Y. Zomaya, "AI-Enabled Secure Microservices in Edge Computing: Opportunities and Challenges," in IEEE Transactions on Services Computing, vol. 16, no. 2, pp. 1485-1504, 2023, https://doi.org/10.1109/TSC.2022.3155447.
S. Macenski, T. Foote, B. Gerkey, C. Lalancette, and W. Woodall, "Robot Operating System 2: Design, architecture, and uses in the wild," Sci. Robotics, vol. 7, no. 66, eabm6074, 2022, https://doi.org/10.1126/scirobotics.abm6074.
N. S. P. Peraka and K. P. Biligiri, “Pavement asset management systems and technologies: A review,” Automation in Construction, vol. 119, p. 103336, 2020, https://doi.org/10.1016/j.autcon.2020.103336.
K. Telli, O. Kraa, Y. Himeur, A. Ouamane, M. Boumehraz, S. Atalla, and W. Mansoor, "A Comprehensive Review of Recent Research Trends on Unmanned Aerial Vehicles (UAVs)," Systems, vol. 11, no. 8, p. 400, 2023, https://doi.org/10.3390/systems11080400.
J. Li, G. Zhang, C. Jiang, and W. Zhang, "A survey of maritime unmanned search system: theory, applications and future directions," Ocean Eng., vol. 285, 2023, p. 115359, https://doi.org/10.1016/j.oceaneng.2023.115359.
H. S. Hewawasam, M. Y. Ibrahim and G. K. Appuhamillage, "Past, Present and Future of Path-Planning Algorithms for Mobile Robot Navigation in Dynamic Environments," in IEEE Open Journal of the Industrial Electronics Society, vol. 3, pp. 353-365, 2022, https://doi.org/10.1109/OJIES.2022.3179617.
M. Kobayashi and N. Motoi, "Local Path Planning: Dynamic Window Approach With Virtual Manipulators Considering Dynamic Obstacles," in IEEE Access, vol. 10, pp. 17018-17029, 2022, https://doi.org/10.1109/ACCESS.2022.3150036.
J. A. Abdulsaheb and D. J. Kadhim, “Classical and Heuristic Approaches for Mobile Robot Path Planning: A Survey,” Robotics, vol. 12, no. 4, p. 93, 2023, https://doi.org/10.3390/robotics12040093.
Z. Zhang, S. Wang, J. Chen and Y. Han, "A Bionic Dynamic Path Planning Algorithm of the Micro UAV Based on the Fusion of Deep Neural Network Optimization/Filtering and Hawk-Eye Vision," in IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 53, no. 6, pp. 3728-3740, 2023, https://doi.org/10.1109/TSMC.2023.3233965.
M. Jones, S. Djahel, and K. Welsh, "Path-Planning for Unmanned Aerial Vehicles with Environment Complexity Considerations: A Survey," ACM Comput. Surv., vol. 55, no. 11, p. 234, 2023, https://doi.org/10.1145/3570723.
A. Khan, J. Zhang, S. Ahmad, S. Memon, H. A. Qureshi, and M. Ishfaq, “Dynamic Positioning and Energy-Efficient Path Planning for Disaster Scenarios in 5G-Assisted Multi-UAV Environments,” Electronics, vol. 11, no. 14, p. 2197, 2022, https://doi.org/10.3390/electronics11142197.
A. Serban and J. Visser, "Adapting Software Architectures to Machine Learning Challenges," 2022 IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER), pp. 152-163, 2022, https://doi.org/10.1109/SANER53432.2022.00029.
O. Chenaru, S. Mocanu, R. Dobrescu, and M. Nicolae, “Enhancing Antifragile Performance of Manufacturing Systems through Predictive Maintenance,” Applied Sciences, vol. 12, no. 23, p. 11958, 2022, https://doi.org/10.3390/app122311958.
G. Baptista and F. Abbruzzese. Software Architecture with C# 10 and .NET 6: Develop Software Solutions Using Microservices, DevOps, EF Core, and Design Patterns for Azure. Packt Publishing Ltd. 2022. https://books.google.co.id/books?hl=id&lr=&id=6tlhEAAAQBAJ.
M. Pau, M. Mirz, J. Dinkelbach, P. Mckeever, F. Ponci and A. Monti, "A Service Oriented Architecture for the Digitalization and Automation of Distribution Grids," in IEEE Access, vol. 10, pp. 37050-37063, 2022, https://doi.org/10.1109/ACCESS.2022.3164393.
V. Velepucha and P. Flores, "A Survey on Microservices Architecture: Principles, Patterns and Migration Challenges," in IEEE Access, vol. 11, pp. 88339-88358, 2023, https://doi.org/10.1109/ACCESS.2023.3305687.
A.-T. Shumba, T. Montanaro, I. Sergi, L. Fachechi, M. De Vittorio, and L. Patrono, “Leveraging IoT-Aware Technologies and AI Techniques for Real-Time Critical Healthcare Applications,” Sensors, vol. 22, no. 19, p. 7675, 2022, https://doi.org/10.3390/s22197675.
A. Puente-Castro, D. Rivero, A. Pazos, and E. Fernandez-Blanco, "A review of artificial intelligence applied to path planning in UAV swarms," Neural Comput. Appl., vol. 34, no. 1, pp. 153-170, 2022, https://doi.org/10.1007/s00521-021-06569-4.
N. Bashir, S. Boudjit, G. Dauphin, and S. Zeadally, "An obstacle avoidance approach for UAV path planning," Simul. Model. Pract. Theory, vol. 129, 2023, p. 102815, https://doi.org/10.1016/j.simpat.2023.102815.
P. Galle, “Christopher Alexander’s Battle for Beauty in a World Turning Ugly: The Inception of a Science of Architecture?,” She Ji: The Journal of Design, Economics, and Innovation, vol 6, no. 3, pp. 345-375, 2020, https://doi.org/10.1016/j.sheji.2020.03.002.
F. Mo, M. U. Querejeta, J. Hellewell, H. U. Rehman, M. I. Rezabal, J. C. Chaplin, D. Sanderson, and S. Ratchev, "PLC orchestration automation to enhance human–machine integration in adaptive manufacturing systems," J. Manuf. Syst., vol. 71, pp. 172-187, 2023, https://doi.org/10.1016/j.jmsy.2023.07.015.
J. Axelsson, "Systems-of-Systems Design Patterns: A Systematic Literature Review and Synthesis," 2022 17th Annual System of Systems Engineering Conference (SOSE), pp. 171-176, 2022, https://doi.org/10.1109/SOSE55472.2022.9812681.
I. A. Buckley and E. B. Fernandez, “Dependability Patterns: A Survey,” Computers, vol. 12, no. 10, p. 214, 2023, https://doi.org/10.3390/computers12100214.
A. Alami and O. Krancher, "How Scrum adds value to achieving software quality?" Empirical Software Engineering, vol. 27, no. 7, pp. 165, 2022, https://doi.org/10.1007/s10664-022-10208-4.
I. Arnold. Enterprise Architecture Function: A Pattern Language for Planning, Design and Execution. Springer Nature. 2022. https://books.google.co.id/books?hl=id&lr=&id=FJtXEAAAQBAJ.
S. Waseeb and V. Vranić, "Toward Organizational Pattern Ontology," in Proc. of the 27th European Conference on Pattern Languages of Programs (EuroPLop '22), p. 20, 2023, https://doi.org/10.1145/3551902.3551983.
O. Zimmermann, M. Stocker, D. Lubke, U. Zdun, and C. Pautasso, Patterns for API Design: Simplifying Integration with Loosely Coupled Message Exchanges. Addison-Wesley Professional. 2022. https://books.google.co.id/books?hl=id&lr=&id=2tnPEAAAQBAJ.
V. M. Romero and E. B. Fernandez, "Towards a Reference Architecture for Cargo Ports," Future Internet, vol. 15, no. 4, p. 139, 2023, https://doi.org/10.3390/fi15040139.
B. Thapa, E. B. Fernandez, I. Cardei, and M. M. Larrondo-Petrie, "Abstract Entity Patterns for Sensors and Actuators," Computers, vol. 12, p. 93, 2023, https://doi.org/10.3390/computers12050093.
L. Li, L. F. Herrera, L. Liang, and N. Law, "An outcome-oriented pattern-based model to support teaching as a design science," Instructional Science, pp. 1-32, 2022, https://doi.org/10.1007/s11251-021-09563-4.
H. Washizaki, S. Ogata, A. Hazeyama, T. Okubo, E. B. Fernandez and N. Yoshioka, "Landscape of Architecture and Design Patterns for IoT Systems," in IEEE Internet of Things Journal, vol. 7, no. 10, pp. 10091-10101, 2020, https://doi.org/10.1109/JIOT.2020.3003528.
O. I. Abiodun et al., "Comprehensive Review of Artificial Neural Network Applications to Pattern Recognition," in IEEE Access, vol. 7, pp. 158820-158846, 2019, https://doi.org/10.1109/ACCESS.2019.2945545.
A. T. Azar, A. Koubaa, N. A. Mohamed, H. A. Ibrahim, Z. F. Ibrahim, M. Kazim, A. Ammar et al., "Drone deep reinforcement learning: A review," Electronics, vol. 10, no. 9, p. 999, 2021, https://doi.org/10.3390/electronics10090999.
P. K. Muthusamy, M. Garratt, H. Pota and R. Muthusamy, "Real-Time Adaptive Intelligent Control System for Quadcopter Unmanned Aerial Vehicles With Payload Uncertainties," in IEEE Transactions on Industrial Electronics, vol. 69, no. 2, pp. 1641-1653, 2022, https://doi.org/10.1109/TIE.2021.3055170.
V. Kangunde, R. S. Jamisola, and E. K. Theophilus, "A review on drones controlled in real-time," Int. J. Dyn. Control, vol. 9, no. 4, pp. 1832-1846, Dec. 2021, https://doi.org/10.1007/s40435-020-00737-5.
S. Hu, W. Ni, X. Wang, A. Jamalipour and D. Ta, "Joint Optimization of Trajectory, Propulsion, and Thrust Powers for Covert UAV-on-UAV Video Tracking and Surveillance," in IEEE Transactions on Information Forensics and Security, vol. 16, pp. 1959-1972, 2021, https://doi.org/10.1109/TIFS.2020.3047758.
M. Aloqaily, R. Hussain, D. Khalaf, D. Slehat and A. Oracevic, "On the Role of Futuristic Technologies in Securing UAV-Supported Autonomous Vehicles," in IEEE Consumer Electronics Magazine, vol. 11, no. 6, pp. 93-105, 1 Nov. 2022, https://doi.org/10.1109/MCE.2022.3141065.
L. Zhao, L. Yan, X. Hu, J. Yuan, and Z. Liu, "Efficient and High Path Quality Autonomous Exploration and Trajectory Planning of UAV in an Unknown Environment," ISPRS Int. J. Geo-Inf., vol. 10, no. 10, p. 631, 2021, https://doi.org/10.3390/ijgi10100631.
A. Ait Saadi, A. Soukane, Y. Meraihi, A. Benmessaoud Gabis, S. Mirjalili, and A. Ramdane-Cherif, "UAV Path Planning Using Optimization Approaches: A Survey," Arch. Comput. Methods Eng., vol. 29, no. 6, pp. 4233-4284, 2022, https://doi.org/10.1007/s11831-022-09742-7.
O. Saha, P. Dasgupta, and B. Woosley, "Real-time robot path planning from simple to complex obstacle patterns via transfer learning of options," Autonomous Robots, vol. 43, no. 8, pp. 2071-2093, 2019, https://doi.org/10.1007/s10514-019-09852-5.
H. Yu, F. Zhang, P. Huang, C. Wang and L. Yuanhao, "Autonomous Obstacle Avoidance for UAV based on Fusion of Radar and Monocular Camera," 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5954-5961, 2020, https://doi.org/10.1109/IROS45743.2020.9341432.
X. Huang et al., “The Improved A* Obstacle Avoidance Algorithm for the Plant Protection UAV with Millimeter Wave Radar and Monocular Camera Data Fusion,” Remote Sensing, vol. 13, no. 17, p. 3364, 2021, https://doi.org/10.3390/rs13173364.
Y. Zhou, B. Rao and W. Wang, "UAV Swarm Intelligence: Recent Advances and Future Trends," in IEEE Access, vol. 8, pp. 183856-183878, 2020, https://doi.org/10.1109/ACCESS.2020.3028865.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Gregorius Airlangga
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
This journal is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
