Mitigating the effects of boom occlusion on automated aerial refueling through shadow volumes

In-flight refueling of unmanned aerial vehicles (UAVs) is critical to the United States Air Force (USAF). However, the large communication latency between a ground-based operator and his/her remote UAV makes docking with a refueling tanker unsafe. This latency may be mitigated by leveraging a tanker-centric stereo vision system. The vision system observes and computes an approaching receiver’s relative position and orientation offering a low-latency, high frequency docking solution. Unfortunately, the boom – an articulated refueling arm responsible for physically pumping fuel into the receiver – occludes large portions of the receiver especially as the receiver approaches and docks with the tanker. The vision system must be able to compensate for the boom’s occlusion of the receiver aircraft. We present a novel algorithm for mitigating the negative effects of boom occlusion in stereo-based aerial environments. Our algorithm dynamically compensates for occluded receiver geometry by transforming the occluded areas into shadow volumes. These shadow volumes are then used to cull hidden geometry that is traditionally consumed, in error, by the vision processing and point registration pipeline. Our algorithm improves computer-vision pose estimates by 44% over a naïve approach without shadow volume culling.

[1]  Joseph A Curro Automated Aerial Refueling Position Estimation Using a Scanning LiDAR , 2012 .

[2]  Tamar Flash,et al.  Analyzing octopus movements using three-dimensional reconstruction. , 2007, Journal of neurophysiology.

[3]  Nicholas J Seydel Stereo Vision: A Comparison of Synthetic Imagery vs. Real World Imagery for the Automated Aerial Refueling Problem , 2018 .

[4]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[5]  T. Franklin,et al.  An overview of the STEAMiE Educational game Engine , 2008, 2008 38th Annual Frontiers in Education Conference.

[6]  K. Liu,et al.  Precision relative navigation solution for autonomous operations in close proximity , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[7]  Jiaolong Yang,et al.  Go-ICP: Solving 3D Registration Efficiently and Globally Optimally , 2013, 2013 IEEE International Conference on Computer Vision.

[8]  T. J. Shepard,et al.  TCP/IP performance over satellite links , 1997, IEEE Netw..

[9]  Christopher A. Parsons Improving Automated Aerial Refueling Stereo Vision Pose Estimating Using a Shelled Reference Model , 2017 .

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

[11]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Scott Nykl,et al.  Combining Stereo Vision and Inertial Navigation for Automated Aerial Refueling , 2017 .

[13]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[14]  Marcello R. Napolitano,et al.  Evaluation of Machine Vision Algorithms for Autonomous Aerial Refueling for Unmanned Aerial Vehicles , 2007, J. Aerosp. Comput. Inf. Commun..

[15]  Jay A. Farrell,et al.  A comparison of state space, range space, and carrier phase differential GPS/INS relative navigation , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[16]  Mario G. Perhinschi,et al.  Machine Vision/GPS Integration Using EKF for the UAV Aerial Refueling Problem , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[17]  Bradley D. Denby,et al.  Towards Automated Aerial Refueling: Real Time Position Estimation with Stereo Vision , 2016 .

[18]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[19]  Eric Woods,et al.  Robust, geometry-independent shadow volumes , 2004, GRAPHITE '04.

[20]  Simon J. D. Prince,et al.  Computer Vision: Models, Learning, and Inference , 2012 .

[21]  M. L. Fravolini,et al.  Feature Matching Algorithms for Machine Vision Based Autonomous Aerial Refueling , 2006, 2006 14th Mediterranean Conference on Control and Automation.

[22]  Rob Fergus,et al.  Depth Map Prediction from a Single Image using a Multi-Scale Deep Network , 2014, NIPS.

[23]  Steven M Ross Formation Flight Control for Aerial Refueling , 2012 .

[24]  Franklin C. Crow,et al.  Shadow algorithms for computer graphics , 1977, SIGGRAPH.

[25]  Lee Burchett,et al.  Parallelized Iterative Closest Point for Autonomous Aerial Refueling , 2016, ISVC.

[26]  M. Petovello Real-time integration of a tactical-grade IMU and GPS for high-accuracy positioning and navigation , 2003 .

[27]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[28]  Gary K. L. Tam,et al.  Registration of 3D Point Clouds and Meshes: A Survey from Rigid to Nonrigid , 2013, IEEE Transactions on Visualization and Computer Graphics.

[29]  Marcello R. Napolitano,et al.  Comparison of point matching algorithms for the UAV aerial refueling problem , 2010, Machine Vision and Applications.

[30]  Michael J. Allen,et al.  Autonomous Airborne Refueling Demonstration, Phase I Flight-Test Results , 2007 .

[31]  Xiao Zhang,et al.  Change Detection From Differential Airborne LiDAR Using a Weighted Anisotropic Iterative Closest Point Algorithm , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[32]  Eric Haines,et al.  Point in Polygon Strategies , 1994, Graphics Gems.

[33]  Kyle P Werner,et al.  Precision Relative Positioning for Automated Aerial Refueling from a Stereo Imaging System , 2015 .

[34]  Marcello R. Napolitano,et al.  GPS / MV based Aerial Refueling for UAVs , 2008 .

[35]  S. Seereeram,et al.  Vision-based relative pose estimation for autonomous rendezvous and docking , 2006, 2006 IEEE Aerospace Conference.

[36]  Haibin Duan,et al.  Visual Measurement in Simulation Environment for Vision-Based UAV Autonomous Aerial Refueling , 2015, IEEE Transactions on Instrumentation and Measurement.

[37]  Pavel Krsek,et al.  The Trimmed Iterative Closest Point algorithm , 2002, Object recognition supported by user interaction for service robots.

[38]  Umer Izhar,et al.  Depth estimation from a single camera image using power fit , 2014, 2014 International Conference on Robotics and Emerging Allied Technologies in Engineering (iCREATE).