Multi-resolution path planning for Miniature Air Vehicles with wind effect

Path planning is a significant problem in mission planning. For Miniature Air Vehicles (MAVs) exposed to strong winds, their flight paths are dynamically influenced by wind. Moreover, the small payload of MAVs severely restricts on-board computational resources. To alleviate the computational burden, a multi-resolution path planning approach for MAVs is presented, which is considering the knowledge of obstacles and wind. The method is based on multi-resolution cell decomposition of the environment, and two key factors, which are distribution of wind and the distance between MAV and obstacles, affect the resolution. High resolution is constructed in the region close to the MAV and of wind varied severely. This multi-resolution representation of the environment increases numerical efficiency and robustness. Simulations are provided under two scenarios of flight environment, without wind and with the wind incorporated. The results show the proposed solution is effective in solving path planning problems for MAVs with wind effect and obstacles avoidance.

[1]  Sven Behnke,et al.  Local Multiresolution Path Planning , 2003, RoboCup.

[2]  Andrew Curtis,et al.  Path Planning for Unmanned Air and Ground Vehicles in Urban Environments , 2008 .

[3]  Larry S. Davis,et al.  Multiresolution path planning for mobile robots , 1986, IEEE J. Robotics Autom..

[4]  Efstathios Bakolas,et al.  A hierarchical on-line path planning scheme using wavelets , 2007, 2007 European Control Conference (ECC).

[5]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[6]  D. A. Schoenwald,et al.  AUVs: In space, air, water, and on the ground , 2000 .

[7]  Panagiotis Tsiotras,et al.  Beyond quadtrees: Cell decompositions for path planning using wavelet transforms , 2007, 2007 46th IEEE Conference on Decision and Control.

[8]  Panagiotis Tsiotras,et al.  Real-time Implementation and Validation of a New Hierarchical Path Planning Scheme of UAVs via Hardware-in-the-Loop Simulation , 2009, J. Intell. Robotic Syst..

[9]  Giorgio Guglieri,et al.  A Minimum Risk Approach for Path Planning of UAVs , 2011, J. Intell. Robotic Syst..

[10]  Randal W. Beard,et al.  Vision-based local multi-resolution mapping and path planning for Miniature Air Vehicles , 2009, 2009 American Control Conference.

[11]  Panagiotis Tsiotras,et al.  Beyond Quadtrees: Cell Decomposition for Path Planning using the Wavelet Transform , 2007 .

[12]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[13]  P. Tsiotras,et al.  Multiresolution path planning with wavelets: A local replanning approach , 2008, 2008 American Control Conference.