Planning algorithms are impacting technical disciplines and industries around the world,
including robotics, computer-aided design, manufacturing, computer graphics, aerospace …

Synchronizing Automata and theˇCerný Conjecture Page 1 Synchronizing Automata and
theˇCerný Conjecture Mikhail V. Volkov Department of Mathematics and Mechanics, Ural State …

Robotics is concerned with the generation of computer-controlled motions of physical
objects in a wide variety of settings. Because physical objects define spatial distributions in 3 …

Let A be a complete deterministic finite automaton (DFA) with input alphabet A and state set
Q. We say that such an automaton is synchronising if there exists a word w 2 A such that …

The vibratory bowl feeder is the oldest and still most common approach to the automated
feeding (orienting) of industrial parts. In this paper, the authors consider a class of vibratory …

Manufacturing systems may be subject to external attacks and failures, so it is important to
deal with the recovery of the system after these situations. This article deals with the problem …

A survey of the state-of-the-art of the theory of synchronizing automata is given in its part
concerned with the case of complete deterministic automata. Algorithmic and complexity …

When manipulating parts, it is important to determine the orientation of the part with respect
to the gripper. This orientation may not be known precisely or may be disturbed by the act of …

A common task in automated manufacturing processes is to orient parts prior to assembly.
We consider sensorless orientation of a polygonal part by a sequence of fences. We show …

A strategy S solving a navigation task T is called competitive with ratio r if the cost of solving
any instance t of T does not exceed r times the cost of solving t optimally. The competitive …