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ę "planowanie robót" wg kryterium: Temat


Wyświetlanie 1-12 z 12
Tytuł:
An expert system for underground coal mine planning
System ekspertowy dla potrzeb planowania robót górniczych w podziemnych kopalniach węgla kamiennego
Autorzy:
Brzychczy, E.
Kęsek, M.
Napieraj, A.
Magda, R.
Powiązania:
https://bibliotekanauki.pl/articles/215897.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Instytut Gospodarki Surowcami Mineralnymi i Energią PAN
Tematy:
expert system
coal mining
mine planning
knowledge management
system ekspertowy
górnictwo węgla kamiennego
planowanie robót górniczych
zarządzanie wiedzą
Opis:
In the current market situation, mining companies are faced with the necessity to take actions to improve the efficiency of the mining process. Some of these actions enforce a centralization of activities in the field of deposit economy and planning of mining operations in these companies. In the planning process with such scope the large knowledge of designers is required, which could be additionally supported by a knowledge base, supplied by information and data obtained during the completion of mining works, which also allows for use of the expert knowledge of other organizational units of the mine or the company. The paper presents an original expert system for mining works planning in the underground hard coal mines (MinePlanEx). The aim of the developed system is to support the designers of production planning in hard coal mines within the scope of: equipment selection, mining machinery combining into equipment sets and determining characteristic curves regarding the production results in the planned excavations. Knowledge of the system is represented by the rules selected with the chosen data mining techniques (association rules and classification trees) and obtained from experts. The first part of the paper presents a knowledge base, knowledge acquisition module and inference module which are the main components of the system. The second part contains an example of system operation.
W obecnej sytuacji rynkowej przedsiębiorstwa górnicze stają przed koniecznością podjęcia działań, mających na celu zwiększenie efektywności prowadzonego procesu wydobywczego. Wśród tych działań znajdują się również łączenia kopalń (lub ich części), które wymuszają pewną centralizację działań w zakresie gospodarki złożem i planowania robót górniczych w tych przedsiębiorstwach. Dla poprawnej realizacji procesu planowania w takim zakresie wymagane jest posiadanie odpowiedniego zasobu wiedzy członków zespołu projektującego, który powinna uzupełniać baza wiedzy, zasilana informacjami i danymi uzyskanymi w miarę realizacji zaprojektowanych robót przygotowawczych i eksploatacyjnych oraz umożliwiająca wykorzystanie wiedzy ekspertów z innych jednostek organizacyjnych kopalni lub przedsiębiorstwa. W artykule zaprezentowano oryginalny system ekspercki do planowania robót górniczych w podziemnych kopalniach węgla kamiennego (MinePlanEx). Celem systemu jest wspieranie projektantów planowania produkcji w kopalniach węgla kamiennego w zakresie doboru sprzętu do warunków geologiczno-górniczych i określania charakterystyk dotyczących wyników produkcyjnych w planowanych wyrobiskach. Wiedza w systemie reprezentowana jest przez reguły wyznaczone z wykorzystaniem wybranych technik drążenia danych (reguły asocjacyjne oraz drzewa klasyfikacyjne) oraz uzyskane od ekspertów. W pierwszej części artykułu przedstawiono bazę wiedzy, moduł akwizycji wiedzy i wnioskowania, które są głównymi składnikami systemu. Druga część zawiera przykład działania systemu.
Źródło:
Gospodarka Surowcami Mineralnymi; 2017, 33, 2; 113-127
0860-0953
Pojawia się w:
Gospodarka Surowcami Mineralnymi
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Simultaneous integrated optimization for underground mine planning: application and risk analysis of geological uncertainty in a gold deposit
Zintegrowany model optymalizacji planowania robót górniczych w podziemnych kopalniach: analiza ryzyka i niepewności geologicznej w złożach złota
Autorzy:
Hou, Jie
Li, Guoqing
Hu, Nailian
Wang, Hao
Powiązania:
https://bibliotekanauki.pl/articles/216053.pdf
Data publikacji:
2019
Wydawca:
Polska Akademia Nauk. Instytut Gospodarki Surowcami Mineralnymi i Energią PAN
Tematy:
underground mine
mine planning
integrated optimization
geological uncertainty
integer programming
kopalnia podziemna
planowanie robót górniczych
zintegrowana optymalizacja
niepewność geologiczna
programowanie całkowitoliczbowe
Opis:
The main optimized objects in underground mines include: stope layout, access layout and production scheduling. It is common to optimize each component sequentially, where optimal results from one phase are regarded as the input data for the next phase. Numerous methods have been developed and implemented to achieve the optimal solution for each component. In fact, the interaction between different phases is ignored in the tradition optimization models which only get the suboptimal solution compared to the integrated optimization model. This paper proposes a simultaneous integrated optimization model to optimize the three components at the same time. The model not only optimizes the mining layout to maximize the Net Present Value (NPV), but also considers the extension sequence of stope extraction and access excavation. The production capacity and ore quality requirement are also taken into account to keep the mining process stable in all mine life. The model is validated to a gold deposit in China. A two-dimensional block model is built to do the resource estimation due to the clear boundary of the hanging wall and footwall. The thickness and accumulation of each block is estimated by Ordinary Kriging (OK). In addition, the conditional simulation method is utilized to generate a series of orebodies with equal possibility. The optimal solution of optimization model is carried out on each simulated orebody to evaluate the influence of geological uncertainty on the optimal mining design and production scheduling. The risk of grade uncertainty is quantified by the possibility of obtaining the expected NPV. The results indicate that the optimization model has the ability to produce an optimal solution that has a good performance under the uncertainty of grade variability.
Główne optymalizowane obiekty w kopalniach podziemnych to parametry struktury przodka wybierkowego, optymalnego udostępnienia oraz planowanie robót górniczych. Powszechne jest optymalizowanie każdego komponentu po kolei, przy czym optymalne wyniki jednej fazy są uważane za dane wejściowe dla następnej. Opracowano i wdrożono wiele metod w celu uzyskania optymalnego rozwiązania dla każdego komponentu. W rzeczywistości interakcja między różnymi fazami jest ignorowana w tradycyjnych modelach optymalizacji, które prowadzą do nieoptymalnych rozwiązań w porównaniu ze zintegrowanym modelem optymalizacji. Niniejszy artykuł przedstawia zintegrowany model optymalizacji optymalizujący trzy komponenty w tym samym czasie. Model nie tylko optymalizuje układ wydobywczy, aby zmaksymalizować wartość bieżącą netto (NPV), ale także uwzględnia parametry przodka wybierkowego oraz wkopu udostępniającego złoże. Aby utrzymać proces wydobycia na stałym poziomie przez cały czas trwania eksploatacji, pod uwagę brane są również zdolności produkcyjne oraz wymagania dotyczące jakości rudy. Omawiany model jest opracowany na potrzeby złoża złota w Chinach. Powstały dwuwymiarowy model blokowy do oszacowania zasobów ze względu na wyraźną granicę między skrzydłem wiszącym a spągowym. Grubość i akumulacja każdego bloku jest szacowana za pomocą krigingu zwyczajnego (OK). Dodatkowo wykorzystywana jest warunkowa symulacja w celu generowania szeregu złóż rudy. Optymalny model optymalizacji jest przeprowadzany na każdym symulowanym złożu w celu oceny wpływu niepewności geologicznej na optymalne planowanie robót górniczych i produkcji. Ryzyko odnośnie do niepewności jakości złoża jest kwantyfikowane przez możliwość uzyskania oczekiwanej wartości bieżącej netto (NPV). Wyniki wskazują, że model optymalizacji ma zdolność do tworzenia optymalnego rozwiązania w warunkach niepewności.
Źródło:
Gospodarka Surowcami Mineralnymi; 2019, 35, 2; 153-174
0860-0953
Pojawia się w:
Gospodarka Surowcami Mineralnymi
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Stability Controller on the Atlas Robot Example
Kontroler równowagi na przykładzie robota Atlas
Autorzy:
Wasielica, M.
Powiązania:
https://bibliotekanauki.pl/articles/930302.pdf
Data publikacji:
2017
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
bipeds
humanoid robots
legged robots
motion planning
robot dwunożny
robot humanoidalny
robot kroczący
planowanie ruchu
Opis:
The paper presents the gait framework for a biped robot on the Atlas robot example. The method utilizes inverted pendulum model and static stability controller with correction from IMU sensor. A straight-forward balance control strategy based on ankle joints control is proposed. The controller which stabilizes the robot during execution of the planned path is described. To show the efficiency of the proposed method the results obtained in the Virtual Robotics Challenge environment (Gazebo) are provided.
Artykuł przedstawia system generowania chodu dla robotów dwunożnych na przykładzie robota Atlas. Metoda wykorzystuje model odwróconego wahadła oraz statyczny kontroler stabilności wraz z korekcją z sensora IMU. Zaproponowano prostą metodę utrzymywania równowagi w oparciu o sterowanie ruchami stóp robota. Opisano też kontroler stabilizujący robota podczas pokonywania zaplanowanej ścieżki. Zweryfikowano działanie zaproponowanych metod na robocie Atlas w symulatorze Virtual Robotics Challenge (Gazebo).
Źródło:
Pomiary Automatyka Robotyka; 2017, 21, 2; 65-70
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An Algorithm in the Process of Planning of Safety Pathway – A Collision-Free Pathway of a Robot
Autorzy:
Daneshjo, Naqib
Olexová, Cecilia
Králik, Marián
Danishjoo, Enayat
Powiązania:
https://bibliotekanauki.pl/articles/102965.pdf
Data publikacji:
2019
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
collision states of a robot
motion planning
robot’s workspace
CATIA
stany kolizji robota
planowanie ruchu
przestrzeń robocza robota
Opis:
The paper was based on research tasks in the field of robotics. It approaches solving the collision states of a robot while operating equipment and applies the knowledge in the CATIA system environment. Motion Planning is of paramount importance in robotics, where a goal is to determine a collision-free, unobstructed path for a robot that works in an environment which contains obstacles. An obstacle can be an object that is found in the robot’s workspace.
Źródło:
Advances in Science and Technology. Research Journal; 2019, 13, 3; 16-23
2299-8624
Pojawia się w:
Advances in Science and Technology. Research Journal
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Non-cooperative game approach to multi-robot planning
Autorzy:
Gałuszka, A.
Świerniak, A.
Powiązania:
https://bibliotekanauki.pl/articles/908521.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
zagadnienie projektowe
robot wielofunkcyjny
gra niekooperatywna
planowanie kompleksowe
planning problems
multi-robot environment
STRIPS language
non-cooperative games
planning complexity
Opis:
A multi-robot environment with a STRIPS representation is considered. Under some assumptions such problems can be modelled as a STRIPS language (for instance, a Block World environment) with one initial state and a disjunction of goal states. If the STRIPS planning problem is invertible, then it is possible to apply the machinery for planning in the presence of incomplete information to solve the inverted problem and then to find a solution to the original problem. In the paper a planning algorithm that solves the problem described above is proposed and its computational complexity is analyzed. To make the plan precise, non-cooperative strategies are used.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2005, 15, 3; 359-367
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The agent, state-space model of the mobile robot
Agentowy model robota mobilnego w przestrzeni stanu
Autorzy:
Oprzędkiewicz, K.
Ciurej, M.
Garbacz, M.
Powiązania:
https://bibliotekanauki.pl/articles/275765.pdf
Data publikacji:
2018
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
mobile robot
trajectory planning
agent model
design pattern
Braitenberg algorithm
robot mobilny
planowanie trajektorii
model agentowy
wzorce projektowe
algorytm Braitenberga
Opis:
The paper is devoted to present a new agent model of wheeled mobile robot. The proposed model based on nonlinear state space, discrete model of kinematics and employes Braitenberg algorithm to control the robot during move to target with passing obstacles. As a real robot the Khepera robot with IR proximity sensors was considered. The proposed agent model can be generalized onto another similar classes of devices. Results of experiments show that the proposed model correctly describes the behaviour of real device during realization of different jobs, for example obstacle passing.
W artykule zaprezentowano nowy model agentowy kołowego robota mobilnego. Proponowany model bazuje na nieliniowym równaniu stanu opisującym kinematykę robota i wykorzystuje algorytm Braitenberga z zadanym punktem końcowym w celu omijania przeszkód. Jako przykład rzeczywistego robota rozważono robot Khepera III z czujnikami IR do wykrywania i omijania przeszkód. Zaproponowany model agentowy może być uogólniony na inne klasy podobnych urządzeń. Wyniki symulacji pokazują, że zaproponowany model dobrze opisuje zachowanie się rzeczywistego urządzenia podczas realizacji różnych zadań, np. przy omijaniu przeszkód.
Źródło:
Pomiary Automatyka Robotyka; 2018, 22, 3; 41-50
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Control of a Team of Mobile Robots Based on Non-cooperative Equilibria with Partial Coordination
Autorzy:
Skrzypczyk, K.
Powiązania:
https://bibliotekanauki.pl/articles/908483.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
system wielorobotowy
planowanie ruchu
teoria gier
multi-robot systems
motion planning
game theory
Opis:
In this work we present an application of the concept of non-cooperative game equilibria to the design of a collision free movement of a team of mobile robots in a dynamic environment. We propose the solution to the problem of feasible control synthesis, based on a partially centralized sensory system. The control strategy based on the concept of non-cooperative game equilibria is well known in the literature. It is highly efficient through phases where the solution is unique. However, even in simple navigation problems, it happens that multiple equilibria occur, which incurs a problem for control synthesis and may lead to erroneous results. In this paper we present a solution to this problem based on the partial centralization idea. The coordinator module is incorporated into the system and becomes active when multiple equilibria are detected. The coordination method includes a ``fair arbiter'' for the selection of an appropriate equilibrium solution. Simulation studies of the proposed methodology were carried out for 2, 3 and 5 robots, and their results are presented.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2005, 15, 1; 89-97
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
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ł:
Task scheduling algorithms for multi robot environment
Algorytmy planowania zadań w środowisku wielu robotów
Autorzy:
Śmigiel, S.
Zungor, F.
Purtul, H.
Inaloz, I.
Powiązania:
https://bibliotekanauki.pl/articles/389820.pdf
Data publikacji:
2014
Wydawca:
Politechnika Bydgoska im. Jana i Jędrzeja Śniadeckich. Wydawnictwo PB
Tematy:
task scheduling
robot control algorithm
multi-agent system
warehouse
planowanie zadań
algorytmy sterowania robotami
systemy wieloagentowe
magazyn
Opis:
In recent years, the problem of multi robot task allocation and scheduling is the subject of many research activities. The key of this problem is to allocate proper number of tasks for each robot and schedule the optimal task sequence for each robot. In order to minimize the processing time for robots, were designed algorithms of the sample task scheduling. Determination of the optimal path for robots, taking into account the process of task scheduling, may be an effective strategy to manage and control of tasks in a environment. This paper presents the management and control works of robots in the logistics environment (warehouse), which will be realized by the soft real time systems. The aim of the authors was to develop and compare the optimal algorithms management works systems of multi-robot in warehouse, in terms of number of customer served and consumption energy. To validate the effectiveness of the proposed approach and simulation have been made. The results show that the proposed approach can be an effective approach in the design of optimized multi robots task allocation and scheduling scheme, especially for the Queued Task Algorithm, with 1-element queueCapacity and Nearest Task Algorithm.
Na przestrzeni ostatnich lat problem poprawnego harmonogramowania zadań, w środowisku wielu robotów, stał się przedmiotem wielu prac badawczych. Kluczem do tego problemu jest przydzielenie odpowiedniej ilości zadań do zrealizowania dla każdego robota oraz zaplanowanie optymalnej sekwencji ich wykonania. W celu minimalizacji czasu dostarczenia zasobu do punktu docelowego, zaprojektowano algorytmy planowania zadań. Proces ustalenia optymalnej ścieżki dla robota, biorąc pod uwagę sposób doręczenia zasobu, stał się dobrą strategią do zarządzania pracą robotów w wielu środowiskach. Przedstawione w niniejszym artykule algorytmy dotyczą procesu zarządzania i kontroli działań wykonywanych w środowisku logistycznym (magazyn), oparte na systemach miękkich czasu rzeczywistego. Celem autorów było opracowanie i porównanie algorytmów zarządzania w środowisku wielu robotów, pod względem liczby obsłużonych klientów oraz ilości zużytej energii na jej wykonanie. Aby potwierdzić skuteczność proponowanego podejścia, stworzono środowisko na którym przeprowadzono symulacje. Uzyskane wyniki wskazują, że proponowane podejście jest prawidłową drogą do uzyskania optymalizacji w planowaniu zadań i sekwencji ich wykonania, zwłaszcza dla algorytmu Queued Task Algorithm i Nearest Task Algorithm.
Źródło:
Zeszyty Naukowe. Telekomunikacja i Elektronika / Uniwersytet Technologiczno-Przyrodniczy w Bydgoszczy; 2014, 18; 33-45
1899-0088
Pojawia się w:
Zeszyty Naukowe. Telekomunikacja i Elektronika / Uniwersytet Technologiczno-Przyrodniczy w Bydgoszczy
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Concept of a self-learning workplace cell for worker assistance while collaboration with a robot within the self-adapting-production-planning-system
Koncepcja samouczącego się stanowiska pracy dla wspierania pracownika przy współpracy z robotem w układzie samoadaptacja-produkcja-planowanie
Autorzy:
Ender, Johanna
Wagner, Jan Cetric
Kunert, Georg
Guo, Fang Bin
Larek, Roland
Pawletta, Thorsten
Powiązania:
https://bibliotekanauki.pl/articles/407864.pdf
Data publikacji:
2019
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
human-robot collaboration
human factor
post-optimised reinforcement learning algorithm
self-adapting-production-planning-system
współpraca człowiek-robot
czynnik ludzki
zoptymalizowany poprawiony algorytm uczenia się
układ samoadaptacja-produkcja-planowanie
Opis:
For some time, the focus of past research on industrial workplace designs has been the optimization of processes from the technological point of view. Since human workers have to work within this environment the design process must regard Human Factor needs. The operators are under additional stress due to the range of high dynamic processes and due to the integration of robots and autonomous operating machines. There have been few studies on how Human Factors influence the design of workplaces for Human-Robot Collaboration (HRC). Furthermore, a comprehensive, systematic and human-centred design solution for industrial workplaces particularly considering Human Factor needs within HRC is widely uncertain and a specific application with reference to production workplaces is missing. The research findings described in this paper aim the optimization of workplaces for manual production and maintenance processes with respect to the workers within HRC. In order to increase the acceptance of integration of human-robot teams, the concept of the Assisting-Industrial-Workplace-System (AIWS) was developed. As a flexible hybrid cell for HRC integrated into a Self-Adapting-Production-Planning-System (SAPPS) assists the worker while interaction.
Wcześniejsze badania nad projektami przemysłowych miejsc pracy koncentrowały się od pewnego czasu na optymalizacji procesów z technologicznego punktu widzenia. Ze względu na konieczność pracy ludzi w takim środowisku, proces projektowania musi uwzględniać potrzeby czynnika ludzkiego. Operatorzy znajdują się pod dodatkowym obciążeniem ze względu na zakres procesów o wysokiej dynamice, integrację robotów i autonomicznych maszyn roboczych. Stosunkowo niewiele badań dotyczy wpływu czynników ludzkich na projektowanie miejsc pracy na potrzeby układów Human-Robot Collaboration (HRC). Co więcej, wszechstronne, systematyczne i ukierunkowane na człowieka rozwiązanie projektowe dla przemysłowych zakładów pracy, szczególnie uwzględniające potrzeby czynnika ludzkiego w HRC, jest szeroko niepewne i brak jest konkretnego zastosowania w odniesieniu do miejsc pracy w produkcji. Opisane w artykule wyniki badań mają na celu optymalizację miejsc pracy dla ręcznych procesów produkcji i utrzymania ruchu, w odniesieniu do pracowników w HRC. W celu zwiększenia akceptacji integracji zespołów ludzko-robotycznych opracowano koncepcję systemu wspomagania miejsca pracy (ang. Assisting-Industrial-Workplace-System, AIWS). Jako elastyczna komórka hybrydowa dla HRC zintegrowana z Samo-Adaptacyjnym Systemem Planowania Produkcji (ang. Self-Adapting-Production-Planning-System, SAPPS) pomaga pracownikowi podczas interakcji.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2019, 9, 4; 4-9
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
D* Extra Lite: A dynamic A* with search-tree cutting and frontier-gap repairing
Autorzy:
Przybylski, M.
Putz, B.
Powiązania:
https://bibliotekanauki.pl/articles/329769.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
shortest path planning
incremental heuristic search
mobile robot navigation
video game
planowanie najkrótszej ścieżki
wyszukiwanie heurystyczne
nawigacja robota mobilnego
gra wideo
Opis:
Searching for the shortest-path in an unknown or changeable environment is a common problem in robotics and video games, in which agents need to update maps and to perform re-planning in order to complete their missions. D* Lite is a popular incremental heuristic search algorithm (i.e., it utilizes knowledge from previous searches). Its efficiency lies in the fact that it re-expands only those parts of the search-space that are relevant to registered changes and the current state of the agent. In this paper, we propose a new D* Extra Lite algorithm that is close to a regular A*, with reinitialization of the affected search-space achieved by search-tree branch cutting. The provided worst-case complexity analysis strongly suggests that D* Extra Lite’s method of reinitialization is faster than the focused approach to reinitialization used in D* Lite. In comprehensive tests on a large number of typical two-dimensional path-planning problems, D* Extra Lite was 1.08 to 1.94 times faster than the optimized version of D* Lite. Moreover, while demonstrating that it can be particularly suitable for difficult, dynamic problems, as the problem-complexity increased, D* Extra Lite’s performance further surpassed that of D*Lite. The source code of the algorithm is available on the open-source basis.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2017, 27, 2; 273-290
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Creating semantic maps from laser terrestrial data
Tworzenie map semantycznych na podstawie danych z naziemnego skaningu laserowego
Autorzy:
Będkowski, J.
Majek, K.
Musialik, P.
Masłowski, A.
Adamek, A.
Powiązania:
https://bibliotekanauki.pl/articles/130718.pdf
Data publikacji:
2013
Wydawca:
Stowarzyszenie Geodetów Polskich
Tematy:
semantic map
terrestrial scanning
mobile robot navigation
path planning
parallel computing
mapa semantyczna
skaning naziemny
nawigacja robota mobilnego
planowanie trasy
obliczenia równoległe
Opis:
In this paper creating semantic maps based on laser terrestrial data is shown. Semantic map is based on transformed geometric data (3D laser range finder) into the data with assigned labels. This labels can help in several applications such as navigation of mobile robot by finding traversable and not traversable regions. Computation of large 3D data sets requires high computational power, therefore we proposed the GPU based (Graphic Processing Unit) implementation to decrease the computational time. As a result we demonstrate the computed semantic map for mobile robot navigation.
W niniejszej pracy zostało przedstawione tworzenie map semantycznych na podstawie danych z naziemnego skaningu laserowego. Mapa semantyczna bazuje na danych pomiarowych z przypisanymi etykietami. Te etykiety mogą zostać wykorzystane w wielu aplikacjach, jak nawigacja robota mobilnego z wykorzystaniem podziału na regiony przejezdne i nieprzejezdne. Obliczenia dużych trójwymiarowych zbiorów danych wymaga zastosowania duże mocy obliczeniowej, dlatego zaproponowaliśmy implementację wykorzystującą GPU (Graphic Processing Unit), by zmniejszyć czas obliczeń. W rezultacie prezentujemy mapę semantyczną do nawigacji robota mobilnego.
Źródło:
Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2013, Spec.; 23-33
2083-2214
2391-9477
Pojawia się w:
Archiwum Fotogrametrii, Kartografii i Teledetekcji
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-12 z 12

    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