Homogeneous neuronlike structures for optimization variational problem solving
The wide class of optimization problems requiring the selection of a single optimal solution among a set of possible variants falls into the category of variational problems. The mismatch between the parallel nature of variational problems and the serial way of information processing on standard computers makes great difficalties in solving this problems by computer, espessially when the task must be solved quickly in real time. The method of solving the different types of variational problems with the help of homogeneous neuron like structure (HNS) using the parallel information processing is presented in this work. By that a high speed in working out of the solution is achieve-One of the variational problems, requiring the solution in real time is the problem of planning the collision-free robot movement to the target. The solution of given problem by the HNS is presented in the paper. The high homogeneity and simplicity of the HNS cells allowed to construct the VLSI of HNS fragments and the HNS microassemby which are described in this paper. Some examples the applications of HNS in autonomous transport robot-planetcars control systems are given too.
KeywordsVariational Problem Functional Space Robot Movement Minimum Path Extreme Solution
Unable to display preview. Download preview PDF.
- 1.Alsgoltss L.Ae. Differential equations and calculus of variations.-Moscow, 1969, 424p.Google Scholar
- 2.Molsejev N.N. Elements of the optimal system theory.-Moscow 1975, 525p.Google Scholar
- 3.Kalyayev I.A., Kapustyan S.G. Homogeneous structures for aptimization and planning variational problems solving.-L'vov, 1991, 88p.Google Scholar
- 4.Kalyayev A.U., Chernychin J.U., Noskov U.P., Kalyayev I.A. Homogeneous control structures of adaptiv robot-Moscow, 1989, 147p.Google Scholar
- 5.Kalyaev A.U., Chernukhin J.U., Kalyaev I.A. et al. Construction of homogeneous control structures of adaptive autonomus robots, Microprocessor software and systems, — Moscow, 1985, N 4. pp. 68–71Google Scholar