• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.120.4-120
• /
• 2001

In this paper, a method of generating trajectories in real time for a mobile robot in a dynamic environment is proposed. Specifically, this method is focused on soccer-playing robots that need to calculate trajectories in real time, which are constantly subject to rapidly change as targets and obstacles move. The robots also should move at the fastest available speed, while tracking the generated trajectories. The method proposed in this paper solves the geometric problem of finding a smooth curve that joins two endpoints. To have this solved, we assign five constraints to each endpoint, which are the usual x, y, theta, and curvature as well as the influence of the initial robot velocity on the path. With these five constraints, the path generated can always be physically followed by robot. Through this method, the travel time of the robot over the entire path can b optimized. Therefore it can ...

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
• /
• pp.941-944
• /
• 1988

To assure a successful completion of an assigned task without interruption, the hand of mechnical manipulator often travels along a preplanned path. This paper presents a method of obtaining a time sechdule of velocities and acceleration along the path, under the constraints. Because of the involvement of a linear performance index and a largr number of nonlinear constraints, the "method of approximate programming (AMP)" is applied. To overcome the false solutions AMP is modified. To reduce the computing time, a "direct approximate programming algorithm (DAPA)" is developed.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.932-935
• /
• 1996

This paper proposes position estimation and path-tracking of a wheeled-mobile robot(WMR). Odometry and two distance measuring sensors are used to measure distance between guide wall and body and to locate its own position. And extended Kalman filter is introduced to fusion sensors and reduce noise. State feedback controller using the estimated position and path-tracking miles guidance control system. The computer simulation shows that proposed algorithm is well coincide with theoretical approach.

• 한국경영과학회지
• /
• 제17권3호
• /
• pp.159-170
• /
• 1992

The size of time constaints is the critical bottleneck of the Crew Scheduling Problem (CSP). This paper deals with a method to extract the minimum required time constraints by k-shortest path algorithm. These time constraints are added as the "insurance constraints" to avoid the unnecessary tree search, which are very time-consuming procedures, for the integer solutions. The computational results show that the problem size in LP formulation could be reduced by our method.

• 한국항공우주학회지
• /
• 제49권2호
• /
• pp.121-128
• /
• 2021

본 논문에서는 초기지점과 최종지점이 주어졌을 때 2차원 평면에서 무인기의 경로 생성 및 추적 문제에 대해 제안한다. Dubins 곡선을 이용한 경로 생성 알고리즘은 계산 속도가 빨라 무인기에 실시간으로 적용 가능하다는 장점이 있다. 경로 추적 알고리즘은 가시거리 유도 알고리즘과 유사한 알고리즘으로 효율적으로 방향각을 제어하기 위해 전방주시거리 개념과 관련된 이득 값을 추가하였다. 무인기의 경우 최대 곡률이 제한된다. 정밀한 제어를 위해 쿼드로터 모델을 사용하였다. 각속도 제한을 고려한 슬라이딩 모드 제어기를 통해 최대 곡률을 벗어나지 않고 경로를 추종하는 시뮬레이션을 진행하였다. 제약조건이 없는 제어기와 제약조건이 있는 제어기를 비교하여 경로 생성 및 추적 성능을 검증하였다.

• 한국정밀공학회지
• /
• 제27권1호
• /
• pp.76-83
• /
• 2010

There have been many studies regarding development of autonomous excavation system which is helpful in construction sites where repetitive jobs are necessary. Unfortunately, bucket trajectory planning was excluded from the previous studies. Since, the best use of excavator is to dig efficiently; purpose of this research was set to determine an optimized bucket trajectory in order to get best digging performance. Among infinite ways of digging any given path, criterion for either optimal or efficient bucket moves is required to be established. One method is to adopt work know-how from experienced excavator operator; However the work pattern varies from every worker to worker and it is hard to be analyzed. Thus, other than the work pattern taken from experienced operator, we developed an efficiency model to solve this problem. This paper presents a method to derive a bucket trajectory from optimization theory with empirical CLUB soil model. Path is greatly influenced by physical constraints such as geometry, excavator dimension and excavator workspace. By minimizing a energy function under these constraints, an optimal bucket trajectory could be obtained.

