The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1991 vol.13)
pp: 602-606
ABSTRACT
<p>The problem of determining the optimal straight path between a planar set of points is considered. Each point contributes to the cost of a path a value that depends on the distance between the path and the point. The cost function, quantifying this dependence, can be arbitrary and may be different for different points. An algorithm to solve this problem using an extension of the Hough transform is described. The range of applications includes straight-line fitting to a set of points in the presence of outliers, navigation, and path planning. The proposed extended Hough transform can be tuned to equivalent to well-known robust least-squares techniques, and allows efficient, approximate M-estimation.</p>
INDEX TERMS
artificial intelligence; navigation; path planning; Hough transform; least-squares techniques; M-estimation; least squares approximations; navigation; planning (artificial intelligence); transforms
CITATION
N. Kiryati, A.M. Bruckstein, "On Navigating Between Friends and Foes", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.13, no. 6, pp. 602-606, June 1991, doi:10.1109/34.87346
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool