An optimal curvature smoothing method and the associated real-time interpolation for the trajectory generation of flying robots

Abstract This paper presents a trajectory smoothing approach and corresponding real-time interpolation for the flying robot. To smoothly transit between straight line segments, the Bezier curve is introduced to guarantee continuous curvature. Subsequently, considering the constraints on approximation errors and lengths of the original straight line segments, an optimization problem pursuing maximal curvature radius of the Bezier curves is proposed to reduce the potential fluctuation in the real-time flights. With the established geometric profile of continuous curvature, a fast real-time interpolation approach that ensures smooth acceleration profile in real-time flights is proposed. To verify the effectiveness of this development, extensive simulations and experiments are conducted at last. The results show that the proposed trajectory generation approach can effectively generate reference trajectories in real-time both at two-dimensional and three-dimensional spaces with continuous curvature and smooth acceleration. With well-generated trajectory, the flying robot can closely track the reference with maximum cross-tracking error of 0.05 m.

[1]  Eiji Shamoto,et al.  A curvature optimal sharp corner smoothing algorithm for high-speed feed motion generation of NC systems along linear tool paths , 2014, The International Journal of Advanced Manufacturing Technology.

[2]  Salah Sukkarieh,et al.  3D smooth path planning for a UAV in cluttered natural environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Jörg Stückler,et al.  Multilayered Mapping and Navigation for Autonomous Micro Aerial Vehicles , 2016, J. Field Robotics.

[4]  Raffaello D'Andrea,et al.  Optimization-based iterative learning for precise quadrocopter trajectory tracking , 2012, Autonomous Robots.

[5]  Auke J. Ijspeert,et al.  Biorobotics: Using robots to emulate and investigate agile locomotion , 2014, Science.

[6]  Li Bing Zhang,et al.  The transition algorithm based on parametric spline curve for high-speed machining of continuous short line segments , 2011 .

[7]  Xiangyang Zhu,et al.  Development of a Quadrotor Test Bed — Modelling, Parameter Identification, Controller Design and Trajectory Generation , 2015 .

[8]  Xiangyang Zhu,et al.  High-performance trajectory tracking control of a quadrotor with disturbance observer , 2014 .

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

[10]  Marc Pollefeys,et al.  PIXHAWK: A micro aerial vehicle design for autonomous flight using onboard computer vision , 2012, Auton. Robots.

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

[12]  Vijay Kumar,et al.  Construction with quadrotor teams , 2012, Auton. Robots.

[13]  Heidar Ali Talebi,et al.  A new approach in UAV path planning using Bezier–Dubins continuous curvature path , 2016 .

[14]  Raffaello D'Andrea,et al.  A computationally efficient algorithm for state-to-state quadrocopter trajectory generation and feasibility verification , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Han Ding,et al.  A Practical Continuous-Curvature Bézier Transition Algorithm for High-Speed Machining of Linear Tool Path , 2011, ICIRA.

[16]  Sebastian Scherer,et al.  Autonomous Exploration and Motion Planning for an Unmanned Aerial Vehicle Navigating Rivers , 2015, J. Field Robotics.

[17]  Vijay Kumar,et al.  Towards a swarm of agile micro quadrotors , 2012, Autonomous Robots.

[18]  Salah Sukkarieh,et al.  An Efficient Path Planning and Control Algorithm for RUAV’s in Unknown and Cluttered Environments , 2010, J. Intell. Robotic Syst..

[19]  Jie Huang,et al.  An Efficient Approach of Time-Optimal Trajectory Generation for the Fully Autonomous Navigation of the Quadrotor , 2017 .

[20]  S. Nebiker,et al.  A Light-weight Multispectral Sensor for Micro UAV - Opportunities for Very High Resolution Airborne Remote Sensing , 2008 .

[21]  A. Leber,et al.  Vector thrust multi-rotor copter and its application for building inspection , 2013 .

[22]  Ian Cowling Towards autonomy of a quadrotor UAV , 2008 .

[23]  Y. Bouktir,et al.  Trajectory planning for a quadrotor helicopter , 2008, 2008 16th Mediterranean Conference on Control and Automation.

[24]  Kwangjin Yang,et al.  Real-time continuous curvature path planning of UAVS in cluttered environments , 2008, 2008 5th International Symposium on Mechatronics and Its Applications.

[25]  Novel Certad,et al.  Trajectory Generation and Tracking Using the AR.Drone 2.0 Quadcopter UAV , 2015, 2015 12th Latin American Robotics Symposium and 2015 3rd Brazilian Symposium on Robotics (LARS-SBR).

[26]  Roland Siegwart,et al.  Towards Autonomous Indoor Micro VTOL , 2005, Auton. Robots.

[27]  Salah Sukkarieh,et al.  An Analytical Continuous-Curvature Path-Smoothing Algorithm , 2010, IEEE Transactions on Robotics.

[28]  James Sean Humbert,et al.  Implementation of wide-field integration of optic flow for autonomous quadrotor navigation , 2009, Auton. Robots.