A Unified NMPC Scheme for MAVs Navigation With 3D Collision Avoidance Under Position Uncertainty

This letter proposes a novel Nonlinear Model Predictive Control (NMPC) framework for Micro Aerial Vehicle (MAV) autonomous navigation in indoor enclosed environments. The introduced framework allows us to consider the nonlinear dynamics of MAVs, nonlinear geometric constraints, while guarantees real-time performance. Our first contribution is to reveal underlying planes within a 3D point cloud, obtained from a 3D lidar scanner, by designing an efficient subspace clustering method. The second contribution is to incorporate the extracted information into the nonlinear constraints of NMPC for avoiding collisions. Our third contribution focuses on making the controller robust by considering the uncertainty of localization in NMPC using Shannon's entropy to define the weights involved in the optimization process. This strategy enables us to track position or velocity references or none in the event of losing track of position or velocity estimations. As a result, the collision avoidance constraints are defined in the local coordinates of the MAV and it remains active and guarantees collision avoidance, despite localization uncertainties, e.g., position estimation drifts. The efficacy of the suggested framework has been evaluated using various simulations in the Gazebo environment.

[1]  Bo Sun,et al.  Oriented Point Sampling for Plane Detection in Unorganized Point Clouds , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[2]  A. Matveev,et al.  Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a survey , 2014, Robotica.

[3]  Roland Siegwart,et al.  Receding Horizon "Next-Best-View" Planner for 3D Exploration , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[4]  Guido Morgenthal,et al.  Visual inspection strategies for large bridges using Unmanned Aerial Vehicles (UAV) , 2014 .

[5]  Lei Tang,et al.  An Improved RANSAC for 3D Point Cloud Plane Segmentation Based on Normal Distribution Transformation Cells , 2017, Remote. Sens..

[6]  P. Peebles Probability, Random Variables and Random Signal Principles , 1993 .

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

[8]  Emil Fresk,et al.  Cooperative coverage path planning for visual inspection , 2018 .

[9]  Huan Liu,et al.  Subspace clustering for high dimensional data: a review , 2004, SKDD.

[10]  Pantelis Sopasakis,et al.  Aerial navigation in obstructed environments with embedded nonlinear model predictive control , 2018, 2019 18th European Control Conference (ECC).

[11]  Hongwei Mo,et al.  Nonlinear and Adaptive Intelligent Control Techniques for Quadrotor UAV – A Survey , 2019 .

[12]  Daniel P. Robinson,et al.  Oracle Based Active Set Algorithm for Scalable Elastic Net Subspace Clustering , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[13]  Vijay Kumar,et al.  Model Predictive Trajectory Tracking and Collision Avoidance for Reliable Outdoor Deployment of Unmanned Aerial Vehicles , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[14]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[15]  Toru Namerikawa,et al.  Collision avoidance between multi-UAV-systems considering formation control using MPC , 2017, 2017 IEEE International Conference on Advanced Intelligent Mechatronics (AIM).

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

[17]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[18]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[19]  Vijay Kumar,et al.  Distributed Coverage and Exploration in Unknown Non-convex Environments , 2010, DARS.

[20]  René Vidal,et al.  On Geometric Analysis of Affine Sparse Subspace Clustering , 2018, IEEE Journal of Selected Topics in Signal Processing.

[21]  Vijay Kumar,et al.  A potential field based approach to multi-robot manipulation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[22]  Farhad Pourkamali-Anaraki,et al.  Large-Scale Sparse Subspace Clustering Using Landmarks , 2019, 2019 IEEE 29th International Workshop on Machine Learning for Signal Processing (MLSP).

[23]  Daniel P. Robinson,et al.  Scalable Sparse Subspace Clustering by Orthogonal Matching Pursuit , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[24]  Goele Pipeleers,et al.  Embedded nonlinear model predictive control for obstacle avoidance using PANOC , 2018, 2018 European Control Conference (ECC).

[25]  René Vidal,et al.  Sparse Subspace Clustering: Algorithm, Theory, and Applications , 2012, IEEE transactions on pattern analysis and machine intelligence.

[26]  George Nikolakopoulos,et al.  Subterranean MAV Navigation based on Nonlinear MPC with Collision Avoidance Constraints , 2020, IFAC-PapersOnLine.

[27]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[28]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[29]  Jean Ponce,et al.  Sparse Modeling for Image and Vision Processing , 2014, Found. Trends Comput. Graph. Vis..

[30]  Vijay Kumar,et al.  Autonomous robotic exploration using occupancy grid maps and graph SLAM based on Shannon and Rényi Entropy , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[31]  Nikolaos Papanikolopoulos,et al.  Fast segmentation of 3D point clouds: A paradigm on LiDAR data for autonomous vehicle applications , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[32]  Roland Siegwart,et al.  Model Predictive Control for Trajectory Tracking of Unmanned Aerial Vehicles Using Robot Operating System , 2017 .

[33]  Jaime Pulido Fentanes,et al.  A new method for efficient three-dimensional reconstruction of outdoor environments using mobile robots , 2011, J. Field Robotics.

[34]  Cang Ye,et al.  NCC-RANSAC: A Fast Plane Extraction Method for 3-D Range Data Segmentation , 2014, IEEE Transactions on Cybernetics.

[35]  Vineet R. Kamat,et al.  Fast plane extraction in organized point clouds using agglomerative hierarchical clustering , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[36]  George Nikolakopoulos,et al.  Deploying MAVs for autonomous navigation in dark underground mine environments , 2020, Robotics Auton. Syst..