Author name cluster

Bum Hee Lee

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

48 papers

1 author row

ICRA Conference 2019 Conference Paper

A Variational Observation Model of 3D Object for Probabilistic Semantic SLAM

Hyeonwoo Yu
J. Y. Moon
Bum Hee Lee

We present a Bayesian object observation model for complete probabilistic semantic SLAM. Recent studies on object detection and feature extraction have become important for scene understanding and 3D mapping. However, 3D shape of the object is too complex to formulate the probabilistic observation model; therefore, performing the Bayesian inference of the object-oriented features as well as their pose is less considered. Besides, when the robot equipped with an RGB mono camera only observes the projected single view of an object, a significant amount of the 3D shape information is abandoned. Due to these limitations, semantic SLAM and viewpoint-independent loop closure using volumetric 3D object shape is challenging. In order to enable the complete formulation of probabilistic semantic SLAM, we approximate the observation model of a 3D object with a tractable distribution. We also estimate the variational likelihood from the 2D image of the object to exploit its observed single view. In order to evaluate the proposed method, we perform pose and feature estimation, and demonstrate that the automatic loop closure works seamlessly without additional loop detector in various environments.

IROS Conference 2018 Conference Paper

A Variational Feature Encoding Method of 3D Object for Probabilistic Semantic SLAM

Hyeonwoo Yu
Bum Hee Lee

This paper presents a feature encoding method of complex 3D objects for high-level semantic features. Recent approaches to object recognition methods become important for semantic simultaneous localization and mapping (SLAM). However, there is a lack of consideration of the probabilistic observation model for 3D objects, as the shape of a 3D object basically follows a complex probability distribution. Furthermore, since the mobile robot equipped with a range sensor observes only a single view, much information of the object shape is discarded. These limitations are the major obstacles to semantic SLAM and view-independent loop closure using 3D object shapes as features. In order to enable the numerical analysis for the Bayesian inference, we approximate the true observation model of 3D objects to tractable distributions. Since the observation likelihood can be obtained from the generative model, we formulate the true generative model for 3D object with the Bayesian networks. To capture these complex distributions, we apply a variational auto-encoder. To analyze the approximated distributions and encoded features, we perform classification with maximum likelihood estimation and shape retrieval.

IROS Conference 2017 Conference Paper

A variational approach for 3D object classification with retrieval of missing data

Hyeonwoo Yu
Bum Hee Lee

In this paper, we propose a classification method for single views of 3D objects with missing data retrieval. A mobile robot equipped with range sensors basically obtains only single view information of a 3D scene. Therefore, large amount of information is missing by self-occlusion, which leads to severe restriction on the object classification exploiting the whole shapes of 3D objects. Humans can precisely identify the objects from single view, since they already have concepts of the entire shape of 3D objects by learning process. Based on these concepts, humans can infer the entire shape and category of the object from a single view. Inspired from this, the proposed algorithm learns concepts in abbreviated form for the shapes of 3D objects, then infers the entire shape and object category from these concepts simultaneously. We apply a generative model based on variational auto-encoder (VAE) to learn the concepts for complex shapes of 3D objects. Our method is evaluated on 3D CAD model dataset, and also compared with other state-of-the-art methods.

IROS Conference 2017 Conference Paper

Probabilistic normal distributions transform representation for accurate 3D point cloud registration

Hyunki Hong
Bum Hee Lee

This paper presents a probabilistic normal distributions transform (NDT) representation which improves the accuracy of point cloud registration by using the probabilities of point samples. Since conventional NDT does not generate distributions in cells having fewer point samples than the number threshold, it would be failed to represent the environment if the point cloud is divided by high-resolution cells. Also, it can lead to incorrect estimations of pose variations. To solve the problem, we define the probability of a point sample and compute the mean and covariance based on the probability. Besides, we show that the generalization property of the probabilistic NDT objective function. The probabilistic NDT has two advantages. First, it generates distributions in all of the occupied cells regardless of the resolution of cells. Second, it reduces the degeneration effect by using modified covariance. The experimental results show that all of the occupied cells have distributions even if the point cloud is divided by high-resolution cells and that the probabilistic NDT improves the accuracy of NDT-based registration.

ICRA Conference 2015 Conference Paper

An efficient cooperative deployment of robots for multiple tasks

H. S. Lee
J. D. Jeon
Bum Hee Lee

In this paper, we introduce an efficient technique that addresses the deployment problem of a team of heterogeneous robots. For multiple scattered tasks in arbitrary space, the objective to be solved is to minimize time for robots to reach all the task locations. In order to reach the assigned task locations efficiently, the team composed of one carrier robot and several servant robots with different motion capabilities is considered. The carrier robot is responsible for transporting and deployment of the servant robots. The servant robot, deployed by the carrier robot, moves to the assigned task location and executes the given task. Then, the overall time to reach all the task locations is determined by considering the path of the carrier that is made by deployment points, and by the maximum time traveled by the servant robots. To find efficient deployment points, the set of all the tasks are iteratively divided into two subsets. Then, an optimal deployment point corresponding to two subsets is calculated by considering the speed of the carrier robot and servant robot, the unloading time for deployment, and few dynamics of the carrier robot. The overall time is computed and compared to the previous result so that the time it takes is continuously reduced. The proposed method has been tested on simulations.

