• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.2
• /
• pp.522-541
• /
• 2016

Network virtualization provides an effective way to overcome the Internet ossification problem. As one of the main challenges in network virtualization, virtual network embedding refers to mapping multiple virtual networks onto a shared substrate network. However, existing heuristic embedding algorithms evaluate the embedding potential of the nodes simply by the product of different resource attributes, which would result in an unbalanced embedding. Furthermore, ignoring the hops of substrate paths that the virtual links would be mapped onto may restrict the ability of the substrate network to accept additional virtual network requests, and lead to low utilization rate of resource. In this paper, we introduce and extend five node attributes that quantify the embedding potential of the nodes from both the local and global views, and adopt the technique for order preference by similarity ideal solution (TOPSIS) to rank the nodes, aiming at balancing different node attributes to increase the utilization rate of resource. Moreover, we propose a novel two-stage virtual network embedding algorithm, which maps the virtual nodes onto the substrate nodes according to the node ranks, and adopts a shortest path-based algorithm to map the virtual links. Simulation results show that the new algorithm significantly increases the long-term average revenue, the long-term revenue to cost ratio and the acceptance ratio.

• Proceedings of the KIPE Conference
• /
• 2000.07a
• /
• pp.729-734
• /
• 2000

This paper proposes virtual-magnetic system by a force-reflecting interface to drive a ultrasonic motors(USMs) To approach virtual magnet in graphic the 6 dDOF force-reflecting interfaces provides force feedback to users as if I is magnetic-force, So users can feel real magnet Effectively to display the magnetic-force we need the interface with specific characteristics such as low inertia almost zero friction and very high stiffness As an actuator for the interface the USMs have many good advantage satisfied these conditions over conventional servo motors. To estimate capability of this virtual-magnetic system we did an experiment of magnetism based on coulomb's law when Coulmb's low apply this experiment it is vey conformable to real magnet

• Journal of Electrical Engineering and Technology
• /
• v.10 no.3
• /
• pp.1349-1355
• /
• 2015

It is difficult to calculate the magnetic force of an object of magnetic material in contact with other objects using the existing methods, such as Maxwell stress tensor method, magnetic charge method, or magnetizing current method. These methods are applicable for force computation only when the object is surrounded by air. The virtual air-gap concept has been proposed for calculating the contact force. However, its application is limited to magneto-static system. In this paper, we present the virtual air-gap concept for contact surface force in the eddy-current system. Its validity and usefulness are shown by comparison between numerical and experimental examples.

• Journal of Institute of Control, Robotics and Systems
• /
• v.13 no.7
• /
• pp.631-636
• /
• 2007

An efficient obstacle avoidance algorithm is proposed in this paper to avoid dynamic obstacles using a collision vector while a tele-operated mobile robot is moving. For the verification of the algorithm, an operator watches through a monitor and controls the mobile robot with a force-reflection joystick. The force-reflection joystick transmits a virtual force to the operator through the Inter-net, which is generated by an adaptive impedance algorithm. To keep the mobile robot safe from collisions in an uncertain environment, the adaptive impedance algorithm generates the virtual force which changes the command of the operator by pushing the operator's hand to a direction to avoid the obstacle. In the conventional virtual force algorithm, the avoidance of moving obstacles was not solved since the operator cannot recognize the environment realistically by the limited communication bandwidth and the narrow view-angle of the camera. To achieve the dynamic obstacle avoidance, the adaptive virtual force algorithm is proposed based on the collision vector that is a normal vector from the obstacle to the mobile robot. To verify the effectiveness of the proposed algorithm, mobile robot navigation experiments with multiple moving obstacles have been performed, and the results are demonstrated.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.3 no.2
• /
• pp.244-250
• /
• 2003

In this paper, the relationship between a slave robot and the uncertain remote environment is modeled as the impedance to generate the virtual force to feed back to the operator. For the control of a tele-operated mobile robot equipped with camera, the tele-operated mobile robot take pictures of remote environment and sends the visual information back to the operator over the Internet. Because of the limitation of communication bandwidth and narrow view-angles of camera, it is not possible to watch the environment clearly, especially shadow and curved areas. To overcome this problem, the virtual force is generated according to both the distance between the obstacle and robot and the approaching velocity of the obstacle. This virtual force is transferred back to the master over the Internet and the master(two degrees of freedom joystick), which can generate force, enables a human operator to estimate the position of obstacle in the remote environment. By holding this master, in spite of limited visual information, the operator can feel the spatial sense against the remote environment. This force reflection improves the performance of a tele-operated mobile robot significantly.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2000.11a
• /
• pp.60-63
• /
• 2000

