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ę "A* algorithm" wg kryterium: Wszystkie pola


Tytuł:
$C^r$-Lohner algorithm
Autorzy:
Wilczak, Daniel
Zgliczyński, Piotr
Powiązania:
https://bibliotekanauki.pl/articles/1373459.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Jagielloński. Wydawnictwo Uniwersytetu Jagiellońskiego
Tematy:
rigorous integration of ODEs
variational equations
Opis:
We present a Lohner type algorithm for the computation of rigorous bounds for the solutions of ordinary differential equations and its derivatives with respect to the initial conditions up to an arbitrary order.
Źródło:
Schedae Informaticae; 2011, 20; 9-42
0860-0295
2083-8476
Pojawia się w:
Schedae Informaticae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
2-D FFT algorithm for frank sequence processing
Autorzy:
Dvornikov, V.
Makarov, A.
Powiązania:
https://bibliotekanauki.pl/articles/332388.pdf
Data publikacji:
2006
Wydawca:
Polskie Towarzystwo Akustyczne
Opis:
The paper presents a new fast algorithm to calculate periodic auto- and crosscorrelation functions of Frank sequences. It is based on a 2-dimensional representation of the sequences and a combination of the spectral and direct correlation function calculation methods. In this case the computational accuracy is enhanced and the number of the required complex operations is reduced twice.
Źródło:
Hydroacoustics; 2006, 9; 47-56
1642-1817
Pojawia się w:
Hydroacoustics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
2D image-based industrial robot end effector trajectory control algorithm
Autorzy:
Czarnecka, A.
Sobaszek, Ł.
Świć, A.
Powiązania:
https://bibliotekanauki.pl/articles/117833.pdf
Data publikacji:
2018
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
industrial robots
robots programming
AS language
MATLAB
roboty przemysłowe
programowanie robotów
język AS
Opis:
This paper presents an algorithm for programming an industrial robot’s end effector path based on 2D images. The first section gives a brief overview of modern solutions for industrial robot implementation. The next section describes the test set-up and the software used in tests. The work also presents the key elements of the controller algorithm and their operation: 2D image processing with MATLAB software, generating the code for robot control in AS language, and implementation of the produced codes to the Kawasaki RS003N robot.
Źródło:
Applied Computer Science; 2018, 14, 1; 73-83
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
2D microgravity test-bed for the validation of space robot control algorithms
Autorzy:
Oleś, J.
Kindracki, J.
Rybus, T.
Mężyk, Ł.
Paszkiewicz, P.
Moczydłowski, R.
Barciński, T.
Seweryn, K.
Wolański, P.
Powiązania:
https://bibliotekanauki.pl/articles/384755.pdf
Data publikacji:
2017
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
space debris
Active Debris Removal
Kessler syndrome
microgravity simulator
space robot
robotic arm
manipulator
control algorithm
Opis:
The utilization of satellites equipped with robotic arms is one of the existing strategies for Active Debris Removal (ADR). Considering that the time intended for on-orbit capturing manoeuvres is strictly limited, any given space robot should possess a certain level of autonomy. This paper is about the control of on-orbit space robots and the testing of such objects in laboratory conditions. The Space Research Centre of the Polish Academy of Sciences (CBK PAN) possesses a planar air bearing microgravity simulator used for the testing of advanced control algorithms of space robots supported on air bearings. This paper presents recent upgrades to the testing facility. Firstly, the base of the space robot is now equipped with manoeuvre thrusters using compressed nitrogen and therefore allowing for position control of the entire system. Secondly, a signal from an external vision system, referencing the position and orientation of the robot’s parts is used by the control system for the closed loop control.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2017, 11, 2; 95-104
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
3D Simulation of Warp Knitted Structures with a New Algorithm Based on NURBS
Symulacja 3D struktur dzianych z zastosowaniem algorytmu opartego na algorytmie NURBS
Autorzy:
Xu, H Y
Chen, N L
Jiang, J H
Jin, L X
Wang, Z X
Powiązania:
https://bibliotekanauki.pl/articles/232913.pdf
Data publikacji:
2015
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Biopolimerów i Włókien Chemicznych
Tematy:
warp knitted stitch
three-dimensional simulation
NURBS
joint of stitches
MATLAB
ścieg osnowy tkaniny
struktura dzianin
symulacja trójwymiarowy
algorytm NURBS
wspólne szwów
oprogramowanie Matlab
Opis:
In order to obtain a three-dimensional computer simulation of warp knitted structures with more flexibility and realism, a new algorithm using Matlab was developed by NURBS based on empirical geometrical loop models. With the principles of NURBS curves, once the values of data points are known, the control points with two coincidence points at the start and end points can be uncomplicatedly calculated by Matlab. Then the NURBS curve of a single typical stitch can be simulated flexibly by Matlab. A new typical stitch selected from two stitches simulated directly by the new method is redefined to improve the joint of neighboring stitches, and it is found that there are two types of redefined typical warp knitted stitches judged by whether the two under lap on the same side or not. Based on the redefined typical warp knitted stitch, two warp knitted structures are simulated regardless of the loop offset, and all the joints of stitches are smooth.
Przeprowadzono symulację komputerową struktur dzianin w wymiarze 3D, opracowując w tym celu nową procedurę opartą na algorytmie NURBS. Do tego celu wykorzystano oprogramowanie MATLAB. Symulację 3D przeprowadzono w oparciu o procedury numeryczne umożliwiające wykreślenie przestrzennych figur geometrycznych opisujących strukturę dzianin. Symulowano kształt oczek zamkniętych i otwartych podstawowych splotów kolumienkowych trykotu, sukna i aksamitu. W oparciu o 8 punktów referencyjnych zorientowano konfigurację pętli oczka i łącznika w postaci przestrzennej linii eliptycznej. Do zapisu struktury splotu kształtu oczek wykorzystywano aparat matematyczny w postaci macierzy.
Źródło:
Fibres & Textiles in Eastern Europe; 2015, 1 (109); 57-60
1230-3666
2300-7354
Pojawia się w:
Fibres & Textiles in Eastern Europe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A base-two fast Fourier transform algorithm
Algorytm szybkiej transformacji Fouriera w bazie dwójkowej
Autorzy:
Hien, T. D.
Powiązania:
https://bibliotekanauki.pl/articles/158232.pdf
Data publikacji:
2008
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
transformacja Fouriera
sterowanie
dynamika
multimedia
Fourier transform
control
dynamics
Opis:
The paper deals with a numerical procedure for the well-known in engineering Fourier transform pairs. Computational aspects of the discretization of continuous time and frequency signals are specifically discussed. An extremely efficient algorithm for the direct and inverse Fourier transforms of complex valued sequences of length equal to a power two is worked out and can readily be implemented in existing computer codes.
W pracy przedstawiono numeryczną procedurę dla znanych w technice par transformacji Fouriera. Przedyskutowano aspekty komputerowe dyskretyzacji ciągłych sygnałów czasowych i częstotliwościowych. Opracowano wyjątkowo skuteczny algorytm dla bezpośredniej i odwrotnej transformacji Fouriera ciągów liczb zespolonych o długościach równych potędze dwóch. Algorytm może być zaimplementowany bezpośrednio w istniejących pakietach komputerowych.
Źródło:
Pomiary Automatyka Kontrola; 2008, R. 54, nr 7, 7; 413-416
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Bayes algorithm for model compatibility and comparison of ARMA( p; q) models
Autorzy:
Tripathi, Praveen Kumar
Sen, Rijji
Upadhyay, S. K.
Powiązania:
https://bibliotekanauki.pl/articles/1054568.pdf
Data publikacji:
2021-06-04
Wydawca:
Główny Urząd Statystyczny
Tematy:
ARMA model
exact likelihood
Gibbs sampler
Metropolis algorithm
posterior predictive loss
model compatibility
Ljung-Box-Pierce statistic
GDP growth rate
Opis:
The paper presents a Bayes analysis of an autoregressive-moving average model and its components based on exact likelihood and weak priors for the parameters where the priors are defined so that they incorporate stationarity and invertibility restrictions naturally. A Gibbs- Metropolis hybrid scheme is used to draw posterior-based inferences for the models under consideration. The compatibility of the models with the data is examined using the Ljung- Box-Pierce chi-square-based statistic. The paper also compares different compatible models through the posterior predictive loss criterion in order to recommend the most appropriate one. For a numerical illustration of the above, data on the Indian gross domestic product growth rate at constant prices are considered. Differencing the data once prior to conducting the analysis ensured their stationarity. Retrospective short-term predictions of the data are provided based on the final recommended model. The considered methodology is expected to offer an easy and precise method for economic data analysis.
Źródło:
Statistics in Transition new series; 2021, 22, 2; 95-123
1234-7655
Pojawia się w:
Statistics in Transition new series
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A branch hash function as a method of message synchronization in anonymous P2P conversations
Autorzy:
Kobusińska, A.
Brzeziński, J.
Boroń, M.
Inatlewski, Ł.
Jabczyński, M.
Maciejewski, M.
Powiązania:
https://bibliotekanauki.pl/articles/331275.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
peer-to-peer system
synchronization algorithm
conversations
anonymity
system peer-to-peer
algorytm synchronizacji
anonimowość
Opis:
Currently existing solutions rarely protect message integrity, authenticity and user anonymity without burdening the user with details of key management. To address this problem, we present Aldeon—a protocol for anonymous group conversations in a peer-to-peer system. The efficiency of Aldeon is based on a novel tree synchronization algorithm, which is proposed and discussed in this paper. By using this algorithm, a significant reduction in the number of exchanged messages is achieved. In the paper, the formal definition of the proposed hash branch function and the proof of its efficiency are presented.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2016, 26, 2; 479-493
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A branch&bound algorithm for solving one-dimensional cutting stock problems exactly
Autorzy:
Scheithauer, Guntram
Terno, Johannes
Powiązania:
https://bibliotekanauki.pl/articles/1340291.pdf
Data publikacji:
1995
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
rounding
cutting stock problem
branch&bound
integer optimization
Opis:
Many numerical computations reported in the literature show only a small difference between the optimal value of the one-dimensional cutting stock problem (1CSP) and that of the corresponding linear programming relaxation. Moreover, theoretical investigations have proven that this difference is smaller than 2 for a wide range of subproblems of the general 1CSP.
Źródło:
Applicationes Mathematicae; 1995-1996, 23, 2; 151-167
1233-7234
Pojawia się w:
Applicationes Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A class of transcendental numbers with explicit g-adic expansion and the Jacobi-Perron algorithm
Autorzy:
Tamura, Jun-ichi
Powiązania:
https://bibliotekanauki.pl/articles/1391973.pdf
Data publikacji:
1992
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Opis:
In this paper, we give transcendental numbers φ and ψ such that (i) both φ and ψ have explicit g-adic expansions, and simultaneously, (ii) the vector $^t(φ,ψ)$ has an explicit expression in the Jacobi-Perron algorithm (cf. Theorem 1). Our results can be regarded as a higher-dimensional version of some of the results in [1]-[5] (see also [6]-[8], [10], [11]). The numbers φ and ψ have some connection with algebraic numbers with minimal polynomials x³ - kx² - lx - 1 satisfying (1.1) k ≥ l ≥0, k + l ≥ 2 (k,l ∈ ℤ). In the special case k = l = 1, our Theorems 1-3 have been shown in [15] by a different method using the theory of representation of numbers by Fibonacci numbers of third degree.
Źródło:
Acta Arithmetica; 1992, 61, 1; 51-67
0065-1036
Pojawia się w:
Acta Arithmetica
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ł:
A Comparative Study of PID Controller Tuning Using GA, EP, PSO and ACO
Autorzy:
Nagaraj, B.
Vijayakumar, P.
Powiązania:
https://bibliotekanauki.pl/articles/384767.pdf
Data publikacji:
2011
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
ant colony algorithm
evolutionary program
genetic algorithm particle swarm optimization and soft computing
Opis:
Proportional - Integral - Derivative control schemes continue to provide the simplest and effective solutions to most of the control engineering applications today. How ever PID controller are poorly tuned in practice with most of the tuning done manually which is difficult and time consuming. This article comes up with a hybrid approach involving Genetic Algorithm (GA), Evolutionary Pro gramming (EP), Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO). The proposed hybrid algorithm is used to tune the PID parameters and its per formance has been compared with the conventional me thods like Ziegler Nichols and Cohen Coon method. The results obtained reflect that use of heuristic algorithm based controller improves the performance of process in terms of time domain specifications, set point tracking, and regulatory changes and also provides an optimum stability. Speed control of DC motor process is used to assess the efficacy of the heuristic algorithm methodology
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2011, 5, 2; 42-48
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A comparative study on multi-swarm optimisation and bat algorithm for unconstrained non linear optimisation problems
Autorzy:
Baidoo, E.
Opoku Oppong, S
Powiązania:
https://bibliotekanauki.pl/articles/117918.pdf
Data publikacji:
2016
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
swarm intelligence
bio-inspired
bat algorithm
multi-swarm optimisation
nonlinear optimisation
Opis:
A study branch that mocks-up a population of network of swarms or agents with the ability to self-organise is Swarm intelligence. In spite of the huge amount of work that has been done in this area in both theoretically and empirically and the greater success that has been attained in several aspects, it is still ongoing and at its infant stage. An immune system, a cloud of bats, or a flock of birds are distinctive examples of a swarm system. In this study, two types of meta-heuristics algorithms based on population and swarm intelligence - Multi Swarm Optimization (MSO) and Bat algorithms (BA) – are set up to find optimal solutions of continuous non-linear optimisation models. In order to analyze and compare perfect solutions at the expense of performance of both algorithms, a chain of computational experiments on six generally used test functions for assessing the accuracy and the performance of algorithms, in swarm intelligence fields are used. Computational experiments show that MSO algorithm seems much superior to BA.
Źródło:
Applied Computer Science; 2016, 12, 4; 59-77
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A comparison between Dijkstra algorithm and simplified ant colony optimization in navigation
Analiza porównawcza algorytmu Dijkstry i uproszczonego algorytmu mrówkowego w nawigacji
Autorzy:
Dramski, M.
Powiązania:
https://bibliotekanauki.pl/articles/360173.pdf
Data publikacji:
2012
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
poszukiwanie najkrótszej drogi
akwen ograniczony
nawigacja
shortest path routing
restricted area
navigation
Opis:
In this paper, two different shortest path routing algorithms in respect of basic navigation problems are discussed. First of them is a “state of art” in computer science – well known Dijkstra algorithm. The second one is a method based on artificial intelligence – simplified ant colony optimization proposed originally by Marco Dorigo. Author used both ways to find an optimal / suboptimal route for a ship in a restricted area. Results showed the advantages and disadvantages of both algorithms in simple static navigation situations.
W artykule omówiono dwa różne algorytmy poszukiwania najkrótszej drogi w odniesieniu do zagadnień nawigacji. Pierwszym z nich jest algorytm Dijkstry, stanowiący podstawę rozwiązywania tego typu problemów. Drugi to metoda bazująca na sztucznej inteligencji – uproszczony algorytm mrówkowy, zaproponowany przez Marco Dorigo. Autor używał obu sposobów w celu uzyskania optymalnej, bądź suboptymalnej trasy dla statku na akwenie ograniczonym. Rezultaty badań pokazały korzyści i wady ze stosowania obu rozwiązań w prostych sytuacjach nawigacyjnych.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2012, 29 (101); 25-29
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A comparison of hole-filling methods in 3D
Autorzy:
Pérez, E.
Salamanca, S.
Merchán, P.
Adán, A.
Powiązania:
https://bibliotekanauki.pl/articles/331035.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
3D polygonal model
repairing meshes
hole filling
restoration algorithm
model wielokątny 3D
renowacja siatki
algorytm renowacji
Opis:
This paper presents a review of the most relevant current techniques that deal with hole-filling in 3D models. Contrary to earlier reports, which approach mesh repairing in a sparse and global manner, the objective of this review is twofold. First, a specific and comprehensive review of hole-filling techniques (as a relevant part in the field of mesh repairing) is carried out. We present a brief summary of each technique with attention paid to its algorithmic essence, main contributions and limitations. Second, a solid comparison between 34 methods is established. To do this, we define 19 possible meaningful features and properties that can be found in a generic hole-filling process. Then, we use these features to assess the virtues and deficiencies of the method and to build comparative tables. The purpose of this review is to make a comparative hole-filling state-of-the-art available to researchers, showing pros and cons in a common framework.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2016, 26, 4; 885-903
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
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