Business Cases

• Process mining - technical survey

  We investigated various methods of process mining, a technique for inferring the underlying process structure from time-series event logs, and compiled them into a report. We also implemented one of the algorithms in Java.

  Mainly the following methods are surveyed.

  • Heuristic Algorithm
  • Genetic Algorithm
  • Duplicate Task GA Algorithm
  • alpha Algorithm
  • alpha++ Algorithm
  • Parikh Language-based Region Algorithm
  • Region Algorithm
  • Tsinghua-alpha Algorithm
  • Fuzzy Algorithm
  • DWS mining Algorithm

• Mathematical Optimization of Redundant Manipulator Inverse Kinematics

  This software development is for solving the inverse kinematics of redundant manipulators. We have derived analytical solutions using a mathematical processing system and calculated practical solutions by means of mathematical optimization.

  In the inverse kinematics of redundant systems, there are countless analytical solutions, of which only a few are valid for practical use. Therefore, mathematical optimization is performed to select a solution that fits practical use from among analytical solutions with degrees of freedom. Also, although inverse kinematics theoretically yields an analytical solution, it involves the computation of an inverse matrix, and as the number of joints increases, the solution equation expands to a huge number of terms. If it is implemented as it is, it is not expected that a solution can be obtained within a practical time frame. By combining analytical solution and mathematical optimization, we developed an algorithm to obtain a solution at high speed and implemented it in software.

  For the implementation of mathematical optimization, we implemented and compared several algorithms, including the conjugate gradient method, and selected the best algorithm with a good balance between accuracy and speed.

  

  Technologies

  • Redundant Inverse Kinematics
  • Mathematical Processing System
  • Mathematical Optimization
  • C++

• Circuit layout diagram visualization software for reconfigurable devices - development

  We have developed the software to create and visualize the layout diagrams of large-scale circuits for reconfigurable devices.

  Basic circuit layouts (basic tiles), which serve as the unit circuit, can be multiplied in a variety of placement patterns to create large-scale circuit layouts. In addition, it is possible to search for circuit elements and find the corresponding wiring based on the wiring length and display it in the center of the view. Also, the software provides other functions to meet your research objectives, such as color highlighting of circuit elements to visualize the crowdedness of placement and routing in terms of the entire layout.

  In order to draw large-scale circuit layout diagrams at a high speed, we implemented it using the Java OpenGL (JOGL) library.

  

  Technologies

  • Reconfigurable device
  • FPGA
  • Visualization
  • Java
  • C++
  • OpenGL

See more cases