A survey of 3D Space Path-Planning Methods and Algorithms
Article No.: 1, Pages 1 - 32
Abstract
Due to their agility, cost-effectiveness, and high maneuverability, Unmanned Aerial Vehicles (UAVs) have attracted considerable attention from researchers and investors alike. Path planning is one of the practical subsets of motion planning for UAVs. It prevents collisions and ensures complete coverage of an area. This study provides a structured review of applicable algorithms and coverage path planning solutions in Three-Dimensional (3D) space, presenting state-of-the-art technologies related to heuristic decomposition approaches for UAVs and the forefront challenges. Additionally, it introduces a comprehensive and novel classification of practical methods and representational techniques for path-planning algorithms. This depends on environmental characteristics and optimal parameters in the real world. The first category presents a classification of semi-accurate decomposition approaches as the most practical decomposition method, along with the data structure of these practices, categorized by phases. The second category illustrates path-planning processes based on symbolic techniques in 3D space. Additionally, it provides a critical analysis of crucial influential approaches based on their importance in path quality and researchers’ attention, highlighting their limitations and research gaps. Furthermore, it will provide the most pertinent recommendations for future work for researchers. The studies demonstrate an apparent inclination among experimenters toward using the semi-accurate cellular decomposition approach to improve 3D path planning.
References
[1]
K. Daniel and C. Wietfeld. 2011. Using public network infrastructures for UAV remote sensing in Civilian security operations. In Proceedings of the Homeland Security Affairs Journal.
[2]
T. Kopfstedt, M. Mukai, M. Fujita, and C. Ament. 2008. Control of formations of UAVs for surveillance and reconnaissance missions. IFAC Proc. Volumes 41, 2 (2008), 5161–5166.
[3]
D. Bein, W. Bein, A. Karki, and B. B. Madan. 2015. Optimizing border patrol operations using unmanned aerial vehicles. In Proceedings of the 2015 12th International Conference on Information Technology-New Generations. 479–484.
[4]
R. R. Pitre, X. R. Li, and R. Delbalzo. 2012. UAV route planning for joint search and track missions—An information-value approach. IEEE Transactions on Aerospace and Electronic Systems 48, 3 (2012), 2551–2565.
[5]
E. Santamaria, F. Segor, and I. Tchouchenkov. 2013. Rapid aerial mapping with multiple heterogeneous unmanned vehicles. In Proceedings of the 10th International Conference on Information Systems for Crisis Response and Management. Baden-Baden, Germany, 12–.
[6]
F. Jian and A. L. Swindlehurst. 2010. Dynamic UAV relay positioning for the ground-to-air uplink. IEEE Globecom Workshops (2010), 1766–1770. DOI:https://doi.org/10.1109/GLOCOMW.2010.5700245
[7]
P. Romanowski, M. Mazur, and J. McMillan. 2018. Global market for commercial applications of drone technology valued at over 127bn, PwC.
[8]
S. A. Vollgger and A. R. Cruden. 2016. Mapping folds and fractures in basement and cover rocks using UAV photogrammetry, cape liptrap, and cape paterson, victoria, australia. Journal of Structural Geology 85, 1 (2016), 168–187. DOI:
[9]
C. Hua, R. Niu, B. Yu, X. Zheng, R. Bai, and S. Zhang. 2022. A global path planning method for unmanned ground vehicles in off-road environments based on mobility prediction. Machines 10, 5 (2020), 375. DOI:.
[10]
C. Deng, S. Wang, Z. Huang, Z. Tan, and J. Liu. 2014. Unmanned aerial vehicles for power line inspection: A cooperative way in platforms and communications. Journal of Communication 9, 9 (2014), 687–692.
[11]
L. Gupta, R. Jain, and G. Vaszkun. 2016. Survey of important issues in UAV communication networks. In IEEE Communications Surveys & Tutorials 18, 2 (2016), 1123–1152, Second Quarter 2016.
[12]
A. M.-C. Ye and Y. So. 2005. On solving coverage problems in a wireless sensor network using voronoi diagrams. Proc. WINE, 3828 (2005), 584–593.
[13]
B. Carbunar, A. Grama, J. Vitek, and O. Carbunar. 2004. Coverage preserving redundancy elimination in sensor networks. In Proc. SECON (2004), 377–386. DOI:https://doi.org/10.1109/SAHCN.2004.1381939
[14]
X. Hu, B. Pang, F. Dai, and K. H. Low. 2020. Risk assessment model for UAV cost-effective path planning in urban environments. IEEE Access 8 (2020), 150162–150173. DOI:https://doi.org/10.1109/ACCESS.2020.3016118
[15]
Hugenholtz and C. H. Whitehead. 2014. Remote sensing of the environment with small unmanned aircraft systems, part 1:A review of progress and challenges. Journal of Unmanned Vehicle Systems 2, 3 (2014), 69--85. DOI:https://doi.org/10.1139/juvs-2014-0006
[16]
Y. Wu, S. Wu, and X. Hu. 2021. Cooperative path planning of UAVs & UGVs for a persistent surveillance task in urban environments. In IEEE Internet of Things Journal 8, 6 (2021), 4906–4919.
[17]
T. Tang, S. Zhou, Z. Deng, H. Zou, and L. Lei. 2017. Vehicle detection in aerial images based on region convolutional neural networks and hard negative example mining. Sensors 17, 2 (2017), 336.
[18]
H. Shakhatreh, A. Khreishah, and B. Ji. 2017. Providing wireless coverage to high-rise buildings using UAVs. In Proceedings of the International Conference on Communications.
[19]
C. Nattero, C. T. Recchiuto, A. Sgorbissa, and F. Wanderlingh. 2014. Coverage algorithms for search and rescue with UAV drones. In Proceedings of the Workshop of the XIII AI*IA Symposium on Artificial Intelligence.
[20]
A. Nourollah and N. Behzadpour. 2018. Robot arm reconfiguration to minimization moving parts. Journal of Electrical and Computer Engineering Innovations 6, 2 (2018), 235–249.
[21]
E. Galceran and M. Carreras. 2013. A survey on coverage path planning for robotics. Robot". Auton. Syst 61, 12 (2013), 1258–1276.
[22]
Z. Huang, W. Wu, C. Fu, X. Liu, F. Shan, J. Wang, and X. Xu. 2023. Communication-topology preserving motion planning: Enabling static routing in UAV networks. ACM Transactions on Sensor Networks. 20, 1 (2023), 1–39.
[23]
M. Torres, D. A. Pelta, J. L. Verdegay, and J. C. Torres. 2016. Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction. Expert Syst. 55, 24 (2016), 441–451.
[24]
I. Erturk and I. Chmielewski, 2022. Improving drone data gathering WSN application performance with a predefined p-based approach for slotted p-persistent CSMA MAC. In Proceedings of the 2022 International Conference on Electrical, Computer and Energy Technologies. Prague, Czech Republic, 2022, 1–5,
[25]
Wei Wang Vikram Srinivasan and Kee Chua. 2007. Trade-offs between mobility and density for coverage in wireless sensor networks. In Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking. 39–50.
[26]
S. M. N. Haas and Z. J. Alam. 2006. Coverage and connectivity in three-dimensional networks. In Proceedings of the MOBICOM. 346–357
[27]
A. Ghosh. 2004. Estimating coverage holes and enhancing coverage in mixed sensor networks. In Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks. Tampa, FL, USA, 2004, 68–76
[28]
A. Ghosh and S. K. Das. 2005. A distributed greedy algorithm for connected sensor cover in dense sensor networks. In Proceedings of the Distributed Computing in Sensor Systems, V. K. Prasanna, S. S. Iyengar, P. G. Spirakis, and M. Welsh, (Eds.). Lecture Notes in Computer Science, 3560. Springer, Berlin. DOI:
[29]
G. Wang, G. Cao, and T. F. La Porta. 2006. Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing 5, 6 (2006), 640–652.
[30]
J. Giesbrecht. 2004. Global path planning for unmanned ground vehicles. Engineering, Computer Science 56 (2004).
[31]
Z. He and L. Zhao. 2017. The comparison of four UAV path planning algorithms based on the geometry search algorithm. In Proceedings of the Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2017 9th International Conference on. IEEE. 33–36.
[32]
H. Choset and P. Pignon. 1998. Coverage path planning: The boustrophedon cellular decomposition. In Proceedings of the Field and Service Robotics, A. Zelinsky (Eds.). Springer, London.
[33]
A. Majeed and S. Oun Hwang. 2022. Recent developments in path planning for unmanned aerial vehicles. Intech Open. DOI:https://doi.org/10.5772/intechopen.99576
[34]
Y. Gong, K. Chen, T. Niu, and Y. Liu. 2022. Grid-based coverage path planning with NFZ avoidance for UAV using parallel self-adaptive ant colony optimization algorithm in cloud IoT. J Cloud Comp 11, 1 (2022), 29.
[35]
S. Oh, Y. H. Choi, J. B. Park, and Y. Zheng. 2004. Complete coverage avigation of cleaning robots using triangular-cell-based map. IEEE Transactions on Industrial Electronics 51, 3 (2004), 718–726.
[36]
Leila De Floriani and Enrico Puppo. 1995. Hierarchical triangulation for multiresolution surface description. ACM Transactions on Graphics 14, 4 (1995), 363–411.
[37]
Y. Dadi, Z. Lei, R. Rong, and X. Xiaofeng. 2006. A new evolutionary algorithm for the shortest path planning on curved surface. In Proceedings of the 2006 7th International Conference on Computer-Aided Industrial Design and Conceptual Design. IEEE. 1–4.
[38]
A. Poty, P. Melchior, and A. Oustaloup. 2004. Dynamic path planning for mobile robots using the fractional potential field. In Proceedings of the 1st International Symposium on Control, Communications and Signal Processing. IEEE, 557–561.
[39]
H. Noborio, T. Naniwa, and S. Arimoto. 1990. A quad tree-based path-planning algorithm for a mobile robot. Journal of Robotic Systems 7, 4 (1990), 555–574.
[40]
H. Choset, E. Acar, A. A. Rizzi, and J. Luntz. 2000. Exactcellular decompositions interms of critical points of morse functions. In Proceedings of the IEEE Int. Conf. Robotics and AutomationI CRA. 2270–2277.
[41]
Y. S. Jiao, X. M. Wang, H. Chen, and Y. Li. 2010. Research on the coverage path planning of UAVs for polygon areas. In Proceedings of the 2010 5th IEEE Conference on Industrial Electronics and Applications. Taichung, Taiwan, 1467–1472.
[42]
Y. Li, H. Chen, M. J. Er, and X. Wang. 2011. Coverage path planning for UAVs based on enhanced exact cellular decomposition method. Mechatron. Spec. Issue Dev. Auton. Unmanned Aer. Veh. Das, A. Ghosh and S. K. 21, 5 (2011), 876–885.
[43]
C. Levcopoulos and D. Krznaric. 1998. Quasi-greedy triangulations approximating the minimum weight triangulation. Journal of Algorithms 27, 2 (1998), 303–338.
[44]
W. H. Huang. 2001. Optimal line-sweep-based decompositions for coverage algorithms. In Proceedings of the IEEE International Conference on Robotics and Automation. Seoul, Korea, 27–32.
[45]
I. Maza and A. Ollero. 2007. Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms. In Proceedings of the Distributed Autonomous Robotic Systems. Springer: Berlin, Germany. 221–230
[46]
F. Balampanis, I. Maza, and A. Ollero. 2016. Area decomposition, partition and coverage with multiple remotely piloted aircraft systems operating in coastal regions. In Proceedings of the 2016 International Conference on Unmanned Aircraft Systems. Arlington, VA, USA, 275–283
[47]
Gabriely E. Rimon. 2002. Spiral-stc: An on-line coverage algorithm of grid environments by a mobile robot. In Proc. IEEE Int. Conf. Robotics and Automation 1 (2002), 954–960.
[48]
F. Balampanis, I. Maza, and A. Ollero. 2017. Coastal areas division and coverage with multiple UAVs for remote sensing. Sensors 17, 4 (2017), 808.
[49]
P. Vincent and I. Rubin. 2004. A framework and analysis for cooperative search using UAV swarms. In Proceedings of the A Framework and Analysis for Cooperative Search Using UAV Swarms. Nicosia, Cyprus, 14–17. 79–86.
[50]
J. J. Acevedo, B. C. Arrue, I. Maza, and A. Ollero. 2013. Cooperative large area surveillance with a team of aerial mobile robots for long endurance missions. J. Intell. Robot. Syst 70, 3 (2013), 329–345.
[51]
J. F. Araújo, P. B. Sujit, and J. B. Sousa. 2013. Multiple UAV area decomposition and coverage. 2013 IEEE Symposium on Computational Intelligence for Security and Defense Applications, Singapore, (2013), 30–37. DOI:https://doi.org/10.1109/CISDA.2013.6595424
[52]
J. A. Sauter, R. Matthews, H. Van Dyke Parunak, and S. A. Brueckner. 2005. Performance of digital pheromones for swarming vehicle control. In Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems. Utrecht, The Netherlands. 903–910.
[53]
S. Koenig and R. G. Simmons. 1996. Easy and hard testbeds for real-time search algorithms. In Proceedings of the 13th National Conference on Artificial Intelligence. Portland, OR, USA, 279–285.
[54]
G. Cannata and A. Sgorbissa. 2011. A minimalist algorithm for multi-robot continuous coverage. IEEE Transactions on Robotics 27, 2 (2011), 297–312.
[55]
A. Pirzadeh and W. Snyder. 1990. A unified solution to coverage and search in explored and unexplored terrains using indirect control. IEEE International Conference on Robotics and Automation, Cincinnati, OH, USA, (1990), 2113–2119.
[56]
R. E. Korf. 1990. Real-time heuristic search. Artificial Intelligence 42, 2--3 (1990), 189–211.
[57]
Wang Wenming, Jiangdong Zhao, Zebin Li, and Ji Huang. 2021. Smooth path planning of mobile robot based on improved ant colony algorithm. Journal of Robotics. 1 (2021), 4109821.
[58]
D. Albani, D. Nardi, and V. Trianni. 2017. Field coverage and weed mapping by UAV swarms. In Proceedings of the 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems. Vancouver, BC, Canada, 4319–4325.
[59]
Shivgan Rutuja and Dong Ziqian. 2020. Energy-efficient drone coverage path planning using genetic algorithm. In IEEE 21st International Conference on High Performance Switching and Routing (HPSR'20), 1--6. DOI:https://doi.org/10.1109/HPSR48589.2020.9098989
[60]
J. Valente, D. Sanz, J. Del Cerro, A. Barrientos, and M. Á. de Frutos. 2013. Near-optimal coverage trajectories for image mosaicing using a mini quad-rotor over irregular-shaped fields. Prec. Irregular Agric. 14, 1 (2013), 115–132.
[61]
L. H. Nam, L. Huang, X. J. Li, and J. Xu. 2016. An approach for coverage path planning for UAVs. In IEEE 14th International Workshop on Advanced Motion Control (AMC'16), 411--416.
[62]
Y. Bouzid, Y. Bestaoui, and H. Siguerdidjane. 2017. Quadrotor-UAV optimal coverage path planning in cluttered environment with a limited onboard energy. In Proceedings of the 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems. Vancouver, BC, Canada, 979–984.
[63]
A. Barrientos, J. Colorado, J. del Cerro, A. Martinez, C. Rossi, D. Sanz, and J. Valente. 2011. Aerial remote sensing in agriculture: A practical approach to the area. Journal of Field Robotics, 28, 3 (2011), 667–689.
[64]
J. Valente, J. D. Cerro, A. Barrientos, and D. Sanz. 2013. Aerial coverage optimization in precision agriculture management: A musical harmony inspired approach. Computers and Electronics in Agriculture 99, 9 (2013), 153–159.
[65]
S. A. Sadat, J. Wawerla, and R. T. Vaughan. 2014. Recursive non-uniform coverage of unknown terrains for UAVs. In Proceedings of the 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems. Chicago, IL, USA, 1742–1747.
[66]
S. A. Sadat, J. Wawerla, and R. Vaughan. 2015. Fractal trajectories for online non-uniform aerial coverage. In Proceedings of the 2015 IEEE International Conference on Robotics and Automation. Seattle, WA, USA, 2971–2976.
[67]
H. Mazaheri, S. Goli, and A. Nourollah. 2024. Path planning in three-dimensional space based on butterfly optimization algorithm. Scientific Reports 14, 1 (2024), 2332. DOI:
[68]
D. Albani, D. Nardi, and V. Trianni. 2017. Field coverage and weed mapping by UAV swarms. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'17). IEEE Press, 4319--4325.
[69]
Zelenka Jan and Kasanicky Tomas. 2014. Insect pheromone strategy for the robots coordination – reaction on loss communication. In Proceedings of the 2014 IEEE 15Th International Symposium on Computational Intelligence and Informatics.
[70]
S. Lim and H. Bang. 2010. Waypoint planning algorithm using cost functions for surveillance. 2014 IEEE 15Th International Symposium on Computational Intelligence and Informatics 11, 2 (2010), 136–144
[71]
A. Khan, E. Yanmaz, and B. Rinner. 2014. Information merging in multi-UAV cooperative search. In Proceedings of the 2014 IEEE International Conference on Robotics and Automation. Hong Kong, China, 3122–3129.
[72]
M. Popovi ́c, G. Hitz, J. Nieto, I. Sa, R. Siegwart, and E. Galceran. 2017. Online informative path planning for active classification using UAVs. In Proceedings of the 2017 IEEE International Conference on Robotics and Automation. Singapore, 5753–5758.
[73]
M. Ramasamy and D. Ghose. 2017. A heuristic learning algorithm for preferential area surveillance by unmanned aerial vehicles. Journal of Intelligent and Robotic Systems 88 (2017), 655–681. DOI:
[74]
M. Paradzik and G. İnce, 2016. Multi-agent search strategy based on digital pheromones for UAVs. In Proceedings of the 2016 24th Signal Processing and Communication Application Conference. Zonguldak, Turkey. 12, 57 (2016), 233–236.
[75]
M. M. Trujillo, M. Darrah, K. Speransky, B. DeRoos, and M. Wathen. 2016. Optimized flight path for 3D mapping of an area with structures using a multirotor. In International Conference on Unmanned Aircraft Systems (ICUAS'16), 905--910. DOI:https://doi.org/10.1109/ICUAS.2016.7502538
[76]
M. M. Trujillo, M. Darrah, K. Speransky, B. DeRoos, and M. Wathen. 2016. Optimized flight path for 3D mapping of an area with structures using a multirotor. In International Conference on Unmanned Aircraft Systems (ICUAS'16), 905--910.
[77]
S. Hayat, E. Yanmaz, T. X. Brown, and C. Bettstetter. 2017. Multi-objective uav path planning for search and rescue. In Proceedings of the 2017 IEEE International Conference on Robotics and Automation. IEEE, 5569–5574.
[78]
M. Rosalie, J. E. Dentler, G. Danoy, P. Bouvry, S. Kannan, M. A. Olivares-Mendez, and H. Voos. 2017. Area exploration with a swarm of UAVs combining deterministic chaotic ant colony mobility with position MPC. In Proceedings of 2017 International Conference on Unmanned Aircraft Systems. Miami, USA. Piscataway: IEEE [online], pages 1392–1397. Available from: DOI:
[79]
Chi-Tsun Cheng, Kia Fallahi, Henry Leung, and Chi Tse. 2009. Cooperative path planner for UAVs using ACO algorithm with gaussian distribution functions. In Proceedings of the IEEE International Symposium on Circuits and Systems. 173–176.
[80]
Tae-Seok Lee, Jeong-Sik Choi, Jeong Lee, and Beom Lee. 2009. 3-D terrain covering and map building algorithm for an AUV. In IEEE/RSJ International Conference on Intelligent Robots and Systems, October 11--15, 2009 St. Louis, USA, 4420--4425. DOI:https://doi.org/10.1109/IROS.2009.5354768
[81]
L. Paull, S. Saeedi Gharah Bolagh, M. Seto, and H. Li, 2012. Sensor driven online coverage planning for autonomous underwater vehicles. In Proceedings of the 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS, 2875–2880.
[82]
A. Zelinsky, R. A. Jarvis, J. C. Byrne, and S. Yuta. 2007. Planning paths of complete coverage of an unstructured environment by a mobile robot. In Proceedings of the International Conference on Advanced Robotics 13 (2007), 533–538
[83]
Chaomin Luo, Simon Yang, Xinde Li, and Max Meng. 2017. Neural dynamics driven complete area coverage navigation through cooperation of multiple mobile robots. IEEE Transactions on Industrial Electronics 64, 1 (2017), 750–760. DOI:https://doi.org/10.1109/TIE.2016.2609838
[84]
H. L. Andersen. 2014. Path planning for search and rescue mission using multicopters. Engineering, Computer Science (2014).
[85]
B. Cˇarbunar, A. Grama, J. Vitek, and O. Cˇarbunar. 2006. Redundancy and coverage detection in sensor networks. IEEE Trans. Sensor Netw 2, 1 (2006), 94–128.
[86]
A. Ghosh and S. K. Das, 2005. A distributed greedy algorithm for connected sensor cover in dense sensor networks. In Proceedings of the DCOSS. 340–353.
[87]
J. Jiang, Z. Song, H. Zhang, and W. Dou. 2005. Voronoi-based improved algorithm for connected coverage problem in wireless sensor networks. In Proceedings of the EUC. 224–233.
[88]
A. Boukerche and X. Fei. 2007. A voronoi approach for coverage protocols in wireless sensor networks. In GLOBECOM - IEEE Global Telecommunications Conference, 5190--5194. DOI:https://doi.org/10.1109/GLOCOM.2007.984
[89]
S. M. Nazrul Alam and Zygmunt J. Haas. 2015. Coverage and connectivity in three-dimensional networks with random node deployment. Ad Hoc Networks 34, C (2015), 157–169, ISSN 1570-8705. DOI:
[90]
W. Li and W. Zhang. 2012. Coverage analysis and active scheme of wireless sensor networks. IET Wireless Sensor Syst 2, 2 (2012), 86--91. DOI:https://doi.org/10.1049/iet-wss.2011.0092
[91]
J. Habibi, H. Mahboubi, and A. G. Aghdam. 2017. A gradient-based coverage optimization strategy for mobile sensor networks. IEEE Transactions on Control of Network Systems 4, 3 (2017), 477--488. DOI:https://doi.org/10.1109/TCNS.2016.2515370
[92]
C. Qiu, H. Shen, and K. Chen. 2015. An energy-efficient and distributed cooperation mechanism for k-coverage hole detection and healing in WSNs. In IEEE Transactions on Mobile Computing. (2015), 73–81. DOI:https://doi.org/10.1109/MASS.2015.115
[93]
F. Abbasi, A. Mesbahi, and J. M. Velni. 2017. A new voronoi-based blanket coverage control method for moving sensor networks. IEEE Transactions on Control Systems Technology 27, 1 (2017), 409--417. DOI:https://doi.org/10.1109/TCST.2017.2758344
[94]
Kazuya Sakai, Min-Te Sun, Steve Lai, and Athanasios Vasilakos. 2015. A framework for the optimal k-coverage deployment patterns of wireless sensor networks. IEEE Sensors Journal 15, 2 (2015), 1–1.
[95]
K. Sakai, M.-T. Sun, W.-S. Ku, T. H. Lai, and A. V. Vasilakos. 2015. A framework for the optimal k-coverage deployment patterns of wireless sensors. IEEE Sensors Journal 15, 12 (2015), 7273–7283.
[96]
T. W. Sung and C. S. Yang. 2014. Voronoi-based coverage improvement approach for wireless directional sensor networks. Journal of Network and Computer Applications 39 (2014), 202--213. DOI:https://doi.org/10.1016/j.jnca.2013.07.003
[97]
D. Dash and A. Dasgupta. 2017. Distributed restoring of, barrier coverage in wireless sensor networks using limited mobility sensors. IET Wireless Sensor System 7, 6 (2017), 198–207.
[98]
C. Yang and K.-W. Chin. 2017. On nodes placement in energy harvesting wireless sensor networks for coverage and connectivity. IEEE Transactions on Industrial Informatics 13, 1 (2017), 27–36
[99]
W. Wei, Z. Sun, H. Song, H. Wang, and X. Fan, 2017. Energy balance-based steerable arguments coverage method in WSNs. IEEE Access 6 (2017), 1--1. DOI:https://doi.org/10.1109/ACCESS.2017.2682845
[100]
J. Yu, S. Wan, X. Cheng, and D. Yu. 2017. Coverage contribution area based k-coverage for wireless sensor networks. IEEE Transactions on Vehicular Technology 66, 9 (2017), 8510–8523.
[101]
X. Deng, Z. Tang, L. T. Yang, M. Lin, and B. Wang. 2018. Confident information coverage hole healing in hybrid industrial wireless sensor networks. IEEE Transactions on Industrial Informatics 14, 5 (2018), 2220–2229.
[102]
H. Mahboubi and A. G. Aghdam. 2017. Distributed deployment algorithms for coverage improvement in a network of wireless mobile sensors: Relocation by virtual force. IEEE Transactions on Control of Network Systems 4, 4 (2017), 736–748.
[103]
A. Pananjady, V. K. Bagaria, and R. Vaze. 2017. Optimally approximating the coverage lifetime of wireless sensor networks. IEEE/ACM Transactions on Networking 25, 1 (2017), 98–111.
[104]
M. Shahidehpour and H. Wu. 2018. Applications of wireless sensor networks for area coverage in microgrids. IEEE Transactions on Smart Grid 9, 3 (2018), 1590–1598.
[105]
F. Samaniego, J. Sanchis, S. Garc ́ıa-Nieto, and R. Simarro. 2017. Uav motion planning and obstacle avoidance based on adaptive 3d cell decomposition: Continuous space vs discrete space. In Proceedings of the Ecuador Technical Chapters Meeting. IEEE, 1–6.
[106]
D.-S. Jang, H.-J. Chae, and H.-L. Choi. 2017. Optimal control-based uav path planning with dynamically-constrained tsp with neighborhoods. In Proceedings of the 2017 17th International Conference on Control, Automation and Systems. IEEE. 373–378.
[107]
E. Masehian and D. Sedighizadeh. 2010. Multi-objective robot motion planning using a particle swarm optimization model. Journal of Zhejiang University SCIENCE C 11, 8 (2010), 607–619.
[108]
N. Mansard, A. DelPrete, M. Geisert, S. Tonneau, and O. Stasse. 2018. Using a memory of motion to efficiently warm-start a nonlinear predictive controller. In Proceedings of the 2018 IEEE International Conference on Robotics and Automation. IEEE, 2018, 2986–2993.
[109]
W. Meng, Z. He, R. Su, P. K. Yadav, R. Teo, and L. Xie. 2017. Decentralized multi-uav flight autonomy for moving convoys search and track. IEEE Transactions on Control Systems Technology 25, 4 (2017), 1480–1487
[110]
J. J. Kuffner and S. M. LaValle. 2000. Rrt-connect: An efficient approach to single-query path planning. In Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No. 00CH37065) IEEE, 995–1001.
[111]
D. Zhang, Y. Xu, and X. Yao. 2018. An improved path planning algorithm for unmanned aerial vehicle based on rrt-connect. In Proceedings of the 2018 37th Chinese Control Conference. IEEE, 4854–4858.
[112]
N. Wen, L. Zhao, X. Su, and P. Ma. 2015. Uav online path planning algorithm in a low altitude dangerous environment. IEEE/CAA Journal of Automatica Sinica 2, 2 (2015), 173–185.
[113]
Y. Lin and S. Saripalli. 2017. Sampling-based path planning for UAV collision avoidance. IEEE Transactions on Intelligent Transportation Systems 18, 11 (2017), 3179–3192.
[114]
H. Yang, Q. Jia, and W. Zhang. 2018. An environmental potential field based rrt algorithm for UAV path planning. In Proceedings of the 2018 37th Chinese Control Conference. IEEE, 9922–9927.
[115]
R. Fedorenko, A. Gabdullin, and A. Fedorenko, 2018. Global ugv path planning on point cloud maps created by UAV. In Proceedings of the 2018 3rd IEEE International Conference on Intelligent Transportation Engineering. IEEE, 253–258
[116]
W. Zu, G. Fan, Y. Gao, Y. Ma, H. Zhang, and H. Zeng. 2018. Multi-uavs cooperative path planning method based on improved rrt algorithm. In Proceedings of the 2018 IEEE International Conference on Mechatronics and Automation. IEEE, 1563–1567
[117]
M. Levin, A. Paranjape, and M. Nahon. 2017. Agile fixed-wing UAV motion planning with knife-edge maneuvers. In Proceedings of the 2017 International Conference on Unmanned Aircraft Systems. IEEE, 2017, 114–123.
[118]
Q. Sun, M. Li, T. Wang, and C. Zhao. 2018. Uav path planning based on improved rapidly-exploring random tree. In Proceedings of the 2018 Chinese Control and Decision Conference. IEEE. 6420–6424.
[119]
M. Li, H.-N. Wu, and Z.-Y. Liu. 2017. Sampling-based path planning and model predictive image-based visual servoing for quadrotor UAVs. In Proceedings of the Chinese Automation Congress. IEEE, 6237–6242.
[120]
X. Chen, G.-y. Li, and X.-m. Chen. 2017. Path planning and cooperative control for multiple uavs based on consistency theory and voronoi diagram. In Proceedings of the 2017 29th Chinese Control and Decision Conference. IEEE, 881–886.
[121]
Z. Shen, X. Cheng, S. Zhou, X.-M. Tang, and H. Wang. 2017. A dynamic airspace planning framework with ads-b tracks for manned and unmanned aircraft at low-altitude sharing airspace. In Proceedings of the Digital Avionics Systems Conference. IEEE, 1–7.
[122]
T. Chen, G. Zhang, X. Hu, and J. Xiao. 2018. Unmanned aerial vehicle route planning method based on a star algorithm. In Proceedings of the 2018 13th IEEE Conference on Industrial Electronics and Applications. IEEE, 1510–1514.
[123]
S. Benders and S. Schopferer. 2017. A line-graph path planner for performance constrained fixed-wing UAVs in wind fields. In Proceedings of the 2017 International Conference on Unmanned Aircraft Systems. 79–86.
[124]
Z. Lv, L. Yang, Y. He, Z. Liu, and Z. Han. 2017. 3d environment modeling with height dimension reduction and path planning for UAV. In Proceedings of the 2017 9th International Conference on Modelling, Identification, and Control. IEEE, 734–739.
[125]
C. Zhang, H. Liu, and Y. Tang. 2018. Analysis for uav heuristic tracking path planning based on target matching. In Proceedings of the 2018 9th International Conference on Mechanical and Aerospace Engineering. IEEE, 34–39.
[126]
Zhang Chengjun and Meng Xiuyun. 2017. Spare A∗ search approach for UAV route planning. In IEEE International Conference on Unmanned Systems (ICUS'17), 413--417. DOI:https://doi.org/10.1109/ICUS.2017.8278380
[127]
Xueqian Song and Shiqiang Hu. 2017. 2D path planning with dubins-path-based A ∗ algorithm for a fixed-wing UAV. In 3rd IEEE International Conference on Control Science and Systems Engineering (ICCSSE'17), 69--73. DOI:https://doi.org/10.1109/CCSSE.2017.8087897
[128]
N. Bo, X. Li, J. Dai, and J. Tang. 2017. A hierarchical optimization strategy of trajectory planning for multi-UAVs. In Proceedings of the 2017 9th International Conference on Intelligent Human-Machine Systems and Cybernetics. IEEE, 294–298.
[129]
X. Ma, Z. Jiao, Z. Wang, and D. Panagou. 2018. 3-d decentralized prioritized motion planning and coordination for high-density operations of micro aerial vehicles. IEEE Transactions on Control Systems Technology 26, 3 (2018), 939–953.
[130]
B. Penin, P. R. Giordano, and F. Chaumette. 2019. Minimum-time trajectory planning under intermittent measurements. IEEE Robotics and Automation Letters 4, 1 (2019), 153–160.
[131]
J. Dai, Y. Wang, C. Wang, J. Ying, and J. Zhai. 2018. Research on hierarchical potential field method of path planning for UAVs. In Proceedings of the 2018 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference. IEEE, 529–535.
[132]
W. Bai, X. Wu, Y. Xie, Y. Wang, H. Zhao, K. Chen, Y. Li, and Y. Hao. 2018. A cooperative route planning method for multi-UAVs based on the fusion of artificial potential field and b-spline interpolation. In Proceedings of the 2018 37th Chinese Control Conference. IEEE, 6733–6738.
[133]
D. Fu-guang, J. Peng, B. Xin-qian, and W. Hong-Jian. 2005. Auv local path planning based on virtual potential field. In Proceedings of the 2005 IEEE International Conference Mechatronics and Automation. IEEE, 1711–1716.
[134]
T. T. Mac, C. Copot, A. Hernandez, and R. De Keyser. 2016. Improved potential field method for unknown obstacle avoidance using UAV in an indoor environment. In Proceedings of the 2016 IEEE 14th International Symposium on Applied Machine Intelligence and Informatics. IEEE, 345–350
[135]
H. V. Abeywickrama, B. A. Jayawickrama, Y. He, and E. Dutkiewicz. 2018. Potential field based inter-uav collision avoidance using virtual target relocation. In Proceedings of the 2018 IEEE 87th Vehicular Technology Conference. IEEE, 1–5.
[136]
Z. Yingkun. 2018. Flight path planning of agriculture UAV based on improved artificial potential field method. In Proceedings of the 2018 Chinese Control and Decision Conference. IEEE, 1526–1530.
[137]
A. Ait Saadi, A. Soukane, Y. Meraihi, A. Benmessaoud Gabis, S. Mirjalili, and A. Ramdane-Cherif. 2022. UAV path planning using optimization approaches: A survey. Archives of Computational Methods in Engineering 29, 3 (2022), 4233–4284.
[138]
I. Hasircioglu, H. R. Topcuoglu, and M. Ermis. 2008. 3-d path planning for the navigation of unmanned aerial vehicles by using evolutionary algorithms. In Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation. ACM, 1499–1506.
[139]
S.-Y. Park, C. S. Shin, D. Jeong, and H. Lee. 2018. Dronenetx: Network reconstruction through connectivity probing and relay deployment by multiple UAVs in ad hoc networks. IEEE Transactions on Vehicular Technology 67, 11 (2018), 11192–11207.
[140]
Y. Pan, S. Li, X. Zhang, J. Liu, Z. Huang, and T. Zhu. 2017. Directional monitoring of multiple moving targets by multiple unmanned aerial vehicles. In Proceedings of the GLOBECOM 2017-2017 IEEE Global Communications Conference. IEEE, 1–6.
[141]
J. da Silva Arantes, M. da Silva Arantes, A. B. Missaglia, E. do Valle Simoes, and C. F. M. Toledo. 2017. Evaluating hardware platforms and path re-planning strategies for the uav emergency landing problem. In Proceedings of the 2017 IEEE 29th International Conference on Tools with Artificial Intelligence. IEEE, 937–944.
[142]
V. Roberge and M. Tarbouchi. 2017. Fast path planning for unmanned aerial vehicle using embedded gpu system. In Proceedings of the 2017 14th International Multi-Conference on Systems, Signals and Devices. IEEE, 145–150.
[143]
T. H. Pham, Y. Bestaoui, and S. Mammar. 2017. Aerial robot coverage path planning approach with concave obstacles in precision agriculture. In Proceedings of the 2017 Workshop on Research, Education, and Development of Unmanned Aerial Systems. IEEE, 43–48.
[144]
Z. Zhou, J. Feng, B. Gu, B. Ai, S. Mumtaz, J. Rodriguez, and M. Guizani. 2018. When mobile crowd sensing meets uav: Energy-efficient task assignment and route planning. IEEE Transactions on Communications 66, 11 (2018), 5526–5538
[145]
J. Liu, X. Wang, B. Bai, H. Dai. 2018. Age-optimal trajectory planning for UAV-assisted data collection. 553--558. DOI:https://doi.org/10.1109/INFCOMW.2018.8406973
[146]
M. Kang, Y. Liu, Y. Ren, Y. Zhao, and Z. Zheng. 2017. An empirical study on robustness of UAV path planning algorithms considering position uncertainty. In Proceedings of the 2017 12th International Conference on Intelligent Systems and Knowledge Engineering. IEEE, 1–6.
[147]
H. Li, Y. Chen, Z. Chen, and H. Wu. 2021. Multi-UAV cooperative 3D coverage path planning based on asynchronous ant colony optimization. 2021 40th Chinese Control Conference (2021), 4255–4260. DOI:https://doi.org/10.23919/CCC52363.2021.9549498
[148]
T. Lozano-P ́erez and M. A. Wesley. 1979. An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM 22, 10 (1979), 560–570.
[149]
H. Sharma, T. Sebastian, and P. Balamuralidhar. 2017. An efficient backtracking-based approach to turn-constrained path planning for aerial mobile robots. In Proceedings of the 2017 European Conference on Mobile Robots. IEEE, 1–8.
[150]
D. Huang, D. Zhao, and L. Zhao. 2017. A new method of the shortest path planning for unmanned aerial vehicles. In Proceedings of the 2017 6th Data-Driven Control and Learning Systems. 2017 6th, IEEE, 599–605.
[151]
J. Scherer and B. Rinner. 2017. Short and full horizon motion planning for persistent multi-uav surveillance with energy and communication constraints. In Proceedings of the 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE, 230–235.
[152]
J. Wang, W.-b. Chen, and V. Temu. 2018. Multi-vehicle motion planning for search and tracking. In Proceedings of the 2018 IEEE Conference on Multimedia Information Processing and Retrieval. IEEE. 352–355.
[153]
P. Perazzo, F. B. Sorbelli, M. Conti, G. Dini, and C. M. Pinotti. 2017. Drone path planning for secure positioning and secure position verification. IEEE Transactions on Mobile Computing 16, 9 (2017), 1–1.
[154]
X. Li, L. Qiu, S. Aziz, J. Pan, J. Yuan, and B. Zhang. 2017. Control method of UAV based on rrt* for target tracking in cluttered environment. In Proceedings of the 7th International Conference on Power Electronics Systems and Applications-Smart Mobility, Power Transfer & Security. IEEE. 1–4.
[155]
B. Nurimbetov, O. Adiyatov, S. Yeleu, and H. A. Varol. 2017. Motion planning for hybrid UAVs in dense urban environments. In Proceedings of the 2017 IEEE International Conference on Advanced Intelligent Mechatronics. IEEE. 1627–1632.
[156]
Sebastian Benders and Simon Schopferer. 2017. A Line-Graph Path Planner for Performance Constrained Fixed-Wing UAVs in Wind Fields. DOI:https://doi.org/10.1109/ICUAS.2017.7991317
[157]
J. Li, G. Deng, C. Luo, Q. Lin, Q. Yan, and Z. Ming. 2016. A hybrid path planning method in unmanned air/ground vehicle (UAV/ugv) cooperative systems. IEEE Transactions on Vehicular Technology 65, 12 (2016), 9585–9596.
[158]
S. K. Gupta, P. Dutta, N. Rastogi, and S. Chaturvedi. 2017. A control algorithm for co-operatively aerial survey by using multiple UAVs. In Proceedings of the 2017 Recent Developments in Control, Automation & Power Engineering. IEEE. 280–285.
[159]
J. Kwak and Y. Sung. 2018. Autonomous UAV flight control for GPS-based navigation. IEEE Access 6, (2018), 37947–37955.
[160]
X. Sun, Y. Liu, W. Yao, and N. Qi. 2015. Triple-stage path prediction algorithm for real-time mission planning of multi-uav. Electronics Letters 51, 19 (2015), 1490–1492.
[161]
B. Y. Li, H. Lin, H. Samani, L. Sadler, T. Gregory, and B. Jalaian. 2017. On 3d autonomous delivery systems: Design and development. In Proceedings of the 2017 International Conference on Advanced Robotics and Intelligent Systems. IEEE. 1–6.
[162]
H. Liang, H. Bai, R. Sun, R. Sun, and C. Li. 2017. Three-dimensional path planning based on dem. In Proceedings of the 2017 36th Chinese Control Conference. IEEE. 5980–5987.
[163]
Z. Mengying, W. Hua, and C. Feng. 2017. Online path planning algorithms for unmanned air vehicle. In Proceedings of the 2017 IEEE International Conference on Unmanned Systems. IEEE. 116–119.
[164]
A. Budiyanto, A. Cahyadi, T. B. Adji, and O. Wahyunggoro. 2015. Uav obstacle avoidance using potential field under dynamic environment. In Proceedings of the 2015 International Conference on Control, Electronics, Renewable Energy and Communications. IEEE. 187–192.
[165]
S. Chen, Z. Yang, Z. Liu, and H. Jin. 2017. An improved artificial potential field based path planning algorithm for unmanned aerial vehicle in dynamic environments. In Proceedings of the 2017 International Conference on Security, Pattern Analysis, and Cybernetics. IEEE. 591–596.
[166]
Bingxi Li, Sharvil Patankar, Barzin Moridian, and Nina Mahmoudian. 2018. Planning large-scale search and rescue using team of UAVs and charging stations*. In IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR'17). DOI:https://doi.org/10.1109/SSRR.2018.8468631
[167]
S. Hayat, E. Yanmaz, T. X. Brown, and C. Bettstetter. 2017. Multi-objective UAV path planning for search and rescue. In IEEE International Conference on Robotics and Automation (ICRA'17), Singapore, 5569--5574. DOI:https://doi.org/10.1109/ICRA.2017.7989656
[168]
M. M. Kurdi, A. K. Dadykin, I. Elzein, and I. S. Ahmad. 2018. Proposed system of artificial neural network for positioning and navigation of uav-ugv. 2018 Electric Electronics Computer Science, Biomedical Engineerings’ Meeting IEEE. (2018), 1–6.
[169]
Y. Zhang, Y. Zhang, Z. Liu, Z. Yu, and Y. Qu. 2018. Line-of-sight path following control on uav with sideslip estimation and compensation. In Proceedings of the 2018 37th Chinese Control Conference. IEEE. 4711–4716.
[170]
E. Masehian and D. Sedighizadeh. 2007. Classic and heuristic approaches in robot motion planning a chronological review. International Journal of Mechanical, Aerospace, Industrial, Mechatronic, and Manufacturing Engineering 29, 5 (2007), 228–233.
[171]
D. Ortiz-Arroyo. 2015. A hybrid 3D path planning method for UAVs. Workshop on Research, Education, and Development of Unmanned Aerial Systems (2015), 123–132.
[172]
Yilin Liu, Ke Xie, and Hui Huang. 2021. VGF-Net: Visual-geometric fusion learning for simultaneous drone navigation and height mapping, graph. Models (2021), 116.
[173]
S. Poudel, and S. Moh. 2021. Hybrid path planning for efficient data collection in UAV-aided WSNs for emergency applications. Sensors. 21, 8:2839 (2021). DOI:
[174]
J. Chen, Y. Zhou, J. Gong, and Y. Deng. 2019. An improved probabilistic roadmap algorithm with potential field function for path planning of quadrotor. In Proceedings of the 2019 Chinese Control Conference. 3248–3253
[175]
H. Duan and S. Li. 2015. Artificial bee colony–based direct collocation for reentry trajectory optimization of hypersonic vehicle. In IEEE Transactions on Aerospace and Electronic Systems 51, 1 (2015), 615--626. DOI:https://doi.org/10.1109/TAES.2014.120654
[176]
Ignacio Pérez-Hurtado, Miguel Martínez-del-Amor, Gexiang Zhang, Ferrante Neri, and Mario Pérez-Jiménez. 2020. A membrane parallel rapidly-exploring random tree algorithm for robotic motion planning. Integrated Computer-Aided Engineering. 27, 2 (2020), 1--18. DOI:https://doi.org/10.3233/ICA-190616
[177]
H. Adeli and S. L. Hung. 1993. A concurrent adaptive conjugate gradient learning algorithm on MIMD machines. International Journal of Supercomputing Applications 7, 2 (1993), 155--166. DOI:https://doi.org/10.1177/109434209300700206
[178]
G. Păun and G. Rozenberg, and A. Salomaa. 2010. The Oxford Handbook of Membrane Computing. Oxford University Press.
[179]
C. Lu and X. Zhang. 2010. Solving vertex cover problem by means of tissue P systems with cell separation. Int. J. Comput. Commun. Control 5, 4 (2010), 540–550.
[180]
X. Zhang, B. Luo, and L. Pan. 2012. Small universal tissue P systems with symport/antiport rules. International Journal of Computers Communications & Control 7, 1 (2012), 173--183. DOI:https://doi.org/10.15837/IJCCC.2012.1.1432
[181]
G. Zhang, M. Gheorghe, L. Pan, and M. J. Pérez-Jiménez. 2014. Evolutionary membrane computing: A comprehensive survey and new results. Information Sciences 279 (2014), 528--551. DOI:https://doi.org/10.1016/j.ins.2014.04.007
[182]
Gexiang Zhang, Jixiang Cheng, Marian Gheorghe. 2014. Dynamic behavior analysis of membrane-inspired evolutionary algorithms. International Journal of Computers, Communications & Control (IJCCC). 9, 2 (2014), 227--242. DOI:https://doi.org/10.15837/ijccc.2014.2.794
[183]
J. Xiao, Y. Huang, Z. Cheng, J. He, and Y. Niu. 2014. A hybrid membrane evolutionary algorithm for solving constrained optimization problems. Optik 125, 2 (2014), 897--902. DOI:https://doi.org/10.1016/j.ijleo.2013.08.032
[184]
L. Huang, X. X. He, N. Wang, and Y. Xie. 2007. P systems based multi-objective optimization algorithm. Progress in Natural Science 17, 4 (2007), 458--465. DOI:https://doi.org/10.1080/10020070708541023
[185]
G. Zhang, J. Cheng, and M. Gheorghe. 2014. Dynamic behavior analysis of membrane inspired evolutionary algorithms. International Journal of Computers Communications & Control 9, 2 (2014), 227--242. DOI:https://doi.org/10.15837/ijccc.2014.2.794
[186]
J. X. Cheng, G. X. Zhang, and X. X. Zeng. 2011. A novel membrane algorithm based on differential evolution for numerical optimization. International Journal of Unconventional Computing 7 (2011), 159–183.
[187]
G. X. Zhang, C. X. Liu, M. Gheorghe, and F. Ipate. 2009. Solving satisability problems with membrane algorithm. In Proceedings of the 4th International Conference on Bio-Inspired Computing:Theories and Applications. Beijing. 29–36.
[188]
G. Zhang, M. Gheorghe, and C. Wu. 2008. A quantum-inspired evolutionary algorithm based on p systems for knapsack problem. Fundam. Informaticae 87, 1 (2008), 93–116.
[189]
L. Huang and I. H. Suh. 2009. Controller design for a marine diesel engine using membrane computing. International Journal of Innovative Computing Information and Control 5, 4 (2009), 899–912.
[190]
G. Păun and M. J. Pérez-Jiménez. 2006. Membrane computing: Brief introduction, recent results and applications. Biosystems 85, 1 (2006), 11–22. DOI:https://doi.org/10.1016/j.biosystems.2006.02.001
[191]
Jia-Chang Xu, You-Rui Huang, and Guang-Yu Xu. 2018. A path optimization algorithm for the mobile robot of coal mine based on ant colony membrane algorithm. In Proceedings of the International Conference on Information Technology and Electrical Engineering. 1–5.
[192]
Ulises Orozco-Rosas, Kenia Picos, and Oscar Humberto Montiel Ross. 2019. Hybrid path planning algorithm based on membrane pseudo-bacterial potential field for autonomous mobile robots, Biosystems 7 (2019), 156787–156803.
[193]
Ulises Orozco-Rosas, Oscar Montiel, and Roberto Sepúlveda. 2019. Mobile robot path planning using membrane evolutionary artificial potential field. Applied Soft Computing Journal 287 (2019), 236–251.
[194]
G. Păun. 2000. Computing with membranes. Journal of Computer and System Sciences 61, 1 (2000), 108–143.
[195]
G. Păun and G. Rozenberg. 2002. A guide to membrane computing. Theoretical Computer Science 287 (2002), 73–100. DOI:https://doi.org/10.1016/S0304-3975(02)00136-6
[196]
D. B. Fogel. 1998. An introduction to evolutionary computation. Evolutionary Computation: The Fossil Record, Wiley-IEEE Press. 1–28.
[197]
O. Khatib. 1985. Real-time obstacle avoidance for manipulators and mobile robots. In IEEE International Conference on Robotics and Automation, St. Louis, MO, USA, (1985), 500--505. DOI:https://doi.org/10.1109/ROBOT.1985.1087247
[198]
X. Y. Wang, G. X. Zhang, J. B. Zhao, H. N. Rong, F. Ipate, and R. Lefticaru. 2015. A modified membrane-inspired algorithm based on particle swarm optimization for mobile robot path planning. International Journal of Computers Communications & Control 10, 5 (2015), 723–745.
[199]
Sabitri Poudel and Sangman Moh. 2021. Hybrid path planning for efficient data collection in UAV-Aided WSNs for emergency applications. Sensors (2021).
[200]
Ulises Orozco-Rosas, Kenia Picos, Juan J. Pantrigo, and Antonio S. Montemayor. 2022. Mobile robot path planning using a QAPF learning algorithm for known and unknown environments. IEEE Access. 10 (2022), 84648--84663. DOI:https://doi.org/10.1109/ACCESS.2022.3197628
[201]
E. Balasubramanian, E. Elangovan, P. Tamilarasan, G. R. Kanagachidambaresan, and Dibyajyoti Chutia. 2023. Optimal energy-efficient path planning of UAV using hybrid MACO-MEA* algorithm: theoretical and experimental approach. Journal of Ambient Intelligence and Humanized Computing 14 (2023), 13847–13867.
[202]
Renato Pajarola. 2002. Overview of quadtree-based terrain triangulation and visualization. Computer Science, Environmental Science, 1--2.
[203]
P. Lindstrom, D. Koller, W. Ribarsky, L. F. Hodges, N. Faust, and G. A. Turner. 1996. Real-time, continuous level of detail rendering of height fields. In Proceedings of the SIGGRAPH 96. ACM SIGGRAPH. 109–118.
[204]
B. Von Herzen and A. H. Barr. 1987. Accurate triangulations of deformed, intersecting surfaces. In Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques. ACM SIGGRAPH. 103–110.
[205]
R. Sivan and H. Samet. 1992. Algorithms for constructing quadtree surface maps. In Proceedings of the 5th Int. Symposium on Spatial Data Handling. 361–37.
[206]
Thomas Gerstner. 1999. Multiresolution visualization and compression of global topographic data. Technical Report 29, Institut für Angewandte Mathematik, Universität Bonn. to appear in Geoinformatics
[207]
J. Milnor. 1963. Morse Theory, Princeton University Press, Vol. 51, 168. ISBN 9780691080086.
[208]
R. Pajarola. 1998. Large-scale terrain visualization using the restricted quadtree triangulation. Technical Report 292, Dept. of Computer Science, ETH Zürich, 1998.
[209]
S. Thrun. 1998, Learning metric-topologicalmaps for indoor mobile robot navigation, Artificial Intelligence 99, 1 (1998), 21–71
[210]
R. Tabein and A. Nourollah. 2008. Dynamic broker-based service selection with QoS-driven recurrent counter classes. 2008 International Conference on Service Systems and Service Management, Melbourne, VIC, Australia (2008), 1–6. DOI:https://doi.org/10.1109/ICSSSM.2008.4598439
Index Terms
- A survey of 3D Space Path-Planning Methods and Algorithms
Recommendations
Path-Planning for Unmanned Aerial Vehicles with Environment Complexity Considerations: A Survey
Unmanned aerial vehicles (UAVs) have the potential to make a significant impact in a range of scenarios where it is too risky or too costly to rely on human labour. Fleets of autonomous UAVs, which complete tasks collaboratively while managing their basic ...
Unified framework for path-planning and task-planning for autonomous robots
Most of the robotic systems are designed to move and perform tasks in a variety of environments. Some of these environments are controllable and well-defined, and the tasks to be performed are generally everyday ones. However, exploration missions also ...
Survey of UAV motion planning
Motion planning is a vital module for unmanned aerial vehicles (UAVs), especially in scenarios of autonomous navigation and operation. This survey delivers some recent state‐of‐the‐art UAV motion planning algorithms and related applications. The logic ...
Comments
Information & Contributors
Information
Published In
January 2025
984 pages
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 October 2024
Online AM: 20 June 2024
Accepted: 15 June 2024
Revised: 04 June 2024
Received: 03 June 2023
Published in CSUR Volume 57, Issue 1
Check for updates
Author Tags
Qualifiers
- Survey
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 921Total Downloads
- Downloads (Last 12 months)921
- Downloads (Last 6 weeks)157
Reflects downloads up to 23 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in