Particle filtering on the Euclidean group: Framework and applications

Robotica

Volumn 25, Issue 6, 2007, Pages 725-737

  Kwon, Junghyun ^a   Choi, Minseok ^a   Park, F C ^a   Chun, Changmook ^b  

^a Seoul National University   (South Korea)

^b Korea Institute of Science and Technology   (South Korea)

Author keywords

Euclidean group; Lie group; Particle filtering

Indexed keywords

COMPUTER VISION; COVARIANCE MATRIX; GLOBAL POSITIONING SYSTEM; NONLINEAR SYSTEMS;

ATTITUDE ESTIMATION; BILINEAR SYSTEMS; EUCLIDEAN GROUP; LIE GROUP; PARTICLE FILTERING;

STOCHASTIC CONTROL SYSTEMS;

EID: 35548965201     PISSN: 02635747     EISSN: 14698668     Source Type: Journal    
DOI: 10.1017/S0263574707003529     Document Type: Article

References (43)

1. M. S. Arulampalam, S. Maskell, N. Gordon and T. Clapp, "A tutorial on particle filter for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process. 50(2), 174-188, (2002).
2. F. Banovac, J. Tang, S. Xu, D. Linch, H. Y. Chung, E. B. Levy, T. Chang, M. F. McCullough, Z. Yaniv, B. J. Wood and K. Cleary, "Precision targeting of liver lesions using a novel electromagnetic navigation device in physiologic phantom, and swine," Med. Phy., 32(8), 269-2705, (2005).
3. A. Blake, M. Isard and J. MacCormick, "Statistical Models of Visual Shape and Motion," In: Sequential Monte Carlo Methods in Practice (A. Doucet, N. Freitas and N. Gordon, eds.) (Springer-Verlag, New York, 2001) pp. 339-357.
4. R. W. Brockett, "The Geometry of the Conditional Density Functions," In: Analysis and Optimization of Stochastic Systems (O. L. R. Jacobs et al., eds.) (Academic, New York, 1980) pp. 399-409.
5. G. S. Chirikjian and A. B. Kyatkin, Engineering Applications of Noncommutative Harmonic Analysis (CRC, Boca Raton, 2000).
6. A. Chiuso and S. Soatto, "Monte Carlo Filtering on Lie Groups," Proceedings of the 39th IEEE Conference on Decision and Control 1, (2000) pp. 304-309.
7. P. Crouch and R. Grossman, "Numerical integration of ordinary differential equations on manifolds," J. Nonlinear Sci. 3, 1-33 (1993).
8. A. Doucet, N. Freitas and N. Gordon, eds., Sequential Monte Carlo Methods in Practice (Springer-Verlag, New York, 2001).
9. T E. Duncan, Probability Densities for Diffusion Processes With Applications to Nonlinear Filtering Theory Ph.D. dissertation (Stanford, CA: Stanford University, 1967).
10. P. Fletcher and S. Joshi, "Principal Geodesic Analysis on Symmetric Spaces: Statistics of Diffusion Tensors," Proceedings of the ECCV'04 Workshop Computer Vision Approaches to Medical Image Analysis (2004), pp. 87-98.
11. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision (Cambridge University Press: Cambridge, U.K. 2000).
12. T. Higuchi, "Self organizing time series model," In: Sequential Monte Carlo Methods in Practice (A. Doucet, N. Freitas and N. Gordon, eds.) pp. 429-444, Springer-Verlag, New York 2001.
13. A. Iserles and H. Munthe-Kaas, "Lie Group Methods," In Acta Numerica (2000), Cambridge University Press, Cambridge 2000.
14. G. Kitagawa, "A self-organizing state-space model," J. Amer. Statist. Assoc., 93, 1203-1215 (1998).
15. P. E. Kloeden and E. Platen, Numerical Solution of Stochastic Differential Equations, Berlin: Springer, 1999.
16. C. Lenglet, M. Rousson, R. Deriche and O. Faugeras, "Statistics on the Manifold of Multivariate Normal Distributions: Theory and Application to Diffusion Tensor MRI Processing," J. Math. Imaging Vis., 25(3), 423-444 (2006).
17. J. Liu and M. West, "Combined parameter and state estimation in simulation-based filtering," In: Sequential Monte Carlo Methods in Practice (A. Doucet, N. Freitas and N. Gordon, eds.) 97-223, Springer-Verlag, New York (2001).
18. M. Moakher, "Means and averaging in the group of rotations," SIAM J. Matrix Analysis Appl., 24(1), 1-16 (2002).
19. R. E. Mortensen, Optimal control of continuous time stochastic systems, Ph.D. dissertation Berkeley, CA: University of California (1966).
20. H. Munthe-Kaas, "Higher order Runge-Kutta methods on manifolds," Appl. Numer. Math., 29, 115-127, (1999).
21. S. Okazawa, R. Ebrahimi, J. Chuang, S. E. Salcudean and R. Rohling, "Hand-held steerable needle device," IEEE/ASME Trans. Mechatron, 10(3), 85-296 (2005).
22. F. C. Park, "Distance metrics on the rigid-body motions with applications to mechanism design," ASME J. Mech. Design, 17(1), 48-54 (1995).
23. F. C. Park, J. Kim and C. Kee, "Geometric descent algorithms for GPS-based attitude determination," AIAA J. Guidance, Control, Dynam, 23(1), 26-33 (2000).
24. W. Park, J. S. Kim, Y. Zhau, N. J. Cowan, A. M. Okamura and G. S. Chirikjian, "Diffusion-based motion planning for a nonholonomic flexible needle model," Proceedings of the IEEE International Conference on Robotics and Automation, pp. 4611-4616 (2005).
25. M. Pitt and N. Shephard, "Filtering via simulation: Auxiliary particle filters," J. Amer. Statistical Assoc., 94(446), 590-599 (1999).
26. S. Sastry, Nonlinear Systems. New York: Springer, 1999.
27. S. T. Smith, "Covariance, subspace and intrinsic Cramer-Rao bounds," IEEE Trans. Signal Process, 53(5), 1610-1630 (2005).
28. S. B. Solomon, C. Magee, D. E. Acker and A. C. Venbrux, "TIPS placement in swine, guided by eletromagnetic realtime needle tip locaization displayed on previously acquired 3-D CT," Cardiovasc Intervent Radiol, 22, 411-414 (1999).
29. G. Spekowius and T. Wendler, Eds., Advances in Healthcare Technology: Shaping the Future of Medical Care. New York: Springer-Verlag, 2006.
30. A. Srivastava, "Bayesian Filtering for Tracking Pose and Location of rigid targets," Proceedings of SPIE Aerosense, Orlando, FL, pp. 160-171. (April, 2000).
31. A. Srivastava and Eric Klassen, "Monte Carlo extrinsic estimators of manifold- valued parameters," IEEE Trans. Signal Process, 50(2), 299-308 (2002).
32. A. Srivastava, U. Grenander, G. R. Jensen and M.I. Miller, "Jump-diffusion markov processes on orthogonal groups for object pose estimation," J. Statistical Planning and Inference, 103(1/2), 15-37 (2002).
33. G. Storvik, "Particle filters in state space models with the presence of unknown static parameters," IEEE Trans. Signal Process, 50(2), 281-289 (2002).
34. S. Thrun, W. Burgard and D. Fox, Probabilistic Robotics. Cambridge, MA: MIT Press, 2005.
35. L. C. Vallot, "Filtering for Silinear Systems,"M.S. Thesis, MIT, Cambridge, MA, 1981.
36. Y Wang and G. S. Chirikjian, "Workspace generation of hyperredundant manipulators as a diffusion process on SE(N)," IEEE Trans. Robot. Autom., 20(3), 399-408 (2004).
37. Y. Wang, Y. Zhou, D. K. Maslen and G. S. Chirikjian, "Solving the phase-noise Fokker-Planck equation using the motion group Fourier transform," IEEE Trans. Commun., 54(5), 868-877 (2006).
38. Y. Wang and G. S. Chirikjian, "Error propagation on the Euclidean group with application to manipulator kinematics," IEEE Trans. Robot., 22(4), 591-602 (2006).
39. R. J. Webster, J.-S. Kim, N. J. Cowan, G. S. Chirikjian and A. Okamura, "Nonholonomic modeling of needle steering," Int. J. Robot. Res., 25(5-6), 509-525 (2006).
40. S. S.-T. Yau and Y. T. Lai, "Explicit solution of DMZ equation in nonlinear filtering via solution of ODEs," IEEE Trans. Autom. Control, 48(3), 505-508 (2003).
41. M. Zakai, "On the optimal filtering of diffusion processes," Z. Warsch, Verw. Geb., 11, 230-243 (1969).
42. Y. Zhou and G. S. Chirikjian, "Probabilistic Models of Dead-Reckoning Error in Nonholonomic Mobile Robots," Proceedings of the IEEE International Conference Robotics and Automation, pp. 1594-1599 (2003).
43. Y. Zhou and G. S. Chirikjian, "Nonholonomic Motion Planning Using Diffusion of Workspace Density Functions," Proceedings of the International Symposium on Advances in Robot Dynamics and Control (Washington, D.C., Nov. 16-21, 2003).