Computing the configuration space for a convex robot on hypercube multiprocessors

Jing Fu Jenq, Wing Ning Li

Research output: Contribution to journalConference article

2 Citations (Scopus)

Abstract

Computing the configuration space obstacles is an important problem in spatial planning for robotics applications. In this paper, we present parallel algorithm for computing the configuration space obstacles by using hypercube multiprocessors. The digitized images of the obstacles and the robot are stored in an N × N image plane. An algorithm for handling robots whose shapes are arbitrary convex polygons was presented. Our algorithms take O(logN) time and O(1) space which is asymptotically optimal for hypercube computers.

Original languageEnglish
Pages (from-to)160-167
Number of pages8
JournalIEEE Symposium on Parallel and Distributed Processing - Proceedings
StatePublished - 1 Dec 1995
EventProceedings of the 1995 7th IEEE Symposium on Parallel and Distributed Processing - San Antonio, TX, USA
Duration: 25 Oct 199528 Oct 1995

Fingerprint

Robots
Parallel algorithms
Robotics
Planning

Cite this

@article{2a244baa52ff43f68d2e08604e95b7b0,
title = "Computing the configuration space for a convex robot on hypercube multiprocessors",
abstract = "Computing the configuration space obstacles is an important problem in spatial planning for robotics applications. In this paper, we present parallel algorithm for computing the configuration space obstacles by using hypercube multiprocessors. The digitized images of the obstacles and the robot are stored in an N × N image plane. An algorithm for handling robots whose shapes are arbitrary convex polygons was presented. Our algorithms take O(logN) time and O(1) space which is asymptotically optimal for hypercube computers.",
author = "Jenq, {Jing Fu} and Li, {Wing Ning}",
year = "1995",
month = "12",
day = "1",
language = "English",
pages = "160--167",
journal = "IEEE Symposium on Parallel and Distributed Processing - Proceedings",
issn = "1063-6374",

}

Computing the configuration space for a convex robot on hypercube multiprocessors. / Jenq, Jing Fu; Li, Wing Ning.

In: IEEE Symposium on Parallel and Distributed Processing - Proceedings, 01.12.1995, p. 160-167.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Computing the configuration space for a convex robot on hypercube multiprocessors

AU - Jenq, Jing Fu

AU - Li, Wing Ning

PY - 1995/12/1

Y1 - 1995/12/1

N2 - Computing the configuration space obstacles is an important problem in spatial planning for robotics applications. In this paper, we present parallel algorithm for computing the configuration space obstacles by using hypercube multiprocessors. The digitized images of the obstacles and the robot are stored in an N × N image plane. An algorithm for handling robots whose shapes are arbitrary convex polygons was presented. Our algorithms take O(logN) time and O(1) space which is asymptotically optimal for hypercube computers.

AB - Computing the configuration space obstacles is an important problem in spatial planning for robotics applications. In this paper, we present parallel algorithm for computing the configuration space obstacles by using hypercube multiprocessors. The digitized images of the obstacles and the robot are stored in an N × N image plane. An algorithm for handling robots whose shapes are arbitrary convex polygons was presented. Our algorithms take O(logN) time and O(1) space which is asymptotically optimal for hypercube computers.

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

M3 - Conference article

AN - SCOPUS:0029539485

SP - 160

EP - 167

JO - IEEE Symposium on Parallel and Distributed Processing - Proceedings

JF - IEEE Symposium on Parallel and Distributed Processing - Proceedings

SN - 1063-6374

ER -