• Title/Summary/Keyword: Data Path

Search Result 3,966, Processing Time 0.034 seconds

Mission Oriented Global Path Generation for Unmanned Combat Vehicle Based on the Mission Type and Multiple Grid Maps (임무유형과 다중 격자지도 기반의 임무지향적 전역경로 생성 연구)

  • Lee, Ho-Joo;Lee, Young-Il;Lee, Myung-Chun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.2
    • /
    • pp.180-187
    • /
    • 2010
  • In this paper, a global path generation method is suggested using multiple grid maps connected with the mission type of unmanned combat vehicle(UCV). In order to carry out a mission for UCV, it is essential to find a global path which is coincident with the characteristics of the mission. This can be done by considering various combat circumstances represented as grid maps such as velocity map, threat map and communication map. Cost functions of multiple grid maps are linearly combined and normalized to them simultaneously for the path generation. The proposed method is realized using $A^*$, a well known search algorithm, and cost functions are normalized in the ratio of the traverse time which is one of critical information should be provided with the operators using the velocity map. By the experiments, it is checked found global paths match with the mission type by reflecting input data of grid maps properly and the computation time is short enough to regenerate paths in real time as combat circumstances change.

An Optimized Random Tree and Particle Swarm Algorithm For Distribution Environments

  • Feng, Zhou;Lee, Un-Kon
    • Journal of Distribution Science
    • /
    • v.13 no.6
    • /
    • pp.11-15
    • /
    • 2015
  • Purpose - Robot path planning, a constrained optimization problem, has been an active research area with many methods developed to tackle it. This study proposes the use of a Rapidly-exploring Random Tree and Particle Swarm Optimizer algorithm for path planning. Research design, data, and methodology - The grid method is built to describe the working space of the mobile robot, then the Rapidly-exploring Random Tree algorithm is applied to obtain the global navigation path and the Particle Swarm Optimizer algorithm is adopted to obtain the best path. Results - Computer experiment results demonstrate that this novel algorithm can rapidly plan an optimal path in a cluttered environment. Successful obstacle avoidance is achieved, the model is robust, and performs reliably. The effectiveness and efficiency of the proposed algorithm is demonstrated through simulation studies. Conclusions - The findings could provide insights to the validity and practicability of the method. This method makes it is easy to build a model and meet real-time demand for mobile robot navigation with a simple algorithm, which results in a certain practical value for distribution environments.

PATH AVERAGED OPTION VALUE CRITERIA FOR SELECTING BETTER OPTIONS

  • KIM, JUNSEOK;YOO, MINHYUN;SON, HYEJU;LEE, SEUNGGYU;KIM, MYEONG-HYEON;CHOI, YONGHO;JEONG, DARAE;KIM, YOUNG ROCK
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.20 no.2
    • /
    • pp.163-174
    • /
    • 2016
  • In this paper, we propose an optimal choice scheme to determine the best option among comparable options whose current expectations are all the same under the condition that an investor has a confidence in the future value realization of underlying assets. For this purpose, we use a path-averaged option as our base instrument in which we calculate the time discounted value along the path and divide it by the number of time steps for a given expected path. First, we consider three European call options such as vanilla, cash-or-nothing, and asset-or-nothing as our comparable set of choice schemes. Next, we perform the experiments using historical data to prove the usefulness of our proposed scheme. The test suggests that the path-averaged option value is a good guideline to choose an optimal option.

Influence of a glide path on the dentinal crack formation of ProTaper Next system

  • Turker, Sevinc Aktemur;Uzunoglu, Emel
    • Restorative Dentistry and Endodontics
    • /
    • v.40 no.4
    • /
    • pp.286-289
    • /
    • 2015
  • Objectives: The aim was to evaluate dentinal crack formation after root canal preparation with ProTaper Next system (PTN) with and without a glide path. Materials and Methods: Forty-five mesial roots of mandibular first molars were selected. Fifteen teeth were left unprepared and served as controls. The experimental groups consist of mesiobuccal and mesiolingual root canals of remaining 30 teeth, which were divided into 2 groups (n = 15): Group PG/PTN, glide path was created with ProGlider (PG) and then canals were shaped with PTN system; Group PTN, glide path was not prepared and canals were shaped with PTN system only. All roots were sectioned perpendicular to the long axis at 1, 2, 3, 4, 6, and 8 mm from the apex, and the sections were observed under a stereomicroscope. The presence/absence of cracks was recorded. Data were analyzed with chi-square tests with Yates correction. Results: There were no significant differences in crack formation between the PTN with and without glide path preparation. The incidence of cracks observed in PG/PTN and PTN groups was 17.8% and 28.9%, respectively. Conclusions: The creation of a glide path with ProGlider before ProTaper Next rotary system did not influence dentinal crack formation in root canals.

