A Quasi-Linear Method for Computing and Projecting onto C-Surfaces: Planar Case

George Paul and Katsushi Ikeuchi
IEEE International Conference on Robotics and Automation, May, 1997, pp. 2032-2037.


Download
  • Adobe portable document format (pdf) (638KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
This paper presents a general method to compute configuration space (c-space) obstacle surfaces (c-surfaces) in planar quaternion space. We extend the method to find the projection of a given point in c-space onto the c-surface We parameterize the general c-surface using a rotation angle and the vector of translation parameters of the individual contacts. We first compute the domain of the rotation parameter. Then, we can setup the translation parameters in a linear equation. The solution of this equation using singular value decomposition gives us the exact parameters of translation. We can extend this quasi-linear method to project a point in c-space onto the c-surface. We implement our theory on the assembly plan from observation (APO) system. The APO observes discrete instants of an assembly task and reconstructs the compliant motion plan employed in the task. We compute the contacts at each observed instant and the corresponding c-surface. We then interpolate the path on each c-surface to obtain segments of the path. The complete motion plan will be the concatenation of the connected path segments.

Notes
Associated Center(s) / Consortia: Vision and Autonomous Systems Center

Text Reference
George Paul and Katsushi Ikeuchi, "A Quasi-Linear Method for Computing and Projecting onto C-Surfaces: Planar Case," IEEE International Conference on Robotics and Automation, May, 1997, pp. 2032-2037.

BibTeX Reference
@inproceedings{Paul_1997_991,
   author = "George Paul and Katsushi Ikeuchi",
   title = "A Quasi-Linear Method for Computing and Projecting onto C-Surfaces: Planar Case",
   booktitle = "IEEE International Conference on Robotics and Automation",
   pages = "2032-2037",
   month = "May",
   year = "1997",
   volume = "3",
}