• Title/Summary/Keyword: 진화 계획

Search Result 157, Processing Time 0.031 seconds

The Design of a Mobile Robot Path Planning using a Clustering method (클러스터링 기법을 이용한 모바일 로봇 경로계획 알고리즘 설계)

  • Kang, Won-Seok;Kim, Jin-Wook;Kim, Young-Duk;An, Jin-Ung;Lee, Dong-Ha
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.341-342
    • /
    • 2008
  • GA(Genetic Algorithm)는 NP-Complete 도메인이나 NP-Hard 도메인 내의 문제들에 대해서 최적의 해를 찾기 위해서 많이 사용되어 지는 진화 컴퓨팅 방법 중 하나이다. 모바일 로봇 기술 중 경로계획은 NP-Complete 도메인 영역의 문제 중 하나로 이를 해결하기 위해서 Dijkstra 등의 그래프 이론을 이용한 연구가 많이 연구되었고 최근에는 GA등 진화 컴퓨팅 기법을 이용하여 최적의 경로를 찾는 연구가 많이 수행되고 있다. 그러나 모바일 로봇이 처리해야 될 공간 정보 크기가 증가함에 따라 기존 GA의 개체의 크기가 증가되어 게산 복잡도가 높아져 시간 지연등의 문제가 발생할 수 있다. 이는 모바일 로봇의 잠재적 오류로 발생될 수 있다. 공간 정보에는 동적이 장애물들이 예측 불허하게 나타 날 수 있는데 이것은 전역 경로 계획을 수립할 때 또한 반영되어야 된다. 본 논문에서는 k-means 클러스터링 기법을 이용하여 장애물 밀집도 및 거리 정보를 기반으로 공간정보를 k개의 군집 공간으로 재분류하여 이를 기반으로 N*M개의 그리드 개체 집단을 생성하여 최적 경로계획을 수립하는 GA를 제시한다.

  • PDF

국내 동기식 광 가입자망 진화 전략

  • Kim, Hyeop-Jong;Seo, Wan-Seok;Lee, Man-Seop
    • ETRI Journal
    • /
    • v.11 no.2
    • /
    • pp.71-86
    • /
    • 1989
  • 본고에서는 앞으로 전개될 광대역 가입자망의 광통신 응용 가능성에 대해 살펴보고, 광대역 서비스의 종류와 각각의 전송량에 대해 살펴본후, 현재 연구개발중인 국내 광 CATV 시스팀의 개발 전략과 가입자망 궁극적 목표인 B-ISDN UNI의 구조 및 표준화 동향, B-ISDN의 가입자망 구조, 가입자 가내망 구조와 가입자망 동기 방식에 대해 기술하였고, 국내 현황 및 장기 발전계획을 토대로 한 가입자망 진화전략에 대해 알아 보았다.

  • PDF

Characteristics of the Neighbourhood Plan and Community Partnership in the United Kingdom (영국의 근린생활권 계획과 공동체 파트너십 특성)

  • Jung, Sung-Hoon
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.17 no.4
    • /
    • pp.864-875
    • /
    • 2014
  • The aim of this article is to explore the neighbourhood plan in the UK on the basis of the characteristic of community partnership. In establishing the plan in the UK, a characteristic of public partnership is that a local community takes part in the whole process of establishing the plan. In addition, the central and local government induce the participation of such communities while establishing a statutory duty. To conduct the duty, the government introduce a referendum in the process of the establishment of the plan while emphasizing that the majority selection is the best solution. Based upon this local partnership, one of important lessons from the case of the UK is that in terms of local development, the evolutionary pathway to the social economy become one of more crucial factors beyond the economy itself. In addition, this pathway is deeply concerned with the community partnership.

  • PDF

