A global path-planning algorithm for robots is proposed based on the critical-node diffusion binary tree (CDBT), which solves the problems of large memory consumption, long computing time, and many path inflection points of the traditional methods. First of all, the concept of Quad-connected, Tri-connected, Bi-connected nodes, and critical nodes are defined, and the mathematical models of diverse types of nodes are established. Second, the CDBT algorithm is proposed, in which different planning directions are determined due to the critical node as the diffusion object. Furthermore, the optimization indices of several types of nodes are evaluated in real-time. Third, a path optimization algorithm based on reverse searching is designed, in which the redundant nodes are eliminated, and the constraints of the robot are considered to provide the final optimized path. Finally, on one hand, the proposed algorithm is compared with the A* and RRT methods in the ROS system, in which four types of indicators in the eight maps are analysed. On the other hand, an experiment with an actual robot is conducted based on the proposed algorithm. The simulation and experiment verify that the new method can reduce the number of nodes in the path and the planning time and is suitable for the motion constraints of an actual robot.
Wiele osób codzienne przemieszcza się z miejsca zamieszkania do pracy, szkoły, sklepów, itp., często pokonując dość duże odległości. Ceniąc komfort i wygodę niektórzy decydują się na poruszanie własnym autem. Wzrastająca liczba samochodów jest szczególnie widoczna w miastach. W czasie tak zwanych godzin szczytu na ulicach miast pojawia się duża liczba samochodów, wzrasta natężenie ruchu i powstają miejsca, gdzie tworzą się korki. Kierow-ca musi liczyć się wówczas, że spadnie prędkość jazdy i czas przejazdu znacznie się wydłuży. Celem artykułu było zbadanie warunków przejazdu w określonych godzinach dla pięciu dni roboczych głównymi ulicami centrum Kielc. W przeprowadzonym badaniu zidentyfikowano punkty krytyczne, czyli ulice i skrzyżowania, gdzie zanotowano serie spadków i wzrostów prędkości, mające znaczny wpływ na płynność jazdy.
EN
Many people pass through their typical daily trips to work, school, shops, ect., overcoming a large distances. Valuing comfort and convenience, some people decide to move their own car. The increasing number of cars is particularly evident in the city center. Driving through the city during rush hour is really complicated and wasting commuters time. The aim of the paper was to investigate conditions of the travel through the main streets of the city center in Kielce at a specific time for five days. We identified critical points, which have significant impact on traffic flow. In this area vehicle recorded series of decreases and increases in speed.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
We consider a quasilinear differential equation with discontinuous right hand side and periodic boundary conditions. To obtain an existence theory we pass to a relevant multivalued variant of the original problem, which we solve. Our approach is a mixture of the variational method (for nonsmooth locally Lipschitz functionals) and of the method of upper and Iower solutions. The mixing of these two techniques is made possible by a nonresonance condition below the first nonzero eigenvalue of the one-dimensional p-Laplacian with periodic boundary conditions.
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ć.