Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "ścieżki" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-8 z 8
    Tytuł:
    An exact geometry-based algorithm for path planning
    Autorzy:
    Jafarzadeh, H.
    Fleming, C. H.
    Powiązania:
    https://bibliotekanauki.pl/articles/331494.pdf
    Data publikacji:
    2018
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    shortest possible path algorithm
    path planning
    collision free path
    algorytm najkrótszej ścieżki
    planowanie ścieżki
    ścieżka bezkolizyjna
    Opis:
    A novel, exact algorithm is presented to solve the path planning problem that involves finding the shortest collision-free path from a start to a goal point in a two-dimensional environment containing convex and non-convex obstacles. The proposed algorithm, which is called the shortest possible path (SPP) algorithm, constructs a network of lines connecting the vertices of the obstacles and the locations of the start and goal points which is smaller than the network generated by the visibility graph. Then it finds the shortest path from start to goal point within this network. The SPP algorithm generates a safe, smooth and obstacle-free path that has a desired distance from each obstacle. This algorithm is designed for environments that are populated sparsely with convex and nonconvex polygonal obstacles. It has the capability of eliminating some of the polygons that do not play any role in constructing the optimal path. It is proven that the SPP algorithm can find the optimal path in O(nn’2) time, where n is the number of vertices of all polygons and n’ is the number of vertices that are considered in constructing the path network (n’ ≤ n). The performance of the algorithm is evaluated relative to three major classes of algorithms: heuristic, probabilistic, and classic. Different benchmark scenarios are used to evaluate the performance of the algorithm relative to the first two classes of algorithms: GAMOPP (genetic algorithm for multi-objective path planning), a representative heuristic algorithm, as well as RRT (rapidly-exploring random tree) and PRM (probabilistic road map), two well-known probabilistic algorithms. Time complexity is known for classic algorithms, so the presented algorithm is compared analytically.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2018, 28, 3; 493-504
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Modyfikacja wariantów sukcesji w ewolucyjnej metodzie planowania ścieżki przejścia
    Modification of post-selection methods in evolutionary path planning problem
    Autorzy:
    Kuczkowski, Ł.
    Śmierzchalski, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/269098.pdf
    Data publikacji:
    2013
    Wydawca:
    Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
    Tematy:
    algorytmy ewolucyjne
    planowanie ścieżki przejścia
    sukcesja
    evolutionary algorithms
    path planning
    postselection
    Opis:
    W pracy analizowano wpływ sukcesji na kształtowanie nacisku selektywnego w ewolucyjnej metodzie planowania ścieżek przejść. Opisano metody sukcesji oraz przedstawiono pojęcie nacisku selektywnego. Zrealizowano badania dla 4 rodzajów algorytmów ewolucyjnych, w każdym przypadku stosując inną metodę sukcesji. Przeprowadzono symulację, uwzględniając liczbę wymienianych osobników oraz różne metody zastępowania. Otrzymane rezultaty pozwalają na dobór metody sukcesji tak, aby zapewnić zbieżność oraz zachować zdolność algorytmu do przeszukiwania przestrzeni rozwiązań.
    In this paper an impact of post-selection methods on shaping selection pressure was analyzed. Different methods of post-selection has been described. The concept of selection pressure was presented. Research has been made for 4 kinds of evolutionary algorithm, in each case a different method of post-selection was used. The simulations was performed taking into account number of replaced individuals and various methods of replacement. Results allow to choose post-selection method, so that algorithm will be able to effectively search solution space and ensure its convergence.
    Źródło:
    Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2013, 36; 111-116
    1425-5766
    2353-1290
    Pojawia się w:
    Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do problemu wyznaczania ścieżki przejścia
    Application of multi-population evolutionary algorithm for path planning problem
    Autorzy:
    Kuczkowski, Ł.
    Śmierzchalski, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/266972.pdf
    Data publikacji:
    2013
    Wydawca:
    Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
    Tematy:
    algorytmy ewolucyjne
    algorytmy wielopopulacyjne
    planowanie ścieżki przejścia
    evolutionary algorithms
    multi-population algorithm
    path planning
    Opis:
    Artykuł przedstawia zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do wyznaczania ścieżki przejścia. Zastosowany algorytm oparty jest na modelu z częściowo wymienianą populacją oraz migracją między niezależnie ewoluującymi populacjami. W pracy porównano działanie algorytmu wielopopulacyjnego z jednopopulacyjnym oraz zbadano wpływ poszczególnych parametrów na jakość uzyskanego rozwiązania. Wykazano, że zastosowanie kilku niezależnie ewoluujących populacji prowadzi do uzyskania rozwiązania lepszego w stosunku do wariantu jednopopulacyjnego. Jako problem testowy zostało wybrane zagadnienie unikania kolizji na morzu.
    In this paper an application of multi-population evolutionary algorithm for path planning problem is presented. A steadystate genetic algorithm is used for evolution of single population. An applied migration mechanism is based on island topology. In the article the comparison of single and multi-population algorithm has been made and the influence of changing algorithm parameters has been studied. It has been shown that using several independently evolving population leads to a better solution than when the single population is used. For a testing problem a sea collision avoiding problem has been chosen.
    Źródło:
    Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2013, 36; 117-122
    1425-5766
    2353-1290
    Pojawia się w:
    Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Mobile Robot Path Planning with Obstacle Avoidance using Particle Swarm Optimization
    Planowanie bezkolizyjnej ścieżki ruchu robota mobilnego przy użyciu algorytmu rojowego
    Autorzy:
    Chołodowicz, E.
    Figurowski, D.
    Powiązania:
    https://bibliotekanauki.pl/articles/274869.pdf
    Data publikacji:
    2017
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    mobile robot
    path planning
    obstacle avoidance
    particle swarm optimization (PSO)
    dynamic environment
    robot mobilny
    planowanie ścieżki ruchu
    unikanie przeszkód
    algorytm rojowy
    dynamiczne środowisko
    Opis:
    This paper presents a constrained Particle Swarm Optimization (PSO) algorithm for mobile robot path planning with obstacle avoidance. The optimization problem is analyzed in static and dynamic environments. A smooth path based on cubic splines is generated by the interpolation of optimization solution; the fitness function takes into consideration the path length and obstaclegenerated repulsive zones. World data transformation is introduced to reduce the optimization algorithm computational complexity. Different scenarios are used to test the algorithm in simulation and real-world experiments. In the latter case, a virtual robot following concept is exploited as part of the control strategy. The path generated by the algorithm is presented in results along with its execution by the mobile robot.
    W artykule przedstawiono algorytm rojowy z ograniczeniami realizujący planowanie bezkolizyjnej ścieżki ruchu robota mobilnego. Problem optymalizacyjny został przeanalizowany dla środowiska statycznego i dynamicznego. Do stworzenia gładkiej ścieżki ruchu wykorzystano interpolację rozwiązania optymalizacji przy użyciu sześciennych funkcji sklejanych. Funkcja kosztu uwzględnia długość ścieżki ruchu oraz penalizację za naruszenie przestrzeni przeszkód. Wprowadzono transformację świata w celu redukcji złożoności obliczeniowej algorytmu optymalizacji. Przeprowadzono zróżnicowane scenariusze badawcze testujące algorytm w eksperymentach symulacyjnych i rzeczywistych. W przypadku tych ostatnich wykorzystano ideę podążania za wirtualnym robotem. Zaprezentowano wyniki obrazujące wygenerowaną ścieżkę ruchu oraz ocenę jej realizacji przez robota mobilnego.
    Źródło:
    Pomiary Automatyka Robotyka; 2017, 21, 3; 59-68
    1427-9126
    Pojawia się w:
    Pomiary Automatyka Robotyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Mean crossover in evolutionary path planning method for maritime collision avoidance
    Krzyżowanie uśredniające w ewolucyjnej metodzie planowania ścieżki przejścia w zastosowaniu do problemu unikania kolizji na morzu
    Autorzy:
    Kuczkowski, Ł.
    Kolendo, P.
    Jaworski, B.
    Śmierzchalski, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/359740.pdf
    Data publikacji:
    2012
    Wydawca:
    Akademia Morska w Szczecinie. Wydawnictwo AMSz
    Tematy:
    algorytmy genetyczne
    planowanie ścieżki przejścia
    unikanie kolizji
    genetic algorithms
    path planning
    collision avoidance
    Opis:
    This paper presents the use of mean crossover genetic operator for path planning using evolutionary algorithm for collision avoidance on sea. Mean crossover ensures widening of the possible solutions’ set that can be achieved in comparison to exchange crossover variant. The research shown, that the mean crossover allows to achieve results independent from the initial generation and quicker transition of the algorithm from the exploration to the exploitation phase. New version of the algorithm allows for an effective solution search for the problem of a collision scenario on sea.
    Artykuł przedstawia zastosowanie operatora krzyżowania uśredniającego do wyznaczania ścieżki przejścia przy użyciu algorytmu ewolucyjnego w zastosowaniu do unikania kolizji na morzu. Krzyżowanie uśredniające zapewnia rozszerzenie zbioru rozwiązań możliwych do uzyskania w porównaniu z wariantem krzyżowania wymieniającego. Przeprowadzone badania wykazały, że zastosowany wariant krzyżowania pozwala na uniezależnienie wyników symulacji od postaci populacji początkowej oraz szybsze przejście algorytmu z fazy eksploracji do eksploatacji obszaru przyciągania optimum. Nowa wersja algorytmu pozwala na skuteczne poszukiwanie rozwiązań w sytuacji kolizyjnej na morzu.
    Źródło:
    Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2012, 30 (102); 70-77
    1733-8670
    2392-0378
    Pojawia się w:
    Zeszyty Naukowe Akademii Morskiej w Szczecinie
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Obstacle avoidance method of autonomous vehicle based on fusion improved A*APF algorithm
    Autorzy:
    Qian, Yubin
    Sun, Hongtao
    Feng, Song
    Powiązania:
    https://bibliotekanauki.pl/articles/2204535.pdf
    Data publikacji:
    2023
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    obstacle avoidance
    path planning
    fuzzy control
    tracking control
    unikanie przeszkód
    planowanie ścieżki
    kontroler rozmyty
    kontroler śledzenia
    Opis:
    This paper proposes an autonomous obstacle avoidance method combining improved A-star (A*) and improved artificial potential field (APF) to solve the planning and tracking problems of autonomous vehicles in a road environment. The A*APF algorithm to perform path planning tasks, and based on the longitudinal braking distance model, a dynamically changing obstacle influence range is designed. When there is no obstacle affecting the controlled vehicle, the improved A* algorithm with angle constraint combined with steering cost can quickly generate the optimal route and reduce turning points. If the controlled vehicle enters the influence domain of obstacle, the improved artificial potential field algorithm will generate lane changing paths and optimize the local optimal locations based on simulated annealing. Pondering the influence of surrounding participants, the four-mode obstacle avoidance process is established, and the corresponding safe distance condition is analyzed. A particular index is introduced to comprehensively evaluate speed, risk warning, and safe distance factors, so the proposed method is designed based on the fuzzy control theory. In the tracking task, a model predictive controller in the light of the kinematics model is devised to make the longitudinal and lateral process of lane changing meet comfort requirements, generating a feasible autonomous lane-change path. Finally, the simulation was performed in the Matlab/Simulink and Carsim combined environment. The proposed fusion path generation algorithm can overcome the shortcomings of the traditional single method and better adapt to the dynamic environment. The feasibility of the obstacle avoidance algorithm is verified in the three-lane simulation scenario to meet safety and comfort requirements.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2023, 71, 2; art. no. e144624
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An offline path planning method for autonomous vehicles
    Autorzy:
    Barsi, Á.
    Nyerges, Á.
    Potó, V.
    Tihanyi, V.
    Powiązania:
    https://bibliotekanauki.pl/articles/111781.pdf
    Data publikacji:
    2018
    Wydawca:
    Stowarzyszenie Menedżerów Jakości i Produkcji
    Tematy:
    connected and automated vehicles
    autonomous driving
    self-driving vehicles
    trajectory planning
    path planning
    sterowanie pojazdem
    zautomatyzowany pojazd
    pojazdy samojezdne
    planowanie trajektorii
    planowanie ścieżki
    planowanie trasy
    pojazd autonomiczny
    Opis:
    Driving a road vehicle is a very complex task in terms of controlling it, substituting a human driver with a computer is a real challenge also from the technical side. An important step in vehicle controlling is when the vehicle plans its own trajectory. The input of the trajectory planning are the purpose of the passengers and the environment of the vehicle. The trajectory planning process has several parts, for instance, the geometry of the path-curve or the speed during the way. Furthermore, a traffic situation can also determine many other parameters in the planning process. This paper presents a basic approach for trajectory design. To reach the aim a map will be given as a binary 2204 x 1294 size matrix where the roads will be defined by ones, the obstacles will be defined by zeros. The aim is to make an algorithm which can find the shortest and a suitable way for vehicles between the start and the target point. The vehicle speed will be slow enough to ignore the dynamical properties of the vehicle. The research is one of the first steps to realize automated parking features in a self-drive car.
    Źródło:
    Production Engineering Archives; 2018, 19; 37-42
    2353-5156
    2353-7779
    Pojawia się w:
    Production Engineering Archives
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Zmodyfikowana metoda pól potencjałowych do wyznaczania drogi robota mobilnego
    Modified Potential Field Method for Mobile Robot Route Calculation
    Autorzy:
    Oborski, P.
    Fedorczyk, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/275049.pdf
    Data publikacji:
    2015
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    roboty mobilne
    planowanie ścieżki
    algorytmy sterowania
    sterowanie nadrzędne
    badania symulacyjne
    mobile robots
    path planning
    shop floor control
    control algorithms
    simulation tests
    Opis:
    Możliwość wykorzystania robotów mobilnych w przemyśle jest w dużej mierze zależna od zastosowania efektywnych systemów sterowania. Powinny one pozwalać na autonomiczne, bezpieczne i szybkie osiąganie planowanych punktów drogi. Jednym z podstawowych problemów jest wybór odpowiednich algorytmów doboru i optymalizacji ścieżki ruchu. Ich zadaniem jest bieżące wyliczanie przebiegu drogi, omijającej przeszkody, optymalnie prowadzącej robota do postawionego, często zmieniającego się celu. Istotnym problemem w wyznaczaniu ścieżki robota mobilnego jest złożoność optymalizacji. W podejściu globalnym istnieje możliwość optymalizacji całej ścieżki, jednak wymagana jest znajomość wszystkich przeszkód przed przystąpieniem do obliczeń. Uniemożliwia to bieżące reagowanie na ich zmiany. Wadą jest także wymagana duża moc obliczeniowa. Podejście lokalne pozwala na dynamiczne reagowanie na zmieniające się przeszkody i cele. Wyznaczanie drogi można zawęzić do ograniczonego obszaru wokół robota, co znacznie zmniejsza wymagania w zakresie przetwarzania danych. Wadą jednak jest brak możliwości globalnej optymalizacji. W artykule przedstawiono wyniki badań symulacyjnych metody lokalnego planowania ścieżki robota w oparciu o wyliczanie pól potencjałowych. Opracowano uniwersalny algorytm wykorzystujący zmodyfikowaną metodę pól potencjałowych oraz zbudowano aplikację pozwalającą na wykonywanie badań symulacyjnych w oparciu o mapy otoczenia. Przy wykorzystaniu opracowanej aplikacji przeprowadzono badania symulacyjne zachowania się robotów mobilnych sterowanych różnymi algorytmami oraz poruszających się w różnych środowiskach.
    The possibility of using mobile robots in industry is largely dependent on the application of the efficient control systems. They should be able to achieve planned road points autonomously, safety and fast. Selection of suitable algorithms for route calculation and optimization is one of the main problems. Their task is current calculation of the road, avoiding obstacles, making the leading robot achieve often changing goal. Complexity of the optimization of a mobile robot path is one of the main problems. There are two main approaches in the mobile robot path calculation: the global and local one. In the global approach it is possible to optimize the entire path. However, it requires knowledge of all the obstacles before starting calculation, so a dynamic response to changes is impossible. The disadvantage is also required significant computing power. The local approach allow for dynamic response to changing obstacles and goals. Searching of the path can be narrowed to a limited area around robot what greatly reduce the requirements with regard to the processing of data. However, disadvantage is the inability of global optimization. The article presents the results of research on new modified potential filed method development. On the base of it a universal control algorithm has been prepared. It was used for simulation based testing of the algorithm operation in various difficult conditions like local minimum.
    Źródło:
    Pomiary Automatyka Robotyka; 2015, 19, 2; 57-64
    1427-9126
    Pojawia się w:
    Pomiary Automatyka Robotyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-8 z 8

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies