{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T01:35:11Z","timestamp":1778808911664,"version":"3.51.4"},"reference-count":34,"publisher":"MDPI AG","issue":"19","license":[{"start":{"date-parts":[[2022,9,24]],"date-time":"2022-09-24T00:00:00Z","timestamp":1663977600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004242","name":"Princess Nourah Bint Abdulrahman University","doi-asserted-by":"publisher","award":["PNURSP2022R196"],"award-info":[{"award-number":["PNURSP2022R196"]}],"id":[{"id":"10.13039\/501100004242","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Recent developments in unmanned aerial vehicles (UAVs) have led to the introduction of a wide variety of innovative applications, especially in the Mobile Edge Computing (MEC) field. UAV swarms are suggested as a promising solution to cope with the issues that may arise when connecting Internet of Things (IoT) applications to a fog platform. We are interested in a crucial aspect of designing a swarm of UAVs in this work, which is the coordination of swarm agents in complicated and unknown environments. Centralized leader\u2013follower formations are one of the most prevalent architectural designs in the literature. In the event of a failed leader, however, the entire mission is canceled. This paper proposes a framework to enable the use of UAVs under different MEC architectures, overcomes the drawbacks of centralized architectures, and improves their overall performance. The most significant contribution of this research is the combination of distributed formation control, online leader election, and collaborative obstacle avoidance. For the initial phase, the optimal path between departure and arrival points is generated, avoiding obstacles and agent collisions. Next, a quaternion-based sliding mode controller is designed for formation control and trajectory tracking. Moreover, in the event of a failed leader, the leader election phase allows agents to select the most qualified leader for the formation. Multiple possible scenarios simulating real-time applications are used to evaluate the framework. The obtained results demonstrate the capability of UAVs to adapt to different MEC architectures under different constraints. Lastly, a comparison is made with existing structures to demonstrate the effectiveness, safety, and durability of the designed framework.<\/jats:p>","DOI":"10.3390\/s22197243","type":"journal-article","created":{"date-parts":[[2022,9,26]],"date-time":"2022-09-26T03:34:17Z","timestamp":1664163257000},"page":"7243","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Path Planning and Formation Control for UAV-Enabled Mobile Edge Computing Network"],"prefix":"10.3390","volume":"22","author":[{"given":"Kheireddine","family":"Choutri","sequence":"first","affiliation":[{"name":"Aeronautical Sciences Laboratory, Aeronautical and Spatial Studies Institute, Blida 1 University, Blida 0900, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohand","family":"Lagha","sequence":"additional","affiliation":[{"name":"Aeronautical Sciences Laboratory, Aeronautical and Spatial Studies Institute, Blida 1 University, Blida 0900, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9072-5878","authenticated-orcid":false,"given":"Souham","family":"Meshoul","sequence":"additional","affiliation":[{"name":"Department of Information Technology, College of Computer and Information Sciences, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4764-4586","authenticated-orcid":false,"given":"Samiha","family":"Fadloun","sequence":"additional","affiliation":[{"name":"Ecole Nationale Sup\u00e9rieure d\u2019Informatique (ESI), Alger 16309, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,9,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"127779","DOI":"10.1109\/ACCESS.2021.3112104","article-title":"Energy efficient UAV-enabled mobile edge computing for IoT devices: A review","volume":"9","author":"Abrar","year":"2021","journal-title":"IEEE Access"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3382756","article-title":"Fog in the clouds: UAVs to provide edge computing to IoT devices","volume":"20","author":"Faraci","year":"2020","journal-title":"ACM Trans. Internet Technol. TOIT"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.conengprac.2014.04.003","article-title":"Coordinated trajectory planning for efficient communication relay using multiple UAVs","volume":"29","author":"Kim","year":"2014","journal-title":"Control. Eng. Pract."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Rahbari, D., Mahtab Alam, M., Le Moullec, Y., and Jenihhin, M. (2021). Edge-to-Fog Collaborative Computing in a Swarm of Drones. International Conference on Model and Data Engineering, Springer.","DOI":"10.1007\/978-3-030-87657-9_6"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2991","DOI":"10.1007\/s11276-021-02632-z","article-title":"Computation offloading optimization for UAV-assisted mobile edge computing: A deep deterministic policy gradient approach","volume":"27","author":"Wang","year":"2021","journal-title":"Wirel. Netw."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TETCI.2021.3083410","article-title":"Multi-UAV mobile edge computing and path planning platform based on reinforcement learning","volume":"6","author":"Chang","year":"2021","journal-title":"IEEE Trans. Emerg. Top. Comput. Intell."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2737","DOI":"10.1109\/TII.2019.2954944","article-title":"UAV-enhanced intelligent offloading for Internet of Things at the edge","volume":"16","author":"Guo","year":"2019","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1109\/LWC.2022.3149007","article-title":"Constrained Multi-Objective Optimization for UAV-Enabled Mobile Edge Computing: Offloading Optimization and Path Planning","volume":"11","author":"Peng","year":"2022","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Tropea, M., De Rango, F., Nevigato, N., Bitonti, L., and Pupo, F. (2021). Scare: A novel switching and collision avoidance process for connected vehicles using virtualization and edge computing paradigm. Sensors, 21.","DOI":"10.3390\/s21113638"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Gong, C., Wei, L., Gong, D., Li, T., and Feng, F. (2022). Energy-Efficient Task Migration and Path Planning in UAV-Enabled Mobile Edge Computing System. Complexity, 2022.","DOI":"10.1155\/2022\/4269102"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1225","DOI":"10.1002\/asjc.2431","article-title":"Coordinating multiple mobile robots for obstacle avoidance using cloud computing","volume":"23","author":"Song","year":"2021","journal-title":"Asian J. Control."},{"key":"ref_12","unstructured":"Miao, Y., Hwang, K., Wu, D., Hao, Y., and Chen, M. (2022). Drone Swarm Path Planning for Mobile Edge Computing in Industrial Internet of Things. IEEE Trans. Ind. Inform., 1\u201311."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"6652","DOI":"10.1109\/TII.2020.2966758","article-title":"Intelligent uav identity authentication and safety supervision based on behavior modeling and prediction","volume":"16","author":"Jiang","year":"2020","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"012014","DOI":"10.1088\/1742-6596\/1621\/1\/012014","article-title":"A Multi-UAV Formation Maintaining Method Based on Formation Reference Point","volume":"1621","author":"Jiang","year":"2020","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"He, Y., Liu, J., Tong, E., Niu, W., Huang, X., Zhou, Y., Li, C., and Chang, L. (2020). Adapt Swarm Path Planning for UAV Based on Artificial Potential Field with Birds Intelligence Extensions. International Symposium on Security and Privacy in Social Networks and Big Data, Springer.","DOI":"10.1007\/978-981-15-9031-3_30"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"106061","DOI":"10.1016\/j.ast.2020.106061","article-title":"Robust visual servoing formation tracking control for quadrotor UAV team","volume":"106","author":"Liu","year":"2020","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"106317","DOI":"10.1016\/j.ast.2020.106317","article-title":"Decentralized aggregation and leader-following control of a swarm of quadcopters with nonlinear under-actuated dynamics","volume":"107","author":"Parrany","year":"2020","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.ast.2019.05.060","article-title":"Flatness-based finite-time leader\u2013follower formation control of multiple quadrotors with external disturbances","volume":"92","author":"Ai","year":"2019","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Brust, M.R., and Strimbu, B.M. (2015, January 7\u20139). A networked swarm model for UAV deployment in the assessment of forest environments. Proceedings of the 2015 IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Singapore.","DOI":"10.1109\/ISSNIP.2015.7106967"},{"key":"ref_20","unstructured":"Shames, I., Teixeira, A., Sandberg, H., and Johansson, K.H. (2010, January 13\u201314). Distributed leader selection without direct inter-agent communication. Proceedings of the 2nd IFAC Workshop on Distributed Estimation and Control in Networked Systems, NecSys\u2019 10, Annecy, France."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/TCNS.2016.2567222","article-title":"Online leader selection for improved collective tracking and formation maintenance","volume":"5","author":"Franchi","year":"2018","journal-title":"IEEE Trans. Control. Netw. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"CHOUTRI, K., LAGHA, M., DALA, L., and LIPATOV, M. (2018, January 10\u201312). Quadrotors UAVs Swarming Control Under Leader-Followers Formation. Proceedings of the 2018 22nd International Conference on System Theory, Control and Computing (ICSTCC), Sinaia, Romania.","DOI":"10.1109\/ICSTCC.2018.8540747"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2277","DOI":"10.1007\/s12555-019-0543-1","article-title":"Chattering Free Distributed Consensus Control for Attitude Tracking of Spacecraft Formation System with Unmeasurable Angular Velocity","volume":"18","author":"Xu","year":"2020","journal-title":"Int. J. Control. Autom. Syst."},{"key":"ref_24","unstructured":"Hou, Z. (2016). Modeling and formation controller design for multi-quadrotor systems with leader-follower configuration. [Ph.D. Thesis, Universit\u00e9 de Technologie de Compi\u00e8gne]."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"559","DOI":"10.5937\/fmet1704559S","article-title":"Formation Control of Robotized Aerial Vehicles Based on Consensus-Based Algorithms","volume":"45","author":"Stojkovi","year":"2017","journal-title":"FME Trans."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1108\/AEAT-12-2018-0313","article-title":"Multi-layered optimal navigation system for quadrotor UAV","volume":"92","author":"Choutri","year":"2019","journal-title":"Aircr. Eng. Aerosp. Technol."},{"key":"ref_27","unstructured":"Pham, H., Smolka, S.A., Stoller, S.D., Phan, D., and Yang, J. (2015). A survey on unmanned aerial vehicle collision avoidance systems. arXiv Preprint."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Lao, M., and Tang, J. (2017). Cooperative Multi-UAV Collision Avoidance Based on Distributed Dynamic Optimization and Causal Analysis. Appl. Sci., 7.","DOI":"10.3390\/app7010083"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1007\/s40998-021-00442-9","article-title":"Flocking-Based Self-Organized Aggregation Behavior Method for Swarm Robotics","volume":"45","author":"Misir","year":"2021","journal-title":"Iran. J. Sci. Technol. Trans. Electr. Eng."},{"key":"ref_30","unstructured":"Dang, A.D., La, H.M., Nguyen, T., and Horn, J. (2017). Distributed Formation Control for Autonomous Robots in Dynamic Environments. CoRR."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Singh, Y., Bibuli, M., Zereik, E., Sharma, S., Khan, A., and Sutton, R. (2020). A novel double layered hybrid multi-robot framework for guidance and navigation of unmanned surface vehicles in a practical maritime environment. J. Mar. Sci. Eng., 8.","DOI":"10.3390\/jmse8090624"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"104669","DOI":"10.1016\/j.conengprac.2020.104669","article-title":"A framework for set-based kinematic control of multi-robot systems","volume":"106","author":"Pierri","year":"2021","journal-title":"Control. Eng. Pract."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"5470","DOI":"10.1016\/j.jfranklin.2021.04.044","article-title":"Distributed multi-UAV trajectory optimization over directed networks","volume":"358","author":"Liu","year":"2021","journal-title":"J. Frankl. Inst."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"de Freitas, E.P., Basso, M., da Silva, A.A.S., Vizzotto, M.R., and Corr\u00eaa, M.S.C. (2021, January 15\u201318). A Distributed Task Allocation Protocol for Cooperative Multi-UAV Search and Rescue Systems. Proceedings of the 2021 International Conference on Unmanned Aircraft Systems (ICUAS), Athens, Greece.","DOI":"10.1109\/ICUAS51884.2021.9476740"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/19\/7243\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:38:41Z","timestamp":1760143121000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/19\/7243"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,24]]},"references-count":34,"journal-issue":{"issue":"19","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["s22197243"],"URL":"https:\/\/doi.org\/10.3390\/s22197243","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,24]]}}}