• Journal of Mechanical Science and Technology
• /
• v.18 no.1
• /
• pp.92-105
• /
• 2004

A new algorithm for planning a collision-free path based on algebraic curve is developed and the concept of collision-free Path Space (PS) is introduced. This paper presents a Geometry Mapping (GM) based on two straight curves in which the intermediate connection point is organized in elliptic locus ($\delta$, $\theta$). The GM produces two-dimensional PS that is used to create the shortest collision-free path. The elliptic locus of intermediate connection point has a special property in that the total distance between the focus points through a point on ellipse is the same regardless of the location of the intermediate connection point on the ellipse. Since the radial distance, a, represents the total length of the path, the collision-free path can be found as the GM proceeds from $\delta$=0 (the direct path) to $\delta$=$\delta$$\_$max/(the longest path) resulting in the minimum time search. The GM of elliptic workspace (EWS) requires calculation of interference in circumferential direction only. The procedure for GM includes categorization of obstacles to .educe necessary calculation. A GM based on rectangular workspace (RWS) using Cartesian coordinate is also considered to show yet another possible GM. The transformations of PS among Circular Workspace Geometry Mapping (CWS GM) , Elliptic Workspace Geometry Mapping (EWS GM) , and Rectangular Workspace Geometry Mapping (RWS GM), are also considered. The simulations for the EWS GM on various computer systems are carried out to measure performance of algorithm and the results are presented.

• Korean Journal of Construction Engineering and Management
• /
• v.14 no.5
• /
• pp.175-187
• /
• 2013

Each participant in building construction project requires their own workspace to execute their activities. In this environment, inappropriate workspace planning in construction site causes workspace conflicts which result in a loss of productivity, safety hazard and poor-quality issues. Therefore, workspace should be regarded as one of the most important resources and constraints have to be managed at construction site. However, current construction planning techniques such as Gantt chart, network diagram and critical path method have proven to be insufficient to workspace planning. This paper contains formalized process for workspace planning in 4D BIM environment to prevent workspace related problems in construction project. The proposed process in this paper represents workspace occupation status for each activity and suitable solutions for identified workspace conflicts by integrating workspace attributes and activity execution plan. Based on the result of this study, project manager will be able to prevent probable workspace conflicts and negative effect on project performance by devising appropriate workspace plan during preconstruction phase.

• Proceedings of the KIEE Conference
• /
• 2005.05a
• /
• pp.252-254
• /
• 2005

Completer coverage path planning requires the robot path to cover every part of the workspace, which is an essential issue in cleaning robots and many other robotic applications such as vacuum robots and painter robots. In this paper, a novel Water Flowing Algorithm (WFA) is proposed for cleaning robots to complete coverage path planning in unknown environment without obstacles. The robot covers the whole workspace just like that water fills up a container. First the robot goes to the lowest point in the workspace just like water flows to the bottom of the container. At last the robot will come to highest point in the workspace just like water overflows from the container and simultaneously the robot has covered the whole workspace. The computer simulation results show that the proposed algorithm enable the robot to plan complete coverage paths.

• Proceedings of the KIEE Conference
• /
• 1998.07g
• /
• pp.2318-2320
• /
• 1998

A genetic algorithm for global and local path planning and collision avoidance of mobil robot in unstructured workspace is proposed. The genetic algorithm searches for a path in the entire and continuous free space and unifies global path planning and local path planning. The simulation shows the proposed method is an efficient and effective method when compared with the traditional collision avoidance algorithms.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.17 no.8
• /
• pp.704-713
• /
• 2005

The purpose of this study is to suggest the concept of an integrated unit and to develop integrated units considering the layout of luminaires and diffusers in workspace. An integrated unit can be defined as a planning unit which satisfies the environment comfort criteria of workspace. Integrating process of each unit was proposed by considering the current workspace planning process. Luminaire and diffuser types are classified by surveying the workspace of the domestic and foreign office buildings. Several lighting units and air-conditioning units were developed by visual and thermal simulation, and integrated units for various architectural module which satisfies the visual and thermal comfort criteria were drawn from those units.

• International conference on construction engineering and project management
• /
• 2013.01a
• /
• pp.163-168
• /
• 2013