IROS Conference 2010 Conference Paper

3D topological reconstruction based on Hough transform and growing neural gas for informationally structured space

Naoyuki Kubota
Tsubasa Narita
Bum Hee Lee

This paper proposes a method of 3D topological reconstruction for informationally structured space including sensor networks and robot partners for co-existing with people. The informationally structured space realizes the quick update and access of valuable and useful information for both people and robots on real and virtual environments. In this paper, we use distance information and color information measured by 3D distance image sensor and CMOS camera for 3D topological reconstruction. First, we propose an extraction method of objects from the background image based on Hough transform as preprocessing. Next, we propose a method of 3D topological reconstruction based on growing neural gas to construct informationally structured space. Finally, we show experimental results of the proposed method and discuss the effectiveness of the proposed method.

IROS Conference 2010 Conference Paper

Analytic collision anticipation technology considering agents' future behavior

Jeong-Sik Choi
Gyuho Eoh
Jimin Kim
Younghwan Yoon
Jung-Hee Park
Bum Hee Lee

This paper presents a collision anticipation method that shows when and where collisions will occur in configuration time space by considering the future behavior of agents. Previous solutions to collision anticipation have mainly focused on generating immediate reactive solutions to time-varying environments because of the high inaccuracy of sensors and a heavy computation burden. However, the recent rapid growth in sensor and estimation technology has led to a need for new systems that consider agents' future behavior explicitly. Based on this need, we formalized a mathematical approach to collision anticipation and proposed a tool, the 3-D triangular collision object(TCO), that informs a robot where and when collisions will occur over all possible heading angles. This formulation greatly reduced computation loads. Considering that this result is especially advantageous to fast moving robots, a full-speed collision-free (FSCF) motion planner is proposed based on the TCO. In real experiments, analytic solutions from the planner were modified to compensate for sensor error, and finally yielded safe motions for fast moving robots.

IROS Conference 2010 Conference Paper

High precision control of magnetically driven microtools for cell manipulations

M. Hagiware
Tomohiro Kawahara
Yoko Yamanishi
Bum Hee Lee
Fumihito Arai

This paper presents two innovative driving methodologies using magnetically driven microtools for precise cell manipulations and its automation systems. First, the magnetic analysis has been conducted to show the current MMT problem. Then, the new driving methodologies are introduced and backed up with FEM analysis and the experimental results. The positioning accuracy improves 3–10 times and the following response become 10 times higher against the driving linear stage. Using this methodology, the enucleation of oocytes is demonstrated to show the effectiveness of the method.

IROS Conference 2010 Conference Paper

Mobile robot navigation with reactive free space estimation

Tae-Seok Lee
Gyuho Eoh
Jimin Kim
Bum Hee Lee

One of the fundamental requirements of an autonomous mobile robot is that it must not collide with obstacles. This paper addresses the problem of controlling an autonomous robot to avoid obstacles for reactive route following navigation. The four-wheeled mobile robot is equipped with three monocular cameras for route following and a range sensor for obstacle avoidance. The equipped robot moves route environments using a reactive navigation method. When an obstacle is detected by a range sensor, the proposed obstacle avoidance method estimates the free space in the route and generates the turning direction vector for heading the robot to the free space which is wider than other space. We executed experiments about the navigation algorithm of the robot with an obstacle including curved path environments in this paper. Through the experiment results in various cases, it is discovered that the proposed method has a better time performance for obstacle avoidance in comparison with other conventional technique.

IROS Conference 2010 Conference Paper

Visual route navigation using an adaptive extension of Rapidly-exploring Random Trees

Heon-Cheol Lee
Seung Hwan Lee
Doo-Jin Kim
Bum Hee Lee

This paper proposes an adaptive and probabilistic extension of Rapidly-exploring Random Tree (RRT) for visual route navigation of a mobile robot. Using measurements from cameras and infrared range sensors, a temporary local map is built probabilistically with Gaussian processes and adaptively to the change of the route curvature. Based on the probabilistic map, RRT searches the most robust and efficient local path with the probability of collision, and the robot is controlled along the selected path. The performance of the proposed method was verified by reducing not only centering error and standard deviation in simulations but also travel time in real experiments.

IROS Conference 2009 Conference Paper

3-D terrain covering and map building algorithm for an AUV

Tae-Seok Lee
Jeong-Sik Choi
Jeong Hee Lee
Bum Hee Lee

In order to improve the efficiency of a terrain covering algorithm for a robot (AUV), an artificial island(AI) technique is developed. Such an algorithm is necessary to acquire information and make a terrain map in an unknown three dimensional underwater environment. This algorithm considers that the three dimensional environment consists of a number of planes, at various ocean depths. The artificial island technique has the advantage of reducing the covering path length and the time cost for the robot, because it takes the correlation between every plane. In this paper, the concept of the artificial island technique is presented and its validity is proved under certain conditions. Through various simulations, we validate the efficiency in terms of the total path length and the running time of the AUV. An example of a complete three dimensional map obtained using this technique is provided.

ICRA Conference 2009 Conference Paper

Roadmap-based stealth navigation for intercepting an invader

Jung-Hee Park
Jeong-Sik Choi
Jimin Kim
Bum Hee Lee

