Beam search

<title>Randomized search strategies with imperfect sensors</title>

Douglas W. Gage

Citations: 120 • 1994

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

Thinking Fast and Slow with Deep Learning and Tree Search

Thomas Anthony, Tian Zheng, David Barber

Citations: 84 • 2017

ODrM* optimal multirobot path planning in low dimensional search spaces

Cornelia Ferner, Glenn Wagner, Howie Choset

Citations: 75 • 2013

A beam search approach for solving type II robotic parallel assembly line balancing problem

Zeynel Abidin Çil, Süleyman Mete, Eren Özceylan, Kürşad Ağpak

Citations: 55 • 2017

Differential A*

Karen Trovato, Leo Dorst

Citations: 50 • 2002

Surprise Search

Daniele Gravina, Antonios Liapis, Georgios N. Yannakakis

Citations: 41 • 2016

Minimax real-time heuristic search

Sven Koenig

Citations: 40 • 2001

Multi-target rendezvous search

Malika Meghjani, Sandeep Manjanna, Gregory Dudek

Citations: 37 • 2016

A graph search algorithm for indoor pursuit/evasion

Athanasios Kehagias, Geoffrey A. Hollinger, Sanjiv Singh

Citations: 34 • 2009

Hierarchical graph search for mobile robot path planning

Juan A. Fernández, José M. González

Citations: 33 • 2002

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

An empirical comparison of combinatorial testing and search-based testing in the context of automated and autonomous driving systems

Florian Klück, Yihao Li, Jianbo Tao, Franz Wotawa

Citations: 27 • 2023

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

DD* Lite: Efficient Incremental Search with State Dominance

G. Ayorkor Mills-Tettey, Anthony Stentz, M. Bernardine Dias

Citations: 23 • 2018

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