Constraint satisfaction problem

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

A constraint-based method for solving sequential manipulation planning problems

Tomás Lozano‐Pérez, Leslie Pack Kaelbling

Citations: 162 • 2014

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

Brian C. Williams, Robert Ragno

Citations: 159 • 2007

Iterative Temporal Planning in Uncertain Environments With Partial Satisfaction Guarantees

Morteza Lahijanian, Matthew R. Maly, Dror Fried, Lydia E. Kavraki, Hadas Kress‐Gazit, Moshe Y. Vardi

Citations: 94 • 2016

A Nonlinear Set Membership Approach for the Localization and Map Building of Underwater Robots

Luc Jaulin

Citations: 92 • 2009

Hybrid Nonsmooth Barrier Functions With Applications to Provably Safe and Composable Collision Avoidance for Robotic Systems

Paul Glotfelter, Ian Buckley, Magnus Egerstedt

Citations: 91 • 2019

Iterative temporal motion planning for hybrid systems in partially unknown environments

Matthew R. Maly, Morteza Lahijanian, Lydia E. Kavraki, Hadas Kress‐Gazit, Moshe Y. Vardi

Citations: 81 • 2013

ODrM* optimal multirobot path planning in low dimensional search spaces

Cornelia Ferner, Glenn Wagner, Howie Choset

Citations: 75 • 2013

Constraint propagation on interval bounds for dealing with geometric backtracking

Fabien Lagriffoul, Dimitar Dimitrov, Alessandro Saffiotti, Lars Karlsson

Citations: 72 • 2012

Bio-inspired search algorithms to solve robotic assembly line balancing problems

J. Mukund Nilakantan, S. G. Ponnambalam, N. Jawahar, G. Kanagaraj

Citations: 65 • 2015

Multi-robot grasp planning for sequential assembly operations

Mehmet R. Doğar, Andrew Spielberg, Stuart Baker, Daniela Rus

Citations: 61 • 2015

Temporal Logic Task Allocation in Heterogeneous Multirobot Systems

Xusheng Luo, Michael M. Zavlanos

Citations: 56 • 2022

Efficient and Safe Global Constraints for Handling Numerical Constraint Systems

Yahia Lebbah, Claude Michel, Michel Rueher, David Daney, Jean‐Pierre Merlet

Citations: 56 • 2005

Visibility-based multi-agent deployment in orthogonal environments

Anurag Ganguli, Jorge Cortés, Francesco Bullo

Citations: 50 • 2007

Constraint-based multi-robot path planning

Malcolm Ryan

Citations: 49 • 2010

Representation and constrained planning of manipulation strategies in the context of Programming by Demonstration

Rainer Jäkel, Sven R. Schmidt-Rohr, Martin Lösch, Rüdiger Dillmann

Citations: 41 • 2010

Randomized algorithm for informative path planning with budget constraints

Sankalp Arora, Sebastian Scherer

Citations: 35 • 2017

Jan Kristof Behrens, Ralph Lange, Masoumeh Mansouri

Citations: 29 • 2019

Preference propagation in temporal capacity constraint graphs

Norman Sadeh, Mark S. Fox

Citations: 28 • 2018

Design Strategy of Serial Manipulators With Certified Constraint Satisfaction

Denny Oetomo, David Daney, Jean‐Pierre Merlet

Citations: 24 • 2008