This paper deals with the stealth target-interception problem based on the active prediction planning execution (APPE) strategy. In order to cope with the evasive feature of the invader, we make the robot move stealthily by hiding behind obstacles. We adopt a roadmap-based decoupled approach, which plans the path and the trajectory separately by developing new concept; the detection map. Simulation results demonstrate the efficiency of the proposed algorithm. It has an enough practical running time to be applied to the real-time situation.

IROS Conference 2007 Conference Paper

Adaptive prior boosting technique for the efficient sample size in fastSLAM

Nosan Kwak
In-Kyu Kim
Heon-Cheol Lee
Bum Hee Lee

FastSLAM has been shown to degenerate over time due to sample impoverishment, that is, poor samples are generated during the sampling process. One of major culprits of the sample impoverishment problem is lack of the number of particles estimating the pose of the robot and the environment. In this work, an adaptive prior boosting technique is proposed for the efficient sample size according to the uncertainty of each situation in performing FastSLAM. It uses a back-propagation neural network, learned in various environments, in order to decide the required sample size. This adaptive approach generates a small number of particles when the uncertainty is low while performing FastSLAM, and it generates a large number of particles when the uncertainty is high. This technique efficiently generates the sample size in computer simulations and real environmental experiments, which significantly reduces the RMS feature and position errors.

IROS Conference 2005 Conference Paper

Low cost active range sensing using halogen sheet-of-light for occupancy grid map building

Gon Woo Kim
Nosan Kwak
Bum Hee Lee

We propose a low cost, accurate and safe active range sensor with a halogen sheet-of-light and a USB camera. We also propose an algorithm suitable for building a local map using the probabilistic sensor model. In this paper, the inexpensive structured light source that uses tungsten-halogen lamp is used, and an efficient method of detecting the sheet-of-light by the camera is proposed. A local map is built using the spatial occupancy technique which is inputs values in an occupancy grid that reflect the probability of occupancy for each cell. In addition, a suitable probabilistic sensor model is employed to build the local map. The experimental results show the validity of the proposed range sensor and the algorithm to build a map using the probabilistic sensor model.

ICRA Conference 2004 Conference Paper

Adaptive Regulation of Robot Joint Velocity in Uncalibrated Visual Servoing

Gon Woo Kim
Bum Hee Lee

We propose an efficient tracking algorithm for uncalibrated visual tracking system based on image-based visual servo control. We present an efficient algorithm to track a target using a numerical method and a method to regulate the joint velocities for the stability of the system efficiently. The robot system is controlled using the nonlinear least squares optimization technique. The full Newton's method and the secant approximation method are used to calculate the joint angles. Large residuals of joint values are calculated using the secant approximation method. We define a secondary cost function to regulate the joint velocities using the adaptive limit of joint velocity, and propose the modified iterative forms of the joint values. The image Jacobian is then estimated using the recursive least squares (RLS) algorithm. We then apply this method in a visual servoing application.

ICRA Conference 2004 Conference Paper

Practical Environment Modeling Based on a Heuristic Sensor Fusion Method

Seung Hwan Park
Bum Hee Lee

This work presents a new practical environment modeling for mobile robots in an unknown circumstance. To perform environment modeling, obstacles located in the circumstance should be detected using sensor data. Then some sensor fusion methods are used to model environment better. Environment modeling shown In this work is based on the heuristic sensor fusion method. In this method, we define a segment as one ultrasonic sensor and two adjacent infrared sensors. Especially, infrared sensors are used to reduce defects of ultrasonic sensor such as poor directionality and frequent misreading. Whether infrared sensors of a segment detect obstacles or not, ultrasonic sensor data are modified. To evaluate the usefulness of the sensor fusion method, we used semicircular sensor module composed of 6 ultrasonic sensors and 7 infrared sensors. With this module, several experiments in indoor environment are performed.

ICRA Conference 2004 Conference Paper

Reflective Force Integration Method for Nonautonomous Mobile Robot Control

J. B. Park
Bum Hee Lee

In this paper, a reflective force generation method of a force feedback joystick is suggested for a nonautonomous mobile robot maneuvered by a teleoperator. Three types of the reflective forces are defined such as obstacle detection, obstacle avoidance and robot posture recognition forces. To generate the reflective force for obstacle detection and avoidance, range data from ultrasonic sensors of the robot are used. Using these data, wall and center following of the robot are implemented by a fuzzy logic controller for obstacle avoidance. Next, the reflective force for robot posture recognition is generated using a gyro sensor of the robot. Thus the operator can not only maneuver the robot without collisions but also recognize the existence of obstacles and the posture of the robot by the reflective forces while driving the robot. Then, to determine the type of the reflective forces according to robot and obstacle states a state transition diagram is suggested. Finally, the experimental and simulation results with the mobile robot, ROBHAZ-DT developed by KIST show the effectiveness of the suggested method.

IROS Conference 2004 Conference Paper

Slip and turnover avoidance control for a track-type mobile robot

Jeong Hee Lee
Jae Byung Park
Bum Hee Lee

This paper describes a control method of mobile robots for avoiding slip and turnover in sloped terrain. An inexpensive vision/gyro sensor module that consists of a laser line generator, a USB camera and a gyro sensor, is suggested for obtaining terrain information nearby the robot system. Using information of the terrain and the robot state, the maximum limit of the forward velocity of the robot is defined for avoiding slip and turnover. Simultaneously the maximum value of the robot velocity is reflected to an operator in the form of a reflective force. Consequently the operator can recognize the maximum velocity of the robot determined by terrain information and the robot state. In this point of view, the inconsistency between the robot state and the user's command can be compensated by the reflective force. The experimental results show the effectiveness of the suggested method.

