• Title/Summary/Keyword: Global Grid

Search Result 366, Processing Time 0.022 seconds

3-D Indoor Navigation and Autonomous Flight of a Micro Aerial Vehicle using a Low-cost LIDAR (저가형 LIDAR를 장착한 소형 무인항공기의 3차원 실내 항법 및 자동비행)

  • Huh, Sungsik;Cho, Sungwook;Shim, David Hyunchul
    • The Journal of Korea Robotics Society
    • /
    • v.9 no.3
    • /
    • pp.154-159
    • /
    • 2014
  • The Global Positioning System (GPS) is widely used to aid the navigation of aerial vehicles. However, the GPS cannot be used indoors, so alternative navigation methods are needed to be developed for micro aerial vehicles (MAVs) flying in GPS-denied environments. In this paper, a real-time three-dimensional (3-D) indoor navigation system and closed-loop control of a quad-rotor aerial vehicle equipped with an inertial measurement unit (IMU) and a low-cost light detection and ranging (LIDAR) is presented. In order to estimate the pose of the vehicle equipped with the two-dimensional LIDAR, an octree-based grid map and Monte-Carlo Localization (MCL) are adopted. The navigation results using the MCL are then evaluated by making a comparison with a motion capture system. Finally, the results are used for closed-loop control in order to validate its positioning accuracy during procedures for stable hovering and waypoint-following.

An Optimization Algorithm with Novel Flexible Grid: Applications to Parameter Decision in LS-SVM

  • Gao, Weishang;Shao, Cheng;Gao, Qin
    • Journal of Computing Science and Engineering
    • /
    • v.9 no.2
    • /
    • pp.39-50
    • /
    • 2015
  • Genetic algorithm (GA) and particle swarm optimization (PSO) are two excellent approaches to multimodal optimization problems. However, slow convergence or premature convergence readily occurs because of inappropriate and inflexible evolution. In this paper, a novel optimization algorithm with a flexible grid optimization (FGO) is suggested to provide adaptive trade-off between exploration and exploitation according to the specific objective function. Meanwhile, a uniform agents array with adaptive scale is distributed on the gird to speed up the calculation. In addition, a dominance centroid and a fitness center are proposed to efficiently determine the potential guides when the population size varies dynamically. Two types of subregion division strategies are designed to enhance evolutionary diversity and convergence, respectively. By examining the performance on four benchmark functions, FGO is found to be competitive with or even superior to several other popular algorithms in terms of both effectiveness and efficiency, tending to reach the global optimum earlier. Moreover, FGO is evaluated by applying it to a parameter decision in a least squares support vector machine (LS-SVM) to verify its practical competence.

e-Science Technologies in Synchrotron Radiation Beamline - Remote Access and Automation (A Case Study for High Throughput Protein Crystallography)

  • Wang Xiao Dong;Gleaves Michael;Meredith David;Allan Rob;Nave Colin
    • Macromolecular Research
    • /
    • v.14 no.2
    • /
    • pp.140-145
    • /
    • 2006
  • E-science refers to the large-scale science that will increasingly be carried out through distributed global collaborations enabled by the Internet. The Grid is a service-oriented architecture proposed to provide access to very large data collections, very large scale computing resources and remote facilities. Web services, which are server applications, enable online access to service providers. Web portal interfaces can further hide the complexity of accessing facility's services. The main use of synchrotron radiation (SR) facilities by protein crystallographers is to collect the best possible diffraction data for reasonably well defined problems. Significant effort is therefore being made throughout the world to automate SR protein crystallography facilities so scientists can achieve high throughput, even if they are not expert in all the techniques. By applying the above technologies, the e-HTPX project, a distributed computing infrastructure, was designed to help scientists remotely plan, initiate and monitor experiments for protein crystallographic structure determination. A description of both the hardware and control software is given together in this paper.

