• 제목/요약/키워드: Multiple Grid

검색결과 306건 처리시간 0.022초

화방 정찰 체계에서의 다수의 이동 로봇을 위한 시간 효율적인 경로 계획 알고리즘에 대한 연구 (Time-Efficient Trajectory Planning Algorithms for Multiple Mobile Robots in Nuclear/Chemical Reconnaissance System)

  • 김재성;김병국
    • 제어로봇시스템학회논문지
    • /
    • 제15권10호
    • /
    • pp.1047-1055
    • /
    • 2009
  • Since nuclear and chemical materials could damage people and disturb battlefield missions in a wide region, nuclear/chemical reconnaissance systems utilizing multiple mobile robots are highly desirable for rapid and safe reconnaissance. In this paper, we design a nuclear/chemical reconnaissance system including mobile robots. Also we propose time-efficient trajectory planning algorithms using grid coverage and contour finding methods for reconnaissance operation. For grid coverage, we performed in analysis on time consumption for various trajectory patterns generated by straight lines and arcs. We proposed BCF (Bounded Contour Finding) and BCFEP (Bounded Contour Finding with Ellipse Prediction) algorithms for contour finding. With these grid coverage and contour finding algorithms, we suggest trajectory planning algorithms for single, two or four mobile robots. Various simulations reveal that the proposed algorithms improve time-efficiency in nuclear/chemical reconnaissance missions in the given area. Also we conduct basic experiments using a commercial mobile robot and verify the time efficiency of the proposed contour finding algorithms.

Enhanced resource scheduling in Grid considering overload of different attributes

  • Hao, Yongsheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권3호
    • /
    • pp.1071-1090
    • /
    • 2016
  • Most of scheduling methods in the Grid only consider one special attribute of the resource or one aspect of QoS (Quality of Service) of the job. In this paper, we focus on the problem that how to consider two aspects simultaneously. Based on the requirements of the jobs and the attributes of the resources, jobs are categorized into three kinds: CPU-overload, memory-overload, and bandwidth-overload jobs. One job may belong to different kinds according to different attributes. We schedule the jobs in different categories in different orders, and then propose a scheduling method-MTS (multiple attributes scheduling method) to schedule Grid resources. Based on the comparisons between our method, Min-min, ASJS (Adaptive Scoring Job Scheduling), and MRS (Multi-dimensional Scheduling) show: (1) MTS reduces the execution time more than 15% to other methods, (2) MTS improves the number of the finished jobs before the deadlines of the jobs, and (3) MTS enhances the file size of transmitted files (input files and output files) and improves the number of the instructions of the finished jobs.

An Energy-Efficient Multi-Hop Scheme Based on Cooperative MIMO for Wireless Sensor Networks

  • 팽우양;안성범;반재경
    • 한국통신학회논문지
    • /
    • 제36권9A호
    • /
    • pp.796-800
    • /
    • 2011
  • An energy-efficient multi-hop scheme based on cooperative MIMO (multiple-input multiple-output) technique is proposed for wireless sensor networks, taking into consideration the modulation constellation size, transmission distance, and extra training overhead requirement. The scheme saves energy by selecting the hop length. In order to evaluate the performance of the proposed scheme, a detailed analysis of the energy and delay efficiencies in the proposed scheme compared with the equidistance scheme is presented. Results from numerical experiments indicate that by use of the proposed scheme significant savings in terms of total energy cousumption can be achieved.

움직이는 격자계를 이용한 유도탄의 비정상 분리 유동해석 (Unsteady Separation Simulation of Missile by Using Moving Grid)

  • 강경태;이복직;안창수
    • 한국군사과학기술학회지
    • /
    • 제10권2호
    • /
    • pp.47-52
    • /
    • 2007
  • Missile staging and airframe separation simulation were performed by using a numerical technique for simulating the dynamics of multiple moving bodies. A 6DOF model is fully integrated into the CFD solution procedure to determine the body dynamics. Chimera grid technique offered efficient CFD simulation of multiple moving bodies. Through this simulation the safety of deployed staging and airframe separation mechanism was verified.

A Design and Construction of Web-based Grid Potal for Accounting Information Service

  • Doo Gil Su;Oh Young Ju;Kim Beob Kyun;Hwang Ho Jeon;Jang Haeng Jin;An Dong Un;Chung Seung Jong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.686-689
    • /
    • 2004
  • Computational grids are emerging as a new infrastructure for internet-based parallel and distributed computing. Grid systems are enables the sharing, exchanging, discovery and aggregation of resources which distributed multiple administrative domains, organizations and enterprises. Accounting information service is one of the main obstacles to widespread adoption of the grid. But, most of grid portals do not support accounting information service. In this paper, we design an accounting information service and build a web-based grid portal including account management service and accounting information service.

  • PDF