A construction workspace is considered as a critical factor to secure constructability and safety of a project. Specially, optimized size of each workspace helps to minimize any conflicts between workspaces, works and resources within a workspace in the construction site. However, since an existing method for making a decision workspace's size depends on generally experiences of managers and work conditions of activity, it is difficult to perform safe works considering feasible workspace size. The workspace size is changed according to the quantity of resources allocated into each activity as time progresses. Accordingly, it is desirable that optimized workspace size considering input size of resources is determined. To solve these issues, this study configures an optimized model for deciding standard size of workspaces by simple regression analysis and develops a visualized scenario model for simulating the optimized workspace shape in order to support BIM (Building Information Modeling) environment. For this, this study determines an optimized resource shape size considering maximum working radius of each resource and constructs its visual model. Subsequently, input size of resources for each activity is estimated considering safety execution area of resources and workspaces. Based on this, an optimized 3D workspace shape is generated as a VR simulation model of a BIM system based on the suggested methodologies. Moreover, operational feasibility of the developed system is evaluated through a case study for a bride project. Therefore, this study provides a visualized framework so that project managers can establish an efficient workspace planning in BIM environment. Besides, it is expected that constructability, productivity and safety of the project will be improved by minimizing conflicts between workspace and congestions between resources within a workspace in the construction phase.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.19 no.1
• /
• pp.108-114
• /
• 2009

In this paper, we presents a behavior planning for humanoid robots using behavior primitive in 3 dimensional workspace. Also, we define behavior primitives that humanoid robot accomplishes various tasks effectively. Humanoid robot obtains information of the outside environment and its inner information from various sensors in complex workspace with various obstacles. We verify our approach on a developed small humanoid robot using embedded vision and sensor system in a experimental environment. The experimental results show that the humanoid robot performs its tasks fast and effectively.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.17 no.7
• /
• pp.669-680
• /
• 2005

The purpose of this study is to develop the air-conditioning unit combined with the lighting unit for workspace and to supply its performance data at architectural design stage. The air-conditioning unit is one of the components of a workspace integrated unit, which can be defined as the planning unit satisfying the environmental comfort criteria of workspace. Air-conditioning diffusers are classified according to throws and features by literature review and case study. Then diffusers are combined with the lighting unit. Through the CFD simulation, the thermal performance of each unit was evaluated and finally various air-conditioning units combined with the lighting units were developed.

• International Journal of Control, Automation, and Systems
• /
• v.2 no.1
• /
• pp.107-117
• /
• 2004

A new algorithm for planning a collision-free path based on an algebraic curve as well as the concept of path space is developed. Robot path planning has so far been concerned with generating a single collision-free path connecting two specified points in a given robot workspace with appropriate constraints. In this paper, a novel concept of path space (PS) is introduced. A PS is a set of points that represent a connection between two points in Euclidean metric space. A geometry mapping (GM) for the systematic construction of path space is also developed. A GM based on the 2$^{nd}$ order base curve, specifically Bezier curve of order two is investigated for the construction of PS and for collision-free path planning. The Bezier curve of order two consists of three vertices that are the start, S, the goal, G, and the middle vertex. The middle vertex is used to control the shape of the curve, and the origin of the local coordinate (p, $\theta$) is set at the centre of S and G. The extreme locus of the base curve should cover the entire area of actual workspace (AWS). The area defined by the extreme locus of the path is defined as quadratic workspace (QWS). The interference of the path with obstacles creates images in the PS. The clear areas of the PS that are not mapped by obstacle images identify collision-free paths. Hence, the PS approach converts path planning in Euclidean space into a point selection problem in path space. This also makes it possible to impose additional constraints such as determining the shortest path or the safest path in the search of the collision-free path. The QWS GM algorithm is implemented on various computer systems. Simulations are carried out to measure performance of the algorithm and show the execution time in the range of 0.0008 ~ 0.0014 sec.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.49 no.2
• /
• pp.63-70
• /
• 2012

The collision-free flight planning method based on the extended collision map is proposed for cooperation of multiple unmanned aerial vehicles (UAVs) in a common 3-dimensional workspace. First, a UAV is modeled as a sphere, taking its 3-D motions such as rolling into consideration. We assume that after entering the common workspace, the UAVs move along their straight paths until they depart from the workspace, and that the priorities of the UAVs are determined in advance. According to the assumptions, the collision detection problem between two spheres in $R^3$ can be reduced into the collision detection problem between a circle and a line in $R^2$. For convenience' sake and safety, the collision regions are approximated by collision boxes. Using the collision boxes, the entrance times of the UAVs are scheduled for collision avoidance among the UAVs. By this way, all UAVs can move in the common workspace without collisions with one another. For verifying the effectiveness of the proposed flight planning method, the simulation with 12 UAVs is carried out.