• DocumentCode
    1433395
  • Title

    Theory of two-dimensional transformations

  • Author

    Kanayama, Yutaka J. ; Krahn, Gary W.

  • Author_Institution
    Dept. of Comput. Sci., Naval Postgraduate Sch., Monterey, CA, USA
  • Volume
    14
  • Issue
    5
  • fYear
    1998
  • fDate
    10/1/1998 12:00:00 AM
  • Firstpage
    827
  • Lastpage
    834
  • Abstract
    This paper proposes a new “heterogeneous” two-dimensional (2D) transformation group ⟨T, o⟩ to solve motion analysis/planning problems in robotics. In this theory, we use a 3×1 matrix to represent a transformation as opposed to a 3×3 matrix in the homogeneous formulation. First, this theory is as capable as the homogeneous theory, Because of the minimal size, its implementation requires less memory space and less computation time, and it does not have the rotational matrix inconsistency problem. Furthermore, the raw rotation angle θ is more useful than the trigonometric values, cos θ and sin θ, in the homogeneous transformations. This paper also discusses how to apply the group ⟨T, o⟩ to solve problems related to motion analysis/planning, trajectory generation, and others. This heterogeneous formulation has been successfully implemented in the MML software system for the autonomous mobile robot Yamabico-11 developed at the Naval Postgraduate School
  • Keywords
    computational complexity; matrix algebra; mobile robots; path planning; transforms; 3×1 matrix; MML software system; Yamabico-11; autonomous mobile robot; computation time; heterogeneous 2D transformation group; memory space; motion analysis; motion planning; robotics; rotational matrix inconsistency problem; trajectory generation; Computer graphics; Computer science; Mobile robots; Motion analysis; Motion control; Motion planning; Orbital robotics; Software systems; Trajectory; Two dimensional displays;
  • fLanguage
    English
  • Journal_Title
    Robotics and Automation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1042-296X
  • Type

    jour

  • DOI
    10.1109/70.720359
  • Filename
    720359