Tree-based trajectory planning to exploit atmospheric energy

This paper presents an approach to planning long distance trajectories for small unmanned aerial vehicles. The feasibility of such long-distance flights is dependent on exploiting atmospheric energy, which is possible in regions where there is a strong vertical component of wind. Here a tree- based approach is used to find a feasible trajectory between the start position and a distant (i.e. beyond simple gliding range) goal. To improve computation time a set of branches is pre-computed from the space of allowable inputs allowing fast expansion of a node. Nodes are selected for expansion based on a weighted random approach. Simulation results show that feasible paths can be found using this method.

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

[2]  Lydia E. Kavraki,et al.  On finding narrow passages with probabilistic roadmap planners , 1998 .

[3]  Ilan Kroo,et al.  Control Law Design for Improving UAV Performance Using Wind Turbulence , 2006 .

[4]  Jean-Claude Latombe,et al.  Randomized Kinodynamic Motion Planning with Moving Obstacles , 2002, Int. J. Robotics Res..

[5]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[6]  Sean Kragelund,et al.  The trans-pacific crossing: long range adaptive path planning for UAVs through variable wind fields , 2003, Digital Avionics Systems Conference, 2003. DASC '03. The 22nd.

[7]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[8]  RAYLEIGH.  The Sailing Flight of the Albatross , 1889, Nature.

[9]  Lydia E. Kavraki,et al.  A Random Sampling Scheme for Path Planning , 1997, Int. J. Robotics Res..

[10]  R. Courtenay.  The Soaring of Birds , 1883, Nature.

[11]  A. C. BAINES.  The Sailing Flight of the Albatross , 1889, Nature.

[12]  Bernhard Glavina,et al.  Solving findpath by combination of goal-directed and randomized search , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[13]  Taras Kiceniuk.  CALCULATIONS ON SOARING SINK , 2001 .

[14]  Steven M. LaValle,et al.  Current Issues in Sampling-Based Motion Planning , 2005, ISRR.

[15]  James P. Ostrowski,et al.  Motion planning a aerial robot using rapidly-exploring random trees with dynamic constraints , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[16]  RAYLEIGH,et al.  The Soaring of Birds , 1883, Nature.

[17]  Mark B. Boslough.  Autonomous Dynamic Soaring Platform for Distributed Mobile Sensor Arrays , 2002 .

[18]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .