Choosing Path Replanning Strategies for Unmanned Aircraft Systems

Unmanned aircraft systems use a variety of techniques to plan collision-free flight paths given a map of obstacles and no-fly zones. However, maps are not perfect and obstacles may change over time or be detected during flight, which may invalidate paths that the aircraft is already following. Thus, dynamic in-flight replanning is required. Numerous strategies can be used for replanning, where the time requirements and the plan quality associated with each strategy depend on the environment around the original flight path. In this paper, we investigate the use of machine learning techniques, in particular support vector machines, to choose the best possible replanning strategy depending on the amount of time available. The system has been implemented, integrated and tested in hardware-in-the-loop simulation with a Yamaha RMAX helicopter platform.

[1]  Anthony Stentz.  Optimal and Efficient Path Planning for Unknown and Dynamic Environments , 1993 .

[2]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[3]  L. Buydens,et al.  Facilitating the application of Support Vector Regression by using a universal Pearson VII function based kernel , 2006 .

[4]  Zehang Sun,et al.  On-road vehicle detection using evolutionary Gabor filter optimization , 2005, IEEE Transactions on Intelligent Transportation Systems.

[5]  Anthony Stentz,et al.  Anytime, Dynamic Planning in High-dimensional Search Spaces , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[6]  Oliver Brock,et al.  Sampling-Based Motion Planning Using Predictive Models , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[7]  Stefan Hrabar.  Vision-Based 3D Navigation for an Autonomous Helicopter , 2006 .

[8]  VectorRegressionAlex J. Smola.  A Tutorial on Support Vector Regression Produced as Part of the Esprit Working Group in Neural and Computational Learning Ii, Neurocolt2 27150 , 1998 .

[9]  Shaogang Gong,et al.  Support vector machine based multi-view face detection and recognition , 2004, Image Vis. Comput..

[10]  S. Sathiya Keerthi,et al.  Improvements to the SMO algorithm for SVM regression , 2000, IEEE Trans. Neural Networks Learn. Syst..

[11]  Lydia Tapia,et al.  A Machine Learning Approach for Feature-Sensitive Motion Planning , 2004, WAFR.

[12]  Patrik Haslum,et al.  A Distributed Architecture for Autonomous Unmanned Aerial Vehicle Experimentation , 2004, DARS.

[13]  Simone Duranti,et al.  Dynamic 3D path following for an autonomous helicopter , 2004 .

[14]  Ian Witten,et al.  Data Mining , 2000 .

[15]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[16]  S. Shankar Sastry,et al.  Conflict-free navigation in unknown urban environments , 2006, IEEE Robotics & Automation Magazine.

[17]  Nancy M. Amato,et al.  RESAMPL: A Region-Sensitive Adaptive Motion Planner , 2008, WAFR.

[18]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[19]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[20]  Mark A. Hall,et al.  Correlation-based Feature Selection for Discrete and Numeric Class Machine Learning , 1999, ICML.

[21]  Mariusz Wzorek,et al.  From Motion Planning to Control - A Navigation Framework for an Autonomous Unmanned Aerial Vehicle , 2006 .

[22]  Nidhi Kalra,et al.  Replanning with RRTs , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..