Research ArticleOpen AccessGoogle Scholar indexed
Contour Based Path Planning with B-Spline Trajectory Generation for Unmanned Aerial Vehicles (UAVs) over Hostile Terrain
- 1
- 2
- 3
- 4
- 5
Journal of Intelligent Learning Systems and Applications·Volume 03 (2011)·Pages 122–130·Published 5 August 2011·DOI10.4236/jilsa.2011.33014
Copy link · social · email
Abstract
This research focuses on trajectory generation algorithms that take into account the stealthiness of autonomous UAVs; generating stealthy paths through a region laden with enemy radars. The algorithm is employed to estimate the risk cost of the navigational space and generate an optimized path based on the user-specified threshold altitude value. Thus the generated path is represented with a set of low-radar risk waypoints being the coordinates of its control points. The radar-aware path planner is then approximated using cubic B-splines by considering the least radar risk to the destination. Simulated results are presented, illustrating the potential benefits of such algorithms.
KeywordsUnmanned Aerial Vehicles (UAVs)RadarPath PlanningB-Splines
- A. Agarwal, M. H. Lim, M. J. Er and T. N. Nguyen, “Rectilinear Workspace Partitioning for Parallel Coverage Using Multiple UAVs,” Advanced Robotics, Vol. 21, No. 1, 2007, pp. 105-120.
- K. K. Lim, Y. S. Ong, M. H. Lim and A. Agarwal, “Hybrid Ant Colony Algorithm for Path Planning in Sparse Graphs,” Soft Computing Journal, Vol. 12, No. 10, 2008, pp. 981-994.
- C. W. Yeu, M. H. Lim, G. Huang, A. Agarwal and Y. S. Ong, “A New Machine Learning Paradigm for Terrain Reconstruction,” IEEE Geoscience and Remote Sensing Letters, Vol. 3, No. 3, 2006, pp. 981-994. doi:10.1109/LGRS.2006.873687
- L. Davis, “Warp Speed: Path Planning for Star Trek: Armada,” AAAI Spring Symposium, AAAI Press, Menlo Park, 2000.
- E. Frazzoli, M. Dahleh and E. Feron, “Real-Time Motion Planning for Agile Autonomous Vehicles,” Journal of Guidance, Control and Dynamics, Vol. 25, No. 1, 2002, pp. 116-129. doi:10.2514/2.4856
- N. H. Sleumer and N. Tschichold-Gürman, “Exact Cell Decomposition of Arrangements Used for Path Planning in Robotics,” Technical Reports 329, ETH Zürich, Institute of Theoretical Computer Science, 1999.
- J. C. Latombe, “Robot Motion Planning,” Kulwer Academic Publishers, Boston, 1991.
- T. Lozano-Pyrez and M. A. Wesley, “An Algorithm for Planning Collision-Free Paths among Polyhedral Obstacles,” Communications of the ACM, Vo1. 22, No. 10, 1979, pp. 565-570.
- M. Jun, “Path Planning for Unmanned Aerial Vehicles in Uncertain and Adversarial Environments,” In: S. Butenko, R. Murphey and P. Pardalos, Eds., Cooperative Control: Models, Applicarions and Algorithms, Kluwer, 2003, pp. 95-111.
- J. Hilgert, K. Hirsch, T. Bertram and M. Hiller, “Emergency Path Planning for AutonomousVehicles Using Elastic Band Theory,” Advanced Intelligent Mechatronics, Vol. 2, 2003, pp. 1390-1395.
- T. Sattel and T. Brandt, “Ground Vehicle Guidance Along Collision-Free Trajectories Using Elastic Bands,” Proceedings of 2005 American Control Conference, Portla, 2005, pp. 4991-4999.
- J. Hwang, R. C. Arkin and D. Kwon, “Mobile Robots at Your Fingertip: Bezier Curve On-Line Trajectory Generation for Supervisory Control,” Proceedings of Intelligent Robots and Systems (IROS 2003), Las Vegas, Vol. 2, 2003, pp. 1444-1449.
- J. Aleotti, S. Caselli and G. Maccherozzi, “Trajectory Reconstruction with NURBS Curves for Robot Programming by Demonstration,” Proceedings of Computational Intelligence in Robotics and Automation, Barcelona, 2005, pp. 73-78.