Visibility-based spatial reasoning for object manipulation in cluttered environments

Han Young Jang, Hadi Moradi, Phuoc Le Minh, Sukhan Lee, Junghyun Han

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

In this paper, we present visibility-based spatial reasoning techniques for real-time object manipulation in cluttered environments. When a robot is requested to manipulate an object, a collision-free path should be determined to access, grasp, and move the target object. This often requires processing of time-consuming motion planning routines, making real-time object manipulation difficult or infeasible, especially in a robot with a high DOF and/or in a highly cluttered environment. This paper places special emphasis on developing real-time motion planning, in particular, for accessing and removing an object in a cluttered workspace, as a local planner that can be integrated with a general motion planner for improved overall efficiency. In the proposed approach, the access direction of the object to grasp is determined through visibility query, and the removal direction to retrieve the object grasped by the gripper is computed using an environment map. The experimental results demonstrate that the proposed approach, when implemented by graphics hardware, is fast and robust enough to manipulate 3D objects in real-time applications.

Original languageEnglish
Pages (from-to)422-438
Number of pages17
JournalCAD Computer Aided Design
Volume40
Issue number4
DOIs
Publication statusPublished - 2008 Apr 1

Fingerprint

Spatial Reasoning
Motion planning
Visibility
Manipulation
Robots
Grippers
Real-time
Hardware
Motion Planning
Processing
Robot
Graphics Hardware
Object
Workspace
Collision
Query
Path
Target
Motion

Keywords

  • Accessibility
  • Graphics hardware
  • Object manipulation
  • Spatial reasoning
  • Visibility

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering
  • Geometry and Topology

Cite this

Visibility-based spatial reasoning for object manipulation in cluttered environments. / Jang, Han Young; Moradi, Hadi; Le Minh, Phuoc; Lee, Sukhan; Han, Junghyun.

In: CAD Computer Aided Design, Vol. 40, No. 4, 01.04.2008, p. 422-438.

Research output: Contribution to journalArticle

Jang, Han Young ; Moradi, Hadi ; Le Minh, Phuoc ; Lee, Sukhan ; Han, Junghyun. / Visibility-based spatial reasoning for object manipulation in cluttered environments. In: CAD Computer Aided Design. 2008 ; Vol. 40, No. 4. pp. 422-438.
@article{7f4e32ba43f442169b7543d5543a37dd,
title = "Visibility-based spatial reasoning for object manipulation in cluttered environments",
abstract = "In this paper, we present visibility-based spatial reasoning techniques for real-time object manipulation in cluttered environments. When a robot is requested to manipulate an object, a collision-free path should be determined to access, grasp, and move the target object. This often requires processing of time-consuming motion planning routines, making real-time object manipulation difficult or infeasible, especially in a robot with a high DOF and/or in a highly cluttered environment. This paper places special emphasis on developing real-time motion planning, in particular, for accessing and removing an object in a cluttered workspace, as a local planner that can be integrated with a general motion planner for improved overall efficiency. In the proposed approach, the access direction of the object to grasp is determined through visibility query, and the removal direction to retrieve the object grasped by the gripper is computed using an environment map. The experimental results demonstrate that the proposed approach, when implemented by graphics hardware, is fast and robust enough to manipulate 3D objects in real-time applications.",
keywords = "Accessibility, Graphics hardware, Object manipulation, Spatial reasoning, Visibility",
author = "Jang, {Han Young} and Hadi Moradi and {Le Minh}, Phuoc and Sukhan Lee and Junghyun Han",
year = "2008",
month = "4",
day = "1",
doi = "10.1016/j.cad.2007.12.004",
language = "English",
volume = "40",
pages = "422--438",
journal = "CAD Computer Aided Design",
issn = "0010-4485",
publisher = "Elsevier Limited",
number = "4",

}

TY - JOUR

T1 - Visibility-based spatial reasoning for object manipulation in cluttered environments

AU - Jang, Han Young

AU - Moradi, Hadi

AU - Le Minh, Phuoc

AU - Lee, Sukhan

AU - Han, Junghyun

PY - 2008/4/1

Y1 - 2008/4/1

N2 - In this paper, we present visibility-based spatial reasoning techniques for real-time object manipulation in cluttered environments. When a robot is requested to manipulate an object, a collision-free path should be determined to access, grasp, and move the target object. This often requires processing of time-consuming motion planning routines, making real-time object manipulation difficult or infeasible, especially in a robot with a high DOF and/or in a highly cluttered environment. This paper places special emphasis on developing real-time motion planning, in particular, for accessing and removing an object in a cluttered workspace, as a local planner that can be integrated with a general motion planner for improved overall efficiency. In the proposed approach, the access direction of the object to grasp is determined through visibility query, and the removal direction to retrieve the object grasped by the gripper is computed using an environment map. The experimental results demonstrate that the proposed approach, when implemented by graphics hardware, is fast and robust enough to manipulate 3D objects in real-time applications.

AB - In this paper, we present visibility-based spatial reasoning techniques for real-time object manipulation in cluttered environments. When a robot is requested to manipulate an object, a collision-free path should be determined to access, grasp, and move the target object. This often requires processing of time-consuming motion planning routines, making real-time object manipulation difficult or infeasible, especially in a robot with a high DOF and/or in a highly cluttered environment. This paper places special emphasis on developing real-time motion planning, in particular, for accessing and removing an object in a cluttered workspace, as a local planner that can be integrated with a general motion planner for improved overall efficiency. In the proposed approach, the access direction of the object to grasp is determined through visibility query, and the removal direction to retrieve the object grasped by the gripper is computed using an environment map. The experimental results demonstrate that the proposed approach, when implemented by graphics hardware, is fast and robust enough to manipulate 3D objects in real-time applications.

KW - Accessibility

KW - Graphics hardware

KW - Object manipulation

KW - Spatial reasoning

KW - Visibility

UR - http://www.scopus.com/inward/record.url?scp=43049171641&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=43049171641&partnerID=8YFLogxK

U2 - 10.1016/j.cad.2007.12.004

DO - 10.1016/j.cad.2007.12.004

M3 - Article

AN - SCOPUS:43049171641

VL - 40

SP - 422

EP - 438

JO - CAD Computer Aided Design

JF - CAD Computer Aided Design

SN - 0010-4485

IS - 4

ER -