Back to search

Georgia Institute of Technology

Planning in constraint space for multi-body manipulation tasks

Abstract

dc:description.abstract

Robots are inherently limited by physical constraints on their link lengths, motor torques, battery power and structural rigidity. To thrive in circumstances that push these limits, such as in search and rescue scenarios, intelligent agents can use the available objects in their environment as tools. Reasoning about arbitrary objects and how they can be placed together to create useful structures such as ramps, bridges or simple machines is critical to push beyond one's physical limitations. Unfortunately, the solution space is combinatorial in the number of available objects and the configuration space of the chosen objects and the robot that uses the structure is high dimensional. To address these challenges, we propose using constraint satisfaction as a means to test the feasibility of candidate structures and adopt search algorithms in the classical planning literature to find sufficient designs. The key idea is that the interactions between the components of a structure can be encoded as equality and inequality constraints on the configuration spaces of the respective objects. Furthermore, constraints that are induced by a broadly defined action, such as placing an object on another, can be grouped together using logical representations such as Planning Domain Definition Language (PDDL). Then, a classical planning search algorithm can reason about which set of constraints to impose on the available objects, iteratively creating a structure that satisfies the task goals and the robot constraints. To demonstrate the effectiveness of this framework, we present both simulation and real robot results with static structures such as ramps, bridges and stairs, and quasi-static structures such as lever-fulcrum simple machines.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Computer Science
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Erdogan, Can
Advisors dc:contributor.advisor
  • Christensen, Henrik I.
  • Dellaert, Frank
Committee members dc:contributor.committeemember
  • Egerstedt, Magnus
  • Bobick, Aaron
  • Lozano-Perez, Tomas
  • Kuffner, James

Subjects

dc:subject × 3

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/54978

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Erdogan, Can. Planning in constraint space for multi-body manipulation tasks. Doctoral thesis, Georgia Institute of Technology, 2016. http://hdl.handle.net/1853/54978