Path Planning of UAVs in Urban Region Using Pythagorean Hodograph Curves

Abstract:

This paper presents path planning of UAVs for surveillance of an urban region. Firstly, the urban region is divided into areas of accessibility by triangulation. The area is accessible if the space above the area can accommodate the size and maneuverability of the UAVs. Thus a set of accessible areas within the region is generated to facilitate the safe flight path. Following this, a sequence of way points is generated in these areas at the centre of a line connecting the structures. The waypoints are interpolated using the Pythagorean Hodograph curves as they provide a smooth interpolation. As an initial phase of this research, path planning with single UAV in a randomly simulated urban region is presented.

• Periodical: Applied Mechanics and Materials (Volumes 110-116)
• Pages: 4096-4100
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.110-116.4096
• Online since: October 2011
• Authors: Madhavan Shanmugavel, Antonios Tsourdos, Brian A. White, Rafal Zbikowski
• Keywords: Cooperative Path Planning, Pythagorean Hodograph, Triangulation, UAV, Urban Region

References

[1] Y. Guo and M. Balakrishnan, Complete coverage control for nonholonomic mobile robots in dynamic environments, in Proceedings IEEE International Conference on Robotics & Automation, (2006).

DOI: 10.1109/robot.2006.1641952

[2] A. Zelinsky, R. Jarvis, J. Byrne, and S. Yuta, Planning paths of complete coverage of an unstructured environment by a mobile robot" in Proceedings IEEE International Conference on Robotics & Automation, p.2612–2619 (1993).

[3] J. Kim, and Y. Kim, Moving target tracking in dense obstacle areas using UAVs, the 17th IFAC World Congress, Seoul, Korea, July 6-11, (2008).

DOI: 10.3182/20080706-5-kr-1001.01446

[4] V. Shaferman, and T. Shima, Unmanned Aerial Vehicle Cooperative Tracking on Moving Ground Target in Urban Environments, Journal of Guidance, Control, and Dynamics, Vol. 31, No. 3, p.1360–1371, September-October (2008).

DOI: 10.2514/1.33721

[5] A. Tsourdos, B. A. White, and M. Shanmugavel, Path planning strategies for cooperative autonomous air vehicles, ISBN – 978 -0-470-74129-0, Wiley, http: /eu. wiley. com/WileyCDA/WileyTitle/productCd-0470741295. html, (2010).

DOI: 10.1002/eji.201190008

[6] R.T. Farouki, and T. Sakkalis, Phythagorean Hodographs, IBM Journal of Research and Development, Vol. 34, No. 5, 736-752, (1990).

DOI: 10.1147/rd.345.0736

[7] M. Shanmugavel, A. Tsourdos, R. Zbikowski, B. A. White, C. A. Rabbath, and N. Lechevin, A Solution to Simultaneous Arrival of Multiple UAVs Using Pythagorean Hodograph Curves, Proc. of American Control Conference, (2006).

DOI: 10.1109/acc.2006.1656650

[8] M. Berg, M. Kreveld, M. Overmars, and O. Schwarzkopf, Computation geometry, Algorithms and applications, Springer-Verlag, ISBN: 978-3-540-77973-5, (2008).