• Title/Summary/Keyword: grid-mapping

Search Result 173, Processing Time 0.022 seconds

UAV Path Planning for ISR Mission and Survivability (무인항공기의 생존성을 고려한 감시정찰 임무 경로 계획)

  • Bae, Min-Ji
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.7
    • /
    • pp.211-217
    • /
    • 2019
  • In an complicated battlefield environment, information from enemy's camp is an important factor in carrying out military operations. For obtaining this information, the number of UAVs that can be deployed to the mission without our forces' loss and at low cost is increasing. Because the mission environment has anti-aircraft weapons, mission space is needed for UAV to guarantee survivability without being killed. The concept of Configuration Space is used to define the mission space considering with range of weapons and detect range of UAV. UAV must visit whole given area to obtain the information and perform Coverage Path Planning for this. Based on threats to UAV and importance of information that will be obtained, area that UAV should visit first is defined. Grid Map is generated and mapping threat information to each grid for UAV path planning. On this study, coverage conditions and path planning procedures are presented based on the threat information on Grid Map, and mission space is expanded to improve detection efficiency. Finally, simulations are performed, and results are presented using the suggested UAV path planning method in this study.

Quasi-Fixed-Frequency Hysteresis Current Tracking Control Strategy for Modular Multilevel Converters

  • Mei, Jun;Ji, Yu;Du, Xiaozhou;Ma, Tian;Huang, Can;Hu, Qinran
    • Journal of Power Electronics
    • /
    • v.14 no.6
    • /
    • pp.1147-1156
    • /
    • 2014
  • This study proposes a quasi-fixed-frequency hysteresis current tracking control strategy for modular multilevel converters (MMCs) on the basis of voltage partition principle. First, by monitoring the grid voltage and the deviation between the output and reference currents, the output voltage is determined, thus prompting the output current to quickly and efficiently track the given current. Second, the voltages of the upper/lower capacitor of the arm and the voltages between the upper and lower arms are balanced by combining these arms with virtual loop mapping and arm voltage balance control, respectively. In particular, the proposed method is designed for any level and number of sub-modules. The validity of the proposed method is verified by simulations and experimental results of a five-level MMC prototype.

A Modified Multiple Depth First Search Algorithm for Grid Mapping Using Mini-Robots Khepera

  • El-Ghoul, Sally;Hussein, Ashraf S.;Wahab, M. S. Abdel;Witkowski, U.;Ruckert, U.
    • Journal of Computing Science and Engineering
    • /
    • v.2 no.4
    • /
    • pp.321-338
    • /
    • 2008
  • This paper presents a Modified Multiple Depth First Search algorithm for the exploration of the indoor environments occupied with obstacles in random distribution. The proposed algorithm was designed and implemented to employ one or a team of Khepera II mini robots for the exploration process. In case of multi-robots, the BlueCore2 External Bluetooth module was used to establish wireless networks with one master robot and one up to three slaves. Messages are sent and received via the module's Universal Asynchronous Receiver/Transmitter (UART) interface. Real exploration experiments were performed using locally developed teleworkbench with various autonomy features. In addition, computer simulation tool was also developed to simulate the exploration experiments with one master robot and one up to ten slaves. Computer simulations were in good agreement with the real experiments for the considered cases of one to one up to three networks. Results of the MMDFS for single robot exhibited 46% reduction in the needed number of steps for exploring environments with obstacles in comparison with other algorithms, namely the Ants algorithm and the original MDFS algorithm. This reduction reaches 71% whenever exploring open areas. Finally, results performed using multi-robots exhibited more reduction in the needed number of exploration steps.

3D traveltime calculation considering seismic velocity anisotropy (탄성파 속도 이방성을 고려한 3차원 주시 모델링)

  • Jeong, Chang-Ho;Suh, Jung-Hee
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.203-208
    • /
    • 2007
  • Due to the long tectonic history and the very complex geologic formations in Korea, the anisotropic characteristics of subsurface material may often change very greatly and locally. The algorithms for the travel time computation commonly used, however, may not give sufficiently precise results particularly for the complex and strong anisotropic model, since they are based on the two-dimensional (2D) earth and/or weak anisotropy assumptions. This study is intended to develope a three-dimensional (3D) modeling algorithm to precisely calculate the first arrival time in the complex anisotropic media. We assume 3D TTI (tilted transversely isotropy) medium having the arbitrary symmetry axis. The algorithm includes the 2D non-linear interpolation scheme to calculate the traveltimes inside the grid and the 3D traveltime mapping to fill the 3D model with first arrival times. The weak anisotropy assumption, moreover, can be overcome through devising a numerical approach of the steepest descent method in the calculation of minimum traveltime, instead of using approximate solution.

  • PDF

Development of Embedded Board-based Differential Driving Robot Platform for Education (임베디드 보드 기반의 교육용 차동 구동 로봇 플랫폼 개발)

  • Choi, Hyeon-Ju;Lee, Dong-Hyun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.17 no.2
    • /
    • pp.123-128
    • /
    • 2022
  • This paper proposes a mobile robot platform for education that can experiment with various autonomous driving algorithms such as obstacle avoidance and path planning. The platform consists of a robot module and a remote controller module, both of which are based on the Arduino Nano 33 IoT embedded board. The robot module is designed as a differential drive type using two encoder motors, and the speed of the motor is controlled using PID control. In the case of the remote controller module, a command to control the robot platform is received with a 2-axis joystick input, and an elliptical grid mapping technique is used to convert the joystick input into a linear and angular velocity command of the robot. WiFi and Zigbee are used for communication between the robot module and the remote controller module. The proposed robot platform was tested by measuring and comparing the linear velocity and angular velocity of the actual robot according to the linear velocity and angular velocity commands of the robot generated by the input of the joystick.

