This Article 
 Bibliographic References 
 Add to: 
Uncertainty Minimization in the Localization of Polyhedral Objects
May 1994 (vol. 16 no. 5)
pp. 524-530

A straightforward method is presented for the determination of the optimal sensor exploration in the localization of a polyhedral object, whose geometry is known. Optimality is intended in the sense of the a posteriori covariance matrix of the object position and orientation parameters. The method consists in decomposing the problem into simpler subproblems, each one relative to a single planar face of the object. It requires reasonable processing time, i.e. comparable with the sensor activation time.

[1] S. A. Hutchinson and A. C. Kak, "Planning sensing strategies in a robot work cell with multisensor capabilities,"IEEE Trans. Robotics Automat., vol. 5, no. 6, pp. 765-783, Dec. 1989.
[2] H. Durrant-Whyte, "Uncertain geometry in robotics,"IEEE J. Robotics Automat., vol. 4, pp. 23-31, Feb. 1988.
[3] P. Whaite and F. P. Ferrie, "From uncertainty to visual exploration,"IEEE Trans. Pattern Anal. Machine Intell., vol. 13, no. 10, 1991.
[4] A. Cameron and H. Durrant-White, "A Bayesian approach to optimal sensor placement,"Int. J. Robotics Res., vol. 9, no. 5, 1990.
[5] F. C. Shweppe,Uncertain Dynamic Systems. New York: Prentice-Hall, 1973.
[6] R.P. Paul,Robot Manipulators: Mathematics, Programming, and Control, MIT Press, Cambridge, Mass., 1981.
[7] R. A. Brooks and T. Lozano-Perez, "A subdivision algorithm in configuration space for findpath with rotation,"IEEE Trans. Syst. Man Cybern., vol. 15, no. 2, 1985.
[8] Z. Gigus and J. Malik, "Computing the aspect graph for line drawings of polyhedral objects,"IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 2, 1990.
[9] P. C. Muller and H. I. Weber, "Analysis and optimization of certain qualities of controllability and observability for linear dynamical systems,"Automatica, vol. 8, May 1972.
[10] L. Meier, J. Peschon, and R. M. Dressler, "Optimal control of measurement subsystems,"IEEE Trans. Automatic Contr., vol. 12, no. 5, 1967.

Index Terms:
image segmentation; image reconstruction; genetic algorithms; robust estimation; range image segmentation; image reconstruction; primitive parameters; homogeneous surface patch; residual consensus; RESC; compressed histogram method; best-fit surface parameters; planar surfaces; quadratic surfaces; least median squares method; genetic algorithm; random search
V. Caglioti, "Uncertainty Minimization in the Localization of Polyhedral Objects," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 5, pp. 524-530, May 1994, doi:10.1109/34.291444
Usage of this product signifies your acceptance of the Terms of Use.