Hostname: page-component-586b7cd67f-t8hqh Total loading time: 0 Render date: 2024-11-22T08:53:36.219Z Has data issue: false hasContentIssue false

A configuration space approach to collision avoidance of a two-robot system

Published online by Cambridge University Press:  01 March 1999

S.W. Lee
Affiliation:
School of Electrical Engineering, Seoul National University, San 56-1, Shinrim-dong, Kwanak-ku, Seoul 151-742, Korea.
B.H. Lee
Affiliation:
School of Electrical Engineering, Seoul National University, San 56-1, Shinrim-dong, Kwanak-ku, Seoul 151-742, Korea.
K.D. Lee
Affiliation:
Department of Computer Engineering, Yeungnam University, Kyungsan 712-749, Korea.

Abstract

This paper suggests an efficient approach to collision avoidance of a practical two-robot system. The approach is based on the C-space of one robot, and we consider only two and three dimensional C-space in which nearly all industrial manipulators can be reasonably represented for collision avoidance problems. The C-space of one robot is discretized with the concentric circles or spheres centered at the goal configuration. We then introduce the concept of free arc which is a set of the candidate configuration points on the concentric circle or sphere at each sampling time to avoid collisions. It is represented simply with respect to the coordinate frame attached to the goal configuration. The free arc is used as a tool for collision avoidance of a two-robot system and sub-optimality can be considered in determining a collision-free path. The main contribution of this paper is that it provides a method to construct C-obstacles in a time-varying environment more efficiently than the existing methods (e.g. slice projection method1) by restricting the search space at the expense of sacrificing completeness. Thus, it enables us to implement a practical collision avoidance algorithm for a two-robot system with decreased computational cost. Simulation results for two 2-d.o.f. manipulators and two PUMA robots are presented to show the efficacy of the proposed method.

Type
Research Article
Copyright
© 1998 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)