ICRA Conference 2003 Conference Paper

Remote control of a mobile robot using distance-based reflective force

J. B. Park
Bum Hee Lee
Mun-sang Kim

In this paper, a real-time obstacle avoidance method is discussed for a remote mobile robot controlled by a teleoperator. The method enables the remote user to drive the mobile robot without collisions. It consists of a real-time environment modeling algorithm using ultrasonic sensors, and a mobile robot control algorithm for obstacle avoidance. The former solves the limitations of the ultrasonic sensors such as noise sensitivity, poor directionality, and specular reflection for obtaining more accurate sensor data. Then the latter conducts wall or center following implemented by a fuzzy controller for obstacle avoidance using the environment model obtained by the previous algorithm. The command for obstacle avoidance is actually applied as a reflective force using a haptic device such as a force feedback joystick. The remote mobile robot, ROBHAZ-DT(RoBot in HAZardous environment-Double Track) developed by KIST(Korea Institute of Science and Technology), is employed as the mobile robot model. The normal and the maximum speed of the ROBHAZ-DT are 3. 1 km/h and 7. 2 km/h, respectively. The weight of the robot is 50 kg. Simulations with the ROBHAZ-DT model are carried out to verify the performance of the proposed method.

ICRA Conference 2003 Conference Paper

Uncalibrated visual servoing technique using large residual

Gon Woo Kim
Bum Hee Lee
Mun-sang Kim

This paper addresses a moving target tracking system with estimation of the image Jacobian without knowledge of camera configuration or robot kinematics. We propose an efficient algorithm to track a moving target using a numerical method and apply this algorithm to a robot system. The robot system is controlled using the nonlinear least squares optimization technique. The Full Newton's method and the secant approximation method are used to calculate joint angles. In this paper, large residuals of joint values are calculated using the secant approximation method. The image Jacobian is then estimated using the recursive least squares (RLS) algorithm. In addition, the velocity of the target influences the performance of the system because of the delay to process an image. Thus, we present a motion prediction algorithm for a moving target. The target position on the image plane is predicted using the autoregressive model (ARM). We then compare the performance of the small residual case with the performance of the large residual case using simulation. The experimental results show the improved performance using this prediction algorithm.

ICRA Conference 2002 Conference Paper

Real-Time ZMP Compensation Method using Null Motion for Mobile Manipulators

Jinhyun Kim
Wan Kyun Chung
Youngil Youm
Bum Hee Lee

The dynamic stability of a mobile manipulator using ZMP compensation is considered. A unified approach for the two subsystems is formulated using a redundant scheme. First, to conserve the dynamic stability of the system, we define the performance index for the redundant system using the ZMP (zero moment point). This performance index represents the stability of the whole mobile manipulator system. Then, the redundancy resolution problem for optimizing the given performance index is solved using the null motion. Finally, the performance of this method is demonstrated by simulation study.

ICRA Conference 2001 Conference Paper

An Approach to Torque Optimizing Control for a Redundant Manipulator

Chi Youn Chung
Bum Hee Lee

A new control method for kinematically redundant manipulators having the properties of local torque-optimality and singularity-robustness is developed. The proposed control method is applied to the numerical model of the SNU-ERC 3-DOF direct-drive manipulator. It is shown that the proposed control method is very effective in overcoming the singularity problem, especially in the case of using the local torque optimization control of redundant manipulators.

ICRA Conference 2001 Conference Paper

PLC Based Coordination Schemes for a Multi-robot System

Chanwoo Moon
Bum Hee Lee
M. S. Kim

A robotic work cell with multiple robots can accomplish complex tasks that a single robot cannot manage. Robots in the work cell cooperate with each other, or compete for shared motion path, resources and workspace. So coordinating multiple robots is essential for designing a robotic work cell. We present a logic model of a robotic work cell to build controllers that meet required behavior, and construct a performance model to measure the performance of controllers. We verify the presented model with an experimental multi-robot work cell.

ICRA Conference 2000 Conference Paper

Balancing of an Inverted Pendulum with a Redundant Direct-Drive Robot

Chi Youn Chung
Jin Won Lee
Sang Moo Lee
Bum Hee Lee

This paper addresses the problem of stabilizing a base-excited inverted pendulum around its upright position with a robot. The pendulum has two rotational degrees of freedom and its base point is moved in two-dimensional space by a planar direct-drive robot. The robot has three degrees of freedom and its kinematic redundancy occurring at the inverse kinematics is utilized to optimize the joint acceleration and the manipulability measure. A decentralized joint acceleration control with a software velocity/acceleration observer, is used to accelerate/decelerate each joint of the robot to balance the pendulum. Experimental results are described to show the stable and robust responses of the control system.

ICRA Conference 1999 Conference Paper

A Hierarchical Method to Improve the Productivity of a Multi-Head Surface Mounting Machine

S. H. Lee
Bum Hee Lee
Tae-Hyoung Park