• 한국정밀공학회지
• /
• 제15권1호
• /
• pp.78-86
• /
• 1998

This paper presents a numerical method of the minimum-time trajectory planning for a robot manipulator amid obstacles. Each joint displacement is represented by the linear combination of the finite-term quintic B-splines which are the known functions of the path parameter. The time is represented by the linear function of the same path parameter. Since the geometric path is not fixed and the time is linear to the path parameter, the coefficients of the splines and the time-scale factor span a finite-dimensional vector space, a point in which uniquely represents the manipulator motion. The displacement, the velocity and the acceleration conditions at the starting and the goal positions are transformed into the linear equality constraints on the coefficients of the splines, which reduce the dimension of the vector space. The optimization is performed in the reduced vector space using nonlinear programming. The total moving time is the main performance index which should be minimized. The constraints on the actuator forces and that of the obstacle-avoidance, together with sufficiently large weighting coefficients, are included in the augmented performance index. In the numerical implementation, the minimum-time motion is obtained for a planar 3-1ink manipulator amid several rectangular obstacles without simplifying any dynamic or geometric models.

• Structural Engineering and Mechanics
• /
• 제12권1호
• /
• pp.35-50
• /
• 2001

A numerical methodology is presented in this paper for the geometrically non-linear analysis of slender uni-dimensional structural elements under unilateral contact constraints. The finite element method together with an updated Lagrangian formulation is used to study the structural system. The unilateral constraints are imposed by tensionless supports or foundations. At each load step, in order to obtain the contact regions, the equilibrium equations are linearized and the contact problem is treated directly as a minimisation problem with inequality constraints, resulting in a linear complementarity problem (LCP). After the resulting LCP is solved by Lemke's pivoting algorithm, the contact regions are identified and the Newton-Raphson method is used together with path following methods to obtain the new contact forces and equilibrium configurations. The proposed methodology is illustrated by two examples and the results are compared with numerical and experimental results found in literature.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(I)
• /
• pp.230-233
• /
• 1987

This paper addresses the identification of various constraints in time-varying obstacle avoidance for mechanical manipulators. The manipulator constraints include the smoothness constraint and torque constraint, while the environmental constraints include a motion priority, a traveling time constraint, a path constraint, and a collision constraint. The inherent difficulties in combining these constraints are discussed with a suggestion for the purpose of time-varying obstacle avoidance.

• 한국정밀공학회지
• /
• 제15권8호
• /
• pp.46-59
• /
• 1998

This paper presents shape design, surface construction, and cutting path generation for the surface of marine ship propeller blades. A propeller blade should be designed to satisfy performance constraints that include operational speed which impacts rotations per minutes, stresses related to deliverable horst power, and the major length of the marine ship which impacts the blade size and shape characteristics. Primary decision variables that affect efficiency in the design of a marine ship propeller blade are the blade diameter and the expanded area ratio. The blade design resulting from these performance constraints typically consists of sculptured surfaces requiring four or five axis contoured machining. In this approach a standard blade geometry description consisting of blade sections with offset nominal points recorded in an offset table is used. From this table the composite Bezier surface geometry of the blade is created. The control vertices of the Hazier surface patches are determined using a chord length fitting procedure from tile offset table data. Cutter contact points and path intervals are calculated to minimize travel distance and production time while maintaining a cusp height within tolerance limits. Long path intervals typically generate short tool paths at the expense of increased however cusp height. Likewise, a minimal tool path results in a shorter production time. Cutting errors including gouging and under-cut, which are common errors in machining sculptured surfaces, are also identified for both convex and concave surfaces. Propeller blade geometry is conducive to gouging. The result is a minimal error free cutting path for machining propeller blades for marine ships.