In this study, efficient force reflection algorithm is developed for the Haptic Display by using a proxy concept and friction model. When there are not any contacted obstacles the proxy is following human operator's command trajectory in the 3D virtual space. But when the operator's command trajectory is locating inside of the object, the proxy is constrained by the surface of the object. Here only with the information of the proxy position and operator's command trajectory at every time step, we can calculate the reflection force and its orientation. To display the friction force between two virtual stiff material which are sliding against each other, modified Karnopp's friction model is used. In the friction model, a damping term and a Stribeck effect term are included to display the relative velocity effect and stick-slip effect at the very low relative velocity region respectively.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.7
• /
• pp.3393-3412
• /
• 2017

As a main challenge in network virtualization, virtual network embedding problem is increasingly important and heuristic algorithms are of great interest. Aiming at the problems of poor correlation in node embedding and link embedding, long distance between adjacent virtual nodes and imbalance resource consumption of network components during embedding, we herein propose a two-stage virtual network embedding algorithm NA-PVNM. In node embedding stage, resource requirement and breadth first search algorithm are introduced to sort virtual nodes, and a node fitness function is developed to find the best substrate node. In link embedding stage, a path fitness function is developed to find the best path in which available bandwidth, CPU and path length are considered. Simulation results showed that the proposed algorithm could shorten link embedding distance, increase the acceptance ratio and revenue to cost ratio compared to previously reported algorithms. We also analyzed the impact of position constraint and substrate network attribute on algorithm performance, as well as the utilization of the substrate network resources during embedding via simulation. The results showed that, under the constraint of substrate resource distribution and virtual network requests, the critical factor of improving success ratio is to reduce resource consumption during embedding.

• Journal of Mechanical Science and Technology
• /
• v.19 no.6
• /
• pp.1290-1303
• /
• 2005

In this research, a remote control system has been developed and implemented, which combines autonomous obstacle avoidance in real-time with force-reflective tele-operation. A tele-operated mobile robot is controlled by a local two-degrees-of-freedom force-reflective joystick that a human operator holds while he is monitoring the screen. In the system, the force-reflective joystick transforms the relation between a mobile robot and the environment to the operator as a virtual force which is generated in the form of a new collision vector and reflected to the operator. This reflected force makes the tele-operation of a mobile robot safe from collision in an uncertain and obstacle-cluttered remote environment. A mobile robot controlled by a local operator usually takes pictures of remote environments and sends the images back to the operator over the Internet. Because of limitations of communication bandwidth and the narrow view-angles of the camera, the operator cannot observe shadow regions and curved spaces frequently. To overcome this problem, a new form of virtual force is generated along the collision vector according to both distance and approaching velocity between an obstacle and the mobile robot, which is obtained from ultrasonic sensors. This virtual force is transferred back to the two-degrees-of-freedom master joystick over the Internet to enable a human operator to feel the geometrical relation between the mobile robot and the obstacle. It is demonstrated by experiments that this haptic reflection improves the performance of a tele-operated mobile robot significantly.

• Journal of Institute of Control, Robotics and Systems
• /
• v.7 no.2
• /
• pp.160-167
• /
• 2001

This paper presents control and evaluation of a new haptic device with a 6-DOF parallel mechanism for interfacing with virtual reality. This haptic device has low inertial, high bandwidth compactness, and high output force capability mainly due to of base-fixed motors. It has also wider orientation workspace mainly due to a RRR type spherical joint. A control method is presented with gravity compensation and with force feedback by an F/T sensor to compensate for the effects of unmodeled dynamics such as friction and inertia. Also, dynamic performance has been evaluated by experiments. for force characteristics such as maximum applicable force, static-friction force, minimum controllable force, and force bandwidth Virtual wall simulation with the developed haptic device has been demonstrated.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.1
• /
• pp.149-157
• /
• 2013

This paper describes a global path planning method and path optimization algorithm for autonomous mobile robot based on the virtual elastic force in a grid map environment. A goal of a path planning is information for a robot to go its goal point from start point by a effective way. The AStar algorithm is a well-known method for a grid based path planning. This paper suggest a path optimization method by a virtual elastic force and compare the algorithm with a orignal AStar method. The virtual elastic force makes a shorter and smoother path. It is a profitable algorithm to optimize a path in a grid environment.