To plan a feasible path in the environment with danger zones for assembly/disassembly, a RRT-based path planning algorithm was presented. The algorithm addressed a new density avoided sampling function based on kurtosis coefficient for planning in the free configuration space, and introduced a random sampling function which obtains random state from the triangles that describe the danger zones. The local planner connecting the samples with RRT trees is also introduced. Experimental results show that the algorithm much more effectively searches the paths between danger zones and obstacles.
PL
Zaprezentowano metodę wyznaczania możliwej ścieżki ruchu w środowisku z zagrożeniami. Algorytm bazuje na systemie PRM (probabilistic roadmap) i RRT (rapidly-exploring random trees).
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W pracy przedstawiony został schemat tworzenia funkcji oceny dla metody wyboru drogi. W trakcie analizy został wykorzystany model matematyczny pojazdu podwodnego typu "Ukwiał", na którym jest możliwość symulacyjnego sprawdzenia poprawności metody wyboru drogi. Podstawą metody wyboru drogi jest wykorzystanie algorytmu genetycznego, czego główną konsekwencją jest to, że większość prac skupionych jest na funkcji oceny, a szczególnie na jej złożoności, co skutkuje poszukiwaniem innego podejścia do problemu wyboru drogi. Przedstawione zostały wyniki niektórych badań dotyczących wpływu parametrów algorytmu genetycznego na metodę oraz wynikające z nich wnioski.
EN
The outline of the solving the problem of creating the evaluation function for the meth of route selection is presented in this paper. In the course of analysis the mathematical model 0 underwater vehicle called UKWIAL is used where the simulation verification of correctness of the method is possible. The basis of the method of route selection is the use of genetic algorithm. its consequence is that majority of work is concentrating on the evaluation function, especially on its computational complexity, for that reason prospecting of other way of solving problem of route selection is the effect. Moreover, the assumptions enabling the creating this function and the suggestions of its simplification are also presented, which minimize computational complexity of calculations. Finally preliminary results of numerical research for not quite a from of the evaluation function and influence of parameters of genetic algorithm on the method are shown.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.