An optimal line following algorithm
Related Experiment Video
Updated: May 29, 2026

Design and Application of a Fault Detection Method Based on Adaptive Filters and Rotational Speed Estimation for an Electro-Hydrostatic Actuator
Published on: October 28, 2022
1Computer and Automation Institute, Hungarian Academy of Sciences, Budapest, Hungary.
Abstract:
An algorithm is described for optimal following of the lines in digitized TV pictures. Initially, the picture is subjected to an edge detection operation resulting in short edge-line pieces (strokes). The bifurcation points of the lines in the picture are detected on the basis of variances in stroke angles. A mathematical model using graph theoretical concepts is set up on the arrays of strokes (streaks) to be found among the bifurcation points. The model assumes that the streaks will follow the lines of the picture in an optimal way. An algorithm is given which finds the streaks. The correctness of the algorithm is proved in a pure mathematical way. Experiments with on-line TV pictures show the performance of the algorithm.
Related Concept Videos
Reducing Line Loss
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss in...
Optimal Foraging
Boundary Conditions: Lossless Lines
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Optimization Problems
Root-Locus Method
This system can be represented by a block diagram,...