Construction of the Spherical High-Order Filter for Applications to Global Meteorological Data

  • Cheong, Hyeong-Bin;Jeong, Han-Byeol
    • Journal of the Korean earth science society
    • /
    • v.36 no.5
    • /
    • pp.476-483
    • /
    • 2015
  • The high-order Laplacian-type filter, which is capable of providing isotropic and sharp cut-off filtering on the spherical domain, is essential in processing geophysical data. In this study, a spherical high-order filter was designed by combining the Fourier method with finite difference-method in the longitude and latitude, respectively. The regular grid system was employed in the filter, which has uniform angular spacing including the poles. The singularity at poles was eliminated by incorporating variable transforms and continuity-matching boundary conditions across poles. The high-order filter was assessed using the Rossby-Haurwitz wave, the observed geopotential, and observed wind field. The performance of the filter was found comparable to the filter based on the Galerkin procedure. The filter, employing the finite difference method, can be designed to give any target order of accuracy, which is an important advantage being unavailable in other methods. The computational complexity is represented with 2n-1 diagonal matrices solver with n being the target order of accuracy. Along with the availability of arbitrary target-order, it is also advantageous that the filter can adopt the reduced grid to increase computational efficiency.

A HIGH PERFORMANCE CLUSTER FOR ASTRONOMICAL COMPUTATIONS (천문 계산용 고성능 클러스터 구축)

  • KIM JONGSOO;KIM BONG GYU;YIM IN SUNG;BAEK CHANG HYUN;NAM HYUN WOONG;RYU DONGSU;KANG YOUNG WOON
    • Publications of The Korean Astronomical Society
    • /
    • v.19 no.1
    • /
    • pp.77-81
    • /
    • 2004
  • A high performance computing cluster for astronomical computations has been built at Korea Astronomy Observatory. The 64 node cluster interconnected with Gigabit Ethernet is composed of 128 Intel Xeon processors, 160 GB memory, 6 TB global storage space, and an LTO (Linear Tape-Open) tape library. The cluster was installed and has been managed with the Open Source Cluster Application Resource (OSCAR) framework. Its performance for parallel computations was measured with a three-dimensional hydrodynamic code and showed quite a good scalability as the number of computational cells increases. The cluster has already been utilized for several computational research projects, some of which resulted in a few publications, even though its full operation time is less than one year. As a major resource of the $K^*Grid$ testbed, the cluster has been used for Grid computations, too.

Vortex-Induced Vibration of Simple Slender Structure Using Cartesian Mesh (직교격자를 이용한 단순 세장 구조물의 와유기 진동 해석)

  • Han, Myung-Ryoon;Ahn, Hyung-Teak
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.48 no.3
    • /
    • pp.260-266
    • /
    • 2011
  • For long slender offshore structures, such as cables and pipe lines, their interaction with surrounding fluid flow becomes an important issue for global design of ocean systems. We employ a long circular cylinder as a representative case of slender offshore structure. A flexibly mounted cylinder in cross-flow generates complex vortex shedding and results in oscillation of the structure. In this paper, flow behind a circular cylinder at Re=100 is simulated. The vortex shedding pattern and flow induced motion are examined in the cross flow configuration as well as with various yaw-angled configurations. The "Lock-in" phenomenon is also observed when reduced velocity is approximately 4.0. The MAC Grid system, which is the typical grid system for Cartesian mesh and pressure correction methods, are used for solving the incompressible Navier-Stokes equations. Predictor/Corrector method is applied for obtaining a non-linear response of structure at the flexibly mounted. The existance and motion of the body is represented by the immersed boundary technique.

Performance Monitoring Results, Evaluation and Analysis of 50kW Grid-Connected PV System (50kW급 계통연계형 태양광발전시스템의 성능모니터링 결과 및 평가분석)

  • So, Jung-Hun;Yu, Byung-Gyu;Hwang, Hye-MI;Yu, Gwon-Jong;Choi, Ju-Yeop
    • Journal of the Korean Solar Energy Society
    • /
    • v.27 no.2
    • /
    • pp.29-35
    • /
    • 2007
  • Monitoring system is constructed for evaluating and analyzing performance of installed 50kW grid-connected PV system and have been monitored since October 2005. As climatic and irradiation conditions have been varied through long-term operation, there is necessity for evaluating numerical values of PV(Photovoltaic) system performance to observe the overall effect of environmental conditions on their operation characteristics. This paper presents performance monitoring results and analysis on component perspective(PV array and power conditioning system) and global perspective(yield, losses) of PV system for one year monitoring periods.

