High-Performance Vision-Based Navigation on SoC FPGA for Spacecraft Proximity Operations

Future autonomous spacecraft rendezvous with uncooperative or unprepared objects will be enabled by vision-based navigation, which imposes great computational challenges. Targeting short duration missions in low Earth orbit, this paper develops high-performance avionics supporting custom computer vision algorithms of increased complexity for satellite pose tracking. At algorithmic level, we track 6D pose by rendering a depth image from an object mesh model and robustly matching edges detected in the depth and intensity images. At system level, we devise an architecture to exploit the structure of commercial system-on-chip FPGAs, i.e., Zynq7000, and the benefits of tightly coupling VHDL accelerators with CPU-based functions. At implementation level, we employ our custom HW/SW co-design methodology and an elaborate combination of digital circuit design techniques to optimize and map efficiently all functions to a compact embedded device. Providing significant performance per watt improvement, the resulting VBN system achieves a throughput of 10–14 FPS for 1 Mpixel images, with only 4.3 watts mean power and 1U size, while tracking ENVISAT in real-time with only 0.5% mean positional error.

[1]  Antoine Petit,et al.  Robust visual detection and tracking of complex objects : applications to space autonomous rendez-vous and proximity operations. (Détection et suivi visuels robustes d'objets complexes : applications au rendezvous spatial autonome) , 2013 .

[2]  Ming Lu,et al.  A Direct 3D Object Tracking Method Based on Dynamic Textured Model Rendering and Extended Dense Feature Fields , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Robert Carlson,et al.  An integrated SoC for science data processing in next-generation space flight instruments avionics , 2015, 2015 IFIP/IEEE International Conference on Very Large Scale Integration (VLSI-SoC).

[4]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Ou Ma,et al.  A review of space robotics technologies for on-orbit servicing , 2014 .

[6]  Andrew Zisserman,et al.  Robust Object Tracking , 2001 .

[7]  Xin Li,et al.  Comparative Study of Visual Tracking Method: A Probabilistic Approach for Pose Estimation Using Lines , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  John D. Childs,et al.  A review of space robotics technologies for on-orbit servicing , 2015 .

[9]  Spiridon Nikolaidis,et al.  Real-Time Machine Vision FPGA Implementation for Microfluidic Monitoring on Lab-on-Chips , 2014, IEEE Transactions on Biomedical Circuits and Systems.

[10]  Jason L. Forshaw,et al.  Vision-based navigation experiment onboard the removedebris mission , 2017 .

[11]  Christopher Wilson,et al.  CSP: A Multifaceted Hybrid Architecture for Space Computing , 2014 .

[12]  Éric Marchand,et al.  Real-time markerless tracking for augmented reality: the virtual visual servoing framework , 2006, IEEE Transactions on Visualization and Computer Graphics.

[13]  Bo J. Naasz,et al.  The HST SM4 Relative Navigation Sensor System: Overview and Preliminary Testing Results from the Flight Robotics Lab , 2009 .

[14]  P. Rousseeuw Least Median of Squares Regression , 1984 .

[15]  Feng Guo,et al.  A more efficient triangle rasterization algorithm implemented in FPGA , 2012, 2012 International Conference on Audio, Language and Image Processing.

[16]  Wenfu Xu,et al.  Pose measurement of large non-cooperative satellite based on collaborative cameras , 2011 .

[17]  Sumant Sharma,et al.  Comparative assessment of techniques for initial pose estimation using monocular vision , 2016 .

[18]  Luca Carlone,et al.  Visual-Inertial Odometry on Chip: An Algorithm-and-Hardware Co-design Approach , 2017, Robotics: Science and Systems.

[19]  Manolis I. A. Lourakis,et al.  HW/SW Codesign and FPGA Acceleration of Visual Odometry Algorithms for Rover Navigation on Mars , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

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

[21]  Jongsun Park,et al.  Energy Efficient Canny Edge Detector for Advanced Mobile Vision Applications , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Mladen Vucic,et al.  Implementation of division-free perspective-correct rendering optimized for FPGA devices , 2010, The 33rd International Convention MIPRO.

[23]  Wenfu Xu,et al.  An Efficient Pose Measurement Method of a Space Non-Cooperative Target Based on Stereo Vision , 2017, IEEE Access.

[24]  Robin Biesbroek,et al.  e.Deorbit – ESA’s Active Debris Removal Mission , 2017 .

[25]  É. Marchand,et al.  Vision Based Navigation for Debris Removal Missions , 2012 .

[26]  Patricio A. Vela,et al.  Cooperative Relative Navigation for Space Rendezvous and Proximity Operations using Controlled Active Vision , 2016, J. Field Robotics.

[27]  Manolis I. A. Lourakis,et al.  High-Performance Embedded Computing in Space: Evaluation of Platforms for Vision-Based Navigation , 2018 .

[28]  Clemens Kaiser,et al.  VIBANASS (VIsion BAsed NAvigation Sensor System) System Test Results , 2013 .

[29]  Tomas Akenine-Möller,et al.  Fast, minimum storage ray/triangle intersection , 1997, J. Graphics, GPU, & Game Tools.

[30]  Manolis I. A. Lourakis,et al.  Model-based visual tracking of orbiting satellites using edges , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[31]  Daniel E. Hastings,et al.  On-Orbit Servicing: A New Value Proposition for Satellite Design and Operation , 2007 .

[32]  Vincent Lepetit,et al.  Monocular Model-Based 3D Tracking of Rigid Objects: A Survey , 2005, Found. Trends Comput. Graph. Vis..

[33]  Roberto Cipolla,et al.  Real-Time Visual Tracking of Complex Structures , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Roberto Opromolla,et al.  A review of cooperative and uncooperative spacecraft pose determination techniques for close-proximity operations , 2017 .