Modelling and performance analysis for the end-to-end path tracing managment in ATM network (ATM망의 단대단 통신로 추적관리의 모델링 및 성능분석)

  • 박명환;안중영;조규섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.9
    • /
    • pp.2385-2401
    • /
    • 1996
  • In this paper, a management model and a path trace algorithm are proposed for the end-to-end path tracing management in ATM network. Proposedmodel is based on the TINA(Telecommunication Information Networking Architecture) and computational object(CO) of ODP(Open Distributed Processing).We related computational object for the path trace to another computational object which covers the ATM routing and established operational procedure according to this relationship. This procedure identifies the end-to-end by way of tracing the ATM connections then collect identification information on the that path. End-to-end trace is performed on the network management level. Broadcasting-with-synchronized-control and GTM(Global Ticket Method) are proposed as path trace algorithm considering the real time properties and data ingetrity. Computer simulations are also performed to evaluate the performance of the proposed algorithm and its resuls are shown in this paper.

  • PDF

A Software Architecture for High-speed PCE (Path Computation Element) Protocol (고성능 PCE (Path Computation Element) 프로토콜 소프트웨어 구조)

  • Lee, Wonhyuk;Kim, Seunhae;Kim, Hyuncheol
    • Convergence Security Journal
    • /
    • v.13 no.6
    • /
    • pp.3-9
    • /
    • 2013
  • With the rapidly changing information communication environment and development of technologies, the informati on networks are evolved from traditional fixed form to an active variable network that flexible large variety of data can be transferred. To reflect the needs of users, the next generation using DWDM (Dense Wavelength Division M ultiplexing) transmission system and OXC (Optical Cross Connect) form a dynamic network. After that GMPLS (Ge neralized Multi-Protocol Label Switching) can be introduced to dynamically manage and control the Reconfigurable Optical Add-drop Multiplexer (ROADM)/Photonic Cross Connect (PXC) based network. This paper propose a softw are architecture of Path Computation Element (PCE) protocol that has proposed by Internet Engineering Task Force (IETF) to path computation. The functional blocks and Application Programming Interface (API) of the PCE protoco l implementation are also presented.

Polymorphic Path Transferring for Secure Flow Delivery

  • Zhang, Rongbo;Li, Xin;Zhan, Yan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.8
    • /
    • pp.2805-2826
    • /
    • 2021
  • In most cases, the routing policy of networks shows a preference for a static one-to-one mapping of communication pairs to routing paths, which offers adversaries a great advantage to conduct thorough reconnaissance and organize an effective attack in a stress-free manner. With the evolution of network intelligence, some flexible and adaptive routing policies have already proposed to intensify the network defender to turn the situation. Routing mutation is an effective strategy that can invalidate the unvarying nature of routing information that attackers have collected from exploiting the static configuration of the network. However, three constraints execute press on routing mutation deployment in practical: insufficient route mutation space, expensive control costs, and incompatibility. To enhance the availability of route mutation, we propose an OpenFlow-based route mutation technique called Polymorphic Path Transferring (PPT), which adopts a physical and virtual path segment mixed construction technique to enlarge the routing path space for elevating the security of communication. Based on the Markov Decision Process, with considering flows distribution in the network, the PPT adopts an evolution routing path scheduling algorithm with a segment path update strategy, which relieves the press on the overhead of control and incompatibility. Our analysis demonstrates that PPT can secure data delivery in the worst network environment while countering sophisticated attacks in an evasion-free manner (e.g., advanced persistent threat). Case study and experiment results show its effectiveness in proactively defending against targeted attacks and its advantage compared with previous route mutation methods.

