Informacja

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

Wyszukujesz frazę "planning algorithm" wg kryterium: Temat


Tytuł:
A quick algorithm for planning a path for a biomimetic autonomous underwater vehicle
Autorzy:
Praczyk, T.
Powiązania:
https://bibliotekanauki.pl/articles/135094.pdf
Data publikacji:
2016
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
path planning
underwater vehicle
autonomy
collision avoidance
automatic control
effective planning algorithm
Opis:
Autonomous underwater vehicles are vehicles that are entirely or partly independent of human decisions. In order to obtain operational independence, the vehicles have to be equipped with specialized software. The task of the software is to move the vehicle along a trajectory while avoiding collisions. In its role of avoiding obstacles, the vehicle may sometimes encounter situations in which it is very difficult to determine what the next movement should be from an ad hoc perspective. When such a situation occurs, a planning component of the vehicle software should be run with the task of charting a safe trajectory between nearby obstacles. This paper presents a new path planning algorithm for a Biomimetic Autonomous Underwater Vehicle. The main distinguishing feature of the algorithm is its high speed compared with such classic planning algorithms as A*. In addition to presenting the algorithm, this paper also summarizes preliminary experiments intended to assess the effectiveness of the proposed algorithm.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2016, 45 (117); 23-28
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Racjonalizacja rozwózki/zwózki towarów z jednym portem lotniczym uwzględniająca czynnik czasu
Rationalizations carry/ carting goods with one airport taking into account the time factor
Autorzy:
Cisowski, T.
Powiązania:
https://bibliotekanauki.pl/articles/313239.pdf
Data publikacji:
2016
Wydawca:
Instytut Naukowo-Wydawniczy "SPATIUM"
Tematy:
algorytm planowania
model operatywnego planownia
lotnisko
planning algorithm
operative planning model
airport
Opis:
W niniejszej pracy przedstawiono syntezę ogólnego modelu funkcjonowania oraz opracowano algorytm racjonalnego planowania rozwózki/zwózki towarów z jednym portem lotniczym z wykorzystaniem czynnika czasu. Zaproponowany model odwzorowuje proces racjonalnego, operatywnego planowania zwózki/rozwózki towarów z wykorzystaniem L- najkrótszych marszrut. Algorytm określenia „L – najkrótszych marszrut” w procesie operatywnego planowania rozwózki/zwózki towarów uwzględnia czynnik czasu.
This paper presents a synthesis of the general model of functioning and rational planning algorithm was developed carry/carting / goods from one airport using the time factor. The proposed model reproduces a rational process, operative planning carry / carting goods using L-shortest routes. The algorithm to determine the "L - shortest routes" in the process of operative planning carry / carting goods takes into account the time factor.
Źródło:
Autobusy : technika, eksploatacja, systemy transportowe; 2016, 17, 6; 1287-1293
1509-5878
2450-7725
Pojawia się w:
Autobusy : technika, eksploatacja, systemy transportowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie algorytmów planowania trajektorii dla mobilnych robotów kołowych
The Use of path planning algorithms for wheeled mobile robots
Autorzy:
Buratowski, T.
Uhl, T.
Powiązania:
https://bibliotekanauki.pl/articles/157852.pdf
Data publikacji:
2005
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
algorytmy planowania trajektorii
zastosowanie algorytmu
mobilne roboty kołowe
path planning algorithm
using
wheeled mobile robots
Opis:
W artykule przedstawiono kilka algorytmów planowania trajektorii dla mobilnych robotów kołowych, które między innymi zostały wybrane dla grupy robotów. W trakcie konstruowania prototypu urządzeń wykorzystano układy sensoryczne oparte o czujniki ultradźwiękowe oraz czujniki podczerwieni.
This paper presents several path planning algorithms for mobile robots. In the process of mechatronic design, two sensors: ultrasonic and infrared have been applied.
Źródło:
Pomiary Automatyka Kontrola; 2005, R. 51, nr 11, 11; 17-20
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A collision avoidance algorithm in Simultaneous Localization and Mapping problem for mobile platforms
Autorzy:
Małecki, Tomasz
Narkiewicz, Janusz
Powiązania:
https://bibliotekanauki.pl/articles/2086976.pdf
Data publikacji:
2022
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
algorithm
modeling
path planning
SLAM
Opis:
A collision avoidance algorithm applicable in simultaneous localization and mapping (SLAM) has been developed with a prospect of an on-line application for mobile platforms to search and map the operation area and avoid contact with obstacles. The algorithm, which was implemented in MATLAB software, is based on a linear discrete-time state transition model for determination of the platform position and orientation, and a ‘force’ points method for collision avoidance and definition of the next-step of platform motion. The proposed approach may be incorporated into real-time applications with limited on-board computational resources.
Źródło:
Journal of Theoretical and Applied Mechanics; 2022, 60, 2; 317--328
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Distributed Evolutionary Algorithm for Path Planning in Navigation Situation
Autorzy:
Śmierzchalski, R.
Kuczkowski, Ł.
Kolendo, P.
Jaworski, B.
Powiązania:
https://bibliotekanauki.pl/articles/116175.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
evolutionary algorithm
path planning
simulation environment
Opis:
This article presents the use of a multi‐population distributed evolutionary algorithm for path planning in navigation situation. The algorithm used is with partially exchanged population and migration between independently evolving populations. In this paper a comparison between a multi‐population and a classic single‐population algorithm takes place. The impact on the ultimate solution has been researched. It was shown that using several independent populations leads to an improvement of the ultimate solution compared to a single population approach. The concept was checked against a problem of maritime collision avoidance.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2013, 7, 2; 293-300
2083-6473
2083-6481
Pojawia się w:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Location allocation planning of logistics depots using genetic algorithm
Autorzy:
Ren, Y.
Awasthi, A.
Powiązania:
https://bibliotekanauki.pl/articles/409437.pdf
Data publikacji:
2012
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
genetic algorithm
location-allocation problem
logistics planning
Opis:
Location planning of logistics depots and customer allocation are important decisions in supply chain network design. A carefully planned network design positively impacts the economics of business organizations and their competitivity in national and international markets. In this paper, we present a genetic algorithm based approach for solving location allocation planning problem of logistics depots. The problem is solved considering multiple criteria such as minimal distance, travel cost, travel time etc. A numerical application is provided to demonstrate the proposed approach.
Źródło:
Research in Logistics & Production; 2012, 2, 3; 247-257
2083-4942
2083-4950
Pojawia się w:
Research in Logistics & Production
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An effective metaheuristic for tourist trip planning in public transport networks
Autorzy:
Ostrowski, Krzysztof
Powiązania:
https://bibliotekanauki.pl/articles/118205.pdf
Data publikacji:
2018
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
evolutionary algorithm
public transport network
tourist trip planning
Opis:
The Time-Dependent Orienteering Problem with Time Windows (TDOPTW) is a combinatorial optimization problem defined on graphs. Its real life applications are particularly associated with tourist trip planning in trans-port networks, where travel time between two points depends on the moment of travel start. In the paper an effective TDOPTW solution (evolutionary algorithm with local search operators) was presented and applied to generate attractive tours in real public transport networks of Białystok and Athens. The method achieved very high-quality solutions in a short execution time.
Źródło:
Applied Computer Science; 2018, 14, 2; 5-19
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cabin placement layout optimisation based on systematic layout planning and genetic algorithm
Autorzy:
Su, Shaojuan
Zheng, Yasai
Xu, Jinan
Wang, Tianlin
Powiązania:
https://bibliotekanauki.pl/articles/259974.pdf
Data publikacji:
2020
Wydawca:
Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
Tematy:
cabin placement layout
systematic layout planning
genetic algorithm
Opis:
Cabin placement layout is an important part of ship cabin layout design. A good cabin placement layout can improve the efficiency of the ship’s cabin arrangement. However, optimisation of the layout of cabin placement is not widely studied and more often relies on the experience of the staff. Thus, a novel methodology combining systematic layout planning and a genetic algorithm to optimise the cabin placement is presented in this paper. First key elements are converted by a systematic planning method that is often applied in factory layout, and a preliminary cabin placement layout model is established according to these key elements. Then the circulation strength and adjacency strength are taken as sub-objectives to establish a mathematical model, and an improved genetic algorithm is used to optimise the model. The result of the optimisation is compared with the initial schemes to verify the validity of the algorithm. Finally, the human factors are introduced according to the actual situation. The AHP method is used to select the layout scheme of the cabin that is most likely to be applied in the actual cabin layout.
Źródło:
Polish Maritime Research; 2020, 1; 162-172
1233-2585
Pojawia się w:
Polish Maritime Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Stochastic programming model for production planning with stochastic aggregate demand and spreadsheet-based solution heuristics
Autorzy:
Saadouli, Nasreddine
Powiązania:
https://bibliotekanauki.pl/articles/2100358.pdf
Data publikacji:
2021
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
production planning
stochastic programming
efficient algorithm
decision-making
Opis:
By discretising the stochastic demand, a deterministic nonlinear programming formulation is developed. Then, a hybrid simulation-optimisation heuristic that capitalises on the nature of the problem is designed. The outcome is an evaluation problem that is efficiently solved using a spreadsheet model. The main contribution of the paper is providing production managers with a tractable formulation of the production planning problem in a stochastic environment and an efficient solution scheme. A key benefit of this approach is that it provides quick near-optimal solutions without requiring in-depth knowledge or significant investments in optimisation techniques and software.
Źródło:
Operations Research and Decisions; 2021, 31, 4; 117--127
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Surface-to-air missile path planning using genetic and PSO algorithms
Autorzy:
Zandavi, S. M.
Powiązania:
https://bibliotekanauki.pl/articles/280277.pdf
Data publikacji:
2017
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
path planning
genetic algorithm
PSO algorithm
surface-to-air missile
3DOF simulation
Opis:
Optimization algorithms use various mathematical and logical methods to find optimal points. Given the complexity of models and design levels, this paper proposes a heuristic optimization model for surface-to-air missile path planning in order to achieve the maximum range and optimal height based on 3DOF simulation. The proposed optimization model involves design variables based on the pitch programming and initial pitch angle (boost angle). In this optimization model, we used genetic and particle swarm optimization (PSO) algorithms. Simulation results indicated that the genetic algorithm was closer to reality but took longer computation time. PSO algorithm offered acceptable results and shorter computation time, so it was found to be more efficient in the surface-to-air missile path planning.
Źródło:
Journal of Theoretical and Applied Mechanics; 2017, 55, 3; 801-812
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Generic algorithms for predictive refillment scheduling in SCM-systems of large retail companies
Autorzy:
TSEPELEV, D.
SALEH, HADI
Powiązania:
https://bibliotekanauki.pl/articles/457302.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Rzeszowski
Tematy:
supply chain management
refillment planning
predictive refillment scheduling algorithm
Opis:
The article contains a description of generic predictive refillment scheduling algorithm.
Źródło:
Edukacja-Technika-Informatyka; 2016, 7, 2; 245-248
2080-9069
Pojawia się w:
Edukacja-Technika-Informatyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The idea of using the A* algorithm for route planning an unmanned vehicle “Edredon”
Autorzy:
Naus, K.
Wąż, M.
Powiązania:
https://bibliotekanauki.pl/articles/359690.pdf
Data publikacji:
2013
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
A* algorithm
navigation system
route planning
electronic chart
vehicle „Edredon”
Opis:
This article presents the concept of algorithm A* functioning in a navigation system equipped with electronic navigational chart for autonomous planning the shortest and safest route crossing an offshore unmanned vehicle “Edredon”. The first part describes the general technical architecture and functionality of the vehicle's navigation system. In the second part shows in detail the modules of the system responsible for the planning of the road and how to implement them in the A* algorithm. The third part describes the proper operation of testing whether the A* algorithm in the navigation system, while the task of planning the route of the autonomous vehicle. Final part is a discussion of the results obtained from tests carried out in order to evaluate the applicability of the A* algorithm for route planning in autonomous navigation systems.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2013, 36 (108) z. 2; 143-147
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Approach for the development of heuristic process planning tool for sequencing NC machining operations
Autorzy:
Berger, U.
Kretschmann, R
Arnold, K P
Minhas, S
Powiązania:
https://bibliotekanauki.pl/articles/1395585.pdf
Data publikacji:
2008
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
machining process planning
NC (numerical control)
graph theory
heuristic algorithm
Opis:
This chapter deals with the process planning for sequencing NC (numerical control) machining operations. This task of selecting and ordering of machining operations is still done manually in principle. In order to overcome this problem, an approach for enabling the automatic preparation of work plans with methods known from the graph theory is introduced in this chapter. Therefore a work plan is mapped into a directed graph in a mathematically defined way. Based on that, it is possible to use algorithms to find the shortest path and a Hamiltonian path inside this directed graph as optimal sequenced solution under given requirements. Thus, the work plan is structured and re-ordered. Finally the corresponding NC machining code will be generated and distributed to the machinery.
Źródło:
Applied Computer Science; 2008, 4, 2; 17-41
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modyfikacje algorytmów planowania trasy uwzględniające ograniczenia czasowe i odległościowe
Modification of path-finding algorithms introducing time and distance limitations
Autorzy:
Wolanin, Mateusz
Korniszuk, Klaudia
Smołka, Jakub
Powiązania:
https://bibliotekanauki.pl/articles/98100.pdf
Data publikacji:
2019
Wydawca:
Politechnika Lubelska. Instytut Informatyki
Tematy:
wyznaczanie trasy
rower miejski
algorytm A*
algorytm BFS
route planning
bike sharing system
algorithm A*
algorithm BFS
Opis:
Artykuł przedstawia modyfikacje algorytmów wyszukiwania ścieżki w grafie mające na celu wprowadzenie ograniczeń: czasowych lub odległościowych do znalezionej trasy. Zmodyfikowane zostały dwa algorytmy: A* oraz BFS. Zaproponowana została również modyfikacja algorytmu A*, która łączy atuty tych dwóch algorytmów – wygenerowanie najkrótszych tras o jak najmniejszej liczbie wierzchołków. Zmodyfikowane algorytmy umożliwią stworzenie aplikacji pozwalającej na łatwiejsze i bardziej oszczędne poruszanie się z wykorzystaniem usług typu rowerem miejski.
This paper describes modifications of path-finding algorithms. The modifications add time and distance constraints to generated paths. A* and BFS algorithms are modified. Additionally, A* algorithm modification which combines the advantages (generating the shortest routes with the smallest number of vertices) of A* and BFS is presented.. This allows for creating a route planning app that enables users of bike sharing services to travel more easily and economically.
Źródło:
Journal of Computer Sciences Institute; 2019, 10; 18-23
2544-0764
Pojawia się w:
Journal of Computer Sciences Institute
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modelling of ship’s trajectory planning in collision situations by hybrid genetic algorithm
Autorzy:
Ni, S.
Liu, Z.
Cai, Y.
Wang, X.
Powiązania:
https://bibliotekanauki.pl/articles/259640.pdf
Data publikacji:
2018
Wydawca:
Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
Tematy:
trajectory planning
Multiple Genetic Algorithm
ship collision avoidance
nonlinear programming
COLREGs
Opis:
Ship collision-avoidance trajectory planning aims at searching for a theoretical safe-critical trajectory in accordance with COLREGs and good seamanship. In this paper, a novel optimal trajectory planning based on hybrid genetic algorithm is presented for ship collision avoidance in the open sea. The proposed formulation is established based on the theory of the Multiple Genetic Algorithm (MPGA) and Nonlinear Programming, which not only overcomes the inherent deficiency of the Genetic Algorithm (GA) for premature convergence, but also guarantees the practicality and consistency of the optimal trajectory. Meanwhile, the encounter type as well as the obligation of collision avoidance is determined according to COLREGs, which is then considered as the restricted condition for the operation of population initialization. Finally, this trajectory planning model is evaluated with a set of test cases simulating various traffic scenarios to demonstrate the feasibility and superiority of the optimal trajectory.
Źródło:
Polish Maritime Research; 2018, 3; 14-25
1233-2585
Pojawia się w:
Polish Maritime Research
Dostawca treści:
Biblioteka Nauki
Artykuł

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