Navigation and guidance strategy online planning and execution for autonomous UAV

Unmanned Aerial Vehicles (UAVs) can nowadays, in certain conditions, be employed for different applications ranging from service robotics to surveillance applications in network monitoring or in search and rescue missions. For this aim, and for widening the UAV application field, it is mandatory for an UAV to have some capabilities for autonomous safe navigation in cluttered environments. This navigation capability includes environment mapping, localization and guidance functionalities relative to the environment. Especially, one can find intensive research work proposing different UAV relative localization and guidance solutions based on vision: visual odometry, visual SLAM (Simultaneous Localization and Mapping), visual servoing, etc. Such solutions can be embedded in the UAV onboard flight system as an alternative navigation function to the nominal ones (in most cases, the GPS/INS localization with the waypoint navigation). However, the decision of switching the navigation and guidance modes among those available onboard in function of the environment has not been studied much by the scientific community. In this context, the objective of this thesis is to develop an online planning approach to decide on the navigation and the guidance strategy, with which an UAV can fly to a goal in an efficient (minimum distance, minimum time) and safe (avoiding obstacles) way with its navigation capabilities. The output of such a planner will define a flight path along with the navigation and guidance modes to be used on each segment of the path.

[1]  Edward J. Sondik,et al.  The Optimal Control of Partially Observable Markov Processes over a Finite Horizon , 1973, Oper. Res..

[2]  Leslie Pack Kaelbling,et al.  Planning and Acting in Partially Observable Stochastic Domains , 1998, Artif. Intell..

[3]  Alexei Makarenko,et al.  Parametric POMDPs for planning in continuous state spaces , 2006, Robotics Auton. Syst..

[4]  D. Odijk,et al.  Prediction of GNSS Availability and Accuracy in Urban Environments Case Study Schiphol Airport , 2009 .

[5]  Roland Siegwart,et al.  MAV navigation through indoor corridors using optical flow , 2010, 2010 IEEE International Conference on Robotics and Automation.

[6]  Robert E. Mahony,et al.  A general optical flow based terrain-following strategy for a VTOL UAV using multiple views , 2010, 2010 IEEE International Conference on Robotics and Automation.

[7]  Pieter Abbeel,et al.  LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information , 2010, Int. J. Robotics Res..

[8]  L. F. Bertuccelli,et al.  Robust Adaptive Markov Decision Processes: Planning with Model Uncertainty , 2012, IEEE Control Systems.

[9]  Roland Siegwart,et al.  Tightly Coupled Visual-Inertial Navigation System Using Optical Flow , 2013 .

[10]  Rüdiger Dillmann,et al.  Solving Continuous POMDPs: Value Iteration with Incremental Learning of an Efficient Space Representation , 2013, ICML.

[11]  Charles Lesire,et al.  Multi-Target Detection and Recognition by UAVs Using Online POMDPs , 2013, AAAI.

[12]  Girish Chowdhary,et al.  GPS‐denied Indoor and Outdoor Monocular Vision Aided Navigation and Control of Unmanned Aircraft , 2013, J. Field Robotics.

[13]  David Hsu,et al.  Integrated perception and planning in the continuous space: A POMDP approach , 2013, Int. J. Robotics Res..

[14]  Twan Dollevoet,et al.  Robust UAV mission planning , 2011, Ann. Oper. Res..

[15]  Charles Lesire,et al.  A Robotic Execution Framework for Online Probabilistic (Re)Planning , 2014, ICAPS.

[16]  Dmitry P. Nikolaev,et al.  Visual navigation of the UAVs on the basis of 3D natural landmarks , 2015, International Conference on Machine Vision.

[17]  Yoko Watanabe,et al.  Navigation and Guidance Strategy Planning for UAV Urban Operation , 2016 .

[18]  Yoko Watanabe,et al.  MOMDP modeling for UAV safe path planning in an urban environment , 2017 .

[19]  Yoko Watanabe,et al.  Towards a MOMDP model for UAV safe path planning in urban environment , 2017 .

[20]  Yoko Watanabe,et al.  MOMDP solving algorithms comparison for safe path planning problems in urban environments , 2018 .

[21]  Yoko Watanabe,et al.  Solving path planning problems in urban environments based on a priori sensor availability and execution error propagation , 2019 .

[22]  Charles Lesire,et al.  AMPLE: an anytime planning and execution framework for dynamic and uncertain problems in robotics , 2019, Auton. Robots.