Polski
English
ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://zasobynauki.pl/zasoby/62534Link do zasobu (repozytorium):
https://id.e-science.pl/records/62534Metadane 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
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)