Ograniczanie wyników
Czasopisma help
Autorzy help
Lata help
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 61

Liczba wyników na stronie
first rewind previous Strona / 4 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  planowanie ruchu
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 4 next fast forward last
PL
Zarządzanie zadaniami jest podstawowa umiejętnością autonomicznych organizmów żywych i urządzeń. Problem zarządzania zadaniami jest kluczowy dla wszechstronnych robotów usługowych, które pomagaj ̨a ludziom w wypełnianiu różnych obowiązków. Niekiedy roboty te są współdzielone przez wielu użytkowników, którzy nie uzgadniają ze sobą poleceń dla robota. Wszechstronne roboty usługowe często pracują w zmiennych środowiskach, a użytkownicy zmieniają swoje żądania i preferencje. A zatem, takie roboty wymagają odpowiedniej metody zarządzania zadaniami. System robota powinien ustalać i aktualizować priorytety, sprawdzać możliwość wykonania zadań oczekujących oraz aktualizować plany wykonania tych zadań. Ponadto, robot przerywając obecnie realizowane zadanie, powinien przewidywać konsekwencje wynikające z tego przerwania (np. pozostawienie włączonej kuchenki). System sterowania robota, który posiada wyżej wymienione cechy oraz wstrzymuje/wznawia zadania, aktualizuje priorytety w reakcji na zmiany w środowisku oraz zamyka zadania oczekujące, które stały si ̨e niewykonalne, nazywany jest w tym artykule rozważnym. Artykuł przedstawia model rozważnego systemu sterowania robota usługowego.
EN
Task management is a core ability of living and artificial autonomous entities. In robotics, it is especially crucial for versatile service robots that are tailored to help humans in various duties. In some applications, robots are shared by multiple users that don’t agree their requests. Versatile service robots often work in dynamic environments, and their users’ needs and preferences change in time. Thus, the robots need an advanced task management ability that includes i.a. dynamic priority assignment, repetitive check of tasks’ feasibility and task plans update. Additionally, robots need to foresee the consequences of their task interruption (e.g. leaving a cooker on). Therefore, the problem of prudent task management respecting the danger of interrupting robot’s tasks arises. Prudent task management considered in this article is constituted of i.a. safe suspension and resumption of its tasks, priotiry variables reappraisal invoked by changes in the environment and termination of a queued tasks that are no longer feasible. This article presents a simplified model of such a system.
PL
W artykule przedstawiono problem sterowania rojem robotów przy wykorzystaniu metody sterowania predykcyjnego opartej na modelu. Celem pojedynczych robotów było przenoszenie ładunków ze strefy centralnej do wyznaczonych stref bazując na kolorze ładunku. Z kolei, celem sterownika centralnego była taka koordynacja działań robotów aby wszystkie ładunki zostały przetransportowane ze strefy centralnej. Dodatkowo sterownik miał być odpowiedzialny za unikanie zakleszczeń, które miałyby negatywny wpływ na realizację zadania. W pracy skupiono się na badaniu wydajności zaproponowanego rozwiązania pod względem czasu potrzebnego na wykonanie zadania oraz maksymalnej drogi przebytej przez wszystkie roboty. Ponadto zebrano wyniki badań symulacyjnych i przeprowadzono ich analizę pod względem grupowego obciążenia jednostek podczas transportu ładunków.
EN
In this article model predictive control for robot swarm was presented. The goal of a single robot was transport payload from central zone to designated zone based on the colour of payload. In turn, the goal of central controller was to coordinate actions of all robots in order to transport all payloads from the central zone. Moreover, the controller was responsible for avoidance of deadlocks which would have negative impact on realised task. The focus of this work was put on performance analysis of proposed solution in terms of time needed to perform the task and total covered distance for all robots. What is more, results of performed simulations were collected. They were analysed in scope of group robot load during transportation process.
PL
W artykule przedstawiono możliwości zwiększenia kontroli nad ruchem robota sterowanego przez standardowe narzędzia pakietu nawigacyjnego ROS, poprzez zlecanie do wykonania zdefiniowanej przez użytkownika ścieżki. Testowane były następujące konfiguracje wspomagające nawigację: predefiniowana ścieżka i korytarz, korytarz i ścieżka wygenerowana przez robota. Niezawodność realizacji planu była testowana przez co najmniej 8 godz. W pracy wstępnie porównano zachowanie planerów TEB, DWA, EBand, zaś w dalszych testach użyto TEB.
EN
This paper presents the possibility of increasing the repeatability of robot motion ROS navigation_stack by commissioning a user-defined path or corridor restricting motion. The following navigation support approaches were tested: predefined path, predefined path and corridor, corridor and path plan created automatically by the robot. The reliability was examinated for at least 8 hours. The behaviour of TEB, DWA and EBand planners was initially compared TED was chosen for long-term navigation tests.
PL
Praca przedstawia algorytm planowania ruchu układów nieholonomicznych, w którym możliwe jest zadanie początkowej wartości funkcji sterującej. Idea algorytmu osadzona jest w teorii endogenicznej przestrzeni konfiguracyjnej. Modyfikacja, umożliwiająca kontrolowanie początkowej wartości sterowania rozwiązującej zadanie planowania ruchu, została uwzględniona przy użyciu koncepcji jakobianu rozszerzonego. Zaproponowane podejście umożliwia łączenie sekwencji ruchów, tak aby funkcje sterujące były ciągłe. Efektywność prezentowanej metodologii została zobrazowana poprzez dwa scenariusze symulacyjne dla modelu monocykla.
EN
The paper presents a new motion planning algorithm for nonholonomic systems that is able to set an initial value of the control function. The idea of the algorithm is embedded into the endogenous configuration space approach. The modification, which controls the initial value of the control function, is built into the algorithm in the sense of the extended jacobian technique. The presented approach allows joining the motion sequence in such a way that the control function is continuous. The efficiency of the proposed method is illustrated with two simulation scenarios for the monocycle.
PL
W referacie postawiono zadanie doboru konfiguracji początkowej w planowaniu ruchu układów nieholonomicznych do zadanego punktu w przestrzeni zadaniowej. Zaproponowano, bazujący na algebrze Liego, algorytm oceny jakości tej konfiguracji. Za pomocą metod korelacyjnych sprawdzono zależność pomiędzy oceną Lie-algebraiczną a energią planowanego ruchu. Efektywny wybór konfiguracji początkowej (pośrednie dla wieloetapowych planowań) jest szczególnie ważny dla dużej różnicy w wymiarowości przestrzeni konfiguracyjnej i zadaniowej. Wynika to z dużych kosztów obliczeniowych stosowania wariantów algorytmów bazujących na przeglądzie zupełnym.
EN
In this paper an initial configuration for nonholonomic planning is searched for when boundary points of the planning are given within a task space. A correlation of initial configurations with their Lie algebraic characterization is investigated to answer the question whether a reasonably energy-effective configuration can be chosen based on this characterization. The selection is particularly important when the dimension of a task space is smaller than that of a configuration space and brute force algorithms to select the initial configuration cannot be applied due to huge computational costs.
PL
Wykorzystanie manipulatora umieszczonego na satelicie jest jedną z metod rozpatrywanych w kontekście przeprowadzenia misji usuwania kosmicznych śmieci. Układy sterowania manipulatorami kosmicznymi muszą wykorzystywać model dynamiki ze względu na wpływ ruchu manipulatora na pozycję i orientację satelity serwisowego. Istotne jest więc projektowanie precyzyjnych modeli matematycznych pozwalających na odzwierciedlenie rzeczywistego układu. W tym celu konieczna jest identyfikacja parametrów modelu. W pracy przedstawiona została identyfikacja parametrów elastycznego przegubu manipulatora kosmicznego w oparciu o model dynamiki. Testy wykonano w emulowanych warunkach mikrograwitacji. Wykorzystanie modelu uwzględniającego elastyczność w przegubie pozwoliło na poprawę zgodności pomiędzy symulacją a przebiegami testowymi. Zidentyfikowane parametry osiągają wartości zgodne z rzeczywistymi.
EN
It is considered to use a manipulator mounted on a satellite in order to perform active debris removal missions. Space manipulator control systems need to take dynamic model into account because of the influence of the manipulator motion on the position and attitude of the satellite. Therefore, precise modelling of the system’s dynamics as well as parameter identification are needed in order to reflect the real systems behaviour better. In this paper we presented the identification of the flexible-joint space manipulator model based on dynamic equations of motion. Experiments were performed in emulated microgravity environment using planar air bearings. Including joint flexibility in the dynamic model allowed to reflect the experimental measurements better than the reference model. Identified parameters of the flexible joint have values corresponding to real system parameters.
7
Content available remote Multi-Robot Coverage with Reeb Graph Clusteringand Optimized Sweeping Patterns
EN
In order to perform mapping, inspecting, searching, painting, cleaning, and other similartasks, mobile robots have to act according to a coverage plan. Finding a trajectory thata robot should follow requires an appropriate coverage path planning (CPP) algorithmand is a non-trivial problem, especially if a cooperating group of robots is considered. Wepropose that the multi-robot CPP can be solved by: decomposing the input occupancygrid map into cells, generating a corresponding Reeb graph, clustering the graph intoNrclusters, and solving the associated equality generalized traveling salesman problemin order to obtain optimal back-and-forth sweeping patterns on the clusters. This laststep has been proven to be one of the most efficient ways to find trajectories for a singlerobot [5]. The discussed approach is motivated by a specific application: industrial cleaningof large warehouses byNrautonomic mobile cleaners (the cleaning radius of a robot ismuch smaller than the area to be cleaned). The total time required for cleaning is to beminimized. By means of statistical analysis, using an extensive, realistic set of syntheticmaps, it is shown that the proposed algorithm meets the criteria for applying it in theproduction process.
EN
The article describes motion planning of an underwater redundant manipulator with revolute joints moving in a plane under gravity and in the presence of obstacles. The proposed motion planning algorithm is based on minimization of the total energy in overcoming the hydrodynamic as well as dynamic forces acting on the manipulator while moving underwater and at the same time, avoiding both singularities and obstacle. The obstacle is considered as a point object. A recursive Lagrangian dynamics algorithm is formulated for the planar geometry to evaluate joint torques during the motion of serial link redundant manipulator fully submerged underwater. In turn the energy consumed in following a task trajectory is computed. The presence of redundancy in joint space of the manipulator facilitates selecting the optimal sequence of configurations as well as the required joint motion rates with minimum energy consumed among all possible configurations and rates. The effectiveness of the proposed motion planning algorithm is shown by applying it on a 3 degrees-of-freedom planar redundant manipulator fully submerged underwater and avoiding a point obstacle. The results establish that energy spent against overcoming loading resulted from hydrodynamic interactions majorly decides the optimal trajectory to follow in accomplishing an underwater task.
EN
Sampling-based motion planning is a powerful tool in solving the motion planning problem for a variety of different robotic platforms. As its application domains grow, more complicated planning problems arise that challenge the functionality of these planners. One of the main challenges in the implementation of a sampling-based planner is its weak performance when reacting to uncertainty in robot motion, obstacles motion, and sensing noise. In this paper, a multi-query sampling-based planner is presented based on the optimal probabilistic roadmaps algorithm that employs a hybrid sample classification and graph adjustment strategy to handle diverse types of planning uncertainty such as sensing noise, unknown static and dynamic obstacles and an inaccurate environment map in a discrete-time system. The proposed method starts by storing the collision-free generated samples in a matrix-grid structure. Using the resulting grid structure makes it computationally cheap to search and find samples in a specific region. As soon as the robot senses an obstacle during the execution of the initial plan, the occupied grid cells are detected, relevant samples are selected, and in-collision vertices are removed within the vision range of the robot. Furthermore, a second layer of nodes connected to the current direct neighbors are checked against collision, which gives the planner more time to react to uncertainty before getting too close to an obstacle. The simulation results for problems with various sources of uncertainty show a significant improvement compared with similar algorithms in terms of the failure rate, the processing time and the minimum distance from obstacles. The planner is also successfully implemented and tested on a TurtleBot in four different scenarios with uncertainty.
EN
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.
PL
W referacie zdefiniowano odpowiednik sterowalności w krótkim czasie, naturalnie opisywany w przestrzenie konfiguracyjnej, na przestrzeni zadaniowej. Podano algebraiczną charakteryzację tego warunku i jego praktyczne implikacje. Szczególną uwagę zwrócono na konfiguracje osobliwe. Rozważania zilustrowano dwoma przykładami obliczeniowymi.
EN
In this paper the concept of a small time local controllability, well defined in a configuration space, has been transferred into the task-space via Jacobian of the output function. An algebraic characterization of this type of controllablity and its practical implications have been provided. A special attention has been paid to singular configurations. Also other definitions and concepts, known in the configurations space, have got their counterparts in the task-space. Theoretical considerations have been illustrated on two examples of mobile robots.
PL
Algorytmizacja ruchu przegubowych robotów mobilnych stanowi nadal otwarty i aplikacyjnie istotny problem badawczy, zwłaszcza gdy dotyczy ruchu w obecności ograniczeń konfiguracyjnych pojazdu. Artykuł prezentuje skalowalny algorytm planowania dopuszczalnych ścieżek referencyjnych dla pojazdów N-przyczepowych wyposażonych w mocowania osiowe (tzw. Standard N-Trailers, SNT), które zachowują narzucone ograniczenia dopuszczalnych zakresów zmian kątów przegubowych oraz gwarantują bezkolizyjność ruchu wszystkich segmentów pojazdu w przestrzeni operacyjnej przy obecności potencjalnie niewypukłych przeszkód statycznych. Zastosowane podejście pozwala na dokładne rozwiązanie problemu w ciągłej przestrzeni konfiguracyjnej. Działanie algorytmu zilustrowano przykładowymi wynikami numerycznymi.
EN
Algorithmization of motion for articulated mobile robots still remains an open and practically important research problem, especially when it concerns motion in the presence of configuration constraints. The paper presents a scalable and computationally efficient algorithm of planning the admissible reference paths for the N-trailer vehicles equipped solely with on-axle hitching (the so-called Standard N-Trailers, SNT). The planned paths preserve constraints imposed on the admissible ranges of joint angles and guarantee a collision-free motion of all the vehicle's segments in an operational space cluttered by static obstacles. Performance of the algorithm are illustrated by exemplary numerical results.
PL
Artykuł przedstawia metodę podziału ścieżek robotów mobilnych na maksymalne sektory o stałej relacji konfliktu, będące podstawą syntezy dyskretnego zdarzeniowego modelu koordynacji ruchu robotów we współdzielonej przestrzeni 2D. Opracowany algorytm dotyczy klasy robotów typu samochód Dubinsa, tzn. ma zastosowanie do ścieżek zbudowanych z odcinków oraz łuków okręgu, i oparty jest na podejściu Split and Merge.
EN
The paper presents a method of mobile robot path partitioning into maximal sectors of constant conflict relation, that constitute the basis of a DES model for the coordination of multiple mobile robots sharing common work space 2D. The proposed algorithm employs the Split and Merge approach, and has been developed for the Dubins-car class of mobile robots, that is, it can be applied to paths composed of line segments and circular arcs.
PL
Nieaktywne pary kinematyczne to takie, w których ruch względny nie jest możliwy ze względu na ograniczenia wynikające ze struktury mechanizmu. Są one zazwyczaj wprowadzane, by wyeliminować więzy nadmiarowe. Para kinematyczna może być nieaktywna w całym zakresie ruchu mechanizmu lub tylko w niektórych jego konfiguracjach. W artykule zaproponowano metodę wykrywania nieaktywności par kinematycznych. Metoda ta bazuje na modelowaniu mechanizmu jako układu wieloczłonowego i wykorzystuje macierz Jacobiego równań więzów. Metoda umożliwia badanie zdolności do wykonywania ruchów względnych i można ją stosować zarówno w regularnej, jak i osobliwej konfiguracji mechanizmu. Przedstawiono przykład obliczeniowy prezentujący działanie zaproponowanej metody.
EN
Inactive joints are the joints that cannot perform relative motion due to structural limitations in a mechanism. They are usually introduced in order to eliminate redundant constraints. A joint can be inactive in the whole range of the mechanism motion or only in selected configurations. A method of detection of inactive joints is presented. The method is based on multibody system approach and utilizes the constraint Jacobian matrix. The ability to perform relative motion is investigated and inactivity of joints in both regular and singular configurations is discussed. An example of calculations is provided.
PL
Praca przedstawia jakobianowe algorytmy planowania ruchu robotów nieholonomicznych oparte na pojęciu lagranżowskiej odwrotności jakobianu. Założono, że ruch robota podlega afinicznym ograniczeniom typu Pfaffa i przyjęto model robota w postaci afinicznego układu sterowania. Zdefiniowano odwzorowanie wejście-wyjście układu, jego przybliżenie liniowe i jakobian. Wprowadzono prawostronną odwrotność jakobianu będącą rozwiązaniem zadania sterowania optymalnego przybliżeniem liniowym układu, z funkcją celu typu Lagrange'a. Działanie algorytmu zilustrowano za pomocą symulacji komputerowych rozwiązania zadania planowania ruchu w pewnym manipulatorze kosmicznym poruszającym się przy zachowaniu niezerowego momentu pędu.
EN
This work presents Jacobian motion planning algorithms founded on the concept of a Lagrangian Jacobian inverse. It is assumed that the robot's motion is subordinated to affine Pfaffian constraints that yield the robot's representation in the form of a control-affine system. The input-output map of this system is defined as well as its linear approximation and Jacobian. The right inverse of the Jacobian is introduced by reference to an optimal control problem for the linear approximation, with the Lagrange-type objective function. Performance of the Lagrangian motion planning algorithms is illustrated by computer simulations of a space manipulator with conserved non-zero angular momentum.
EN
Incremental heuristic search algorithms, such as D* Lite, are commonly used for mobile robot motion planning. The main disadvantage of D* Lite and similar algorithms is that the reinitialization requires a computation of all actions affected by changes in an environment. In case of long actions (motion primitives intersecting multiple map cells), a number of affected actions can be extremely large. Therefore, in this paper a new incremental search algorithm D* State Cut based on the recent D* Extra Lite algorithm is proposed. In comparison to D* Extra Lite, D* State Cut does not require affected actions to be computed; it is sufficient to compute only successors of changed actions with annotations about a change type (cost increase or decrease). In the tests, for domains with a significant number of long actions, D* State Cut was up-to two times quicker than D* Extra Lite.
PL
Kinematyka monocykla jest klasycznym przykładem układów mechanicznych, których ruch podlega ograniczeniom nieholonomicznym. W pracy rozpatruje się rozszerzony planarny model takiego obiektu z uwzględnieniem opisu obrotu koła nazywany monocyklem 4D. Z punktu widzenia robotyki rozważany układ określa podstawowy ruch nieholonomicznego kołowego robota mobilnego. Rozważono metodę przybliżonego odsprzęgania układu za pomocą sprzężenia zwrotnego wykorzystującego funkcję transwersalną. Właściwości metody w przestrzeni zadania zilustrowano wynikami symulacji numerycznych.
EN
The kinematics of the unicycle is a classic example of mechanical control systems which are subject to non-holonomic constraints. In this work, an extended 4D model of such a kinematics taking into account the wheel rotation is considered. From the point of view of robotics, this system provides an elementary description of a nonholonomic kinematics determined with respect to each wheel of a mobile platform. An approximate decoupling method for this system is designed using a dynamic feedback based on a transverse function. The properties of the method in the task space are illustrated in numerical simulations.
EN
This paper extends the RRT* algorithm, a recently developed but widely used sampling based optimal motion planner, in order to effectively handle nonlinear kinodynamic constraints. Nonlinearity in kinodynamic differential constraints often leads to difficulties in choosing an appropriate distance metric and in computing optimized trajectory segments in tree construction. To tackle these two difficulties, this work adopts the affine quadratic regulator-based pseudo-metric as the distance measure and utilizes iterative two-point boundary value problem solvers to compute the optimized segments. The proposed extension then preserves the inherent asymptotic optimality of the RRT* framework, while efficiently handling a variety of kinodynamic constraints. Three numerical case studies validate the applicability of the proposed method.
19
Content available Stability Controller on the Atlas Robot Example
EN
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.
PL
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).
PL
W pracy przedyskutowano przydatność modelu gier przeciwko naturze do modelowania niepewności predykcji stanu otoczenia sterowanego pojazdu. Pokazano możliwość syntezy prawa sterowania realizującego bezkolizyjny ruch pojazdu w dynamicznym środowisku na bazie strategii gry przeciwko naturze. Działanie oraz efektywność proponowanego podejścia zweryfikowano za pomocą symulacji przeprowadzonych w środowisku MATLAB.
EN
This paper addresses the problem of collision free motion planning of a vehicle in a dynamical environment. The usefulness of the game against nature for modeling environmental prediction uncertainty was discussed. The possibility of the control law synthesis on the basis of strategies against nature was presented. The properties and effectiveness of the approach presented were verified by simulations carried out in MATLAB.
first rewind previous Strona / 4 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.