Lagrangian Duality in Complex Pose Graph Optimization

[1]  Francesco Bullo,et al.  Sensor Network Localization on the Group of Three-Dimensional Displacements , 2015, SIAM J. Control. Optim..

[2]  Frank Dellaert,et al.  Rigid components identification and rigidity control in bearing-only localization using the graph cycle basis , 2015, 2015 American Control Conference (ACC).

[3]  Frank Dellaert,et al.  Initialization techniques for 3D SLAM: A survey on rotation estimation and its use in pose graph optimization , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[4]  Frank Dellaert,et al.  Duality-based verification techniques for 2D SLAM , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[5]  Pablo A. Parrilo,et al.  Semidefinite relaxations for optimization problems over rotation matrices , 2014, 53rd IEEE Conference on Decision and Control.

[6]  John J. Leonard,et al.  RISE: An Incremental Trust-Region Method for Robust Online Sparse Least-Squares Estimation , 2014, IEEE Transactions on Robotics.

[7]  Basilio Bona,et al.  A fast and accurate approximation for planar pose graph optimization , 2014, Int. J. Robotics Res..

[8]  Nathan Michael,et al.  Multi-robot pose graph localization and data association from unknown initial relative poses via expectation maximization , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[9]  Pablo A. Parrilo,et al.  Semidefinite Descriptions of the Convex Hull of Rotation Matrices , 2014, SIAM J. Optim..

[10]  Ryan M. Eustice,et al.  Generic factor-based node marginalization and edge sparsification for pose-graph SLAM , 2013, 2013 IEEE International Conference on Robotics and Automation.

[11]  Prabir Barooah,et al.  Collaborative localization with heterogeneous inter-robot measurements by Riemannian optimization , 2013, 2013 IEEE International Conference on Robotics and Automation.

[12]  Brett Browning,et al.  Closed-form Online Pose-chain SLAM , 2013, 2013 IEEE International Conference on Robotics and Automation.

[13]  Luca Carlone,et al.  A convergence analysis for pose graph optimization via Gauss-Newton methods , 2013, 2013 IEEE International Conference on Robotics and Automation.

[14]  John J. Leonard,et al.  Temporally scalable visual SLAM using a reduced pose graph , 2013, 2013 IEEE International Conference on Robotics and Automation.

[15]  Prabir Barooah,et al.  Error growth in position estimation from noisy relative pose measurements , 2013, Robotics Auton. Syst..

[16]  Heng Wang,et al.  A convex optimization based approach for pose SLAM problems , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  René Vidal,et al.  Intrinsic consensus on SO(3) with almost-global convergence , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[18]  Luca Carlone,et al.  From Angular Manifolds to the Integer Lattice: Guaranteed Orientation Estimation With Application to Pose Graph Optimization , 2012, IEEE Transactions on Robotics.

[19]  Amit Singer,et al.  Exact and Stable Recovery of Rotations for Robust Synchronization , 2012, ArXiv.

[20]  Johan Fredriksson,et al.  Simultaneous Multiple Rotation Averaging Using Lagrangian Duality , 2012, ACCV.

[21]  Ira Kemelmacher-Shlizerman,et al.  Global Motion Estimation from Point Matches , 2012, 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission.

[22]  Heng Wang,et al.  On the Structure of Nonlinearities in Pose Graph SLAM , 2012, Robotics: Science and Systems.

[23]  Yaron Lipman,et al.  Sensor network localization by eigenvector synchronization over the euclidean group , 2012, TOSN.

[24]  Ruggero Carli,et al.  Autonomous calibration algorithms for networks of cameras , 2012, 2012 American Control Conference (ACC).

[25]  Heng Wang,et al.  On the number of local minima to the point feature based SLAM problem , 2012, 2012 IEEE International Conference on Robotics and Automation.

[26]  Brett Browning,et al.  Orientation only loop-closing with closed-form trajectory bending , 2012, 2012 IEEE International Conference on Robotics and Automation.

[27]  Prabir Barooah,et al.  Collaborative 3D localization of robots from relative pose measurements using gradient descent on manifolds , 2012, 2012 IEEE International Conference on Robotics and Automation.

[28]  John J. Leonard,et al.  An incremental trust-region method for Robust online sparse least-squares estimation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[29]  Amit Singer,et al.  A Cheeger Inequality for the Graph Connection Laplacian , 2012, SIAM J. Matrix Anal. Appl..

[30]  Frank Dellaert,et al.  iSAM2: Incremental smoothing and mapping using the Bayes tree , 2012, Int. J. Robotics Res..

[31]  René Vidal,et al.  Riemannian Consensus for Manifolds With Bounded Curvature , 2012, IEEE Transactions on Automatic Control.