localization and evolution of VTS system (VTS 국산화 개발 현황 및 향후 진화계획)

  • Lee, Byung-Gil;Heo, Hak-Seon;Seo, Hong-Yong;Chung, Byung-Ho
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2015.07a
    • /
    • pp.325-327
    • /
    • 2015
  • 최근 국제적으로 e-Navigation이 추진되고 있으며, 이는 국제적으로 표준화된 정보 제공 및 결합을 통하여 해상에서 항해를 안전하고 효율적으로 하는데 목적이 있다. 그리고 국내에서는 자체적인 VTS 기술개발 시스템이 없어 외산장비를 구축 활용하여 왔으며, e-Navigation 진화, 장비간 연계 등에 어려움이 있어 왔다. 최근 국내에서도 VTS 시스템에 대한 국산화 기술개발이 진행되고 있으며, 시스템 기능개발을 어느 정도 완료하고 성능과 독자적인 기술개발을 고려하고 있다. 따라서 현재 국내에서 추진되고 있는 국산화 기술개발에 대한 현황을 확인하고 보완할 내용에 대하여도 검토하고자 한다. 특히 국산화 시스템은 e-Navigation 진화를 위한 기술적 내용을 포함하지 않아 향후 진화에 어려움이 있을 수 있으며, 외산장비와 국산화 장비 시스템간 정보교환 문제 또한 고려되어야 한다. 따라서 실제적 국제적인 VTS 고도화 시스템으로 진화하기 위해서는 시범 서비스를 통한 운용성 확보 그리고 시스템간 연동을 위한 추가설계와 구축시험 및 빅데이터 처리를 위하여는 센터간 연계 통합화 노력이 요구된다. 즉, 향후 국내의 VTS운용 시스템이 다양한 외산장비가 입찰에 낙찰되어 도입구축 운용되는 경우에도 같은 상황으로서 반드시 효율적인 연계 방안으로 수립되어야 한다. 이는 국가적으로도 VTS 시스템이 매우 중요하고 그 서비스의 안전성이 보장되어야 하며, e-Navigation 서비스 도입을 위하여 VTS 국산화 및 고도화가 반드시 고려되어야 한다.

  • PDF

A Study on Efficient Urban Planning by Sharing Cadastral Information System (지적정보시스템을 이용한 효율적 도시계획입안에 관한 연구)

  • 김감래;최원준;임건혁
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2003.04a
    • /
    • pp.509-512
    • /
    • 2003
  • 도시계획정보는 토지의 사회경제적 이용 가능한 잠재성을 보여주는 반면에 지적정보는 주로 법적 측면에서 토지정보를 다루고 있다. 지적정보시스템은 지적분야의 고유한 데이터뿐만 아니라 많은 다양한 정보를 다른 정보시스템으로부터 제공받아 이를 이용, 고부가가치의 정보를 생산하거나 의사(정책)결정을 지원하는 다목적시스템으로 진화를 시도하고 있다. 이런 점에서 지적정보와 도시계획정보의 교환의 필요성이 높아지고 있지만 두 정보분야의 이질적 요소를 제거하지 않고는 정보공유가 불가능하다. 도시계획과 지적분야의 정보공유를 연구의 중심으로 하여 특히 지적분야의 구성요소를 토지계획분야에서 원하는 정보로 변환, 사용하는 점에 역점을 두었다.

  • PDF

Sustaining Cluster Evolution through Building the Triple-Helix Spaces: The Case of the Research Triangle Park, USA (트리플 힐릭스 공간 구축을 통한 클러스터의 경로파괴적 진화: 미국 리서치트라이앵글파크 사례)

  • Lee, Jong-Ho;Lee, Chul-Woo
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.17 no.2
    • /
    • pp.249-263
    • /
    • 2014
  • Established as the first science park in the world in the late 1950's, the Research Triangle Park(RTP) has not jut grown significantly but also has been successful in the transition from the exogenous development model to the endogenous development model. In this context, this paper attempts to explore the evolutionary path of the RTP by drawing upon the concept of triple-helix spaces of regional innovation. Firstly, the three research universities in the triangle area, as a knowledge space, played a fundamental role for forming the RTP. However, it is difficult to say that the regional universities, as opposed to the Silicon Valley and the Boston area, have had a significant impact on inducing the dynamics of the cluster evolution and the triple helix spaces. Secondly, it can be argued that the North Carolina's Board of Science and Technology, which was formed in 1961 but traced back to the 1950's in its origin, has been a centerpiece of a consensus space that makes a contribution to creating, sustaining and transforming the RTP as a triple-helix-based innovation cluster. Thirdly, there have been a plenty of agents to be an innovation space in the RTP. Particularly, the North Carolina Biotechnology Center(NCBC) and the Microelectronic Center of North Carolina(MCNC) have been the boundary permeable agents to make triple-helix agents interact. Today, the RTP has the triple-helix spaces with the structure that a consensus spaces is centered on out of the three, but all of those are inter-connected and influenced by each other. It can be claimed that the RTP today shows the dynamic structure of cluster evolution in a way in which the existing industry sectors have adapted to the changes in external environment and the new industry sectors have emerged at the same time.

  • PDF

