Multi-Heuristic A*
| Autor: | Sandip Aine, Siddharth Swaminathan, Venkatraman Narayanan, Victor Hwang, Maxim Likhachev |
|---|---|
| Rok vydání: | 2021 |
| Zdroj: | Proceedings of the International Symposium on Combinatorial Search. 5:207-208 |
| ISSN: | 2832-9163 2832-9171 |
| DOI: | 10.1609/socs.v5i1.18306 |
| Popis: | We present a novel heuristic search framework, called Multi-Heuristic A* (MHA*), that simultaneously uses multiple, arbitrarily inadmissible heuristic functions and one consistent heuristic to search for complete and bounded suboptimal solutions. This simplifies the de- sign of heuristics and enables the search to effectively combine the guiding powers of different heuristic func- tions. We support these claims with experimental results on full-body manipulation for PR2 robots. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|