Incremental heuristic search

A comparative study of A-star algorithms for search and rescue in perfect maze

Xiang Liu, Daoxiong Gong

Citations: 102 • 2011

Single- and dual-arm motion planning with heuristic search

Benjamin J. Cohen, Sachin Chitta, Maxim Likhachev

Citations: 101 • 2013

Conflict-Based Search with Optimal Task Assignment

Wolfgang Hönig, Scott Kiesel, Andrew Tinka, Joseph W. Durham, Nora Ayanian

Citations: 91 • 2018

ODrM* optimal multirobot path planning in low dimensional search spaces

Cornelia Ferner, Glenn Wagner, Howie Choset

Citations: 75 • 2013

Differential A*

Karen Trovato, Leo Dorst

Citations: 50 • 2002

On the heuristics of A* or A algorithm in ITS and robot path-planning

T. Goto, Takayuki Kosaka, H. Noborio

Citations: 43 • 2004

Surprise Search

Daniele Gravina, Antonios Liapis, Georgios N. Yannakakis

Citations: 41 • 2016

Minimax real-time heuristic search

Sven Koenig

Citations: 40 • 2001

Learning Heuristic Functions for Mobile Robot Path Planning Using Deep Neural Networks

Takeshi Takahashi, He Sun, Dong Tian, Yebin Wang

Citations: 30 • 2019

Adaptive Parallel Iterative Deepening Search

Diane J. Cook, R. Craig Varnell

Citations: 28 • 1998

Multi-Objective Graph Heuristic Search for Terrestrial Robot Design

Jie Xu, Andrew Spielberg, Allan Zhao, Daniela Rus, Wojciech Matusik

Citations: 26 • 2021

Incremental replanning for mapping

Maxim Likhachev, Sven Koenig

Citations: 24 • 2003

LLM-A*: Large Language Model Enhanced Incremental Heuristic Search on Path Planning

Silin Meng, Yiwei Wang, Cheng‐Fu Yang, Nanyun Peng, Kai-Wei Chang

Citations: 23 • 2024

T: A Heuristic Search Based Path Planning Algorithm for Temporal Logic Specifications

Danish Khalidi, Dhaval Gujarathi, Indranil Saha

Citations: 22 • 2020

Improved Multi-Heuristic A* for Searching with Uncalibrated Heuristics

Venkatraman Narayanan, Sandip Aine, Maxim Likhachev

Citations: 22 • 2021

D* Extra Lite: A Dynamic A* With Search–Tree Cutting and Frontier–Gap Repairing

Maciej Przybylski, B. Putz

Citations: 20 • 2017

TransPath: Learning Heuristics for Grid-Based Pathfinding via Transformers

Anton Andreychuk, Aleksandr I. Panov, Konstantin Yakovlev

Citations: 19 • 2023

A unified approach to problem solving search procedures

Vipin Kumar

Citations: 15 • 1982

Kinodynamic motion planning with Space-Time Exploration Guided Heuristic Search for car-like robots in dynamic environments

Chao Chen, Markus Rickert, Alois Knoll

Citations: 15 • 2015

The MADLA planner: Multi-agent planning by combination of distributed and local heuristic search

Michal Štolba, Antonín Komenda

Citations: 14 • 2017