Randomized algorithm

Searching in an Unknown Environment: An Optimal Randomized Algorithm for the Cow-Path Problem

Ming‐Yang Kao, John H. Reif, Stephen R. Tate

Citations: 156 • 1996

Learning model-free robot control by a Monte Carlo EM algorithm

Nikos Vlassis, Marc Toussaint, Γεώργιος Κόντες, Savvas Piperidis

Citations: 72 • 2009

Randomized statistical path planning

Rosen Diankov, James Kuffner

Citations: 70 • 2007

MAC Versus PC: Determinism and Randomness as Complementary Approaches to Robotic Exploration of Continuous Unknown Domains

Israel A. Wagner, Michael Lindenbaum, Alfred M. Bruckstein⋆

Citations: 70 • 2000

Searching in an unknown environment: an optimal randomized algorithm for the cow-path problem

Ming‐Yang Kao, John H. Reif, Stephen R. Tate

Citations: 68 • 1993

Optimal Constructions of Hybrid Algorithms

Ming‐Yang Kao, Yuan Ma, Michael Sipser, Yiqun Lisa Yin

Citations: 57 • 1998

Distributed algorithms for partitioning a swarm of autonomous mobile robots

Asaf Efrima, David Peleg

Citations: 48 • 2008

Randomized Robot-Assisted Relocation of Sensors for Coverage Repair in Wireless Sensor Networks

Greg Fletcher, Li Xu, Amiya Nayak, Ivan Stojmenović

Citations: 42 • 2010

Randomized Pattern Formation Algorithm for Asynchronous Oblivious Mobile Robots

Yukiko Yamauchi, Masafumi Yamashita

Citations: 32 • 2014

Randomized Gathering of Mobile Robots with Local-Multiplicity Detection

Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, Fukuhito Ooshita

Citations: 28 • 2009

Randomization for robot tasks: Using dynamic programming in the space of knowledge states

Michael Erdmann

Citations: 28 • 1993

Randomized Algorithms for Minimum Distance Localization

Malvika Rao, Gregory Dudek, Sue Whitesides

Citations: 22 • 2007

EFFICIENT ALGORITHMS FOR THE EUCLIDEAN DISTANCE TRANSFORM

Sandy Pavel, Selim G. Akl

Citations: 22 • 1995

A Lower Bound for Randomized Searching on m Rays

Sven Schuierer

Citations: 21 • 2003

Efficient Algorithms for Maximum Consensus Robust Fitting

Fei Wen, Rendong Ying, Zheng Gong, Peilin Liu

Citations: 20 • 2019

Feasibility of Polynomial-Time Randomized Gathering for Oblivious Mobile Robots

Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, Fukuhito Ooshita

Citations: 20 • 2013

Optimal constructions of hybrid algorithms

Ming‐Yang Kao, Yuan Ma, Michael Sipser, Yiqun Lisa Yin

Citations: 18 • 1994

A Randomized Gathering Algorithm for Multiple Robots with Limited Sensing Capabilities

Noam Gordon, Israel A. Wagner, Alfred M. Bruckstein⋆

Citations: 13 • 2005

Randomized test case generation for hybrid systems: metric selection

J.M. Esposito

Citations: 11 • 2004

A randomized on–line algorithm for the<i>k</i>–server problem on a line

Béla Csaba, Sachin Lodha

Citations: 11 • 2006