Global Information Lookup Global Information

Vector Field Histogram information


In robotics, Vector Field Histogram (VFH) is a real time motion planning algorithm proposed by Johann Borenstein and Yoram Koren in 1991.[1] The VFH utilizes a statistical representation of the robot's environment through the so-called histogram grid, and therefore places great emphasis on dealing with uncertainty from sensor and modeling errors. Unlike other obstacle avoidance algorithms, VFH takes into account the dynamics and shape of the robot, and returns steering commands specific to the platform. While considered a local path planner, i.e., not designed for global path optimality, the VFH has been shown to produce near optimal paths.

The original VFH algorithm was based on previous work on Virtual Force Field, a local path-planning algorithm. VFH was updated in 1998 by Iwan Ulrich and Johann Borenstein, and renamed VFH+ (unofficially "Enhanced VFH").[2] The approach was updated again in 2000 by Ulrich and Borenstein, and was renamed VFH*.[3] VFH is currently one of the most popular local planners used in mobile robotics, competing with the later developed dynamic window approach. Many robotic development tools and simulation environments contain built-in support for the VFH, such as in the Player Project.[4]

  1. ^ Borenstein, J.; Koren, Y. (1991). "The vector field histogram-fast obstacle avoidance for mobile robots". IEEE Transactions on Robotics and Automation. 7 (3): 278–288. CiteSeerX 10.1.1.22.2796. doi:10.1109/70.88137. S2CID 757244.
  2. ^ Ulrich, I.; Borenstein, J. (1998). "VFH+: reliable obstacle avoidance for fast mobile robots". Robotics and Automation, 1998. Proceedings. 1998 IEEE International Conference on. Vol. 2. CiteSeerX 10.1.1.31.5081. doi:10.1109/ROBOT.1998.677362.
  3. ^ Ulrich, I.; Borenstein, J. (2000). "VFH: local obstacle avoidance with look-aheadverification". Robotics and Automation, 2000. Proceedings. ICRA'00. IEEE International Conference on. Vol. 3. doi:10.1109/ROBOT.2000.846405.
  4. ^ VFH+ in Player/Stage/Gazebo

and 24 Related for: Vector Field Histogram information

Request time (Page generated in 0.9108 seconds.)

Vector Field Histogram

Last Update:

In robotics, Vector Field Histogram (VFH) is a real time motion planning algorithm proposed by Johann Borenstein and Yoram Koren in 1991. The VFH utilizes...

Word Count : 711

Histogram of oriented gradients

Last Update:

The histogram of oriented gradients (HOG) is a feature descriptor used in computer vision and image processing for the purpose of object detection. The...

Word Count : 2870

Johann Borenstein

Last Update:

obstacle avoidance, and is credited with the development of the Vector Field Histogram. Borenstein received his B.Sc., M.Sc., and D.Sc. degrees in mechanical...

Word Count : 191

Local binary patterns

Last Update:

center). This histogram can be seen as a 256-dimensional feature vector. Optionally normalize the histogram. Concatenate (normalized) histograms of all cells...

Word Count : 1289

Multivariate normal distribution

Last Update:

normal distribution to higher dimensions. One definition is that a random vector is said to be k-variate normally distributed if every linear combination...

Word Count : 9474

Principal component analysis

Last Update:

space are a sequence of p {\displaystyle p} unit vectors, where the i {\displaystyle i} -th vector is the direction of a line that best fits the data...

Word Count : 14281

Raleigh plot

Last Update:

Rayleigh plots (also called circlegrams and closely related to circular histograms, phasor diagrams, and wind roses), are statistical graphics that serve...

Word Count : 2593

Index of robotics articles

Last Update:

User illusion UWA Telerobot Vanessa Kensington Vecna Technologies Vector Field Histogram Vectorman Velocity obstacle Victor Scheinman Vijay Kumar (roboticist)...

Word Count : 3464

Feature scaling

Last Update:

applications (e.g., histogram features) it can be more practical to use the L1 norm (i.e., taxicab geometry) of the feature vector. This is especially...

Word Count : 882

Image editing

Last Update:

rasterize a vector image than to vectorize a raster image; how to go about vectorizing a raster image is the focus of much research in the field of computer...

Word Count : 3596

Outline of computer vision

Last Update:

History of computer vision Image denoising Image histogram Inpainting Super-resolution imaging Histogram equalization Tone mapping Retinex Gamma correction...

Word Count : 769

Image segmentation

Last Update:

methods are used in industry including the maximum entropy method, balanced histogram thresholding, Otsu's method (maximum variance), and k-means clustering...

Word Count : 9656

Digital image processing

Last Update:

(1+4+6+28+30+2+3+2+2)) = 9 Gray Level Histogram method Generally, given a gray level histogram from an image as below. Changing the histogram to uniform distribution...

Word Count : 4970

Covariance matrix

Last Update:

matrix giving the covariance between each pair of elements of a given random vector. Intuitively, the covariance matrix generalizes the notion of variance to...

Word Count : 5418

Multivariate kernel density estimation

Last Update:

viewed as a generalisation of histogram density estimation with improved statistical properties. Apart from histograms, other types of density estimators...

Word Count : 4225

Density estimation

Last Update:

clustering techniques, including vector quantization. The most basic form of density estimation is a rescaled histogram. We will consider records of the...

Word Count : 1346

Mixture model

Last Update:

who had speculated in 1893 (in Tarter and Lock) that asymmetry in the histogram of these ratios could signal evolutionary divergence. Pearson's approach...

Word Count : 7792

Yoram Koren

Last Update:

doi:10.1115/1.2836820. Borenstein, J.; Koren, Y. (1991). "The vector field histogram-fast obstacle avoidance for mobile robots" (PDF). IEEE Transactions...

Word Count : 2216

Glossary of machine vision

Last Update:

widgets in addition to text. Histogram. In statistics, a histogram is a graphical display of tabulated frequencies. A histogram is the graphical version of...

Word Count : 3530

Color normalization

Last Update:

rather than uniform. Histogram specification transforms the red, green and blue histograms to match the shapes of three specific histograms, rather than simply...

Word Count : 1899

Density of states

Last Update:

the system is discretized. Each time the bin i is reached one updates a histogram for the density of states, g ( i ) {\displaystyle g(i)} , by g ( i ) →...

Word Count : 5578

Autocorrelation

Last Update:

random vector X {\displaystyle \mathbf {X} } . The autocorrelation matrix is used in various digital signal processing algorithms. For a random vector X =...

Word Count : 5526

Shot transition detection

Last Update:

same histograms while the shown content differs extremely, e. g. a picture of the sea and a beach can have the same histogram as one of a corn field and...

Word Count : 1974

Phase problem

Last Update:

function gives a large value in a position which corresponds to interatomic vectors. This method can be applied only when the crystal contains heavy atoms...

Word Count : 1126

PDF Search Engine © AllGlobal.net