RRT*-AR: Sampling-based alternate routes planning with applications to autonomous emergency landing of a helicopter

Engine malfunctions during helicopter flight poses a large risk to pilot and crew. Without a quick and coordinated reaction, such situations lead to a complete loss of control. An autonomous landing system could react quicker to regain control, however current emergency landing methods only generate dynamically feasible trajectories without considering obstacles. We address the problem of autonomously landing a helicopter while considering a realistic context: multiple potential landing zones, geographical terrain, sensor limitations and pilot contextual knowledge. We designed a planning system to generate alternate routes (AR) that respect these factors till touchdown exploiting the human-in-loop to make a choice. This paper presents an algorithm, RRT*-AR, building upon the optimal sampling-based algorithm RRT* to generate AR in realtime and examines its performance for simulated failures occurring in mountainous terrain, while maintaining optimality guarantees. After over 4500 trials, RRT*-AR outperformed RRT* by providing the human 280% more options 67% faster on average. As a result, it provides a much wider safety margin for unaccounted disturbances, and a more secure environment for a pilot. Using AR, the focus can now shift on delivering safety guarantees and handling uncertainties in these situations.

[1]  Joseph F. Horn,et al.  Autonomous Control and Path Planning for Autorotation of Unmanned Helicopters , 2012 .

[2]  Christopher G. Atkeson,et al.  Policies based on trajectory libraries , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[3]  Bimal Aponso,et al.  Evaluation of a Rotorcraft Autorotation Training Display on a Commercial Flight Training Device , 2007 .

[4]  Kimon P. Valavanis,et al.  Autonomous Autorotation of Unmanned Rotorcraft using Nonlinear Model Predictive Control , 2010, J. Intell. Robotic Syst..

[5]  Sebastian Scherer,et al.  Realtime Alternate Routes Planning: The RRT*-AR Algorithm , 2012 .

[6]  Andrew V. Goldberg,et al.  Alternative routes in road networks , 2010, JEAL.

[7]  Sebastian Scherer,et al.  Multiple-objective motion planning for unmanned aerial vehicles , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Pieter Abbeel,et al.  Autonomous Autorotation of an RC Helicopter , 2008, ISER.

[9]  Allan Y. Lee,et al.  Optimal landing of a helicopter in autorotation , 1986 .

[10]  Shane Tierney,et al.  AUTOROTATION PATH PLANNING USING BACKWARDSREACHABLE SET AND OPTIMAL CONTROL , 2010 .

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

[12]  W. Johnson,et al.  Helicopter optimal descent and landing after power loss , 1977 .

[13]  Emilio Frazzoli,et al.  Incremental Sampling-based Algorithms for Optimal Motion Planning , 2010, Robotics: Science and Systems.