A General Framework for Trajectory Optimization with Respect to Multiple Measures

This material is based upon work supported by The Air Force Research Laboratory (AFRL) under Contract No. FA8651-09-C-0184. The views and conclusions contained in this paper are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Air Force Research Laboratory or the U. S. Government. Abstract—In the context of GPS-denied navigation, many algorithms are being developed that fuse information from alternative sensors such as visible and infrared cameras, RADAR, and LIDAR. However, the vast majority of these algorithms are tied to particular combinations of sensors and platforms. This is especially common at high technology readiness levels. Therefore, in order to limit the cost of future development, testing, and integration, it is desirable to break coupled solutions into component parts that can be managed independently.

[1]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[2]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[3]  Cyrill Stachniss,et al.  Hierarchical optimization on manifolds for online 2D and 3D mapping , 2010, 2010 IEEE International Conference on Robotics and Automation.

[4]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[5]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[6]  Michael Bosse,et al.  An Atlas framework for scalable mapping , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[7]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[8]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[9]  Wolfram Burgard,et al.  Efficient estimation of accurate maximum likelihood maps in 3D , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Wolfram Burgard,et al.  A Tree Parameterization for Efficiently Computing Maximum Likelihood Maps using Gradient Descent , 2007, Robotics: Science and Systems.

[11]  Frank Dellaert,et al.  iSAM: Incremental Smoothing and Mapping , 2008, IEEE Transactions on Robotics.

[12]  Richard Szeliski,et al.  A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[13]  Sung Yong Shin,et al.  A general construction scheme for unit quaternion curves with simple high order derivatives , 1995, SIGGRAPH.

[14]  J. P. Lewis.  Fast Normalized Cross-Correlation , 2010 .

[15]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[16]  Richard I. Hartley,et al.  In Defense of the Eight-Point Algorithm , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Carolyn New,et al.  Precision multi-sensor optical navigation test-bed utilizing ground-truthed data set , 2010, IEEE/ION Position, Location and Navigation Symposium.

[18]  Christopher Hunt,et al.  Notes on the OpenSURF Library , 2009 .

[19]  Robert E. Smith.  An iterative mutual information histogram technique for linkage learning in evolutionary algorithms , 2005, 2005 IEEE Congress on Evolutionary Computation.

[20]  Steven M. Seitz,et al.  Photo tourism: exploring photo collections in 3D , 2006, ACM Trans. Graph..

[21]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

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

[23]  Frank Wolter,et al.  Exploring Artificial Intelligence in the New Millenium , 2002 .

[24]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[25]  Reinhard Koch,et al.  Visual Modeling with a Hand-Held Camera , 2004, International Journal of Computer Vision.

[26]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[27]  S. Shankar Sastry,et al.  An Invitation to 3-D Vision: From Images to Geometric Models , 2003 .

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

[29]  David E. Goldberg,et al.  The Design of Innovation , 2002, Genetic Algorithms and Evolutionary Computation.

[30]  Thomas B. Schön,et al.  System identification of nonlinear state-space models , 2011, Autom..

[31]  Robert E. Smith,et al.  Linkage Learning in Estimation of Distribution Algorithms , 2008, Linkage in Evolutionary Computation.

[32]  Manolis I. A. Lourakis,et al.  SBA: A software package for generic sparse bundle adjustment , 2009, TOMS.

[33]  David Nistér,et al.  An efficient solution to the five-point relative pose problem , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Geir Evensen,et al.  The Ensemble Kalman Filter: theoretical formulation and practical implementation , 2003 .

[35]  Frank Dellaert,et al.  Incremental smoothing and mapping , 2008 .