• 대한임베디드공학회논문지
• /
• 제6권5호
• /
• pp.327-333
• /
• 2011

Intelligent robots are widely needed in various areas of industry from extremely dangerous environments to service tasks. For autonomous mobile robots, it is significant to move itself safely to a destination point, recognizing its surroundings. Advances in sensor technology and its applications are achieved in order to develop an intelligent robot. In this paper, a mobile robot with a path-finding algorithm is presented. The path-finding algorithm is the one that does not only find a path to designated destination and also recognizes obstacles on the way, calculating its distance. 10 ultrasonic sensor are mounted on the front and rear of the mobile robot to figure out its position. Specular reflection and wide viewing angle, which are inherent characteristics of ultrasonic waves, cause errors in measuring distance.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.206-209
• /
• 2016

현대의 전자전 전장환경에서는 첨단 상용 통신기술 (CDMA, LTE, Wi-Fi 등)의 비약적인 발전과 사용주파수 대역의 확장 등의 영향으로 전파 환경이 고도화되어 함정용 전자전지원 시스템의 성능에 영향을 주고 있다. 본 논문에서는 기존 함정용 전자전지원 시스템의 한계를 고찰하고 방향탐지 알고리즘 시뮬레이션 결과를 바탕으로 고도화된 전파환경에서 전자전 방향탐지 시스템의 성능을 향상 시킬 수 있는 방법을 제안한다.

• 한국멀티미디어학회논문지
• /
• 제12권9호
• /
• pp.1333-1341
• /
• 2009

컴퓨터 게임에서 전술적 경로 찾기란 캐릭터의 이동 경로를 결정할 때, 최단 거리나 최소 시간 등의 요소만이 아니라 주변의 전술 정보를 고려하여 경로를 선택해야 하는 경로 찾기를 말한다. 경로 찾기에 전술 정보를 포함하는 한 가지 방법은 게임에 필요한 전술 정보를 각 정보의 중요도에 따라 가중치를 부여하고 가중 합으로 휴리스틱 함수를 표현하는 것이다. 전술 정보의 가중치의 결정은 경로를 찾기 위한 탐색의 성능과 구해지는 경로의 특성을 결정짓기 때문에 매우 중요하다. 본 논문에서는 레벨 설계자가 캐릭터의 특성에 맞는 경로 표본을 제공하면 현재 가중치에 의해 탐색된 경로와 주어진 표본 경로와의 차이를 이용하여 더 나은 가중치로 조정함으로서 휴리스틱 함수를 개선하는 방법을 제안한다. 제안된 방법은 탐색 오차를 발견하여 휴리스틱을 학습하기 위해 수정된 탐색 알고리즘과 퍼셉트론-유사 가중치 갱신 공식을 포함한다. 시뮬레이션 결과를 통해 전술 정보를 이용한 경로 계획과 기존의 경로 찾기의 차이를 보여주며 학습의 성능에 영향을 주는 요인들에 대해 분석하고 실제 게임 환경에 적용한 예를 보여 준다.

• 대한교통학회지
• /
• 제14권1호
• /
• pp.51-67
• /
• 1996

The optimal path-finding problem becomes complicated when multiple variables are simultaneously considered such as physical route length, degree of congestion, traffic capacity of intersections, number of intersections and lanes, and existence of free ways. Therefore, many researchers in various fields (management science, computer science, applied mathematics, production planning, satellite launching) attempted to solve the problem by ignoring many variables for problem simplification, by developing intelligent algorithms, or by developing high-speed hardware. In this research, an integration of expert system technique and case-based reasoning in high level with a conventional algorithms in lower level was attempted to develop an optimal path-finding system. Early application of experienced driver's knowledge and case data accumulated in case base drastically reduces number of possible combinations of optimal paths by generating promising alternatives and by eliminating non-profitable alternatives. Then, employment of a conventional optimization algorithm provides faster search mechanisms than other methods such as bidirectional algorithm and $A^*$ algorithm. The conclusion obtained from repeated laboratory experiments with real traffic data in Seoul metropolitan area shows that the integrated approach to finding optimal paths with consideration of various real world constraints provides reasonable solution in a faster way than others.

• 한국디자인학회:학술대회논문집
• /
• 한국디자인학회 2005년도 춘계 학술발표대회 논문집
• /
• pp.112-113
• /
• 2005

• 산업경영시스템학회지
• /
• 제25권2호
• /
• pp.92-101
• /
• 2002

The Job Shop Scheduling Problem(JSSP) is concerned with schedule of m different machines and n jobs where each job consists of a chain of operations, each of which needs to be processed during an uninterrupted time period of a given length on a given machine. The purpose of this paper is to develop the efficient heuristic method for solving the minimum makespan problem of the large scale job shop scheduling. The proposed heuristic method is based on a Tabu Search(TS) and on a Constraint Satisfaction Technique(CST). In this paper, ILOG libraries is used to embody the job shop model, and a CST is developed for this model to generate the increased solution. Then, TS is employed to overcome the increased search time of CST on the increased problem size md to refine the next-current solution. Also, this paper presents the new way of finding neighbourhood solution using TS. On applying TS, a new way of finding neighbourhood solution is presented. Computational experiments on well known sets of MT and LA problem instances show that, in several cases, our approach yields better results than the other heuristic procedures discussed In literature.

• 대한간호학회지
• /
• 제27권4호
• /
• pp.727-739
• /
• 1997

