Interval-Based Cooperative Uavs Pose Domain Characterization from Images and Ranges

An interval-based approach to cooperative localization for a group of unmanned aerial vehicles (UAVs) is proposed. It computes a pose uncertainty domain for each robot, i.e., a set that contains the true robot pose, assuming bounded error measurements. The algorithm combines distances measurements to the ground station and between UAVs, with the tracking of known landmarks in camera images, and provides a guaranteed enclosure of the robots pose domains. Pose uncertainty domains are computed using interval constraint propagation techniques, thanks to a branch and bound algorithm. We show that the proposed method also provides a good point estimate, that can be further refined using nonlinear iterative weighted least squares. Results are presented for simulated two-robots configurations, for experimental data, and compared with a classical Extended Kalman Filter.

[1]  Éric Marchand,et al.  Image-based UAV localization using interval methods , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[2]  John J. Leonard,et al.  Cooperative Localization for Autonomous Underwater Vehicles , 2009, Int. J. Robotics Res..

[3]  Stergios I. Roumeliotis,et al.  Observability-based consistent EKF estimators for multi-robot cooperative localization , 2011, Auton. Robots.

[4]  A. Ollero,et al.  Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms , 2004, DARS.

[5]  Luc Jaulin,et al.  Cooperative localization of underwater robots with unsynchronized clocks , 2013 .

[6]  Isabelle Fantoni,et al.  Cooperative Localization with Reliable Confidence Domains Between Vehicles Sharing GNSS Pseudoranges Errors with No Base Station , 2017, IEEE Intelligent Transportation Systems Magazine.

[7]  Eric Walter,et al.  Set inversion via interval analysis for nonlinear bounded-error estimation , 1993, Autom..

[8]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[9]  Vijay Kumar,et al.  Cooperative manipulation and transportation with aerial robots , 2009, Auton. Robots.

[10]  Jeffrey K. Uhlmann,et al.  A non-divergent estimation algorithm in the presence of unknown correlations , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[11]  S. Gezici,et al.  Ranging in the IEEE 802.15.4a Standard , 2006, 2006 IEEE Annual Wireless and Microwave Technology Conference.

[12]  Philippe Bonnifait,et al.  Localization Confidence Domains via Set Inversion on Short-Term Trajectory , 2013, IEEE Transactions on Robotics.

[13]  Vincent Drevelle,et al.  Interval-based fast fault detection and identification applied to radio-navigation multipath , 2016 .

[14]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[15]  Camillo J. Taylor,et al.  A bounded uncertainty approach to multi-robot localization , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[16]  V. Lepetit,et al.  EPnP: An Accurate O(n) Solution to the PnP Problem , 2009, International Journal of Computer Vision.

[17]  Paolo Robuffo Giordano,et al.  Bearing rigidity maintenance for formations of quadrotor UAVs , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[18]  Camillo J. Taylor,et al.  A bounded uncertainty approach to cooperative localization using relative bearing constraints , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Luc Jaulin,et al.  Contractor programming , 2009, Artif. Intell..

[20]  Etienne Colle,et al.  Mobile robot localization by multiangulation using set inversion , 2013, Robotics Auton. Syst..

[21]  Frédéric Goualard,et al.  Revising Hull and Box Consistency , 1999, ICLP.

[22]  Kurt Konolige,et al.  Distributed Multirobot Exploration and Mapping , 2005, Proceedings of the IEEE.

[23]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[24]  Éric Marchand,et al.  Pose Estimation for Augmented Reality: A Hands-On Survey , 2016, IEEE Transactions on Visualization and Computer Graphics.