|
Intelligent systems. Theory and applications, 2021, Volume 25, Issue 2, Pages 7–22
(Mi ista300)
|
|
|
|
Part 1. General problems of the intellectual systems theory
Algorithms of moving of the end of the chain to the given point in space with the taxicab metric
I. O. Berger Lomonosov Moscow State University
Abstract:
The paper considers the problem of moving a three-link chain with one fixed edge from the initial position to the position in which the second edge is placed in a given point. The initial position is the position at which all chain links lie on the abscissa axis. Moreover, each chain link has a fixed length, but it can bend at an angle of 90 degrees at any point. The paper proposes an algorithm that minimizes the distance between the initial and final positions of the chain, and the distance measure is based on the metric of taxicab geometry.
Keywords:
Manhattan chains, Manhattan distance, algorithm, taxicab geometry.
Citation:
I. O. Berger, “Algorithms of moving of the end of the chain to the given point in space with the taxicab metric”, Intelligent systems. Theory and applications, 25:2 (2021), 7–22
Linking options:
https://www.mathnet.ru/eng/ista300 https://www.mathnet.ru/eng/ista/v25/i2/p7
|
Statistics & downloads: |
Abstract page: | 111 | Full-text PDF : | 132 | References: | 20 |
|