Photon Mapping-Based Rendering Technique for Smoke Particles (연기 파티클에 대한 포톤 매핑 기반의 렌더링 기법)

  • Song, Ki-Dong;Ihm, In-Sung
    • Journal of the Korea Computer Graphics Society
    • /
    • v.14 no.4
    • /
    • pp.7-18
    • /
    • 2008
  • To realistically produce fluids such as smoke for the visual effects in the films or animations, we need two main processes: a physics-based modeling of smoke and a rendering of smoke simulation data, based on light transport theory. In the computer graphics community, the physics-based fluids simulation is generally adopted for smoke modeling. Recently, the interest of the particle-based Lagrangian simulation methods is increasing due to the advantages at simulation time, instead of the grid-based Eulerian simulation methods which was widely used. As a result, because the smoke rendering technique depends heavily on the modeling method, the research for rendering of the particle-based smoke data still remains challenging while the research for rendering of the grid-based smoke data is actively in progress. This paper focuses on realistic rendering technique for the smoke particles produced by Lagrangian simulation method. This paper introduces a technique which is called particle map, that is the expansion and modification of photon mapping technique for the particle data. And then, this paper suggests the novel particle map technique and shows the differences and improvements, compared to previous work. In addition, this paper presents irradiance map technique which is the pre-calculation of the multiple scattering term in the volume rendering equation to enhance efficiency at rendering time.

  • PDF

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.

Obstacle Detection and Safe Landing Site Selection for Delivery Drones at Delivery Destinations without Prior Information (사전 정보가 없는 배송지에서 장애물 탐지 및 배송 드론의 안전 착륙 지점 선정 기법)

  • Min Chol Seo;Sang Ik Han
    • Journal of Auto-vehicle Safety Association
    • /
    • v.16 no.2
    • /
    • pp.20-26
    • /
    • 2024
  • The delivery using drones has been attracting attention because it can innovatively reduce the delivery time from the time of order to completion of delivery compared to the current delivery system, and there have been pilot projects conducted for safe drone delivery. However, the current drone delivery system has the disadvantage of limiting the operational efficiency offered by fully autonomous delivery drones in that drones mainly deliver goods to pre-set landing sites or delivery bases, and the final delivery is still made by humans. In this paper, to overcome these limitations, we propose obstacle detection and landing site selection algorithm based on a vision sensor that enables safe drone landing at the delivery location of the product orderer, and experimentally prove the possibility of station-to-door delivery. The proposed algorithm forms a 3D map of point cloud based on simultaneous localization and mapping (SLAM) technology and presents a grid segmentation technique, allowing drones to stably find a landing site even in places without prior information. We aims to verify the performance of the proposed algorithm through streaming data received from the drone.

Selection of the Optimum Global Natural Vegetation Mapping System for Estimating Potential Forest Area (지구상(地球上)의 잠재삼림면적(潜在森林面積)을 추정(推定)하기 위한 적정(適定) 식생도제작(植生圖製作) 시스템의 선발(選拔))

  • Cha, Gyung Soo
    • Journal of Korean Society of Forest Science
    • /
    • v.86 no.1
    • /
    • pp.25-34
    • /
    • 1997
  • The optimum global natural vegetation mapping(GNVM) system was selected as a series of the study to estimate potential forest area of the globe. To select the system, three types of GNVM systems which are simple system with Light Climatic Dataset(LCD), altitude-allowed system with LCD and altitude-allowed system with Heavy Climatic Dataset(HCD) were established and compared. The three GNVM systems spherically interpolate such spotty climate data as those observed at weather stations the world over onto $1^{\circ}{\times}1^{\circ}$ grid points, product vegetation type classification, and produce a potential natural vegetation(PNV) map and a PNV area. As a result of comparison with three GNVM systems, altitude-allowed LCD system represented natural vegetation distribution better than other versions. The difference between the simple system versus the one with altitude allowance indicated that the simple version tends to over-represent the warmer climate areas and under-represent cold and hostile climate areas. In the difference between altitude-allowed versions of LCD and HCD, HCD version tended to overestimate moist climate areas and to underestimate dry climate areas.

  • PDF

Applicability of Responsive Web of Geo-Spatial Web Services (공간정보 웹 서비스의 반응형 웹 적용성)

  • PARK, Han-Saem;LEE, Ki-Won
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.18 no.3
    • /
    • pp.52-62
    • /
    • 2015
  • As a recent dominant web trend, mobile first strategy has been emphasized, and interests with respect to responsive web that provides effective methodology to various mobile devices and their display resolution are also increasing. However, it is an early adoption stage in web mapping for geo-spatial applications. This study is to present some practical examples of layouts using responsive web technologies linked to geo-spatial open platform. Suggestive consideration points for further application of responsive web to geo-spatial services are presented. On test implementing, HTML5, JavaScript, and CSS3 were used, and web mapping processing using OpenLayers was performed. It is expected that responsive web applications for contents derived from geo-spatial information or location data increase.