{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T10:26:28Z","timestamp":1781519188715,"version":"3.54.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,8,1]],"date-time":"2023-08-01T00:00:00Z","timestamp":1690848000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,8,1]],"date-time":"2023-08-01T00:00:00Z","timestamp":1690848000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Wireless Pers Commun"],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1007\/s11277-023-10614-x","type":"journal-article","created":{"date-parts":[[2023,8,1]],"date-time":"2023-08-01T06:02:49Z","timestamp":1690869769000},"page":"361-407","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["An Efficient Path Planning Algorithm for 2D Ground Area Coverage Using Multi-UAV"],"prefix":"10.1007","volume":"132","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8054-147X","authenticated-orcid":false,"given":"Sipra","family":"Swain","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pabitra Mohan","family":"Khilar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Biswa Ranjan","family":"Senapati","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,8,1]]},"reference":[{"issue":"6","key":"10614_CR1","volume":"34","author":"KB Gurumoorthy","year":"2021","unstructured":"Gurumoorthy, K. B., Allwin Devaraj, S., Gopinath, S., & Tanweer, A. (2021). A novel clustering method for fault recovery and routing in mobile ad-hoc networks. International Journal of Communication Systems, 34(6), e4937.","journal-title":"International Journal of Communication Systems"},{"key":"10614_CR2","doi-asserted-by":"publisher","first-page":"2049","DOI":"10.1007\/s11277-020-07779-0","volume":"116","author":"BR Senapati","year":"2020","unstructured":"Senapati, B. R., Khilar, P. M., & Swain, R. R. (2020). Fire controlling under uncertainty in urban region using smart vehicular ad hoc network. Wireless Personal Communications, 116, 2049\u20132069.","journal-title":"Wireless Personal Communications"},{"issue":"3","key":"10614_CR3","doi-asserted-by":"publisher","first-page":"1929","DOI":"10.1007\/s11277-023-10366-8","volume":"130","author":"BR Senapati","year":"2023","unstructured":"Senapati, B. R., Khilar, P. M., Dash, T., & Swain, R. R. (2023). Ai-assisted emergency healthcare using vehicular network and support vector machine. Wireless Personal Communications, 130(3), 1929\u20131962.","journal-title":"Wireless Personal Communications"},{"issue":"4","key":"10614_CR4","doi-asserted-by":"publisher","DOI":"10.1002\/dac.5414","volume":"36","author":"BR Senapati","year":"2023","unstructured":"Senapati, B. R., Swain, S., Swain, R. R., & Khilar, P. M. (2023). A heterogeneous fault diagnosis approach to enhance performance of connected vehicles. International Journal of Communication Systems, 36(4), e5414.","journal-title":"International Journal of Communication Systems"},{"key":"10614_CR5","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2019.106877","volume":"163","author":"Amira Chriki","year":"2019","unstructured":"Chriki, Amira, Touati, Haifa, Snoussi, Hichem, & Kamoun, Farouk. (2019). Fanet: Communication, mobility models and security issues. Computer Networks, 163, 106877.","journal-title":"Computer Networks"},{"key":"10614_CR6","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2020.100359","volume":"39","author":"Ashish Srivastava","year":"2021","unstructured":"Srivastava, Ashish, & Prakash, Jay. (2021). Future fanet with application and enabling techniques: Anatomization and sustainability issues. Computer Science Review, 39, 100359.","journal-title":"Computer Science Review"},{"issue":"5","key":"10614_CR7","doi-asserted-by":"publisher","first-page":"868","DOI":"10.1109\/JPROC.2019.2909694","volume":"107","author":"J Zhang","year":"2019","unstructured":"Zhang, J., Chen, T., Zhong, S., Wang, J., Zhang, W., Zuo, X., Maunder, R. G., & Hanzo, L. (2019). Aeronautical adhoc networking for the internet-above-the-clouds. Proceedings of the IEEE, 107(5), 868\u2013911.","journal-title":"Proceedings of the IEEE"},{"key":"10614_CR8","doi-asserted-by":"crossref","unstructured":"Swain, S., Senapati, B.R., Khilar, P.M. Evolution of vehicular ad hoc network and flying ad hoc network for real-life applications: Role of vanet and fanet. In Modelling and Simulation of Fast-Moving Ad-Hoc Networks (FANETs and VANETs), pages 43\u201373. IGI Global, 2023","DOI":"10.4018\/978-1-6684-3610-3.ch003"},{"issue":"4","key":"10614_CR9","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1504\/IJAHUC.2018.090596","volume":"27","author":"Vishal Sharma","year":"2018","unstructured":"Sharma, Vishal, You, Ilsun, Kumar, Rajesh, & Chauhan, Varun. (2018). Offrp: Optimised fruit fly based routing protocol with congestion control for uavs guided ad hoc networks. International Journal of Ad Hoc and Ubiquitous Computing, 27(4), 233\u2013255.","journal-title":"International Journal of Ad Hoc and Ubiquitous Computing"},{"issue":"1","key":"10614_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1504\/IJAHUC.2019.097090","volume":"30","author":"Vishal Sharma","year":"2019","unstructured":"Sharma, Vishal, & Kumar, Rajesh. (2019). Uavs assisted queue scheduling in ground ad hoc networks. International Journal of Ad Hoc and Ubiquitous Computing, 30(1), 1\u201310.","journal-title":"International Journal of Ad Hoc and Ubiquitous Computing"},{"key":"10614_CR11","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.paerosci.2017.04.003","volume":"91","author":"Mostafa Hassanalian","year":"2017","unstructured":"Hassanalian, Mostafa, & Abdelkefi, Abdessattar. (2017). Classifications, applications, and design challenges of drones: A review. Progress in Aerospace Sciences, 91, 99\u2013131.","journal-title":"Progress in Aerospace Sciences"},{"key":"10614_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2020.102762","volume":"120","author":"Giusy Macrina","year":"2020","unstructured":"Macrina, Giusy, Di Puglia, Luigi, Pugliese, Francesca Guerriero, & Laporte, Gilbert. (2020). Drone-aided routing: A literature review. Transportation Research Part C: Emerging Technologies, 120, 102762.","journal-title":"Transportation Research Part C: Emerging Technologies"},{"key":"10614_CR13","doi-asserted-by":"publisher","first-page":"48572","DOI":"10.1109\/ACCESS.2019.2909530","volume":"7","author":"H Shakhatreh","year":"2019","unstructured":"Shakhatreh, H., Sawalmeh, A. H., Al-Fuqaha, A., Dou, Z., Almaita, E., Khalil, I., Othman, N. S., Khreishah, A., & Guizani, M. (2019). Unmanned aerial vehicles (uavs): A survey on civil applications and key research challenges. Ieee Access, 7, 48572\u201348634.","journal-title":"Ieee Access"},{"key":"10614_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.vehcom.2023.100605","volume":"41","author":"S Swain","year":"2023","unstructured":"Swain, S., Khilar, P. M., & Senapati, B. R. (2023). A reinforcement learning-based cluster routing scheme with dynamic path planning for mutli-uav network. Vehicular Communications, 41, 100605.","journal-title":"Vehicular Communications"},{"issue":"9","key":"10614_CR15","doi-asserted-by":"publisher","DOI":"10.1002\/ett.4532","volume":"33","author":"S Swain","year":"2022","unstructured":"Swain, S., Khilar, P. M., & Senapati, B. R. (2022). An effective data routing for dynamic area coverage using multidrone network. Transactions on Emerging Telecommunications Technologies, 33(9), e4532.","journal-title":"Transactions on Emerging Telecommunications Technologies"},{"issue":"12","key":"10614_CR16","doi-asserted-by":"publisher","first-page":"1258","DOI":"10.1016\/j.robot.2013.09.004","volume":"61","author":"Enric Galceran","year":"2013","unstructured":"Galceran, Enric, & Carreras, Marc. (2013). A survey on coverage path planning for robotics. Robotics and Autonomous systems, 61(12), 1258\u20131276.","journal-title":"Robotics and Autonomous systems"},{"key":"10614_CR17","doi-asserted-by":"crossref","unstructured":"Frank Lingelbach. Path planning using probabilistic cell decomposition. In IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA\u201904. 2004, volume\u00a01, pages 467\u2013472. IEEE, 2004.","DOI":"10.1109\/ROBOT.2004.1307193"},{"issue":"4","key":"10614_CR18","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1177\/027836402320556359","volume":"21","author":"EU Acar","year":"2002","unstructured":"Acar, E. U., Choset, H., Rizzi, A. A., Atkar, P. N., & Hull, D. (2002). Morse decompositions for coverage tasks. The international journal of robotics research, 21(4), 331\u2013344.","journal-title":"The international journal of robotics research"},{"key":"10614_CR19","doi-asserted-by":"crossref","unstructured":"Sylvia\u00a0C Wong and Bruce\u00a0A MacDonald. A topological coverage algorithm for mobile robots. In Proceedings 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2003)(Cat. No. 03CH37453), volume\u00a02, pages 1685\u20131690. IEEE, 2003.","DOI":"10.1109\/IROS.2003.1248886"},{"key":"10614_CR20","doi-asserted-by":"crossref","unstructured":"Zack\u00a0J Butler, Alfred\u00a0A Rizzi, and Ralph\u00a0L Hollis. Contact sensor-based coverage of rectilinear environments. In Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No. 99CH37014), pages 266\u2013271. IEEE, 1999.","DOI":"10.1109\/ISIC.1999.796666"},{"key":"10614_CR21","unstructured":"Ling Xu. Graph planning for environmental coverage. 2011."},{"key":"10614_CR22","unstructured":"Vikas Shivashankar, Rajiv Jain, Ugur Kuter, and Dana Nau. Real-time planning for covering an initially-unknown spatial environment. In Twenty-Fourth International FLAIRS Conference, 2011."},{"issue":"13","key":"10614_CR23","doi-asserted-by":"publisher","first-page":"3742","DOI":"10.3390\/s20133742","volume":"20","author":"Alia Ghaddar","year":"2020","unstructured":"Ghaddar, Alia, Merei, Ahmad, & Natalizio, Enrico. (2020). Pps: Energy-aware grid-based coverage path planning for uavs using area partitioning in the presence of nfzs. Sensors, 20(13), 3742.","journal-title":"Sensors"},{"issue":"11","key":"10614_CR24","doi-asserted-by":"publisher","first-page":"27783","DOI":"10.3390\/s151127783","volume":"15","author":"GSC Avellar","year":"2015","unstructured":"Avellar, G. S. C., Pereira, G. A. S., Pimenta, L. C. A., & Iscold, P. (2015). Multi-uav routing for area coverage and remote sensing with minimum time. Sensors, 15(11), 27783\u201327803.","journal-title":"Sensors"},{"key":"10614_CR25","doi-asserted-by":"crossref","unstructured":"J Valente, A Barrientos, J del Cerro, C Rossi, J Colorado, D Sanz, M Garz\u00f3n. Multi-robot visual coverage path planning: Geometrical metamorphosis of the workspace through raster graphics based approaches. In International Conference on Computational Science and Its Applications, pages 58\u201373. Springer, 2011.","DOI":"10.1007\/978-3-642-21931-3_5"},{"key":"10614_CR26","doi-asserted-by":"crossref","unstructured":"Sina\u00a0Sharif Mansouri, George Georgoulas, Thomas Gustafsson, and George Nikolakopoulos. On the covering of a polygonal region with fixed size rectangles with an application towards aerial inspection. In 2017 25th Mediterranean Conference on Control and Automation (MED), pages 1219\u20131224. IEEE, 2017.","DOI":"10.1109\/MED.2017.7984284"},{"key":"10614_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.conengprac.2018.03.011","volume":"75","author":"SS Mansouri","year":"2018","unstructured":"Mansouri, S. S., Kanellakis, C., Georgoulas, G., Kominiak, D., Gustafsson, T., & Nikolakopoulos, G. (2018). 2D visual area coverage and path planning coupled with camera footprints. Control Engineering Practice, 75, 1\u201316.","journal-title":"Control Engineering Practice"},{"issue":"1\u20132","key":"10614_CR28","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/S0377-0427(00)00423-4","volume":"124","author":"RM Lewis","year":"2000","unstructured":"Lewis, R. M., Torczon, V., & Trosset, M. W. (2000). Direct search methods: then and now. Journal of computational and Applied Mathematics, 124(1\u20132), 191\u2013207.","journal-title":"Journal of computational and Applied Mathematics"},{"key":"10614_CR29","doi-asserted-by":"crossref","unstructured":"Randy\u00a0L Haupt and Sue Ellen\u00a0Haupt. Practical genetic algorithms. 2004.","DOI":"10.1002\/0471671746"},{"key":"10614_CR30","volume-title":"Swarm intelligence","author":"RC Eberhart","year":"2001","unstructured":"Eberhart, R. C., Shi, Y., & Kennedy, J. (2001). Swarm intelligence. UK: Elsevier."},{"issue":"8","key":"10614_CR31","doi-asserted-by":"publisher","first-page":"5508","DOI":"10.1016\/j.asoc.2011.05.008","volume":"11","author":"R Rajabioun","year":"2011","unstructured":"Rajabioun, R. (2011). Cuckoo optimization algorithm. Applied soft computing, 11(8), 5508\u20135518.","journal-title":"Applied soft computing"},{"issue":"12","key":"10614_CR32","doi-asserted-by":"publisher","first-page":"344","DOI":"10.3390\/electronics7120344","volume":"7","author":"AV Le","year":"2018","unstructured":"Le, A. V., Arunmozhi, M., Veerajagadheswar, P., Ku, P. C., Minh, T. H. Q., Sivanantham, V., & Mohan, R. E. (2018). Complete path planning for a tetris-inspired self-reconfigurable robot by the genetic algorithm of the traveling salesman problem. Electronics, 7(12), 344.","journal-title":"Electronics"},{"key":"10614_CR33","doi-asserted-by":"crossref","unstructured":"Brown, T., Wang, Z., Shan, T., Wang, F., Xue, J., On wireless video sensor network deployment for 3d indoor space coverage. In SoutheastCon 2016, pages 1\u20138. IEEE, 2016.","DOI":"10.1109\/SECON.2016.7506744"},{"key":"10614_CR34","unstructured":"H\u00a0Pham, SA\u00a0Smolka, SD\u00a0Stoller, D\u00a0Phan, and J\u00a0Yang. A survey on unmanned aerial vehicle collision avoidance systems. arxiv. arXiv preprint arXiv:1508.07723, 2015."},{"key":"10614_CR35","doi-asserted-by":"publisher","first-page":"105139","DOI":"10.1109\/ACCESS.2020.3000064","volume":"8","author":"JN Yasin","year":"2020","unstructured":"Yasin, J. N., Mohamed, S. A. S., Haghbayan, M. H., Sherif, A. S., Jawad, N., Heikkonen, J., Tenhunen, H., & Plosila, J. (2020). Collision avoidance systems and approaches. Unmanned aerial vehicles (uavs). IEEE Access, 8, 105139\u2013105155.","journal-title":"IEEE Access"},{"key":"10614_CR36","doi-asserted-by":"crossref","unstructured":"VJ Lumelsky, AA Stepanov. Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape. In Autonomous robot vehicles, pages 363\u2013390. Springer, 1990.","DOI":"10.1007\/978-1-4613-8997-2_27"},{"key":"10614_CR37","unstructured":"Min\u00a0Gyu Park, Jae\u00a0Hyun Jeon, and Min\u00a0Cheol Lee. Obstacle avoidance for mobile robots using artificial potential field approach with simulated annealing. In ISIE 2001. 2001 IEEE International Symposium on Industrial Electronics Proceedings (Cat. No. 01TH8570), volume\u00a03, pages 1530\u20131535. IEEE, 2001."},{"key":"10614_CR38","doi-asserted-by":"publisher","first-page":"17018","DOI":"10.1109\/ACCESS.2022.3150036","volume":"10","author":"Masato Kobayashi","year":"2022","unstructured":"Kobayashi, Masato, & Motoi, Naoki. (2022). Local path planning: Dynamic window approach with virtual manipulators considering dynamic obstacles. IEEE Access, 10, 17018\u201317029.","journal-title":"IEEE Access"},{"issue":"9","key":"10614_CR39","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1016\/j.robot.2012.05.021","volume":"60","author":"Volkan Sezer","year":"2012","unstructured":"Sezer, Volkan, & Gokasan, Metin. (2012). A novel obstacle avoidance algorithm:\"follow the gap method\". Robotics and Autonomous Systems, 60(9), 1123\u20131134.","journal-title":"Robotics and Autonomous Systems"},{"issue":"01","key":"10614_CR40","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1142\/S1793351X18400032","volume":"12","author":"Aykut \u00d6zdemir","year":"2018","unstructured":"\u00d6zdemir, Aykut, & Sezer, Volkan. (2018). Follow the gap with dynamic window approach. International Journal of Semantic Computing, 12(01), 43\u201357.","journal-title":"International Journal of Semantic Computing"},{"key":"10614_CR41","doi-asserted-by":"crossref","unstructured":"Mustafa Demir and Volkan Sezer. Improved follow the gap method for obstacle avoidance. In 2017 IEEE International Conference on Advanced Intelligent Mechatronics (AIM), pages 1435\u20131440. IEEE, 2017.","DOI":"10.1109\/AIM.2017.8014220"},{"issue":"5","key":"10614_CR42","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1109\/3468.709600","volume":"28","author":"Animesh Chakravarthy","year":"1998","unstructured":"Chakravarthy, Animesh, & Ghose, Debasish. (1998). Obstacle avoidance in a dynamic environment: A collision cone approach. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 28(5), 562\u2013574.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans"},{"key":"10614_CR43","doi-asserted-by":"crossref","unstructured":"Jennifer Goss, Rahul Rajvanshi, and Kamesh Subbarao. Aircraft conflict detection and resolution using mixed geometric and collision cone approaches. In AIAA Guidance, Navigation, and Control Conference and Exhibit, page 4879, 2004.","DOI":"10.2514\/6.2004-4879"},{"key":"10614_CR44","doi-asserted-by":"crossref","unstructured":"Jun Li, Yifeng Zhou, and Louise Lamont. Communication architectures and protocols for networking unmanned aerial vehicles. In 2013 IEEE Globecom Workshops (GC Wkshps), pages 1415\u20131420. IEEE, 2013.","DOI":"10.1109\/GLOCOMW.2013.6825193"},{"issue":"1","key":"10614_CR45","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1109\/MCOM.2017.1700326","volume":"56","author":"Jinfang Jiang","year":"2018","unstructured":"Jiang, Jinfang, & Han, Guangjie. (2018). Routing protocols for unmanned aerial vehicles. IEEE Communications Magazine, 56(1), 58\u201363.","journal-title":"IEEE Communications Magazine"},{"issue":"3","key":"10614_CR46","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s41095-022-0326-0","volume":"9","author":"W Meng","year":"2023","unstructured":"Meng, W., Bo, P., Zhang, X., Hong, J., Xin, S., & Tu, C. (2023). An efficient algorithm for approximate voronoi diagram construction on triangulated surfaces. Computational Visual Media, 9(3), 443\u2013459.","journal-title":"Computational Visual Media"}],"container-title":["Wireless Personal Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11277-023-10614-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11277-023-10614-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11277-023-10614-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,25]],"date-time":"2024-10-25T12:36:21Z","timestamp":1729859781000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11277-023-10614-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,1]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["10614"],"URL":"https:\/\/doi.org\/10.1007\/s11277-023-10614-x","relation":{},"ISSN":["0929-6212","1572-834X"],"issn-type":[{"value":"0929-6212","type":"print"},{"value":"1572-834X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,1]]},"assertion":[{"value":"9 July 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 August 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not Applicable","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code availability"}}]}}