Development of Automatic Cruise System of Unmanned Boat for Surveying Water Depth in Reservoir Using GIS-GPS Technologies (GIS-GPS 기술을 이용한 저수지 수심측정 무인보트의 자율항법시스템 개발)

  • Kim, Dae-Sik;Kim, Jin-Taek;Pyo, Ki-Hyong;Lee, Jin-Bum
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.52 no.6
    • /
    • pp.9-17
    • /
    • 2010
  • In this paper, an automatic cruise system of unmanned boat was developed for surveying water depth in reservoir using GIS (geographic information system)-GPS (global positioning system) Technologies. the automatic cruise system consisted of an automatic path generation program (APGP) and an automatic boat control program (ABCP). A grid processing method with $3{\times}3$ roving window in GIS function was used to develop the APGP. For development of the ABCP, GPS and its coordinate calculation technique were introduced. The developed system was tested to verify the applicability for a sample reservoir, Misan reservoir located on Ansan city of Kyunggi province. From the test results, this study found the APGP generated cruise path automatically according to input condition on grid size of 5 m, 10 m, and 20 m, as well as, the ABCP also tracked well the cruise paths with high position accuracy. Another verification result on surveying time for 20 ha of water area also showed that the new system could survey water depth of reservoir quickly, including very high quality of spatial resolution.

DL-RRT* algorithm for least dose path Re-planning in dynamic radioactive environments

  • Chao, Nan;Liu, Yong-kuo;Xia, Hong;Peng, Min-jun;Ayodeji, Abiodun
    • Nuclear Engineering and Technology
    • /
    • v.51 no.3
    • /
    • pp.825-836
    • /
    • 2019
  • One of the most challenging safety precautions for workers in dynamic, radioactive environments is avoiding radiation sources and sustaining low exposure. This paper presents a sampling-based algorithm, DL-RRT*, for minimum dose walk-path re-planning in radioactive environments, expedient for occupational workers in nuclear facilities to avoid unnecessary radiation exposure. The method combines the principle of random tree star ($RRT^*$) and $D^*$ Lite, and uses the expansion strength of grid search strategy from $D^*$ Lite to quickly find a high-quality initial path to accelerate convergence rate in $RRT^*$. The algorithm inherits probabilistic completeness and asymptotic optimality from $RRT^*$ to refine the existing paths continually by sampling the search-graph obtained from the grid search process. It can not only be applied to continuous cost spaces, but also make full use of the last planning information to avoid global re-planning, so as to improve the efficiency of path planning in frequently changing environments. The effectiveness and superiority of the proposed method was verified by simulating radiation field under varying obstacles and radioactive environments, and the results were compared with $RRT^*$ algorithm output.

Similar sub-Trajectory Retrieval Technique based on Grid for Video Data (비디오 데이타를 위한 그리드 기반의 유사 부분 궤적 검색 기법)

  • Lee, Ki-Young;Lim, Myung-Jae;Kim, Kyu-Ho;Kim, Joung-Joon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.5
    • /
    • pp.183-189
    • /
    • 2009
  • Recently, PCS, PDA and mobile devices, such as the proliferation of spread, GPS (Global Positioning System) the use of, the rapid development of wireless network and a regular user even images, audio, video, multimedia data, such as increased use is for. In particular, video data among multimedia data, unlike the moving object, text or image data that contains information about the movements and changes in the space of time, depending on the kinds of changes that have sigongganjeok attributes. Spatial location of objects on the flow of time, changing according to the moving object (Moving Object) of the continuous movement trajectory of the meeting is called, from the user from the database that contains a given query trajectory and data trajectory similar to the finding of similar trajectory Search (Similar Sub-trajectory Retrieval) is called. To search for the trajectory, and these variations, and given the similar trajectory of the user query (Tolerance) in the search for a similar trajectory to approximate data matching (Approximate Matching) should be available. In addition, a large multimedia data from the database that you only want to be able to find a faster time-effective ways to search different from the existing research is required. To this end, in this paper effectively divided into a grid to search for the trajectory to the trajectory of moving objects, similar to the effective support of the search trajectory offers a new grid-based search techniques.

  • PDF