This paper considers the problem of minimizing the assembly time of multi-head surface mounting machines. The problem is decomposed into a hierarchy of related subproblems. Since all subproblems in the hierarchy are known to be of a combinatorial nature and computationally intractable, we develop heuristics which are based on dynamic programming and the nearest neighbour travelling salesman problem technique. We implement the method as a computer program and perform computer simulations. The results are compared to a heuristic that is currently in use.

IROS Conference 1999 Conference Paper

Balancing of an inverted pendulum with a kinematically redundant robot

Chi Youn Chung
Sang Moo Lee
Jin Won Lee
Bum Hee Lee

This paper addresses the problem of stabilizing a base-excited inverted pendulum around its upright position with a robot. The pendulum has two rotational degrees of freedom and its base point is moved in two-dimensional space by a planar direct-drive robot. The robot has three degrees of freedom and its kinematic redundancy occurring at the inverse kinematics is utilized to optimize the joint acceleration and the manipulability measure while balancing the pendulum. A decentralized joint acceleration control with a software velocity/acceleration observer, is used to accelerate/decelerate each joint of the robot to balance the pendulum. Experimental results are described to show the stable and robust responses of the control system.

IROS Conference 1999 Conference Paper

Improving the productivity of a multi-head surface mounting machine with genetic algorithms

Wonsik Lee
Sunghan Lee
Young Dae Lee
Bum Hee Lee

As a practical application, we focus on the systematic genetic algorithm for a multi-head surface mounting machine. The multi-head surface mounting machine is becoming increasingly popular due to its merit that the mounting speed is high though the price is low. Since the scheduling problem for these machines is known to be of a combinatorial nature and NP-hard, no exact algorithm has been proposed. A genetic algorithm (GA) has been recognized as an efficient and useful procedure for solving large combinatorial optimization problems. The paper proposes to use a GA to solve the scheduling problem for the multi-head surface mounting machine. The result of computer simulation shows that the proposed method performs better than the conventional methods.

ICRA Conference 1998 Conference Paper

Redundancy Optimization for Cooperating Manipulators Using Quadratic inequality Contraints

W. Kwon
Bum Hee Lee
Wook Hyun Kwon
Myoung Hwan Choi
S. H. Lee

In redundancy optimization problems related to cooperating manipulators, constraints should be considered for physical limits of the manipulators. The constraints have been imposed mostly in the form of linear inequality constraints, which lead to polyhedric feasible regions. We propose quadratic inequality constraints (QICs) which lead to ellipsoidal feasible regions to solve the optimization problem faster and to directly handle constraints on quadratic quantities. We investigate the effect of the use of QICs from the points of view of problem size and change of the feasible region. In order to efficiently deal with QICs, we utilize the dual quadratically constrained quadratic programming (QCQP) method. The proposed scheme and another well-known quadratic programming method are applied to numerical examples and compared with each other. The results show that the use of QICs makes it possible to make trade-off between optimality and fast computation capability and implements faster computation than the existing method.

ICRA Conference 1997 Conference Paper

A closed-chain Jacobian-based hybrid control for two cooperating arms with a passive joint: an application to sawing task

Hee-Joo Yeo
Il Hong Suh
Byung-Ju Yi
Sang-Rok Oh
Bum Hee Lee

Concerns a sawing task by two cooperating arms. To follow a line in a horizontal plane, three directional motions must be controlled, 2 translational and 1 rotational. A certain level of force must be controlled in the vertical direction, to keep contact with the object to be sawn. The two-arm system consists of a 4-DOF SCARA robot and a 5-DOF PT200V robot. When the two arms are rigidly grasping a saw, the mobility of the system is 3, which is not enough. Therefore, we deliberately insert a passive joint at the end of the SCARA robot to increase the mobility to 4. A hybrid control method to regulate force and position is proposed. The proposed scheme has three typical features: First, the two arms are treated as one in a kinematic viewpoint. Second, the hybrid control method is based on a Jacobian and an internal kinematics for a single closed-kinematic chain of the two arms to reflect the nature of the position-controlled manipulator. Third, the proposed scheme is not only able to operate the system even if a passive joint exists, but also is able to utilize the internal loads for useful applications such as pitch motion control. We experimentally show that the performance of the position and force response are satisfactory, and that one additional passive joint not only prevents the system from unwanted roll motion in the sawing task, but also allows an unwanted pitch motion to be notably reduced.

IROS Conference 1997 Conference Paper

An effective algorithm for a surface mounting machine in printed circuit board assembly

Sunghan Lee
Jee Min Hong
Daewon Kim
Bum Hee Lee

This paper considers the problem of minimizing the time required to populate a printed circuit board using a surface mounting machine. The total assembly time depends on two optimization problems; reel assignment problem (RAP) and pick-and-place sequencing problem (PAPSP). We formulate RAP as a quadratic integer programming problem and PAPSP as an asymmetric travelling salesman problem. Since these problems are NP-hard, we focus on the development of heuristics that yield near optimal solutions in a reasonable time. The implementation of these methods have achieved an average saving of 31% over randomly generated sequences in total assembly time.

IROS Conference 1997 Conference Paper

Obstacle avoidance for kinematically redundant robots using distance algorithm

Chi Youn Chung
Bum Hee Lee
Jung-Hoon Lee

