Risk-aware trajectory generation with application to safe quadrotor landing

In navigation tasks, mobile robots often have to deal with substantial uncertainty due to imperfect actuators and noisy sensor measurements. In this paper, we consider the problem of online trajectory generation for safe navigation in the presence of state uncertainty and the resulting deviations from the desired trajectory. Our approach combines probabilistic estimation of the a priori collision risk with efficient trajectory generation, exploiting the differential flatness of many robotic systems in an explicitly constrained polynomial trajectory representation. Through trajectory optimization, our approach allows to flexibly trade off risk against, for example, the duration of the trajectory. It is computationally efficient because each optimization step has polynomial complexity. In contrast to other approaches, our method can also optimize the trajectory duration and supports cost functions that facilitate higher-order smoothness of the trajectory. Our experiments demonstrate the performance of the approach and show that our trajectories result in substantially lower collisions probabilities compared to minimum-snap trajectories in a quadrotor landing task.

[1]  Wolfram Burgard,et al.  Online generation of kinodynamic trajectories for non-circular omnidirectional robots , 2011, 2011 IEEE International Conference on Robotics and Automation.

[2]  Deb Roy,et al.  Connecting language to the world , 2005, Artif. Intell..

[3]  David K. Smith,et al.  Dynamic Programming and Optimal Control. Volume 1 , 1996 .

[4]  Nathan Michael,et al.  Obtaining Liftoff Indoors: Autonomous Navigation in Confined Indoor Environments , 2013, IEEE Robotics & Automation Magazine.

[5]  M. Fliess,et al.  Flatness and defect of non-linear systems: introductory theory and examples , 1995 .

[6]  Sebastian G. Elbaum,et al.  Reducing failure rates of robotic systems though inferred invariants monitoring , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Nicholas Roy,et al.  Efficient Planning under Uncertainty with Macro-actions , 2014, J. Artif. Intell. Res..

[8]  Roland Siegwart,et al.  A robust and modular multi-sensor fusion approach applied to MAV navigation , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Nancy M. Amato,et al.  FIRM: Sampling-based feedback motion-planning under motion uncertainty and imperfect measurements , 2014, Int. J. Robotics Res..

[10]  Richard M. Murray,et al.  Real Time Trajectory Generation for Differentially Flat Systems , 1996 .

[11]  Vijay Kumar,et al.  Trajectory generation and control for precise aggressive maneuvers with quadrotors , 2012, Int. J. Robotics Res..

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

[13]  Nicholas Roy,et al.  Planning in information space for a quadrotor helicopter in a GPS-denied environment , 2008, 2008 IEEE International Conference on Robotics and Automation.

[14]  Raffaello D'Andrea,et al.  Real-time trajectory generation for interception maneuvers with quadrocopters , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Andreas Zell,et al.  Autonomous Landing of MAVs on an Arbitrarily Textured Landing Site Using Onboard Monocular Vision , 2014, J. Intell. Robotic Syst..

[16]  Charles Richter,et al.  Polynomial Trajectory Planning for Aggressive Quadrotor Flight in Dense Indoor Environments , 2016, ISRR.

[17]  N. Roy,et al.  The Belief Roadmap: Efficient Planning in Belief Space by Factoring the Covariance , 2009, Int. J. Robotics Res..

[18]  Vijay Kumar,et al.  Minimum snap trajectory generation and control for quadrotors , 2011, 2011 IEEE International Conference on Robotics and Automation.

[19]  Roland Siegwart,et al.  Path planning for motion dependent state estimation on micro aerial vehicles , 2013, 2013 IEEE International Conference on Robotics and Automation.

[20]  S. Patil,et al.  Estimating Probability of Collision for Safe Planning under Gaussian Motion and Sensing Uncertainty , 2012 .

[21]  Geoffrey J. Gordon,et al.  Finding Approximate POMDP solutions Through Belief Compression , 2011, J. Artif. Intell. Res..

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

[23]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[24]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[25]  Eric M. Schwartz,et al.  UAV PERFORMING AUTONOMOUS LANDING ON USV UTILIZING THE ROBOT OPERATING SYSTEM , 2013 .

[26]  Nicholas Roy,et al.  Rapidly-exploring Random Belief Trees for motion planning under uncertainty , 2011, 2011 IEEE International Conference on Robotics and Automation.

[27]  Dinesh Manocha,et al.  LQG-obstacles: Feedback control with collision avoidance for mobile robots with motion and sensing uncertainty , 2012, 2012 IEEE International Conference on Robotics and Automation.

[28]  Ron Alterovitz,et al.  Motion planning under uncertainty using iterative local optimization in belief space , 2012, Int. J. Robotics Res..

[29]  Ron Alterovitz,et al.  Estimating probability of collision for safe motion planning under Gaussian motion and sensing uncertainty , 2012, 2012 IEEE International Conference on Robotics and Automation.

[30]  Rogelio Lozano,et al.  Stabilization and Trajectory Tracking of a Quad-Rotor Using Vision , 2011, J. Intell. Robotic Syst..

[31]  Vijay Kumar,et al.  Opportunities and challenges with autonomous micro aerial vehicles , 2012, Int. J. Robotics Res..