Computational complexity theory

The complexity of robot motion planning

John Canny

Citations: 1401 • 1988

Some algebraic and geometric computations in PSPACE

John Canny

Citations: 581 • 1988

Structure and Intractability of Optimal Multi-Robot Path Planning on Graphs

Jingjin Yu, Steven M. LaValle

Citations: 414 • 2013

Toward General Type-2 Fuzzy Logic Systems Based on zSlices

Christian Wagner, Hani Hagras

Citations: 392 • 2010

Real-time correlative scan matching

Edwin Olson

Citations: 358 • 2009

Message Passing Algorithms for Scalable Multitarget Tracking

Florian Meyer, Thomas Kropfreiter, Jason Williams, Roslyn A. Lau, Franz Hlawatsch, Paolo Braca, Moe Z. Win

Citations: 347 • 2018

PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation

Robert A. Hearn, Erik D. Demaine

Citations: 317 • 2005

Fast, Generic, and Reliable Control and Simulation of Soft Robots Using Model Order Reduction

Olivier Goury, Christian Duriez

Citations: 227 • 2018

Distributed maximum a posteriori estimation for multi-robot cooperative localization

Esha D. Nerurkar, Stergios I. Roumeliotis, Agostino Martinelli

Citations: 226 • 2009

Improving the efficiency of time-optimal path-following algorithms

J.-J.E. Slotine, Hyun Seok Yang

Citations: 215 • 1989

A Practical Multirobot Localization System

Tomáš Krajník, Matías Nitsche, Jan Faigl, Petr Vaněk, Martin Saska, Libor Přeučil, Tom Duckett, Marta Mejail

Citations: 210 • 2014

Thin junction tree filters for simultaneous localization and mapping

Mark A. Paskin

Citations: 201 • 2003

Planning optimal paths for multiple robots on graphs

Jingjin Yu, Steven M. LaValle

Citations: 192 • 2013

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

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

Citations: 191 • 2017

A Theory of Complexity, Periodicity and the Design Axioms

Nam P. Suh

Citations: 190 • 1999

Information-Based Compact Pose SLAM

Viorela Ila, Josep M. Porta, Juan Andrade‐Cetto

Citations: 185 • 2009

Decentralized multi-robot cooperative localization using covariance intersection

Luis C. Carrillo-Arce, Esha D. Nerurkar, J. L. Gordillo, Stergios I. Roumeliotis

Citations: 173 • 2013

Motion planning in the presence of moving obstacles

John H. Reif, Micha Sharir

Citations: 171 • 1985

An optimal periodic scheduler for dual-arm robots in cluster tools with residency constraints

Salim Rostami, Babak Hamidzadeh, D. Camporese

Citations: 161 • 2001

Efficient estimation of accurate maximum likelihood maps in 3D

Giorgio Grisetti, Slawomir Grzonka, Cyrill Stachniss, Patrick Pfaff, Wolfram Burgard

Citations: 144 • 2007