A Low-Cost Approach for Path Programming of Terrestrial Drones on a Construction Site

  • Kim, Jeffrey;Craig, James
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.319-327
    • /
    • 2022
  • Robots for construction sites, although not deeply widespread, are finding applications in the duties of project monitoring, material movement, documentation, security, and simple repetitive construction-related tasks. A significant shortcoming in the use of robots is the complexity involved in programming and re-programming an automation routine. Robotic programming is not an expected skill set of the traditional construction industry professional. Therefore, this research seeks to deliver a low-cost approach toward re-programming that does not involve a programmer's skill set. The researchers in this study examined an approach toward programming a terrestrial-based drone so that it follows a taped path. By doing so, if an alternative path is required, programmers would not be needed to re-program any part of the automated routine. Changing the path of the drone simply requires removing the tape and placing a different path - ideally simplifying the process and quickly allowing practitioners to implement a new automated routine. Python programming scripts were used with a DJI Robomaster EP Core drone, and a terrain navigation assessment was conducted. The study examined the pass/fail rates for a series of trial run over different terrains. The analysis of this data along with video recording for each trial run allowed the researchers to conclude that the accuracy of the tape follow technique was predictable on each of the terrain surfaces. The accuracy and predictability inform a non-coding construction practitioner of the optimal placement of the taped path. This paper further presents limitations and suggestions for some possible extended research options for this study.

  • PDF

A Disjoint Multi-path Routing Protocol for Efficient Transmission of Collecting Data in Wireless Sensor Network (무선 센서 네트워크에서 수집 데이터의 효과적인 전송을 위한 비겹침 다중경로 라우팅 프로토콜)

  • Han, Dae-Man;Lim, Jae-Hyun
    • The KIPS Transactions:PartC
    • /
    • v.17C no.5
    • /
    • pp.433-440
    • /
    • 2010
  • Energy efficiency, low latency and scalability for wireless sensor networks are important requirements, especially, the wireless sensor network consist of a large number of sensor nodes should be minimized energy consumption of each node to extend network lifetime with limited battery power. An efficient algorithm and energy management technology for minimizing the energy consumption at each sensor node is also required to improve transfer rate. Thus, this paper propose no-overlap multi-pass protocol provides for sensor data transmission in the wireless sensor network environment. The proposed scheme should minimize network overhead through reduced a sensor data translation use to searched multi-path and added the multi-path in routing table. Proposed routing protocol may minimize the energy consumption at each node, thus prolong the lifetime of the sensor network regardless of where the sink node is located outside or inside the received signal strength range. To verify propriety proposed scheme constructs sensor networks adapt to current model using the real data and evaluate consumption of total energy.

A study on the low power architecture of multi-giga bit synchronous DRAM's (Giga Bit급 저전력 synchronous DRAM 구조에 대한 연구)

  • 유회준;이정우
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.11
    • /
    • pp.1-11
    • /
    • 1997
  • The transient current components of the dRAM are analyzed and the sensing current, data path operation current and DC leakage current are revealed to be the major curretn components. It is expected that the supply voltage of less than 1.5V with low VT MOS witll be used in multi-giga bit dRAM. A low voltage dual VT self-timed CMOS logic in which the subthreshold leakage current path is blocked by a large high-VT MOS is proposed. An active signal at each node of the nature speeds up the signal propagation and enables the synchronous DRAM to adopt a fast pipelining scheme. The sensing current can be reduced by adopting 8 bit prefetch scheme with 1.2V VDD. Although the total cycle time for the sequential 8 bit read is the same as that of the 3.3V conventional DRAM, the sensing current is loered to 0.7mA or less than 2.3% of the current of 3.3V conventional DRAM. 4 stage pipeline scheme is used to rduce the power consumption in the 4 giga bit DRAM data path of which length and RC delay amount to 3 cm and 23.3ns, respectively. A simple wave pipeline scheme is used in the data path where 4 sequential data pulses of 5 ns width are concurrently transferred. With the reduction of the supply voltage from 3.3V to 1.2V, the operation current is lowered from 22mA to 2.5mA while the operation speed is enhanced more than 4 times with 6 ns cycle time.

  • PDF