A Study on the Numbering Plane for IMT-2000 (IMT-2000 번호계획)

  • 조용환;황진수;한운영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.6
    • /
    • pp.1619-1626
    • /
    • 1998
  • In this paper, we made researches into considerations for the numbering plan for IMT-2000 that seems to be a unit system integrating cellular, satellite, PCS. The purposes of the numbering plane for IMT-2000 ARE SIMILAR TO IMT-2000 evolution form:constructing the numbering plane centering around UPT as a PRE-FPLMTS from and futhermore, adding terminal mobility to IMT-2000. For this paper, we established three numbering plans for IMT-2000 that accepts various considerations.

  • PDF

Container stowage planning using genetic algorithm (유전 알고리즘을 이용한 컨테이너 적하계획)

  • 이상완;최형림;박남규;김현수;박병주;노진화
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.05a
    • /
    • pp.106-111
    • /
    • 2002
  • 해상운송에서 규모의 경제 이익을 달성하기 위해 선박의 크기가 대형화되고, 항만이 중심항만과 주변항만으로 양분화 되어감에 따라 컨테이너 터미널의 효율적 운영을 통한 경쟁력 확보가 중요시되고 있다. 컨테이너의 효율적인 적하는 선박의 효율과 양적하에 직접 관여하는 터미널 중심 장비인 켄트리 크레인의 효율을 극대화하도록 계획되어야 한다. 적하 문제는 선박의 크기와 각 터미널에서의 적하량에 종속되는 NP-hard 문제이다 본 연구에서는 컨테이너 적하 문제를 크게 두 개의 단계로 나누어 적하 계획을 수행한다. 무한한 경우의 수를 두 단계로 나눈 계획 시스템에 의해 크기를 줄인다. 첫 번째 단계는 컨테이너를 선박의 각 해치별로 배치하는 단계이고, 두 번째 단계는 각 해치별로 배정된 컨테이너를 특정 슬롯에 배치하는 것이다. 이렇게 분해된 문제의 각 단계에서 유전 알고리즘(Genetic Algorithm)을 사용하여 최적의 적하계획을 세운다. 그리고 정기 컨테이너선의 운항모형을 수립하고, 각 항구에서의 양·적하를 수행하여 구축된 시스템의 적합성을 시뮬레이션하여 평가한다

  • PDF

The Evolution of National R&D Performance Evaluation System in Korea during the Period of 1999-2013 (한국의 국가연구개발 성과평가(1999~2013) 전개와 특징)

  • Bae, Junghoe;Chung, Sunyang;Seong, Jieun
    • Journal of Technology Innovation
    • /
    • v.22 no.4
    • /
    • pp.165-198
    • /
    • 2014
  • The national R&D performance evaluation system in Korea has been influenced by 'New Public Management' since the 1980s. The 1997 IMF crisis in Korea has necessitated the overhaul of S&T policy strategies in Korea. Reflecting this, effective distribution and utilization of S&T investment and resources has emerged as a crucial policy agenda, while expansionary investment in S&T maintained. During the period of 1999-2005, the R&D evaluation has been more focused on the input side and execution processes than on the results of R&D. Evaluation results were to be reflected in the budgeting of national R&D, but there were some disputes over how to make use of evaluation results between the budgeting ministry and the evaluation agency partly because they were two separate entities. After the advent of the new government(1998-2003) which advocated 'science and technology-oriented society', the national R&D evaluation system has evolved through a new legislation, the Performance Assessment Act, and the establishment of Science & Technology Innovation Agency to build up the unique framework for national R&D evaluation differentiated from the assessment system for general government investment programs. Most recently, due to 'Comprehensive Improvement Plan' in 2013, various components of national R&D evaluation seem to move on a new evolutionary track. For example, different types of evaluation are being developed and tried in accordance with differing evaluation goals, and the individual ministries and the research councils has got more enhanced autonomy and responsibility regarding R&D evaluation. So-called 'tailored' evaluation methods, taking into consideration the characteristics of programs and institutes / organizations to be evaluated, are now being tried. Competences of evaluation experts and agencies has also to be improved and strengthened.