[32]  Xiaoming Hu,et al.  Distributed attitude synchronization control , 2011, IEEE Conference on Decision and Control and European Control Conference.

[33]  Amit Singer,et al.  Eigenvector Synchronization, Graph Rigidity and the Molecule Problem , 2011, Information and inference : a journal of the IMA.

[34]  Nathan Reff,et al.  Spectral properties of complex unit gain graphs , 2011, 1110.4554.

[35]  Basilio Bona,et al.  A Linear Approximation for Graph-based Simultaneous Localization and Mapping , 2011, Robotics: Science and Systems.

[36]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[37]  Giuseppe Carlo Calafiore,et al.  Multi-agent localization from noisy relative pose measurements , 2011, 2011 IEEE International Conference on Robotics and Automation.

[38]  Yoel Shkolnisky,et al.  Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming , 2011, SIAM J. Imaging Sci..

[39]  Klamer Schutte,et al.  Efficient trajectory bending with applications to loop closure , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[40]  Gamini Dissanayake,et al.  How far is SLAM from a linear least squares problem? , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[41]  Frank Dellaert,et al.  Subgraph-preconditioned conjugate gradients for large scale SLAM , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[42]  Giuseppe Carlo Calafiore,et al.  Distributed optimization techniques for range localization in networked systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[43]  Masayuki Fujita,et al.  Vision-based cooperative estimation via multi-agent optimization , 2010, 49th IEEE Conference on Decision and Control (CDC).

[44]  João Pedro Hespanha,et al.  Optimal estimation on the graph cycle space , 2010, Proceedings of the 2010 American Control Conference.

[45]  Luke Fletcher,et al.  Multiple relative pose graphs for robust cooperative mapping , 2010, 2010 IEEE International Conference on Robotics and Automation.

[46]  Wolfram Burgard,et al.  Nonlinear Constraint Network Optimization for Efficient Map Learning , 2009, IEEE Transactions on Intelligent Transportation Systems.

[47]  A. Singer.  Angular Synchronization by Eigenvectors and Semidefinite Programming. , 2009, Applied and computational harmonic analysis.

[48]  Brian D. O. Anderson,et al.  On frame and orientation localization for relative sensing networks , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[50]  Alain Sarlette,et al.  Consensus Optimization on Manifolds , 2008, SIAM J. Control. Optim..

[51]  Amit Singer,et al.  A remark on global positioning from local distances , 2008, Proceedings of the National Academy of Sciences.

[52]  J. Hespanha,et al.  Estimation on graphs from relative measurements , 2007, IEEE Control Systems.

[53]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[54]  Tomás Pajdla,et al.  Robust Rotation and Translation Estimation in Multiview Reconstruction , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[55]  Hanumant Singh,et al.  Visually Mapping the RMS Titanic: Conservative Covariance Estimates for SLAM Information Filters , 2006, Int. J. Robotics Res..

[56]  R. Olfati-Saber,et al.  Swarms on Sphere: A Programmable Swarm with Synchronous Behaviors like Oscillator Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[57]  T. Eren,et al.  Using Angle of Arrival (Bearing) Information in Network Localization , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[58]  Edwin Olson,et al.  Fast iterative alignment of pose graphs with poor initial estimates , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[59]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[60]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[61]  Tom Duckett,et al.  A multilevel relaxation algorithm for simultaneous localization and mapping , 2005, IEEE Transactions on Robotics.

[62]  Kurt Konolige,et al.  Large-Scale Map-Making , 2004, AAAI.

[63]  Venu Madhav Govindu,et al.  Lie-algebraic averaging for globally consistent motion estimation , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[64]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

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

[66]  Sang Wook Lee,et al.  Multiview registration of 3D scenes by minimizing error between coordinate frames , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[67]  Stephen R. Marsland,et al.  Fast, On-Line Learning of Globally Consistent Maps , 2002, Auton. Robots.

[68]  Venu Madhav Govindu,et al.  Combining two-view constraints for motion estimation , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[69]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[70]  Shuzhong Zhang,et al.  Quadratic maximization and semidefinite relaxation , 2000, Math. Program..

[71]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[72]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[73]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[74]  Kenneth Levenberg.  A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[75]  C. Eckart,et al.  The approximation of one matrix by another of lower rank , 1936 .

[76]  Ruggero Carli,et al.  Autonomous Calibration Algorithms for Planar Networks of Cameras , 2012 .

[77]  G. Chirikjian.  Stochastic Models, Information Theory, and Lie Groups, Volume 2 , 2012 .

[78]  Stefano Soatto,et al.  Wide-Sense Estimation on the Special Orthogonal Group , 2008, Commun. Inf. Syst..