ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://zasobynauki.pl/zasoby/62534

Link do zasobu (repozytorium):

https://id.e-science.pl/records/62534

Typ zasobu: artykuł, rozdział

Improved search-tree reinitialization for an incremental heuristic search in domains with long actions

Widok

Metadane zasobu

Tytuł Improved search-tree reinitialization for an incremental heuristic search in domains with long actions
Osoby Autorzy: Maciej Przybylski
Partner: Politechnika Wrocławska
Opis The paper was presented in 2018 on XV Polish National Robotic Conference.
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. (Angielski)
Słowa kluczowe "referat"@pl, "automatyka"@pl, "robotyka"@pl
Klasyfikacja Typ zasobu: artykuł, rozdział
Dyscyplina naukowa: dziedzina nauk technicznych / automatyka i robotyka (2011)
Grupa docelowa: ogół społeczeństwa, uczniowie, studenci, nauczyciele, naukowcy
Szkodliwe treści: Nie
Charakterystyka Tytuł źródła: Postępy robotyki. Materiały XV Krajowej Konferencji Robotyki. Prace Naukowe, Elektronika: z. 196
Miejsce wydania: Warszawa
Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
Czas wydania: 2018
Od strony: 301
Do strony: 310
ISSN: 0137-2343
Język zasobu: Angielski
Licencja CC BY-SA 4.0
Informacje techniczne Deponujący: Robert Muszyński
Data udostępnienia: 13-09-2021
Kolekcje Kolekcja Politechniki Wrocławskiej, Kolekcja e-Biblio PWr

Cytowanie

Skopiowano

Maciej Przybylski. Improved search-tree reinitialization for an incremental heuristic search in domains with long actions. [artykuł, rozdział] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

Podobne zasoby

Adaptacyjny system rozpoznawania emocji na podstawie wyrazów twarzy

Mateusz Żarkowski, artykuł, rozdział, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)

Współpraca człowieka z robotem przy sortowaniu losowo rozmieszczonych obiektów

Edward Jezierski, Piotr Łuczak, Paweł Smyczyński, Dariusz Zarychta, artykuł, rozdział, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)

Zastosowanie brzegowej reprezentacji przebadanej przestrzeni dla wyboru kolejnego punktu widokowego

Przemysław Kowalski, Krzysztof Skabek, artykuł, rozdział, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)

Mathematical Methods of Automation and Robotics

Krzysztof Tchoń, Robert Muszyński, książka, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)

Eksperymentalna identyfikacja parametrów dynamicznych robota lRp-6

Piotr Dudkiewicz, Krzysztof Kozłowski, Waldemar Wróblewski, artykuł, rozdział, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)

Estymacja położenia dla manipulatora z wykorzystaniem rozszerzonego filtra Kalmana w oparciu o pomiary z akcelerometrów

Agnieszka Kobierska, Piotr Rakowski, Leszek Podsędkowski, artykuł, rozdział, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)

Zobacz więcej