Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Lee algorithm

Sortuj według:

Ogranicz wyniki do:

Avoiding the Obstacles in the Robot Working Zone by using the Lee Algorithm

Daneshjo Naqib, Kralík Marián, Petrovčiková Katka, Dudáš Pajerská Erika, Paštéka Michael

Advances in Science and Technology. Research Journal

2019

Vol. 13, no 2

72--83

Non-collision trajectories of an industrial robot are the key objective when planning its handling cycles. When the robot should move optimally, precisely and safely in each situation, it is necessary that every obstacle placed in its transition trajectory should be programmed and avoided. The optimal trajectory corresponds to choosing, if possible, the shortest and most appropriate way for the specific movement to be finished. The task of avoiding obstacles by the industrial robot in its working zone can be solved by various methods and algorithms. The paper shows the use of the kinematics SCARA as a way of avoiding obstacles by a robot in the working zone using the Lee algorithm. The configuration fields and networks are being modelled for the avoidance of obstacles together with their evaluation and the search for the shortest trajectory reflected in the robot programming.

Estymacja długości połączeń w układach VLSI

Kos A., Nagórny Z.

Elektronika : konstrukcje, technologie, zastosowania

2005

Vol. 46, nr 11

47-49

Znane są różne sposoby estymacji długości połączeń w układach VLSI. Nie zawsze istnieje zgodność między wartością estymowanej długości połączeń a rzeczywistą długością połączeń po ich wyznaczeniu. Przedstawiono sposób wyznaczenia współczynników korygujących wartość estymowanej długości połączeń, w zależności od liczby końcówek w danym węźle układu elektronicznego. Określono wartości współczynników dla dwóch sposobów estymacji długości połączeń: half-perimeter oraz grafu pełnego. Wartości współczynników wyznaczono na podstawie porównania estymowanej długości połączeń bez współczynników z długością wyznaczoną na podstawie zmodyfikowanego algorytmu Prima, który jest stosowany do prowadzenia połączeń w układach VLSI. Przedstawiono rezultaty rozmieszczania modułów, uzyskane z zastosowaniem otrzymanych współczynników.

The design process of the VLSI circuits requires the use of computer aided design tools. The physical design phases are described: floorplanning, placement and routing. The cell placement is a very important phase of the physical design process. The most commonly used objective of the placement is to minimize the total wire length. Placement algorithms use a wire length estimate to minimize the total wire length, because each intermediate configurations routing takes too much time. The most commonly used methods to estimate the total wire length are halfperimeter and complete graph measures. There is not a good correlation between these estimations and the actual total wire length after routing. In this paper a method to adjust the halfperimeter and complete graph measures using correction factors is presented. The correction factor of the net wire length estimate is a function of the number of net terminals. The actual net wire length is calculated by using a modified Prim algorithm and the Lee algorithm.