Adaptive Dynamic Path Planning Algorithm for Interception of a Moving Target

Most of the 3D curve path planning is used to build static path planning. For intercepting of a moving target, the path planning has to be set in a dynamic condition. L+Dumo algorithm which is based on curve is used to intercept a moving target. In the real situations, the Unmanned Aerial Vehicle UAV has possibility to intercept a moving target from all direction. It is assumed that environment of the UAV is in 3D Euclidean Space. It means that the UAV has to adapt for all quadrants for interception of a moving target. This research develops a path planning algorithm which enhances the previous L+Dumo algorithm to encounter the possibility quadrants. The enhancement would be simulated in C++ language to determine the accuracy of the algorithm. The simulation is conducted using one UAV and one moving target with random obstacles of cylindrical shape in between both objects. The result shows that the system accuracy is 81.0876%, a level which is able to encounter all possibility quadrants.

[1]  Giorgio Guglieri,et al.  Path Planning Strategies for UAVS in 3D Environments , 2011, Journal of Intelligent & Robotic Systems.

[2]  D. Alejo,et al.  Multi-UAV collision avoidance with separation assurance under uncertainties , 2009, 2009 IEEE International Conference on Mechatronics.

[3]  Julius Sonko.  The Benefits and Challenges of Mobile Technologies in Education: A Perspective for Sub-Saharan Africa , 2015 .

[4]  Steven M. LaValle,et al.  Time-optimal paths for a Dubins airplane , 2007, 2007 46th IEEE Conference on Decision and Control.

[5]  Jongrae Kim,et al.  UAV path planning for maximum visibility of ground targets in an urban area , 2010, 2010 13th International Conference on Information Fusion.

[6]  Da-Qing Chen,et al.  A genetic-algorithm-based approach to UAV path planning problem , 2005 .

[7]  L. Dubins.  On plane curves with curvature. , 1961 .

[8]  H. H. Triharminto,et al.  Dynamic uav path planning for moving target intercept in 3D , 2011, 2011 2nd International Conference on Instrumentation Control and Automation.

[9]  E. Prince Edward,et al.  A Context Transfer Model for Secure Handover in WiMAX/LTE Integrated Networks , 2014, Int. J. Mob. Comput. Multim. Commun..

[10]  Xiaoguang Gao,et al.  UAV Path Planning Based on Bidirectional Sparse A* Search Algorithm , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

[11]  Qiang Li,et al.  Multiple UAVs Routes Planning Based on Particle Swarm Optimization Algorithm , 2010, 2010 2nd International Symposium on Information Engineering and Electronic Commerce.

[12]  Xing Zhang,et al.  Online Path Planning for UAV Using an Improved Differential Evolution Algorithm , 2011 .

[13]  K. Obermeyer.  Path Planning for a UAV Performing Reconnaissance of Static Ground Targets in Terrain , 2009 .

[14]  Debasish Ghose,et al.  A modified Dubins method for optimal path planning of a Miniature Air Vehicle converging to a straight line path , 2009, 2009 American Control Conference.

[15]  Antonios Tsourdos,et al.  Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcs , 2010 .

[16]  Shuqing Zhang,et al.  Voronoi diagram and GIS-based 3D path planning , 2009, 2009 17th International Conference on Geoinformatics.

[17]  Ran Dai,et al.  Path planning for multiple unmanned aerial vehicles by parameterized cornu-spirals , 2009, 2009 American Control Conference.

[18]  Haibin Duan,et al.  Improved Ant Colony Algorithm for Global Optimal Trajectory Planning of UAV under Complex Environment , 2007, Int. J. Comput. Sci. Appl..

[19]  Antonios Tsourdos,et al.  Collision avoidance and path planning of multiple UAVs using flyable paths in 3D , 2010, 2010 15th International Conference on Methods and Models in Automation and Robotics.

[20]  P. B. Sujit,et al.  Multiple UAV path planning using anytime algorithms , 2009, 2009 American Control Conference.

[21]  Michael Brand,et al.  Ant Colony Optimization algorithm for robot path planning , 2010, 2010 International Conference On Computer Design and Applications.

[22]  Yongsung Kim,et al.  Moving Ground Target Tracking in Dense Obstacle Areas Using UAVs , 2008 .

[23]  Li Pei,et al.  Path planning of unmanned aerial vehicle based on improved gravitational search algorithm , 2012 .

[24]  Shuqing Zhang,et al.  Three-dimensional flight path planning by artificial immune algorithm , 2010, 2010 Sixth International Conference on Natural Computation.

[25]  Xie Ming,et al.  Path planning for UAV based on improved heuristic A∗ algorithm , 2009, 2009 9th International Conference on Electronic Measurement & Instruments.

[26]  Zhang Qi,et al.  An Improved Heuristic Algorithm for UAV Path Planning in 3D Environment , 2010, 2010 Second International Conference on Intelligent Human-Machine Systems and Cybernetics.

[27]  Fuchun Sun,et al.  Evolutionary route planner for unmanned air vehicles , 2005, IEEE Transactions on Robotics.

[28]  David Taniar,et al.  International Journal of Mobile Computing and Multimedia Communications , 2010 .

[29]  Ebba Ossiannilsson.  Promoting Active Learning through the Integration of Mobile and Ubiquitous Technologies , 2014 .