CuikSLAM: A kinematics-based approach to SLAM

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 2425-2431

  Porta, Josep M ^a  

^a INSTITUT DE ROBÒTICA I INFORMÀTICA INDUSTRIAL CSIC UPC   (Spain)

Author keywords

Interval based methods; Kinematics; SLAM

Indexed keywords

INTERVAL BASED METHODS; MAP CONSTRUCTION AND REFINEMENT; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM);

ALGORITHMS; CONSTRAINT THEORY; KINEMATICS; MOTION PLANNING; NONLINEAR SYSTEMS; PROBABILISTIC LOGICS; PROBLEM SOLVING;

CONFORMAL MAPPING;

EID: 33846160958     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2005.1570476     Document Type: Conference Paper

References (33)

1. J. Angeles, Spatial Kinematic Chains. Analysis, Synthesis, and Optimisation. Springer-Verlag, Berlin, 1982.
2. J. Nielsen and B. Roth, "On the kinematic analysis of robotic mechanisms," The International Journal of Robotics Research, vol. 18, no. 12, pp. 1147-1160, 1999.
3. C. H. Hoffmann and B. Yuan, "On spatial constraints solving approaches," in Automated Deduction in Geometry: Third International Workshop, ser. Lecture Notes in Computer Science, vol. 2061, 2000.
4. I. Z. Emiris and B. Mourrain, "Computer algebra methods for studying and computing molecular conformations," Algorithmica, no. 25, pp. 372-402, 1999.
5. S. Thrun, "Robotic mapping: A survey," in Exploring Artificial Intelligence in the New Millennium. Morgan Kaufmann, 2003.
6. P. Newman, "On the structure and solution of the simultaneous localization and map building problem," Ph.D. dissertation, Australian Center of Field Robotics, University of Sydney, 2000.
7. J. Leonard and H. Durrant-Whyte, "Mobile Robot Localization by Tracking Geometric Beacons," IEEE Transactions on Robotics and Automation, vol. 7, no. 3, pp. 376-382, 1991.
8. A. Doucet, N. d. Freitas, and N. Gordon, Sequential Monte Carlo in Practice. Springer-Verlag, New York, 2001.
9. J. Folkesson and H. Christensen, "Graphical SLAM: A self-correcting map," in Proceedings of the IEEE International Conference on Robotics and Automation, 2004, pp. 383-390.
10. K. Konolige, "Large-scale map-making," in AAAI, 2004, pp. 457-463.
11. F. Lu and E. Milios, "Globally consistent range scan aligment for environment mapping," Autonomous Robots, vol. 4, pp. 333-349, 1997.
12. M. Csorba, "Simultaneous localization and map building," Ph.D. dissertation, Robotics Research Group, Department of Engineering Science, University of Oxford, 1997.
13. S. Thrun, Y. Liu, D. Koller, A. Ng, Z. Ghahramani, and H. Durrant-Whyte, "Simultaneous localization and mapping with sparse extended information filters," International Journal of Robotics Research, vol. 23, no. 7-8, pp. 693-716, 2004.
14. M. Kieffer, L. Jaulin, E. Walter, and D. Meizel, "Robust autonomous robot localization using interval analysis," Reliable Computing, vol. 6, no. 3, pp. 337-362, 2000.
15. M. D. Marco, A. Garulli, A. Giannitrapani, and A. Vicino, "A set theoretic approach to dynamic robot localization and mapping," Autonomous Robots, vol. 14, pp. 23-47, 2004.
16. F. Thomas, Computer-Aided Mechanical Assembly Planning. Kluwer Academic Publishers, 1991, ch. Chapter 4: Graphs of Kinematic Constraints, pp. 81-111.
17. D. Manocha and J. Canny, "Efficient inverse kinematics for general 6R manipulators," IEEE Transactions on Robotics and Automation, vol. 10, pp. 648-657, 1994.
18. K. Sridharan, "Computing two penetration measures for curved 2D objects," Information Processing Letters, vol. 72, pp. 143-148, 1999.
19. B. Roth and F. Freudenstein, "Synthesis of path-generating mechanisms by numerical methods," ASME Journal of Engineering for Industry, vol. 85, pp. 298-307, 1963.
20. C. Wampler, A. Morgan, and A. Sommese, "Numerical continuation methods for solving polynomial systems arising in kinematics," ASME Journal of Mechanical Design, vol. 112, pp. 59-68, 1990.
21. R. S. Rao, A. Asaithambi, and S. K. Agrawal, "Inverse kinematic solution of robot manipulators using interval analysis," ASME Journal of Mechanical Design, vol. 120, pp. 147-150, 1998.
22. J.-P. Merlet, "A formal numerical approach to determine the presence of singularity within the workspace of a parallel robot," in Proceedings of the 2nd Workshop on Computational Kinematics, Seoul, South Korea, May 2001, pp. 167-176.
23. A. Castellet and F. Thomas, "An algorithm for the solution of inverse kinematics problems based on an interval method," in Advances in Robot Kinematics, M. Husty and J. Lenarcic, Eds. Kluwer Academic Publishers, 1998, pp. 393-403.
24. E. Sherbrooke and N. Patrikalakis, "Computation of the solutions of nonlinear polynomial systems," Computer Aided Geometric Design, vol. 10, no. 5, pp. 379-405, 1993.
25. J. M. Porta, L. Ros, F. Thomas, and C. Torras, "Solving multi-loop linkages by iterating 2D clippings," in Advances in Robot Kinematics, F. Thomas and J. Lenarcic, Eds. Kluwer Academic Publishers, 2002, pp. 255-264.
26. P. Gleiss, J. Leydold, and P. Stadler, "Interchangeability of relevant cycles in graphs," Electron. J. Combin., pp. 1-16, 2000.
27. J. Stolfi and L. de Figueiredo, Self-Validated Numerical Methods and Applications. Rio de Janeiro: Institute for Pure and Applied Mathematics (IMPA), 1997, monograph for the 21st Brazilian Mathematics Colloquium (CBM'97), IMPA.
28. A. Castellet, "An interval method for solving inverse kinematics problems," Ph.D. dissertation, Universitat Politècnica de Catalunya, 1998.
29. J. M. Porta, L. Ros, F. Thomas, and C. Torras, "A branch-and-prune solver for distance constraints," IEEE Transactions on Robotics, p. To appear.
30. F. Thomas, "Solving geometric constraints by iterative projections and backprojections," in Proceedings of the IEEE International Conference on Robotics and Automation, 2004, pp. 1789-1795.
31. G. Chirikjian and J. Burdick, "A modal approach to hyper-redundant manipulator kinematics," IEEE Transactions on Robotics and Automation, vol. 10, no. 3, pp. 343-354, 1994.
32. G. Crippen and T. Havel, Distance Geometry and Molecular Conformation. Research Studies Press: Taunton, Somerset, England, 1998.
33. M. Thorpe and P. Duxbury, Eds., Rigidity Theory and Applications, ser. Fundamental Materials Research. Kluwer, 1999.