The redundancy of robot manipulators plays an important role in increasing their flexibility and versatility, especially in an environment with obstacles. In this paper, the redundancy is utilized for enabling collision-free motion for a given trajectory of a manipulator end-effector. Manipulator links and obstacles are approximated by polytopes that are described by their vertices. The distance algorithm, which allows computation of the distance information between polytopes in R/sup m/, is used to obtain distance information between robot and obstacles. Three kinds of method based on the distance information-gradient projection method, obstacle avoidance force method, obstacle avoidance velocity method-are proposed to calculate the joint trajectory that enable a manipulator to perform a desired end-effector motion and avoid obstacles. A simple numerical example involving a two-dimensional five degree-of-freedom manipulator working among obstacles is described.

IROS Conference 1997 Conference Paper

Preshaped trajectory command for fast repetitive PTP motion of PD-controlled flexible joint manipulators

Jugn Hoon Lee
Bum Hee Lee
Sang Moo Lee
Chi Youn Chung

For PD-controlled industrial robot manipulators performing point-to-point (PTP) motion, the effect of joint flexibility grows as the cycle time for the PTP motion increases. To reduce residual vibration induced by joint flexibility, a method of generating preshaped reference trajectory command is proposed. This preshaped reference trajectory command is developed from the given PTP motion and the parameters of given PD controller. Simulations show that low overshoot and short settling time in fast PTP motion is achieved by applying the preshaped trajectory reference command, without excessive control effort. This proposed method is readily applicable to PD-controlled industrial robots which perform repetitive fast PTP motions.

IROS Conference 1996 Conference Paper

Avoidability measure in moving obstacle avoidance problem and its use for robot motion planning

Nak Yong Ko
Bum Hee Lee

This paper presents a new solution approach to moving obstacle avoidance problem of a robot. A new concept avoidability measure (AVM) is defined to describe the state of a pair of a robot and an obstacle regarding the collision between them. As an AVM, virtual distance function (VDF) is derived as a function of the distance from the obstacle to the robot and outward speed of the obstacle relative to the robot. By keeping the virtual distance above some positive limit value, the robot avoids the obstacle. In terms of the VDF, an artificial potential field is constructed to repel the robot away from the obstacle and to attract the robot toward a goal location. At every sampling time, the artificial potential field is updated and the force driving the robot is derived from the gradient of the artificial potential field. The suggested algorithm drives the robot to avoid moving obstacles in real time. Since the algorithm considers the mobility of the obstacle as well as the distance, it is effective for moving obstacle avoidance. Some simulation studies show the effectiveness of the proposed approach.

IROS Conference 1996 Conference Paper

Design of a supervisory control system for multiple robotic systems

Il Hong Suh
Hee-Joo Yeo
J. H. Kim
J. S. Ryoo
Sang-Rok Oh
C. W. Lee
Bum Hee Lee

This paper presents a design experience of a supervisory control system for coordination of multiple robotic devices. To effectively program job commands, a Petri net-type graphical robot language(PGRL) is proposed, where some functions for coordination among tasks such as concurrency and synchronization, can be easily programmed. Each task of PGRL is described by employing formal model languages, which are composed of three modules, sensory, data handling, and action module. It is expected that by using our proposed PGRL and formal model languages, one can efficiently describe a job or task, and hence can easily operate a complex real-time concurrent system. The proposed control system has been implemented by using VME-based 32-bit microprocessor boards and a real-time multitasking operating system (VxWorks), and is shown to successfully work for robotic jobs.

ICRA Conference 1996 Conference Paper

Optimal force distribution of multiple cooperating robots using nonlinear programming dual method

Woong Kwon
Bum Hee Lee

An optimal force distribution scheme of multiple cooperating robots is proposed. General formulations of the optimal force distribution problem are built into quadratic programming with linear equality and quadratic inequality constraints. The quadratic constraints are due to the norm constraints of grasping forces and the approximation of maximum joint torque constraints which is used for simplification of the problem. This paper presents a technique for solving these general optimal force distribution problems. The original problem is transformed into a compact problem by eliminating the linear equality constraints. Then, the compact problem is transformed into a dual problem to be solved by using Lagrange multipliers and nonlinear programming dual method. This technique reduces the problem size considerably and makes the problem almost unconstrained so that no initial feasible points are needed. These features exhibit the efficiency of this technique. Simulation results for two cooperating PUMA robots indicating the ability of real time applications of the proposed technique are presented.

ICRA Conference 1996 Conference Paper

View-time based moving obstacle avoidance using stochastic prediction of obstacle motion

Yun Seok Nam
Bum Hee Lee
Moon-Sang Kim

This paper proposes a new motion planning method of a mobile robot avoiding moving obstacles. To avoid moving obstacles, the trajectories of the obstacles are predicted using a stochastic model of obstacle motion. The obstacle motion is modeled as a random walk process. The method plans robot motion by the unit of view-time and view-period. View-time is defined as the time instant at which the robot senses the obstacle position and velocity. View-period is defined as the time interval during which the robot performs sensing, predicting and planning for collision-free motion. From the position and velocity at a view-time, we predict the future position of the obstacle. The random walk process model of obstacle motion is used to calculate the probability density that the predicted position is reached during the view-period. From the probability density function of the predicted position, the probability that a position can be swept by the obstacle during the view-period is calculated. Then artificial potential is assigned at every position by considering the probability. The force induced by the artificial potential field repels the robot away from the probable obstacle trajectory. This method is a look ahead scheme, and effective for moving obstacle avoidance. This method is applied to collision-free motion planning for a mobile robot in a dynamic and unknown environment with several moving and stationary obstacles.

