Layered Visibility Graph With Convex Hull to Avoid the Complex Terrain for UAV
![]() |
Lim, Daehee
(Pusan National University)
Park, Jihoon (Pusan National University) Min, Chanoh (Korea Aerospace Industries) Jang, Hwanchol (Agency for Defense Development) Lee, Daewoo (Pusan National University) |
1 | Sullivan, G. J., and Baker, R. L., "Efficient quadtree coding of images and video," IEEE Transactions on image processing, Vol. 3, No. 3, 1994, pp. 327-331. DOI |
2 | Amato, N. M., Bayazit, O. B., and Dale, L. K., "OBPRM: An obstacle-based PRM for 3D workspaces," Proceeding of International Workshop on Algorithmic Foundations of Robotics (WAFR), 1998. |
3 | Bhattacharya, P., and Gavrilova, M. L., "Roadmap-based path planning-using the voronoi diagram for a clearance-based shortest path," IEEE Robotics & Automation Magazine, Vol. 15, No. 2, 2008, pp. 58-66. DOI |
4 | Hart, P. E., Nilsson, N. J., and Raphael, B., "A formal basis for the heuristic determination of minimum cost paths," IEEE transactions on Systems Science and Cybernetics, Vol. 4, No. 2, 1968, pp. 100-107. DOI |
5 | Dijkstra, E. W., "A note on two problems in connexion with graphs," Numerische mathematik, Vol. 1, No. 1, 1959, pp. 269-271. DOI |
6 | LaValle, S. M., "Rapidly-exploring random trees: A new tool for path planning," 1998. |
7 | Kim, H. I., Jung, D. M., Um, K. H., Cho, H. J., and Kim. J. T., "Efficient Path Finding in 3D Games by Using Visibility Tests," Journal of Korea Multimedia Society, Vol. 9, No. 11, 2006, pp. 1483-1495. |
8 | Lu, Y., Gou, Z., Ye, Y., and Sheng, Q., "Three-dimensional visibility graph analysis and its application," Environment and Planning B: Urban Analytics and City Science, Vol. 46, No. 5, 2019, pp. 948-962. |
9 | Bygi, M. N., and Ghodsi, M., "3D visibility graph," Computational Science and its Applications, Kuala Lampur, 2007. |
10 | Stola, J., "3D visibility representations of complete graphs," International Symposium on Graph Drawing. Springer, Berlin, Heidelberg, 2003. |
11 | Bose, P., Everett, H., Fekete, S. P., Houle, M, E., Lubiw, A., Meijer, H., and Zelle, C., "A visibility representation for graphs in three dimensions," Graph Algorithms And Applications I, 2002, pp. 103-118. |
![]() |