• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.4
• /
• pp.575-582
• /
• 2013

This paper proposes a map building using the ICP algorithm based robot localization prediction. Proposed method predicts a robot location to dead reckoning, makes a map in the ICP algorithm. Existing method makes a map building and robot position using a sensor value of reference data and current data. In this case, a large interval of the difference of the reference data and the current data is difficult to compensate. The proposed method can map correction through practical experiments.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.437-444
• /
• 2008

최근 유비쿼터스 시대를 맞아 건설 분야에서 이용되는 CAD 자료에서 GIS 자료로의 변환 및 융복합에 대한 요구가 증대되면서 상호변환을 위한 연구가 활발하게 진행되고 있다. 본 연구에서는 건설도면 CAD 데이터를 활용하여 수치지도의 건물데이터를 수정, 갱신하기 위한 방법론의 일환으로 건설도면의 건물외곽선을 추출하여 수치지도의 건물데이터 수준으로 일반화하는 선형 단순화 알고리즘을 비교 분석하였다. 선형 단순화 알고리즘은 Douglas-Peucker 알고리즘, Lang 알고리즘, Reumann-Witkam, Opheim 알고리즘을 적용하였으며 분석방법으로는 시각적 분석, 절점 수, 총길이, 면적 변화율 분석 그리고 각 절점이 수치지도 작성내규를 만족하는 비율을 이용하였다. 분석 결과 Douglas-Peycker 알고리즘이 시각적 측면과 절점 수 감소율 측면에서 상대적으로 우수한 단순화 결과를 보여주었으나 수치지도 작성내규 만족도 측면에서는 공통적으로 $50{\sim}60%$ 수준의 만족도를 보이고 있어 국내의 수치지도의 건물데이터를 작성하기 위한 단순화 기법으로는 한계가 있는 것으로 나타났으며 이를 만족시키기 위한 일반화 알고리즘의 개발이 필요하다고 판단된다.

• Journal of the Korean Data and Information Science Society
• /
• v.22 no.6
• /
• pp.1029-1040
• /
• 2011

In this paper we propose an intelligent navigation algorithm for real world problem which can build a map without localization. Proposed algorithm operates online and furthermore does not require many memories for applying real world problem. After applying proposed algorithm to toy and huge data set, it does not require to calculate a whole eigenspace and need less memory compared to existing algorithm. Thus we can obtain that proposed algorithm is suitable for real world mobile navigation algorithm.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.3
• /
• pp.330-336
• /
• 2005

Existing Bayesian update method using ultrasonic sensors only for mobile robot map building has a problem of the quality of map being degraded in the wall with irregularity, which is caused by the wide beam distribution. For improving this problem, an infrared sensors aided map building method is presented in this paper. Information of obstacle at each region in ultrasonic sensor beam is acquired using the infrared sensors and the information is used to get the confidence of ultrasonic sensor information via fuzzy inference system and genetic algorithm. Combining the resulting confidence with the result of Bayesian update method, an improve map is constructed. The proposed method showed good results in the simulations and experiments.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10b
• /
• pp.121-125
• /
• 2006

청소 로봇은 지도 작성 및 위치 인식을 기준으로 청소 방법을 랜덤(random)방식과 매핑(mapping)방식으로 분류 할 수 있다. 랜덤방식은 지도를 작성하지 않아 가격경쟁력이 있지만 효율이 떨어진다. 반면, 매핑방식은 지도를 작성하므로 청소 효율이 높지만 상대적인 가격경쟁력이 떨어진다. 그러므로 랜덤방식과 매핑방식의 문제점들을 보안하기 위해 본 논문은 고가의 센서 정보를 사용하지 않고 로봇이 주행 중에 발생되는 벡터(방향과 거리)값을 이용하여 로봇에게 지도 정보를 제공하는 알고리즘을 제안한다.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.44 no.1
• /
• pp.50-58
• /
• 2007

In this paper, we propose a query-based visual attention algorithm for effective object finding of a vision-based mobile robot. This algorithm is developed by extending conventional bottom-up visual attention algorithms. In our proposed algorithm various conspicuity maps are merged to make a saliency map, where weighting values are determined by query-dependent object properties. The saliency map is then used to find possible attentive location of queried object. To show the validities of our proposed algorithm, several objects are employed to compare performances of our proposed algorithm with those of conventional bottom-up approaches. Here, as one of exemplar query-dependent object property, color property is used.

• Proceedings of the KIEE Conference
• /
• 1999.11c
• /
• pp.606-608
• /
• 1999