ICRA Conference 1995 Conference Paper

A Real Time Optimal Load Distribution for Multiple Cooperating Robots

Myoung Hwan Choi
Bum Hee Lee

An efficient solution algorithm of the optimal load distribution problem with joint torque constraints is presented. A multiple robot system where each robot is rigidly grasping a common object is considered. The optimality criterion used is the sum of weighted norm of the joint torque vectors. The maximum and minimum bounds of each joint torque in arbitrary form are considered as constraints, and the solution that reduces internal force to zero is obtained. The optimal load distribution problem is formulated as a quadratic optimization problem in R/sup l/, where l is the number of robots. The general solution can be obtained using any efficient numerical method for quadratic programming, and in particular, for dual robot case, the optimal solution is given in a simple and efficient closed form so that the solution scheme can easily be utilized in the real time control of the dual robot coordination.

ICRA Conference 1995 Conference Paper

A Real Time Traffic Control Scheme for a Multiple AGV System

Jeong-Hoon Lee
Bum Hee Lee
Myoung Hwan Choi
Jung Duk Kim
Kwang-Taek Joo
Hyon Park

The conflict-free minimum-time motion planning problem in a multiple AGV system using zone control requires a traffic control scheme based upon a non-search technique, since the number of nodes contained in the network model for its guidepath is considerably large. The traffic control scheme presented in this paper partitions the overall task into two constituent tasks of path generation and traffic control. The Path Generator employs a k-shortest path search algorithm to construct path sets between all possible station node pairs. The path generation process is performed in off-line. Occupation times for each link are calculated and stored in a link occupation table which is represented from a link-oriented viewpoint. The traffic controller examines the link occupation table and dispatches AGVs in a conflict-free minimum-time path. The on-line motion planning operation is performed in real time.

ICRA Conference 1995 Conference Paper

An Algorithmic Approach to the Improvement of Efficiency for Surface Mounting Machines

Joe-Min Hong
Sunghan Lee
Daewon Kim
Bum Hee Lee
Jung-Duk Kim
Jae-Ok Kim

With rapid development of the surface mounting technology (SMT), continual efforts have been made to make the surface mounting machines efficient as well as reliable. The authors propose an algorithmic approach to the improvement of efficiency for surface mounting machines. For minimizing the set-up time, a CAD data conversion algorithm, which makes the data for the pick-and-place sequences from the CADSTAR output files, is proposed. Also, for optimizing the feeder arrangement and the traveling path of heads in the surface mounting machine, SCM 130 model, effective feeder arrangement algorithms are proposed. To evaluate their performance, the proposed algorithms are tested on the assembly tasks of PCBs manufactured through simulations. As a result, it is shown that the proposed algorithm reduces the time required to perform the assembly sequences by maximum 9 percent when the task time is compared with the time required to perform the assembly sequences made by an expert.

IROS Conference 1995 Conference Paper

An analytic approach to moving obstacle avoidance using an artificial potential field

Yun Seok Nam
Bum Hee Lee
Nak Yong Ko

This paper proposes a unified method for moving obstacle avoidance of a robot. The method incorporates the artificial potential field (APF) concept into view-time based motion planning where the driving force is generated at every interval of the view-time. The view-time is defined as the time set from one sampling time instant to the next. The velocity and acceleration of the moving obstacle is assumed to be monitored or priorly known at each sampling time. At each sampling time, an accessible region that will be swept by the obstacle in the next view-time is predicted from the velocity, acceleration, and dynamic constraints of the obstacle. Then, an APF which exerts repulsive force on the robot is constructed around the accessible region. During the view-time, the force induced by the artificial potential field drives the robot away from the accessible obstacle trajectories in real-time. The dynamic constraints of the robot are also considered. Application of the described procedure at each successive sampling time from the initial to final location yields the collision-free trajectory for moving obstacle avoidance.

ICRA Conference 1995 Conference Paper

Path COnstrained Time-Optimal Motion of Multiple Robots Holding a Common Object

He-Kyung Cho
Bum Hee Lee
Myoung-Sam Ko

This paper deals with a systematic analysis of the time-optimal motion of a multiple robot system carrying an object along a prescribed path. In our approach, the time-optimal motion planning problem is formulated in a concise form by employing a parameter describing the movement along the path and a vector representing the internal force. Various constraints governing the motion yield the so-called admissible region in the phase plane of the parameter. The orthogonal projection technique and the theory of multiple objective optimization make it possible to construct the admissible region, while taking into account the load distribution problem that is coupled with the motion. Furthermore, our approach provides a way of detailed investigation for the admissible region that is not simply connected. The resulting velocity profile of the path parameter and the internal force at every instant determine the optimal actuator torques for each robot.

ICRA Conference 1995 Conference Paper

Traching Line Analysis of a Robot Manipulator for Conveyor Systems

Tae-Hyoung Park
Bum Hee Lee
Ki Dong Lee
Il Hong Suh
Sang-Rok Oh