The purpose of this study was to present an effective nursing intervention for helping the patients of mental illness by determining the effect of nursing-logotherapy on purpose in life and finding meaning, and hope of the patients of mental illness by developing and applicating program of nursing-logotherapy The data was collected from March to September in 1995, and its subjects were the patients of mental illness who was appropriate to the standard of this study among the patients of mental illness who hospitalized into Neuro-Psychiatric ward of M. and B. hospital located in Pusan area. They were all 60 subjects, thirty of them for an experimental group and the rest for a control group. The research design was an equivalent control group pre-test and post-test design as an quasi-experimental research and the conceptual frame- work was an interpersonal model. The data analysis was computerized by using SP-SS/PC$^{+}$ and hypothesis testing was done with 2-way ANCOVA and simple correlation. Results were summarized as follows : 1. There were significant changes of purpose in life and finding meaning in an experimental group be-fore and after treatment and a control group be-fore and after. 2. There were significant changes of hope in an experimental group before and after treatment and a control group before and after. 3. The positive correlation between purpose in life and finding meaning and hope of the patients of mental illness were observed. Consequently, nursing-logotherapy could significantly increase the purpose in life and finding mean-ing, and of hope, so it could be said an effective nursing intervention for helping the healing of the patients of mental illness.s.

• 한국학교수학회논문집
• /
• 제15권1호
• /
• pp.155-169
• /
• 2012

본 연구는 최석정이 제시한 지수용육도와 지수귀문도의 수학사 탐구형 스토리텔링을 위한 소재로서의 가능성을 탐색하고 있다. 학생들은 최석정이 제시한 지수용육도와 지수귀문도의 해로부터, 기댓값을 마법수로 택했고, 서로 보수가 되는 두 수의 쌍을 이용했고, 다른 쌍의 배열에 영향을 미치지 않는 독립된 네 쌍이 있고, 보수가 되는 두 수를 바꾸어 놓아도 역시 해가 된다는 특징을 탐구할 수 있다. 다음으로 학생들은 지수용육도의 해를 구하는 것은 특정한 조건을 만족하는 6개의 수를 찾는 것으로, 그리고 지수귀문도의 해를 찾는 것은 특정한 조건을 만족하는 11개의 수를 찾는 것으로 바꾸어 탐구할 수 있다. 또한 학생들은 이 전략을 통해 많은 시행착오를 겪지 않아도 최석정 스타일의 해를 나름대로 다양하게 구할 수 있다는 것을 알 수 있다.

• 한국시뮬레이션학회논문지
• /
• 제19권2호
• /
• pp.91-98
• /
• 2010

기존의 경로 찾기는 장애물을 피하는 짧은 경로를 찾는 것에 집중되어 왔다. 그러나 컴퓨터 게임이 점점 복잡해지면서 경로 찾기에 매복지점이나 적으로부터의 가시성과 같은 전술적 정보를 포함하는 것이 요구되고 있다. 이와 같은 정보를 경로 찾기에 반영하는 한 가지 방법은 탐색 알고리즘의 휴리스틱 함수를 전술들의 가중치 합으로 나타내는 것이다. 본 논문에서는 주어진 전술적 정보에 대해 경로 찾기를 최적화하도록 휴리스틱을 학습하는 문제를 다룬다. 여기서 학습이란 휴리스틱 함수를 위한 좋은 가중치 벡터를 찾아내는 것을 의미한다. 학습용 훈련 예제는 게임 레벨 설계자가 제공하며 매 탐색 레벨마다 실제 탐색결과와 비교되어 가중치를 갱신하는데 사용된다. 본 논문에서는 전술적 경로 찾기를 위해 탐색과 결합된 학습 알고리즘을 제안한다. 가중치를 갱신하는데 사용된 퍼셉트론 유사 방법을 설명하며 이를 구현한 시뮬레이션 도구를 소개한다. 시뮬레이션 도구에서는 레벨 설계자가 캐릭터의 특성에 따라 바람직한 이동경로를 제시할 수 있고, 이를 훈련 예제로 이용하여 가중치를 학습하며 훈련에 따라 변화하는 경로의 자취를 보여주는 기능을 제공한다.

• 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
• /
• 제17권3호
• /
• pp.43-51
• /
• 2011

The mobility and accessibility enhancement is gradually becoming a global interest due to the growth in the aging population and concerns about people with disabilities. The main purpose of this study is to know the current situation in barrier-free level in railroad facilities in order to allow the mobility handicapped to travel in a safe and convenient manner. The research has started with investigating current situation for the mobility handicapped people and explores the needs of barrier-free facilities. 84 domestic railroad facilities were evaluated based on assessment tool developed from the mobility handicapped act. As a result, the fact that the mobility handicapped experienced limited accessibility due to various types of obstacles in the facilities was discovered. Based on the evaluation, obstacles in the facilities were analyzed and categorized by specific dimensions, users' accessibility, mobility, usability, and clarity (way-finding). This study suggests barrier-free design for passenger facilities focused on train station. Because mobility and accessibility are emphasized in current society, improvement of the mobility handicapped' movement should be considered. Barrier-free design for passenger facilities should be realized throughout comprehending the reasons why these obstacles occur in the facilities not using installation convenience facilities. This study has meaning in finding out the obstacles in each cause of occurrence(accessibility, mobility, usability, and clarity (way-finding)).