Distributed large scale terrain mapping for mining and autonomous systems

This paper develops an information (inversecovariance) based method for efficient fusion and distributed estimation of large scale terrain. The output resembles a standard triangulated irregular network (TIN) terrain representation. However the proposed method uses distributed information fusion to estimate the elevations of the mesh vertices.

[1]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[2]  Timothy A. Davis,et al.  Direct methods for sparse linear systems , 2006, Fundamentals of algorithms.

[3]  Hanumant Singh,et al.  Exactly Sparse Delayed-State Filters , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[4]  Hugh F. Durrant-Whyte,et al.  Gaussian Process modeling of large scale terrain , 2009, ICRA.

[5]  Jeffrey K. Uhlmann,et al.  Scalable distributed data fusion , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[6]  Pankaj K. Agarwal,et al.  I/O-Efficient Construction of Constrained Delaunay Triangulations , 2005, ESA.

[7]  TIMOTHY A. DAVISyTechnical,et al.  Computing the Sparse Inverse Subset: an Inverse Multifrontal Approach , 1995 .

[8]  Eric Nettleton,et al.  Decentralised Architectures for tracking and navigation with multiple flight vehicles , 2003 .

[9]  H. Durrant-Whyte,et al.  Data Fusion in Decentralised Sensing Networks , 2001 .

[10]  Carol A. Gotway,et al.  Statistical Methods for Spatial Data Analysis , 2004 .

[11]  Hugh F. Durrant-Whyte,et al.  Heteroscedastic Gaussian processes for data fusion in large scale terrain modeling , 2010, 2010 IEEE International Conference on Robotics and Automation.

[12]  Peter S. Maybeck,et al.  Stochastic Models, Estimation And Control , 2012 .

[13]  YANQING CHEN,et al.  Algorithm 8 xx : CHOLMOD , supernodal sparse Cholesky factorization and update / downdate ∗ , 2006 .

[14]  Jun Zhu.  Statistical Methods for Spatial Data Analysis , 2006 .

[15]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[16]  Renato Pajarola,et al.  QuadTIN: quadtree based triangulated irregular networks , 2002, IEEE Visualization, 2002. VIS 2002..

[17]  Gilbert Strang,et al.  Computational Science and Engineering , 2007 .

[18]  Paul Robert Thompson,et al.  A novel augmented graph approach for estimation in localisation and mapping , 2009 .

[19]  Frank Dellaert,et al.  Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing , 2006, Int. J. Robotics Res..

[20]  D. Mackay,et al.  Introduction to Gaussian processes , 1998 .

[21]  H. Durrant-Whyte,et al.  The ANSER Project: Data Fusion Across Multiple Uninhabited Air Vehicles , 2003 .

[22]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

[23]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[24]  S. Grime,et al.  Data fusion in decentralized sensor networks , 1994 .