Flight Dynamics-Based Recovery of a UAV Trajectory Using Ground Cameras

We propose a new method to estimate the 6-dof trajectory of a flying object such as a quadrotor UAV within a 3D airspace monitored using multiple fixed ground cameras. It is based on a new structure from motion formulation for the 3D reconstruction of a single moving point with known motion dynamics. Our main contribution is a new bundle adjustment procedure, which in addition to optimizing the camera poses, regularizes the point trajectory using a prior based on motion dynamics (or specifically flight dynamics). Furthermore, we can infer the underlying control input sent to the UAVs autopilot that determined its flight trajectory. Our method requires neither perfect single-view tracking nor appearance matching across views. For robustness, we allow the tracker to generate multiple detections per frame in each video. The true detections and the data association across videos is estimated using robust multi-view triangulation and subsequently refined in our bundle adjustment formulation. Quantitative evaluation on simulated data and experiments on real videos from indoor and outdoor scenes shows that our technique is superior to existing methods.

[1]  Vincent Lepetit,et al.  Flying objects detection from a single moving camera , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[2]  Takeo Kanade,et al.  A System for Video Surveillance and Monitoring , 2000 .

[3]  Marc Pollefeys,et al.  Joint Camera Pose Estimation and 3D Human Pose Estimation in a Multi-camera Setup , 2014, ACCV.

[4]  Jur P. van den Berg,et al.  Kinodynamic RRT*: Optimal Motion Planning for Systems with Linear Differential Constraints , 2012, ArXiv.

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

[6]  Pieter Abbeel,et al.  Autonomous Helicopter Aerobatics through Apprenticeship Learning , 2010, Int. J. Robotics Res..

[7]  Peter Wellig,et al.  Detection of mini-UAVs in the presence of strong topographic relief: a multisensor perspective , 2016, Security + Defence.

[8]  Adrien Bartoli,et al.  Constrained Structure and Motion From Multiple Uncalibrated Views of a Piecewise Planar Scene , 2003, International Journal of Computer Vision.

[9]  Kiriakos N. Kutulakos,et al.  Linear Sequence-to-Sequence Alignment , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Richard Han,et al.  Investigating Cost-effective RF-based Detection of Drones , 2016, DroNet@MobiSys.

[11]  Jun Li,et al.  Dynamic analysis and PID control for a quadrotor , 2011, 2011 IEEE International Conference on Mechatronics and Automation.

[12]  Yuanzheng Gong,et al.  Bound constrained bundle adjustment for reliable 3D reconstruction. , 2015, Optics express.

[13]  Marc Pollefeys,et al.  Visual-hull reconstruction from uncalibrated and unsynchronized video streams , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[14]  Pascal Fua,et al.  Regularized Bundle-Adjustment to Model Heads from Image Sequences without Calibration Data , 2000, International Journal of Computer Vision.

[15]  Denis Simakov,et al.  Feature-Based Sequence-to-Sequence Matching , 2006, International Journal of Computer Vision.

[16]  Sanjiv Singh,et al.  A cascaded method to detect aircraft in video imagery , 2011, Int. J. Robotics Res..

[17]  Peter Kovesi,et al.  Motion Guided Video Sequence Synchronization , 2006, ACCV.

[18]  Peter Lindstrom Triangulation made easy , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  Richard Szeliski,et al.  Bundle Adjustment in the Large , 2010, ECCV.

[20]  Afshin Dehghan,et al.  Part-based multiple-person tracking with partial occlusion handling , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Wenhan Luo,et al.  Multiple object tracking: A literature review , 2014, Artif. Intell..

[22]  D. K. Barton,et al.  Radar system analysis and modeling , 2004, IEEE Aerospace and Electronic Systems Magazine.

[23]  Konrad Schindler,et al.  Multi-target tracking by continuous energy minimization , 2011, CVPR 2011.

[24]  Robert T. Collins,et al.  Multi-target Tracking by Lagrangian Relaxation to Min-cost Network Flow , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[25]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[26]  Yaser Sheikh,et al.  Spatiotemporal Bundle Adjustment for Dynamic 3D Reconstruction , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[27]  P. KaewTrakulPong,et al.  An Improved Adaptive Background Mixture Model for Real-time Tracking with Shadow Detection , 2002 .

[28]  Pascal Fua,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Multiple Object Tracking Using K-shortest Paths Optimization , 2022 .

[29]  J. L. Roux An Introduction to the Kalman Filter , 2003 .

[30]  Takeo Kanade,et al.  Algorithms for cooperative multisensor surveillance , 2001, Proc. IEEE.

[31]  Margrit Betke,et al.  Tracking Large Variable Numbers of Objects in Clutter , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Miguel A. Olivares-Méndez,et al.  On-board and Ground Visual Pose Estimation Techniques for UAV Control , 2011, J. Intell. Robotic Syst..

[33]  Luc Van Gool,et al.  Robust tracking-by-detection using a detector confidence particle filter , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[34]  Erik Blasch,et al.  A Comparative Study of Object Trackers for Infrared Flying Bird Tracking , 2016, ArXiv.

[35]  Mina Teicher,et al.  A General Framework for Trajectory Triangulation , 2004, Journal of Mathematical Imaging and Vision.

[36]  G C Dean,et al.  An Introduction to Kalman Filters , 1986 .

[37]  Marc Pollefeys,et al.  Camera Network Calibration and Synchronization from Silhouettes in Archived Video , 2010, International Journal of Computer Vision.

[38]  Gérard G. Medioni,et al.  3D Reconstruction of Background and Objects Moving on Ground Plane Viewed from a Moving Camera , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[39]  Zhen Qin,et al.  Improving multi-target tracking via social grouping , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[40]  Peter Wellig,et al.  Detection and tracking of drones using advanced acoustic cameras , 2015, SPIE Security + Defence.

[41]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[42]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[43]  Simon Lucey,et al.  General trajectory prior for Non-Rigid reconstruction , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[44]  Amnon Shashua,et al.  Trajectory Triangulation: 3D Reconstruction of Moving Points from a Monocular Image Sequence , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  Marc Pollefeys,et al.  Discovering and exploiting 3D symmetries in structure from motion , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.