Backtracking

A Monte-Carlo algorithm for path planning with many degrees of freedom

Jérôme Barraquand, J.-C. Latombe

Citations: 243 • 2002

DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path Planning

Athanasios Ch. Kapoutsis, Savvas A. Chatzichristofis, Elias B. Kosmatopoulos

Citations: 191 • 2017

The Regretful Agent: Heuristic-Aided Navigation Through Progress Estimation

Chih‐Yao Ma, Zuxuan Wu, Ghassan AlRegib, Caiming Xiong, Zsolt Kira

Citations: 173 • 2019

Conflict-directed A* and its role in model-based embedded systems

Brian C. Williams, Robert Ragno

Citations: 159 • 2007

BSA: A Complete Coverage Algorithm

Enríque González, Óscar Álvarez, Yul Diaz, Carlos Parra, César Bustacara

Citations: 157 • 2006

On redundancy, efficiency, and robustness in coverage for multiple robots

Noam Hazon, Gal A. Kaminka

Citations: 121 • 2008

BA*: an online complete coverage algorithm for cleaning robots

Hoang Huu Viet, Viet-Hung Dang, Md Nasir Uddin Laskar, TaeChoong Chung

Citations: 115 • 2012

Priority inheritance with backtracking for iterative multi-agent path finding

Keisuke Okumura, Manao Machida, Xavier Défago, Yasumasa Tamura

Citations: 110 • 2022

Towards manipulation planning with temporal logic specifications

Keliang He, Morteza Lahijanian, Lydia E. Kavraki, Moshe Y. Vardi

Citations: 94 • 2015

An enhanced heuristic ant colony optimization for mobile robot path planning

Wenxiang Gao, Qing Tang, Beifa Ye, Yaru Yang, Jin Yao

Citations: 94 • 2020

Topological Planning with Transformers for Vision-and-Language Navigation

Kevin Chen, Junshen K. Chen, Jo Chuang, Marynel Vázquez, Silvio Savarese

Citations: 90 • 2021

FrameFab

Yijiang Huang, Juyong Zhang, Xin Hu, Guoxian Song, Zhongyuan Liu, Yu Lei, Ligang Liu

Citations: 84 • 2016

Constraint propagation on interval bounds for dealing with geometric backtracking

Fabien Lagriffoul, Dimitar Dimitrov, Alessandro Saffiotti, Lars Karlsson

Citations: 72 • 2012

A Multi-Robot Coverage Path Planning Method for Maritime Search and Rescue Using Multiple AUVs

Chang Cai, Jianfeng Chen, Qingli Yan, Fen Liu

Citations: 68 • 2022

Geometric backtracking for combined task and motion planning in robotic systems

Julien Bidot, Lars Karlsson, Fabien Lagriffoul, Alessandro Saffiotti

Citations: 66 • 2015

Parallel search algorithms for robot motion planning

Daniel Challou, Maria Gini, Vipin Kumar

Citations: 65 • 2002

Backtracking temporal logic synthesis for uncertain environments

Scott C. Livingston, Richard M. Murray, Joel W. Burdick

Citations: 62 • 2012

Backtracking regression forests for accurate camera relocalization

Lili Meng, Jianhui Chen, Frederick Tung, James J. Little, Julien Valentin, Clarence W. de Silva

Citations: 60 • 2017

Imitation learning for natural language direction following through unknown environments

Felix Duvallet, Thomas Kollar, Anthony Stentz

Citations: 52 • 2013

Distributed efficient localization in swarm robotic systems using swarm intelligence algorithms

Alan Oliveira de Sá, Nadia Nedjah, Luiza de Macedo Mourelle

Citations: 52 • 2015