그리드 시스템을 위한 포인트 기반 스케줄링 알고리즘 (A Point-based Scheduling Algorithm for GRID Environment)

  • 오영은;김진석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.639-645
    • /
    • 2005
  • 과학 기술이 발전함에 따라 대량의 정보를 분석하고 처리하기 위해 대두된 그리드 시스템은 이질적인 시스템 위에 구축된 환경이므로 사용자 작업을 효율적으로 할당하기 위한 스케줄링 알고리즘이 필요하다. 현재까지 여러 스케줄링 알고리즘이 연구되어 왔지만, 대부분 자원 사이의 네트웍 대역폭을 고려하지 않는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 글로벌 그리드 시스템에서의 스케줄링 알고리즘을 제안하였다. 또한 글로벌 그리드 시스템에서 사용되는 여러 알고리즘의 점수를 각각 계산하여 가장 점수가 낯은 알고리즘을 선택하는 포인트 기반 스케줄링 알고리즘을 제안하였으며, 시뮬레이션을 통하여 다른 스케줄링 알고리즘보다 성능이 뛰어남을 보였다.

Automatic Classification of Drone Images Using Deep Learning and SVM with Multiple Grid Sizes

  • Kim, Sun Woong;Kang, Min Soo;Song, Junyoung;Park, Wan Yong;Eo, Yang Dam;Pyeon, Mu Wook
    • 한국측량학회지
    • /
    • 제38권5호
    • /
    • pp.407-414
    • /
    • 2020
  • SVM (Support vector machine) analysis was performed after applying a deep learning technique based on an Inception-based model (GoogLeNet). The accuracy of automatic image classification was analyzed using an SVM with multiple virtual grid sizes. Six classes were selected from a standard land cover map. Cars were added as a separate item to increase the classification accuracy of roads. The virtual grid size was 2-5 m for natural areas, 5-10 m for traffic areas, and 10-15 m for building areas, based on the size of items and the resolution of input images. The results demonstrate that automatic classification accuracy can be increased by adopting an integrated approach that utilizes weighted virtual grid sizes for different classes.

진해 시가지의 방사-격자 도시 형태에 관한 연구 (A Study on Urban form of Jinhae Radial-Grid Planning)

  • 신건수
    • 건축역사연구
    • /
    • 제33권1호
    • /
    • pp.19-31
    • /
    • 2024
  • Jinhae is the oldest Western-style radial and grid city on the Korean Peninsula, and it also has the most defined structure to date, remaining largely unchanged and unlike any other in Korea. The Jinhae town plan was completed immediately after the signing of the Japan-Korea Treaty. Although the city of Jinhae was built by the Japanese, its overall organizational principle is clearly a radial-grid form that was established in the West. The Jinhae radial-grid planning was elaborately constructed with multiple layers of overlapping structures. It is the result of the application of geometry that creates symmetry and hierarchy in European countries, and the simultaneous consideration of road hierarchy and land form in the process of combining radial and grid forms. To reveal these points, four analyses are performed. First, the formation process of Western radial and grid streets is reviewed and compared to derive review points for Jinhae City. Second, the layout and geometric characteristics of radial streets are discussed. Third, the hierarchical characteristics and connections of grid streets are analyzed. The last part is a comparative analysis of the plan and the final realization.

마이크로그리드의 모델링 및 해석에 관한 기초 연구 (A Study on the Modeling and Analysis of the Micro-Grid)

  • 손광명;이계병
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.533-534
    • /
    • 2006
  • Micro-source units having power ratings in thousands of watts can provide power quality with higher reliability and efficiency than the conventional large scale units. This paper develops switching level model of micro-source and studies the characteristics of the micro-grid consisting of multiple micro-sources and interfaced with electric power system. The developed model adopts the space vector PWM to fully utilize the capacity of inverter. The interaction of the grid connected micro-sources and the characteristics of the control system parameters are investigated. Micro-sources and micro-grid are implemented using PSCAD/EMTDC. Simulation results show that the proposed model is efficient for studying micro-grid system.

  • PDF

로컬 2단계 브로커를 이용한 그리드 자원 할당 시스템 구현 및 설계 (Design and Implementation of Grid Resource Allocation System Usinn the local two-level Broker)

  • 김경수;이관옥;김법균;황호전;안동언;정성종;두길수;장행진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
    • /
    • pp.107-110
    • /
    • 2002
  • A grid computing environment is one in which applications can be built over multiple resource nodes at widespread geographic locations. Grid environments seek to integrate and enable access to widely distributed compute resources. The compute resources in a grid environment are typically heterogeneous, with varying qualify and availability Hence, how computations are allocated to individual resources is extremely important in the design of a grid. This paper j\ulcorners concerned with resource management for metacomputing. We describe a resource management architecture using the two-level resource broker.

  • PDF