본 논문에서는 이동 로봇의 유연하고 짧은 경로 계획을 위하여 기존의 그리드 셀(grid cell)로 구성되는 지도 대신에 삼각형을 이용하여 지도를 구성하는 새로운 방법을 제안한다. 기존의 그리드 셀로 구성되는 지도의 경우 이동 로봇가 현재 셀에서 다음 셀로 진행시 진행 방향이 8 방향이나, 본 논문에서 제안한 방법에 의해 구성된 새로운 지도는 셀을 삼각형으로 표현함으로써, 이동 로봇의 진행 방향이 12 방향이 된다. 이와 같이 이동 로봇의 진행 방향이 증가한다는 것은 이동 로봇이 더욱 유연하게 장애물을 회피하며 더욱 짧은 경로로 주행할 수 있는 가능성을 의미한다. 한편, 본 논문에서 제안한 삼각형 지도 작성 방법의 효율성을 기존의 그리드 셀을 이용한 경로 계획 알고리즘인 거리 변환(path transform) 경로 계획을 통하여 증명한다. 또한 새로운 삼각형 지도 구성이 메모리의 효율성 위해 이동 로봇의 주행 환경을 장애물이 비어있는 공간을 가능한 하나의 셀로 병합하는 4진트리 방법(quadtree method)에도 적용 가능함을 보인다.

• Proceedings of the KIEE Conference
• /
• 1999.11c
• /
• pp.667-669
• /
• 1999

본 논문에서는 CREEP 알고리즘을 사용한 자율 이동 로봇의 경로계획과 이를 바탕으로 한 실제 하드웨어 구현에 관하여 다루었다. 로봇이 알지 못하는 지역을 진행하게 될 때 주변의 위치를 파악하기 위해서는 센서를 필요로 하는데 여기에는 초음파 센서를 사용하였다. 초음파 센서는 주변에 장애물과 로봇사이의 거리를 알아내는데 사용할 수 있다. 또한 다른 종류의 센서들보다 간단히 설치하여 사용할 수 있다. 초음파 센서는 장애물의 형태와 표면상태에 따라서 또는 장애물과 센서와의 거리와 각도에 따른 오차가 생기는 데 이를 보정하고 이 값을 이용하여 로봇의 운행을 위한 지도를 작성하였다. 작성된 지도에 의해서 컴퓨터에서 경로를 결정하여 로봇에 전달함으로서 실제 로봇이 목표를 향해 진행하게 하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.293-296
• /
• 2010

현재 지능형 서비스로봇이 활성화되고 있으며 지능형 로봇 분야에서 청소로봇은 개인생활의 본질적인 운동성을 보조하며 인간과 공생의 형태를 지원하는 로봇으로 성장하고 있다. 청소로봇은 가정에서 다양한 서비스를 제공하기 위하여 가정환경과 적절한 상호작용은 필수적이다. 따라서 로봇이 외부의 서버와 협동을 통한 원격제어는 필수적이라 할 수 있다. 현재 지도 작성이 가능한 청소로봇은 바닥에 센서를 부착하거나 작업환경에 카메라 및 기타 많은 장치를 구축하므로 고가의 장비로 분류되어 일반적으로 활용지 못하고 있다. 본 연구에서는 청소로봇의 효율적인 제어를 위하여 작업환경에서 로봇의 궤적과 센서정보를 원격으로 서버에 전달하고 서버는 이러한 정보를 바탕으로 지도를 작성하고 최적의 작업을 수행할 수 있는 알고리즘을 연산하여 로봇에 전달할 수 있는 방법을 연구하였다. 이는 로봇이 지도 작성을 위한 연산 과정을 줄이므로 수행 시간을 단축하고 로봇에 주어지는 부하를 줄일 수 있다. 또한 원격으로 제어를 수행하므로 무선통신이 가능한 각종 디바이스와 상호 연동할 수 있는 체계를 만들어 유비쿼터스 환경을 구축할 수 있는 계기를 만들므로 청소로봇의 성능이 향상될 수 있음을 보인다. 본 연구에서는 청소로봇을 제작하고 시뮬레이션과 실험을 통하여 전체적으로 주어진 작업을 효율적으로 수행할 수 있음을 보여준다.

• Journal of the Korean Society for Library and Information Science
• /
• v.41 no.2
• /
• pp.335-357
• /
• 2007

There has been many studies representing intellectual structures with multidimensional scaling(MDS) However MDS configuration is limited in representing local details and explicit structures. In this paper, we identified two components of MDS mapping approach; one is MDS algorithm and the other is preparation of data matrix. Various combinations of the two components of MDS mapping are compared through some measures of fit. It is revealed that the conventional approach composed of ALSCAL algorithm and Euclidean distance matrix calculated from Pearson's correlation matrix is the worst of the compared MDS mapping approaches. Otherwise the best approach to make MDS map is composed of PROXSCAL algorithm and z-scored Euclidean distance matrix calculated from Pearson's correlation matrix. These results suggest that we could obtain more detailed and explicit map of a knowledge domain through careful considerations on the process of MDS mapping.