[1]. K. Daniel and C. Wietfeld, “Using public network infrastructures for UAV remote sensing in civilian security operations,” Homeland Security Affairs Journal (HSAJ), 2011.
[2]. T. Kopfstedt, M. Mukai, M. Fujita, and C. Ament, “Control of formations of UAVs for surveillance and reconnaissance missions,” IFAC Proc. Volumes, vol. 41, no. 2, pp. 5161–5166, 2008.
[3]. D. Bein, W. Bein, A. Karki, and B. B. Madan, “Optimizing border patrol operations using unmanned aerial vehicles,” in Proc. 12th Int. Conf. Inf. Technol.-Generations, pp. 479–484, 2015.
[4]. F. Jian and A. L. Swindlehurst, “Dynamic UAV relay positioning for the ground-to-air uplink,” in Proc. IEEE Globecom Workshops, pp. 1766–1770, 2010.
[5]. C. Hua, R. Niu, B. Yu, X. Zheng, R. Bai, and S. Zhang, “A global path planning method for unmanned ground vehicles in off-road environments based on mobility prediction,” Machines, vol. 10, p. 375, 2022. doi: 10.3390/machines10050375.
[6]. C. Deng, S. Wang, Z. Huang, Z. Tan, and J. Liu, “Unmanned aerial vehicles for power line inspection: A cooperative way in platforms and communications,” J. Commun., vol. 9, pp. 687–692, 2014.
[7]. H, mazaheri, S. goli and A. nourollah, Path planning of colleague UAVs based on combined GWO-NSGA-II and WOA algorithm. Journal of Information and Communication Technology in Policing, , 2025. doi: 10.22034/pitc.2025.1283146.1352
[8]. Y. Ye and A. M.-C. So, “On solving coverage problems in a wireless sensor network using Voronoi diagrams,” in Proc. WINE, 2005, pp. 584–593.
[9]. B. Carbunar, A. Grama, J. Vitek, and O. Carbunar, “Coverage preserving redundancy elimination in sensor networks,” in Proc. SECON, Oct. 2004, pp. 377–386.
[10]. X. Hu, B. Pang, F. Dai, and K. H. Low, “Risk Assessment Model for UAV Cost-Effective Path Planning in Urban Environments,” IEEE Access, pp. 150162–150173, 2020.
[11]. C. H. Hugenholtz and K. Whitehead, “Remote sensing of the environment with small unmanned aircraft systems (UASs), part 1: A review of progress and challenges,” J. Unmanned Veh. Syst., pp. 69–85, 2014.
[12]. Y. Wu, S. Wu, and X. Hu, “Cooperative Path Planning of UAVs & UGVs for a Persistent Surveillance Task in Urban Environments,” IEEE Internet Things J., vol. 8, no. 6, pp. 4906–4919, Mar. 2021, doi: 10.1109/JIOT.3030240.
[13]. T. Tang, S. Zhou, Z. Deng, H. Zou, and L. Lei, “Vehicle detection in aerial images based on region convolutional neural networks and hard negative example mining,” Sensors, p. 336, 2017.
[14]. H. Shakhatreh, A. Khreishah, and B. Ji, “Providing wireless coverage to high-rise buildings using UAVs,” Proc. IEEE Int. Conf. Communications (ICC), 2017.
[15]. C. Nattero, C. T. Recchiuto, A. Sgorbissa, and F. Wanderlingh, “Coverage Algorithms for Search and Rescue with UAV Drones,” in Proc. Workshop of the XIII AIIA Symp. Artificial Intelligence*, 2014.
[16]. A. Valenzuela, K. Reinke, and S. Jones, “A new metric for the assessment of spatial resolution in satellite imagers,” Int. J. Appl. Earth Observ. Geoinf., vol. 114, p. 103051, 2022, doi: 10.1016/j.jag.2022.103051.
[17]. C. Di Franco and G. Buttazzo, “Coverage path planning for UAVs photogrammetry with energy and resolution constraints,” J. Intell. Robot. Syst., pp. 1–18, 2016.
[18]. M. Torres, D. A. Pelta, J. L. Verdegay, and J. C. Torres, “Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction,” Expert Syst. Appl., vol. 55, pp. 441–451, 2016.
[19]. J. Alvarenga, N. I. Vitzilaios, K. P. Valavanis, and M. J. Rutherford, “Survey of unmanned helicopter model-based navigation and control techniques,” J. Intell. Robot. Syst., vol. 80, pp. 87–138, 2015.
[20]. D. McFerran and M. Swider, “The Best Drone 2018: DJI, Parrot and More for Beginners and Pros,” TechRadar, 2018. [Online]. Available: https://www.techradar.com/news/best-drones.
[21]. E. Galceran and M. Carreras, “A survey on coverage path planning for robotics,” Robot. Auton. Syst., vol. 61, pp. 1258–1276, 2013.
[22]. Z. Huang et al., “Communication-Topology Preserving Motion Planning: Enabling Static Routing in UAV Networks,” ACM Trans. Sensor Netw., vol. 20, no. 1, pp. 1–39, 2023.
[23]. I. Erturk and I. Chmielewski, “Improving Drone Data Gathering WSN Application Performance with a Predefined p-based Approach for Slotted p-Persistent CSMA MAC,” in Proc. Int. Conf. Electrical, Computer and Energy Technologies (ICECET), Prague, Czech Republic, pp. 1–5, 2022.
[24]. S. Haas, M. N. Alam, and Z. J., “Coverage and connectivity in three-dimensional networks,” in Proc. MOBICOM, pp. 346–357, 2006.
[25]. A. Ghosh, “Estimating coverage holes and enhancing coverage in mixed sensor networks,” in Proc. 29th Annu. IEEE Int. Conf. Local Computer Networks, 2004, pp. 68–76.
[26]. A. Ghosh and S. K. Das, “A Distributed Greedy Algorithm for Connected Sensor Cover in Dense Sensor Networks,” in Distributed Computing in Sensor Systems (DCOSS 2005), LNCS, vol. 3560, Springer, Berlin, Heidelberg, 2005. doi: 10.1007/11502593_26.
[27]. G. Wang, G. Cao, and T. F. La Porta, “Movement-assisted sensor deployment,” IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 640–652, 2006.
[28]. J. Giesbrecht, “Global path planning for unmanned ground vehicles,” Tech. Rep., Defence Research and Development Suffield (Alberta), 2004.
[29]. H. Hwang, A. Majeed, and S. Oun, “Recent Developments in Path Planning for Unmanned Aerial Vehicles,” in Motion Planning, 2021.
[30]. Y. Gong, K. Chen, T. Niu, et al., “Grid-based coverage path planning with NFZ avoidance for UAV using parallel self-adaptive ant colony optimization algorithm in cloud IoT,” J. Cloud Comput., vol. 11, no. 29, 2022, doi: 10.1186/s13677-022-00298-2.
[31]. Y. Dadi, Z. Lei, R. Rong, and X. Xiaofeng, “A new evolutionary algorithm for the shortest path planning on curved surface,” in Proc. 7th Int. Conf. Comput.-Aided Ind. Des. Concept. Des., 2006, pp. 1–4.
[32]. H. Choset, E. Acar, A. A. Rizzi, and J. Luntz, “Exact cellular decompositions in terms of critical points of Morse functions,” in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2000, pp. 2270–2277.
[33]. Y. Stergiopoulos, M. Thanou, and A. Tzes, “Distributed collaborative coverage-control schemes for non-convex domains,” IEEE Trans. Autom. Control, vol. 60, no. 9, pp. 2422–2427, 2015.
[34]. Y. S. Jiao, X. M. Wang, H. Chen, and Y. Li, “Research on the Coverage Path Planning of UAVs for Polygon Areas,” in Proc. 5th IEEE Conf. Ind. Electron. Appl., 2010, pp. 1467–1472.
[35]. Y. Li, H. Chen, M. J. Er, and X. Wang, “Coverage path planning for UAVs based on enhanced exact cellular decomposition method,” Mechatron., vol. 21, pp. 876–885, 2011.
[36]. C. Levcopoulos and D. Krznaric, “Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation,” J. Algorithms, vol. 27, pp. 303–338, 1998.
[37]. W. H. Huang, “Optimal Line-sweep-based Decompositions for Coverage Algorithms,” in Proc. IEEE Int. Conf. Robot. Autom, vol. 1, pp. 27–32, 2001.
[38]. F. Balampanis, I. Maza, and A. Ollero, “Area Decomposition, Partition and Coverage with Multiple Remotely Piloted Aircraft Systems Operating in Coastal Regions,” in Proc. Int. Conf. Unmanned Aircraft Syst. (ICUAS), pp. 275–283, 2016.
[39]. F. Balampanis, I. Maza, and A. Ollero, “Coastal areas division and coverage with multiple UAVs for remote sensing,” Sensors, vol. 17, no. 808, 2017.
[40]. E. Gabriely and E. Rimon, “Spiral-STC: An on-line coverage algorithm of grid environments by a mobile robot,” in Proc. IEEE Int. Conf. Robot. Autom., pp. 954–960, 2002.
[41]. P. Vincent and I. Rubin, “A Framework and Analysis for Cooperative Search Using UAV Swarms,” in Proc. AAMAS, Nicosia, Cyprus, 2004, pp. 79–86.
[42]. J. J. Acevedo, B. C. Arrue, I. Maza, and A. Ollero, “Cooperative large area surveillance with a team of aerial mobile robots for long endurance missions,” J. Intell. Robot. Syst., vol. 70, pp. 329–345, 2013.
[43]. J. F. Araújo, P. B. Sujit, and J. B. Sousa, “Multiple UAV area decomposition and coverage,” in Proc. IEEE Symp. Comput. Intell. Secur. Def. Appl. (CISDA), pp. 30–37, 2013, doi: 10.1109/CISDA.6595424.
[44]. J. A. Sauter, R. Matthews, H. V. D. Parunak, and S. A. Brueckner, “Performance of Digital Pheromones for Swarming Vehicle Control,” in Proc. 4th Int. Joint Conf. Auton. Agents Multiagent Syst., pp. 903–910, 2005.
[45]. S. Koenig and R. G. Simmons, “Easy and Hard Testbeds for Real-Time Search Algorithms,” in Proc. AAAI/IAAI, vol. 1, pp. 279–285, 1996.
[46]. G. Cannata and A. Sgorbissa, “A minimalist algorithm for multi-robot continuous coverage,” IEEE Trans. Robot., vol. 27, pp. 297–312, 2011.
[47] A. Pirzadeh and W. Snyder, “A Unified Solution to Coverage and Search in Explored and Unexplored Terrains Using Indirect Control,” in Proc. IEEE Int. Conf. Robot. Autom., 1990, pp. 2113–2119.
[48]. R. E. Korf, “Real-time heuristic search,” Artif. Intell., vol. 42, pp. 189–211, 1990.
[49]. W. Wang, J. Zhao, Z. Li, and J. Huang, “Smooth Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm,” J. Robot., 2021, pp. 1–10, doi: 10.1155/2021/4109821.
[50]. D. Albani, D. Nardi, and V. Trianni, “Field coverage and weed mapping by UAV swarms,” in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), 2017, pp. 4319–4325, doi: 10.1109/IROS.2017.8206296.
[51]. R. Shivgan and Z. Dong, “Energy-Efficient Drone Coverage Path Planning using Genetic Algorithm,” in Proc. HPSR, pp. 1–6, 2020, doi: 10.1109/HPSR48589.2020.9098989.
[52]. J. Valente, D. Sanz, J. Del Cerro, A. Barrientos, and M. Á. de Frutos, “Near-optimal coverage trajectories for image mosaicing using a mini quad-rotor over irregular-shaped fields,” Precis. Agric., vol. 14, pp. 115–132, 2013.
[53]. L. Nam, L. Huang, X. Li, and J. Xu, “An approach for coverage path planning for UAVs,” in Proc. AMC, pp. 411–416, 2016, doi: 10.1109/AMC.2016.7496385.
[54]. Y. Bouzid, Y. Bestaoui, and H. Siguerdidjane, “Quadrotor-UAV Optimal Coverage Path Planning in Cluttered Environment with A Limited Onboard Energy,” in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., pp. 979–984.
[55]. A. Barrientos et al., “Aerial remote sensing in agriculture: A practical approach to the area,” J. Field Robot., vol. 28, pp. 667–689, 2011.
[56]. J. Valente, J. D. Cerro, A. Barrientos, and D. Sanz, “Aerial coverage optimization in precision agriculture management: A musical harmony inspired approach,” Comput. Electron. Agric., vol. 99, pp. 153–159, 2013.
[57]. S. A. Sadat, J. Wawerla, and R. T. Vaughan, “Recursive Non-Uniform Coverage of Unknown Terrains for UAVs,” in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., pp. 1742–1747, 2014.
[58]. S. A. Sadat, J. Wawerla, and R. T. Vaughan, “Fractal Trajectories for Online Non-Uniform Aerial Coverage,” in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 2971–2976, 2015.
[59]. H. Mazaheri, S. Goli, and A. Nourollah, “Path planning in three-dimensional space based on butterfly optimization algorithm,” Sci. Rep., vol. 14, no. 2332, 2024, doi: 10.1038/s41598-024-52750-9.
[60]. D. Albani, D. Nardi, and V. Trianni, “Field coverage and weed mapping by UAV swarms,” in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., pp. 4319–4325, 2017.
[61]. J. Zelenka and T. Kasanicky, “Insect Pheromone Strategy For The Robots Coordination – Reaction on Loss Communication,” in Proc. IEEE CINTI, 2014, doi: 10.1109/CINTI.2014.7028653.
[62]. S. Lim and H. Bang, “Waypoint planning algorithm using cost functions for surveillance,” Int. J. Aeronaut. Space Sci., vol. 11, pp. 136–144, 2010.
[63]. A. Khan, E. Yanmaz, and B. Rinner, “Information Merging in Multi-UAV Cooperative Search,” in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2014, pp. 3122–3129.
[64]. M. Popović, G. Hitz, J. Nieto, I. Sa, R. Siegwart, and E. Galceran, “Online Informative Path Planning for Active Classification Using UAVs,” in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2017, pp. 5753–5758.
[65]. M. Ramasamy and D. Ghose, “A Heuristic Learning Algorithm for Preferential Area Surveillance by Unmanned Aerial Vehicles,” J. Intell. Robot. Syst., vol. 88, pp. 655–681, 2017, doi: 10.1007/s10846-017-0498-5.
[66]. M. Paradzik and G. İnce, “Multi-agent search strategy based on digital pheromones for UAVs,” in Proc. 24th Signal Process. Commun. Appl. Conf. (SIU), 2016, pp. 233–236, doi: 10.1109/SIU.2016.7495720.
[67]. M. Trujillo, M. Darrah, K. Speransky, B. DeRoos, and M. Wathen, “Optimized flight path for 3D mapping of an area with structures using a multirotor,” in Proc. ICUAS, 2016, pp. 905–910, doi: 10.1109/ICUAS.2016.7502538.
[68]. M. Darrah, M. Trujillo, K. Speransky, and M. Wathen, “Optimized 3D mapping of a large area with structures using multiple multirotors,” in Proc. ICUAS, 2017, pp. 716–722, doi: 10.1109/ICUAS.2017.7991414.
[69]. S. Hayat, E. Yanmaz, T. X. Brown, and C. Bettstetter, “Multi-objective UAV path planning for search and rescue,” in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2017, pp. 5569–5574.
[70]. M. Rosalie et al., “Area exploration with a swarm of UAVs combining deterministic chaotic ant colony mobility with position MPC,” in Proc. Int. Conf. Unmanned Aircraft Syst. (ICUAS), 2017, pp. 1392–1397, doi: 10.1109/ICUAS.2017.7991418.
[71]. C.-T. Cheng, K. Fallahi, H. Leung, and C. Tse, “Cooperative path planner for UAVs using ACO algorithm with Gaussian distribution functions,” in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS), 2009, pp. 173–176, doi: 10.1109/ISCAS.2009.5117713.
[72]. T.-S. Lee, J.-S. Choi, J. Lee, and B. Lee, “3-D Terrain Covering and Map Building Algorithm for an AUV,” in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), 2009, pp. 4420–4425, doi: 10.1109/IROS.2009.5354768.
[73]. S. Paull, M. S. Gharah Bolagh, H. Seto, and H. Li, “Sensor driven online coverage planning for autonomous underwater vehicles,” in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), 2012, pp. 2875–2880.
[74]. R. Zelinsky, A. Jarvis, J. Byrne, and S. Yuta, “Planning paths of complete coverage of an unstructured environment by a mobile robot,” in Proc. Int. Conf. Adv. Robot., 1993, pp. 533–538.
[75]. C. Luo, S. Yang, X. Li, and M. Meng, “Neural Dynamics Driven Complete Area Coverage Navigation Through Cooperation of Multiple Mobile Robots,” IEEE Trans. Ind. Electron., vol. 64, pp. 750–760, 2017, doi: 10.1109/TIE.2016.2609838.
[76]. Y. Stergiopoulos, M. Thanou, and A. Tzes, “Connectivity-aware coordination of robotic networks for area coverage optimization,” in Proc. IEEE ICIT, 2012, pp. 31–35.
[77]. H. L. Andersen, “Path Planning for Search and Rescue Mission using Multicopters,” Engineering, 2014.
[78]. A. M.-C. So and Y. Ye, “On solving coverage problems in a wireless sensor network using Voronoi diagrams,” in Proc. WINE, 2005, pp. 584–593.
[79]. B. Carbunar, A. Grama, J. Vitek, and O. Carbunar, “Redundancy and coverage detection in sensor networks,” IEEE Trans. Sensor Netw., vol. 2, no. 1, pp. 94–128, Feb. 2006.
[80]. J. Jiang, Z. Song, H. Zhang, and W. Dou, “Voronoi-based improved algorithm for connected coverage problem in wireless sensor networks,” in Proc. EUC, 2005, pp. 224–233.
[81]. A. Boukerche and X. Fei, “A Voronoi approach for coverage protocols in wireless sensor networks,” in Proc. IEEE GLOBECOM, 2007, pp. 5190–5194.
[82]. S. M. N. Alam and Z. J. Haas, “Coverage and connectivity in three-dimensional networks with random node deployment,” Ad Hoc Netw., vol. 3, pp. 157–169, 2015, doi: 10.1016/j.adhoc.2014.09.008.
[83]. W. Li and W. Zhang, “Coverage analysis and active scheme of wireless sensor networks,” IET Wireless Sensor Syst., pp. 86–91, 2012.
[84]. J. Habibi, H. Mahboubi, and A. G. Aghdam, “A gradient-based coverage optimization strategy for mobile sensor networks,” IEEE Trans. Control Netw. Syst., vol. 4, pp. 477–488, 2017.
[85]. C. Qiu, H. Shen, and K. Chen, “An energy-efficient and distributed cooperation mechanism for k-coverage hole detection and healing in WSNs,” in Proc. IEEE 12th Int. Conf. Mobile Ad Hoc Sens. Syst., 2015, pp. 73–81.
[86]. F. Abbasi, A. Mesbahi, and J. M. Velni, “A new Voronoi-based blanket coverage control method for moving sensor networks,” IEEE Trans. Control Syst. Technol., 2017, doi: 10.1109/TCST.2017.2758344.
[87]. Sakai, Kazuya & Sun, Min-Te & Lai, Steve & Vasilakos, Athanasios. 2015. A Framework for The Optimal k-Coverage Deployment Patterns of Wireless Sensor Networks. IEEE Sensors Journal. 15. 1-1. 10.1109/JSEN.2015.2474711.
[88]. K. Sakai, M.-T. Sun, W.-S. Ku, T. H. Lai, and A. V. Vasilakos, “A framework for the optimal k-coverage deployment patterns of wireless sensors,” IEEE Sensors J., vol. 15, no. 12, pp. 7273–7283, 2015.
[89]. T. W. Sung and C. S. Yang, “Voronoi-based coverage improvement approach for wireless directional sensor networks,” J. Netw. Comput., pp. 202–213, 2014.
[90]. D. Dash and A. Dasgupta, “Distributed restoring of barrier coverage in wireless sensor networks using limited mobility sensors,” IET Wireless Sensor Syst., vol. 7, no. 6, pp. 198–207, Dec. 2017.
[91]. C. Yang and K.-W. Chin, “On nodes placement in energy harvesting wireless sensor networks for coverage and connectivity,” IEEE Trans. Ind. Informat., vol. 13, no. 1, pp. 27–36, Feb. 2017.
[92]. W. Wei, Z. Sun, H. Song, H. Wang, and X. Fan, “Energy balance-based steerable arguments coverage method in WSNs,” IEEE Access, 2017, doi: 10.1109/ACCESS.2017.2682845.
[93]. J. Yu, S. Wan, X. Cheng, and D. Yu, “Coverage contribution area based k-coverage for wireless sensor networks,” IEEE Trans. Veh. Technol., vol. 66, no. 9, pp. 8510–8523, Sep. 2017.
[94]. X. Deng, Z. Tang, L. T. Yang, M. Lin, and B. Wang, “Confident information coverage hole healing in hybrid industrial wireless sensor networks,” IEEE Trans. Ind. Informat., vol. 14, no. 5, pp. 2220–2229, 2018.
[95]. H. Mahboubi and A. G. Aghdam, “Distributed deployment algorithms for coverage improvement in a network of wireless mobile sensors: Relocation by virtual force,” IEEE Trans. Control Netw. Syst., vol. 4, no. 4, pp. 736–748, 2017.
[96]. A. Pananjady, V. K. Bagaria, and R. Vaze, “Optimally approximating the coverage lifetime of wireless sensor networks,” IEEE/ACM Trans. Netw., vol. 25, no. 1, pp. 98–111, 2017.
[97]. M. Shahidehpour and H. Wu, “Applications of wireless sensor networks for area coverage in microgrids,” IEEE Trans. Smart Grid, vol. 9, no. 3, pp. 1590–1598, May 2018.
[98]. F. Samaniego, J. Sanchis, S. García-Nieto, and R. Simarro, “UAV motion planning and obstacle avoidance based on adaptive 3D cell decomposition: Continuous space vs discrete space,” in Proc. IEEE ETCM, 2017, pp. 1–6.
[99]. N. Mansard, A. DelPrete, M. Geisert, S. Tonneau, and O. Stasse, “Using a memory of motion to efficiently warm-start a nonlinear predictive controller,” in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2018, pp. 2986–2993.
[100]. D. Zhang, Y. Xu, and X. Yao, “An improved path planning algorithm for unmanned aerial vehicle based on RRT-connect,” in Proc. 37th Chinese Control Conf. (CCC), 2018, pp. 4854–4858.
[101]. N. Wen, L. Zhao, X. Su, and P. Ma, “UAV online path planning algorithm in a low altitude dangerous environment,” IEEE/CAA J. Autom. Sinica, vol. 2, no. 2, pp. 173–185, 2015.
[102]. Z. Shen, X. Cheng, S. Zhou, X.-M. Tang, and H. Wang, “A dynamic airspace planning framework with ADS-B tracks for manned and unmanned aircraft at low-altitude sharing airspace,” in Proc. Digit. Avionics Syst. Conf. (DASC), IEEE/AIAA, 2017, pp. 1–7.
[103]. Z. Yingkun, “Flight path planning of agriculture UAV based on improved artificial potential field method,” in Proc. Chinese Control Decis. Conf. (CCDC), IEEE, 2018, pp. 1526–1530.
[104]. A. Ait Saadi et al., “UAV Path Planning Using Optimization Approaches: A Survey,” Arch. Comput. Methods Eng., vol. 29, pp. 4233–4284, 2022.
[105]. J. da Silva Arantes et al., “Evaluating hardware platforms and path re-planning strategies for the UAV emergency landing problem,” in Proc. Int. Conf. Tools Artif. Intell. (ICTAI), IEEE, 2017, pp. 937–944.
[106]. J. Liu, X. Wang, B. Bai, and H. Dai, “Age-optimal trajectory planning for UAV-assisted data collection,” arXiv:1804.09356, 2018. [Online]. Available: https://arxiv.org/abs/1804.09356
[107]. M. Kang et al., “An empirical study on robustness of UAV path planning algorithms considering position uncertainty,” in Proc. Int. Conf. Intell. Syst. Knowl. Eng. (ISKE), IEEE, 2017, pp. 1–6.
[108]. H. Li, Y. Chen, Z. Chen, and H. Wu, “Multi-UAV Cooperative 3D Coverage Path Planning Based on Asynchronous Ant Colony Optimization,” in Proc. Chinese Control Conf. (CCC), 2021, pp. 4255–4260.
[109]. T. Lozano-Pérez and M. A. Wesley, “An algorithm for planning collision-free paths among polyhedral obstacles,” Commun. ACM, vol. 22, no. 10, pp. 560–570, 1979.
[110]. J. Wang, W.-B. Chen, and V. Temu, “Multi-vehicle motion planning for search and tracking,” in Proc. IEEE Conf. Multimedia Inf. Process. Retrieval (MIPR), IEEE, 2018, pp. 352–355.
[111]. S.-Y. Park, C. S. Shin, D. Jeong, and H. Lee, “DroneNetX: Network reconstruction through connectivity probing and relay deployment by multiple UAVs in ad hoc networks,” IEEE Trans. Veh. Technol., vol. 67, no. 11, pp. 11192–11207, 2018.
[112]. Y. Pan et al., “Directional monitoring of multiple moving targets by multiple unmanned aerial vehicles,” in Proc. IEEE Global Commun. Conf. (GLOBECOM), 2017, pp. 1–6.
[113]. B. Li, S. Patankar, B. Moridian, and N. Mahmoudian, “Planning large-scale search and rescue using team of UAVs and charging stations,” in Proc. Int. Symp. Safety, Security, and Rescue Robot. (SSRR), IEEE, 2018, pp. 1–8, doi: 10.1109/SSRR.2018.8468631.
[114]. S. Hayat, E. Yanmaz, T. X. Brown, and C. Bettstetter, “Multi-objective UAV path planning for search and rescue,” in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), IEEE, 2017, pp. 5569–5574.
[115]. V. Roberge and M. Tarbouchi, “Fast path planning for unmanned aerial vehicle using embedded GPU system,” in Proc. Int. Multi-Conf. Syst., Signals Devices (SSD), IEEE, 2017, pp. 145–150.
[116]. T. H. Pham, Y. Bestaoui, and S. Mammar, “Aerial robot coverage path planning approach with concave obstacles in precision agriculture,” in Proc. Workshop Res., Educ., Develop. Unmanned Aerial Syst. (RED-UAS), IEEE, 2017, pp. 43–48.
[117]. Z. Zhou et al., “When mobile crowd sensing meets UAV: Energy-efficient task assignment and route planning,” IEEE Trans. Commun., vol. 66, no. 11, pp. 5526–5538, 2018.
[118]. H. Sharma, T. Sebastian, and P. Balamuralidhar, “An efficient backtracking-based approach to turn-constrained path planning for aerial mobile robots,” in Proc. Eur. Conf. Mobile Robots (ECMR), IEEE, 2017, pp. 1–8.
[119]. D. Huang, D. Zhao, and L. Zhao, “A new method of the shortest path planning for unmanned aerial vehicles,” in Proc. Data-Driven Control and Learning Syst. (DDCLS), 6th, IEEE, 2017, pp. 599–605.
[120]. J. Scherer and B. Rinner, “Short and full horizon motion planning for persistent multi-UAV surveillance with energy and communication constraints,” in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), IEEE, 2017, pp. 230–235.
[121]. P. Perazzo, F. B. Sorbelli, M. Conti, G. Dini, and C. M. Pinotti, “Drone path planning for secure positioning and secure position verification,” IEEE Trans. Mobile Comput., early access, 2017, pp. 1–1.
[122]. Y. Zhang, Z. Liu, Z. Yu, and Y. Qu, “Line-of-sight path following control on UAV with sideslip estimation and compensation,” in Proc. Chinese Control Conf. (CCC), IEEE, 2018, pp. 4711–4716.
[123]. D.-S. Jang, H.-J. Chae, and H.-L. Choi, “Optimal control-based UAV path planning with dynamically-constrained TSP with neighborhoods,” in Proc. Int. Conf. Control, Autom. Syst. (ICCAS), 2017, pp. 373–378.
[124]. E. Masehian and D. Sedighizadeh, “Multi-objective robot motion planning using a particle swarm optimization model,” J. Zhejiang Univ. SCIENCE C, vol. 11, no. 8, pp. 607–619, 2010.
[125]. W. Meng et al., “Decentralized multi-UAV flight autonomy for moving convoys search and track,” IEEE Trans. Control Syst. Technol., vol. 25, no. 4, pp. 1480–1487, 2017.
[126]. J. J. Kuffner and S. M. LaValle, “RRT-connect: An efficient approach to single-query path planning,” in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), vol. 2, 2000, pp. 995–1001.
[127]. Y. Lin and S. Saripalli, “Sampling-based path planning for UAV collision avoidance,” IEEE Trans. Intell. Transp. Syst., vol. 18, no. 11, pp. 3179–3192, 2017.
[128]. H. Yang, Q. Jia, and W. Zhang, “An environmental potential field based RRT algorithm for UAV path planning,” in Proc. 37th Chinese Control Conf. (CCC), 2018, pp. 9922–9927.
[129]. R. Fedorenko, A. Gabdullin, and A. Fedorenko, “Global UGV path planning on point cloud maps created by UAV,” in Proc. 3rd IEEE Int. Conf. Intell. Transp. Eng. (ICITE), 2018, pp. 253–258.
[130]. W. Zu et al., “Multi-UAVs cooperative path planning method based on improved RRT algorithm,” in Proc. IEEE Int. Conf. Mechatron. Autom. (ICMA), 2018, pp. 1563–1567.
[131]. M. Levin, A. Paranjape, and M. Nahon, “Agile fixed-wing UAV motion planning with knife-edge maneuvers,” in Proc. Int. Conf. Unmanned Aircraft Syst. (ICUAS), IEEE, 2017, pp. 114–123.
[132]. Q. Sun, M. Li, T. Wang, and C. Zhao, “UAV path planning based on improved rapidly-exploring random tree,” in Proc. Chinese Control Decis. Conf. (CCDC), IEEE, 2018, pp. 6420–6424.
[133]. M. Li, H.-N. Wu, and Z.-Y. Liu, “Sampling-based path planning and model predictive image-based visual servoing for quadrotor UAVs,” in Proc. Chinese Autom. Congr. (CAC), IEEE, 2017, pp. 6237–6242.
[134]. X. Li et al., “Control method of UAV based on RRT* for target tracking in cluttered environment,” in Proc. Int. Conf. Power Electron. Syst. Appl.–Smart Mobility, Power Transf. & Security (PESA), IEEE, 2017, pp. 1–4.
[135]. B. Nurimbetov, O. Adiyatov, S. Yeleu, and H. A. Varol, “Motion planning for hybrid UAVs in dense urban environments,” in Proc. IEEE Int. Conf. Adv. Intell. Mechatronics (AIM), IEEE, 2017, pp. 1627–1632.
[136]. X. Chen, G.-Y. Li, and X.-M. Chen, “Path planning and cooperative control for multiple UAVs based on consistency theory and Voronoi diagram,” in Proc. Chinese Control Decis. Conf. (CCDC), IEEE, 2017, pp. 881–886.
[137]. T. Chen, G. Zhang, X. Hu, and J. Xiao, “Unmanned aerial vehicle route planning method based on a star algorithm,” in Proc. IEEE Conf. Ind. Electron. Appl. (ICIEA), IEEE, 2018, pp. 1510–1514.
[138]. S. Benders and S. Schopferer, “A line-graph path planner for performance constrained fixed-wing UAVs in wind fields,” in Proc. Int. Conf. Unmanned Aircraft Syst. (ICUAS), IEEE, 2017, pp. 79–86.
[139]. Z. Lv, L. Yang, Y. He, Z. Liu, and Z. Han, “3D environment modeling with height dimension reduction and path planning for UAV,” in Proc. Int. Conf. Model. Identif. Control (ICMIC), IEEE, 2017, pp. 734–739.
[140]. J. Li et al., “A hybrid path planning method in unmanned air/ground vehicle (UAV/UGV) cooperative systems,” IEEE Trans. Veh. Technol., vol. 65, no. 12, pp. 9585–9596, 2016.
[141]. S. K. Gupta, P. Dutta, N. Rastogi, and S. Chaturvedi, “A control algorithm for cooperatively aerial survey by using multiple UAVs,” in Proc. Recent Dev. Control, Autom. Power Eng. (RDCAPE), IEEE, 2017, pp. 280–285.
[142]. J. Kwak and Y. Sung, “Autonomous UAV flight control for GPS-based navigation,” IEEE Access, vol. 6, pp. 37947–37955, 2018.
[143]. X. Sun, Y. Liu, W. Yao, and N. Qi, “Triple-stage path prediction algorithm for real-time mission planning of multi-UAV,” Electron. Lett., vol. 51, no. 19, pp. 1490–1492, 2015.
[144]. C. Zhang, H. Liu, and Y. Tang, “Analysis for UAV heuristic tracking path planning based on target matching,” in Proc. Int. Conf. Mech. Aerosp. Eng. (ICMAE), IEEE, 2018, pp. 34–39.
[145]. B. Y. Li et al., “On 3D autonomous delivery systems: Design and development,” in Proc. Int. Conf. Adv. Robot. Intell. Syst. (ARIS), IEEE, 2017, pp. 1–6.
[146]. C. Zhang and X. Meng, “Spare A* search approach for UAV route planning,” in Proc. Int. Conf. Unmanned Syst. (ICUS), IEEE, 2017, pp. 413–417, doi: 10.1109/ICUS.2017.8278380.
[147]. X. Song and S. Hu, “2D path planning with Dubins-path-based A* algorithm for a fixed-wing UAV,” in Proc. CCSSE, IEEE, 2017, pp. 69–73, doi: 10.1109/CCSSE.2017.8087897.
[148]. N. Bo, X. Li, J. Dai, and J. Tang, “A hierarchical optimization strategy of trajectory planning for multi-UAVs,” in Proc. Int. Conf. Intell. Human-Machine Syst. Cybern. (IHMSC), Vol. 1, IEEE, 2017, pp. 294–298.
[149]. X. Ma, Z. Jiao, Z. Wang, and D. Panagou, “3-D decentralized prioritized motion planning and coordination for high-density operations of micro aerial vehicles,” IEEE Trans. Control Syst. Technol., vol. 26, no. 3, pp. 939–953, 2018.
[150]. B. Penin, P. R. Giordano, and F. Chaumette, “Minimum-time trajectory planning under intermittent measurements,” IEEE Robot. Autom. Lett., vol. 4, no. 1, pp. 153–160, 2019.
[151]. H. Liang et al., “Three-dimensional path planning based on DEM,” in Proc. Chinese Control Conf. (CCC), IEEE, 2017, pp. 5980–5987.
[152]. Z. Mengying, W. Hua, and C. Feng, “Online path planning algorithms for unmanned air vehicle,” in Proc. Int. Conf. Unmanned Syst. (ICUS), IEEE, 2017, pp. 116–119.
[153]. A. Budiyanto, A. Cahyadi, T. B. Adji, and O. Wahyunggoro, “UAV obstacle avoidance using potential field under dynamic environment,” in Proc. Int. Conf. Control, Electron., Renew. Energy Commun. (ICCEREC), IEEE, 2015, pp. 187–192.
[154]. J. Dai, Y. Wang, C. Wang, J. Ying, and J. Zhai, “Research on hierarchical potential field method of path planning for UAVs,” in Proc. IEEE Adv. Inf. Manage., Commun., Electron. Autom. Control Conf. (IMCEC), IEEE, 2018, pp. 529–535.
[155]. W. Bai et al., “A cooperative route planning method for multi-UAVs based on the fusion of artificial potential field and B-spline interpolation,” in Proc. Chinese Control Conf. (CCC), IEEE, 2018, pp. 6733–6738.
[156]. D. Fu-guang, J. Peng, B. Xin-qian, and W. Hong-Jian, “AUV local path planning based on virtual potential field,” in Proc. Int. Conf. Mechatron. Autom., Vol. 4, IEEE, 2005, pp. 1711–1716.
[157]. T. T. Mac, C. Copot, A. Hernandez, and R. De Keyser, “Improved potential field method for unknown obstacle avoidance using UAV in an indoor environment,” in Proc. IEEE Int. Symp. Appl. Mach. Intell. Inform. (SAMI), 2016, pp. 345–350.
[158]. H. V. Abeywickrama, B. A. Jayawickrama, Y. He, and E. Dutkiewicz, “Potential field based inter-UAV collision avoidance using virtual target relocation,” in Proc. IEEE Veh. Technol. Conf. (VTC Spring), 2018, pp. 1–5.
[159]. S. Chen, Z. Yang, Z. Liu, and H. Jin, “An improved artificial potential field based path planning algorithm for unmanned aerial vehicle in dynamic environments,” in Proc. Int. Conf. Security, Pattern Anal., Cybern. (SPAC), IEEE, 2017, pp. 591–596.
[160]. N. Dyn, D. Levin, and S. Rippa, “Data-dependent triangulations for piecewise linear interpolation,” IMA J. Numer. Anal., vol. 10, no. 1, pp. 137–154, Jan. 1990.
[161]. R. W. Hamming, Digital Filters, Englewood Cliffs, NJ: Prentice-Hall, 1983.
[162]. H. Samet, The Design and Analysis of Spatial Data Structures, Reading, MA: Addison-Wesley, 1990.
[163]. R. Weibel, “Models and experiments for adaptive computer-assisted terrain generalization,” Cartogr. Geogr. Inf. Syst., vol. 19, no. 3, pp. 133–153, 1992.
[164]. P. S. Heckbert and M. Garland, “Survey of polygonal surface simplification algorithms,” School of Computer Science, Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep., 1995.
[165]. R. Pajarola, “Overview of quadtree-based terrain triangulation and visualization,” 2002.
[166]. P. Lindstrom et al., “Real-time, continuous level of detail rendering of height fields,” in Proc. SIGGRAPH, ACM, 1996, pp. 109–118.
[167]. B. Von Herzen and A. H. Barr, “Accurate triangulations of deformed, intersecting surfaces,” ACM Comput. Graph., Proc. SIGGRAPH, vol. 21, no. 4, pp. 103–110, 1987.
[168]. R. Sivan and H. Samet, “Algorithms for constructing quadtree surface maps,” in Proc. 5th Int. Symp. Spatial Data Handling, 1992, pp. 361–371.
[169]. T. Gerstner, “Multiresolution visualization and compression of global topographic data,” Inst. für Angew. Math., Univ. Bonn, Tech. Rep. 29, 1999. To appear in Geoinformatics.
[170]. J. Milnor, Morse Theory, Princeton, NJ: Princeton Univ. Press.
[171]. R. Pajarola, “Large-scale terrain visualization using the restricted quadtree triangulation,” Dept. of Computer Science, ETH Zürich, Tech. Rep. 292, 1998.
[172]. S. Thrun, “Learning metric-topological maps for indoor mobile robot navigation,” Artif. Intell., vol. 99, no. 1, pp. 21–71, 1998.