The concept of dynamic tracking line is proposed as the feasible tracking region for a robot in a robot-conveyor system, which takes the variable conveyor speed into consideration. This paper presents an effective method to find the dynamic tracking line in a robotic workcell. The maximum permissible line-speed which is a quantitative measure of the robot capability for conveyor tracking, is defined on the basis of the relation between the end-effector speed and the bounds on the joint velocities, accelerations, and torques. This measure is derived in an analytic form, and some of its properties are established mathematically. The problem of finding the dynamic tracking line is then formulated as a root-solving problem for a single-variable equation, and solved by the use of a simple numerical technique.

IROS Conference 1994 Conference Paper

Explicit fuzzy force control of industrial manipulators with position servo drives

Il Hong Suh
Kwang Sik Eom
Hee-Joo Yeo
B. H. Kang
Sang-Rok Oh
Bum Hee Lee

In this paper, a fuzzy force control algorithm is suggested for commercialized industrial robots equipped with the position servo drives, where control rules of the proposed fuzzy controller are changed according to the magnitude of environmental stiffness in such a way that good force response is maintained regardless of changes of environmental stiffness. Specifically, some fuzzy control rules are designed for several representative environmental stiffness values, and then a control action for a given arbitrary environmental stiffness value is decided by a fuzzy interpolation method. To show the validity of the proposed fuzzy controller, several experimental results are illustrated, where a 5-axis articulated robot manipulator equipped with the wrist force/torque sensor system and our prototype dual robot controller are employed. >

ICRA Conference 1992 Conference Paper

An application of force ellipsoid to the optimal load distribution for two cooperating robots

Myoung Hwan Choi
Bum Hee Lee
Myoung-Sam Ko

The optimal load distribution for two cooperating robots is studied, and a solution approach utilizing a force ellipsoid is presented. The load distribution problem is formulated as a nonlinear optimization problem with a quadratic cost function. The effort exerted by the robots to follow the specified motion is defined to be the joint torque norm square, and the optimal solution minimizing the effort is obtained using the concept of the force ellipsoid and nonlinear optimization theory. Despite the presence of the joint torque constraints, the optimal solution is obtained almost as a closed form which requires small computation time. The proposed solution approach is illustrated and the internal force effect is studied using a numerical example. >

ICRA Conference 1991 Conference Paper

An approach to robot motion analysis and planning for conveyor tracking

Tae-Hyoung Park
Bum Hee Lee

Robot motion is analyzed and planned for conveyor tracking considering the speed of the conveyor belt and the locations of the part and the robot. The joint torque limit, joint velocity, acceleration, and jerk limits of the robot are taken into account in the motion analysis and planning. To include the robot arm dynamics, the problem is formulated as second order state equations using a parametric function. The conveyor tracking problem is then converted to an optimal tracking problem. The solution that minimizes the specified performance index is obtained using the dynamic programming approach. Numerical examples are presented to demonstrate the significance of the proposed method for conveyor tracking of the robot in a workcell. >

ICRA Conference 1987 Conference Paper

Development of the generalized Newton equations and a structural matrix for robot manipulators

Bum Hee Lee
H. C. Yan

This paper presents a new dynamic model for robot manipulators which is called the Generalized Newton equations of motion (G-N). The model is developed from the Newton's second law. The joint acceleration of the manipulator is found to be inversely proportional to the generalized Newton inertia of the corresponding link while it is directly proportional to the generalized Newton torque of the joint. The external torque contribution for the movement of a specific joint is determined by the developed "structural matrix [λ]" of the manipulator. The model also addresses the controllability issue of the robot system.

ICRA Conference 1987 Conference Paper

Time-varying obstacle avoidance for robot manipulators: Approaches and difficulties

Bum Hee Lee
Y. P. Chien

This paper addresses an overview of time-varying obstacle avoidance problems for robotic manipulators. We propose four different approaches to solving these problems. They are the Heuristic Off-line (HOF) approach, the Heuristic On-line (HON) approach, the Analytic Off-line (AOF) approach, and the Analytic On-line (AON) approach. The AOF approach is particularly pursued and derived in this paper. Some fundamental difficulties are then discussed in the AOF approach. It is shown that the analytic approach is not always successful in solving the time-varying obstacle avoidance problems.

ICRA Conference 1984 Conference Paper

Adaptive control for robot manipulators in joint and cartesian coordinates

C. S. George Lee
Moon-Jung Chung
Bum Hee Lee

This paper presents the study of an adaptive control which tracks a desired time-based trajectory as closely as possible for all times over a wide range of manipulator motion and payloads both in joint-variable coordinates and Cartesian coordinates. The proposed adaptive control is based on the linearized perturbation equations in the vicinity of a nominal trajectory. The controlled system is characterized by feedforward and feedback components which can be computed separately and simultaneously. The feedforward component computes the nominal torques from the Newton-Euler equations of motion either using the resolved joint information or the joint information from the trajectory planning program. This computation can be completed in O(n) time. The feedback component consisting of recursive least square identification and one-step optimal control algorithms for the linearized system computes the variational torques in O(n 3 ) time. Because of the parallel structure, the computations of the adaptive control may be implemented in low-cost microprocessors. A computer simulation study was conducted to evaluate the performance of the adaptive control in joint-variable coordinates for a three-joint robot arm. The feasibility of implementing the adaptive control in Cartesian coordinates using present day low-cost microprocessors is discussed.