• Title/Summary/Keyword: Optimal path placement

Search Result 18, Processing Time 0.021 seconds

Optimal Placement of UAVs for Self-Organizing Communication Relay: Voronoi Diagram-Based Method (군집 무인기들의 자가구성 통신중계 최적 배치: 보로노이 다이어그램 기반 접근법)

  • Junhee Jang;Hyunwoo Kim;Minsu Park;Seunghwan Choi;Chanyoung Song;Hyeok Yu;Deok-Soo Kim
    • Journal of Aerospace System Engineering
    • /
    • v.18 no.3
    • /
    • pp.1-7
    • /
    • 2024
  • The utilization of Unmanned Aerial Vehicles (UAVs) is expanding in various industries such as logistics, manufacturing, and transportation. However, to operate a large number of UAVs, it is imperative to first plan a secure and efficient self-configuring communication network for UAVs. In this study, we proposed a method for planning a secure and efficient UAV self-configuring communication network using Voronoi diagrams in the following three steps: 1) generating Voronoi diagrams using obstacles, 2) selecting obstacles to consider for path generation, and 3) planning the optimal path and outputting the path. The real-time feasibility of using the proposed method for planning optimal communication paths for a realistic number of UAVs was experimentally validated.

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

Active Control of Transmitted Noise through Opening of Enclosures (인클러져 개구부 투과소음 능동제어)

  • Lee, Hanwool;Hong, Chinsuk;Jung, Weuibong
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2012.10a
    • /
    • pp.733-738
    • /
    • 2012
  • This paper presents active noise control for the reduction of transmission noise passing through opening of enclosures. Enclosures are essential measure to protect noise propagation from operating machinery. Access openings of the enclosures are important path of noise leakage. First, we modeled and analyzed the noise characteristics passing through the openings of the enclosure generated by the operation of the machinery based on the finite element method. We then implemented a feedforward controller to actively control the acoustic power through the opening. Finally, we conducted optimization of placement of the reference sensors for several cases of the number of sensors. A good control performances were achieved using a minimum number of microphones arranged a optimal placement.

  • PDF

A Study on the Optimal Allocation of Irregular Shapes and Cutting Path Optimization (임의 형상 부재의 최적배치 및 절단 경로 최적화에 관한 연구)

  • 한윤근;장창두
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1999.04a
    • /
    • pp.27-33
    • /
    • 1999
  • This paper describes a new algorithm for irregular shapes allocation (known as nesting) and cutting path optimization, both implemented in PC-based software with graphic user interface (GUI). Main characteristic of the nesting W is that it deals with only vertices of Placed Pieces to reduce calculation time and for effective allocation. And the other characteristic of the nesting program is that every parts are grouped with respect to their areas and placed along the column of placement region. The cutting paths can be determined by an optimization method called simulated annealing. It was shown that the developed code is superior to other previous nesting H in elapsed time and waste ratio.

  • PDF

Controller Design of a DC-DC Converter using an Optimal Control Theory (최적제어이론을 이용한 DC-DC 컨버터의 제어기 설계)

  • Lee, S.H.;Bae, E.K.;Sin, C.J.;Jeon, K.Y.;Jeon, J.Y.;Oh, B.H.;Lee, H.G.;Han, K.H.
    • Proceedings of the KIPE Conference
    • /
    • 2007.07a
    • /
    • pp.421-423
    • /
    • 2007
  • In this paper, The authors apply a state feedback control using an optimal control theory to improve the stability of the control and the dynamic response of the DC-DC converter system with a number of different loads. To execute a this state feedback control, The authors present the pole placement technique using Linear Quadratic Regulator(LQR) to optimally control the system. An integrator can also be included in the open-loop path in order to minimize the steady-state error of the output voltage. To confirm the superiority of the controller, The simulation results are presented.

  • PDF

Extraction of Optimal Moving Patterns of Edge Devices Using Frequencies and Weights (빈발도와 가중치를 적용한 엣지 디바이스의 최적 이동패턴 추출)

  • Lee, YonSik;Jang, MinSeok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.5
    • /
    • pp.786-792
    • /
    • 2022
  • In the cloud computing environment, there has been a lot of research into the Fog/Edge Computing (FEC) paradigm for securing user proximity of application services and computation offloading to alleviate service delay difficulties. The method of predicting dynamic location change patterns of edge devices (moving objects) requesting application services is critical in this FEC environment for efficient computing resource distribution and deployment. This paper proposes an optimal moving pattern extraction algorithm in which variable weights (distance, time, congestion) are applied to selected paths in addition to a support factor threshold for frequency patterns (moving objects) of edge devices. The proposed algorithm is compared to the OPE_freq [8] algorithm, which just applies frequency, as well as the A* and Dijkstra algorithms, and it can be shown that the execution time and number of nodes accessed are reduced, and a more accurate path is extracted through experiments.

Designing a Path Management Method in Large-scale Multiple Sensor Networks (대규모 다중 센서 네트워크에서 효과적인 경로 관리 기법)

  • Lim, Yu-Jin;Park, Jae-Sung;Ahn, Sang-Hyun
    • The KIPS Transactions:PartC
    • /
    • v.15C no.3
    • /
    • pp.205-212
    • /
    • 2008
  • In the environment with multiple heterogeneous wireless sensor networks with a single point of sensed data collection or a gateway (GW), relay points (RPs) may be required for the energy efficient delivery of sensed data from static or mobile sinks to the GW. The optimal placement of RPs becomes an even more difficult problem if static sinks are dynamically added or the trajectory of mobile sinks can not be known in advance. In order to resolve this problem, we propose a mechanism to deploy RPs in a grid pattern and to use the tree-based relaying network for reducing the cost of the RP and for reducing the control overhead incurred by the route setup from sinks to the GW. For the performance evaluation of our proposed mechanism, we have carried out a numerical analysis on a single route setup from a sink to the GW and, for more general performance evaluations, ns-2 based simulations have been carried out. According to the performance evaluation results, our tree-based relaying network mechanism outperforms that based on AODV in terms of the data delivery time, the network service time and the control overhead.

Cable-pulley brace to improve story drift distribution of MRFs with large openings

  • Zahrai, Seyed Mehdi;Mousavi, Seyed Amin
    • Steel and Composite Structures
    • /
    • v.21 no.4
    • /
    • pp.863-882
    • /
    • 2016
  • This study aims to introduce a new bracing system by which even super-wide frames with large openings can be braced. The proposed system, hereafter called Cable-Pulley Brace (CPB), is a tension-only bracing system with a rectilinear configuration. In CPB, a wire rope passes through a rectilinear path around the opening(s) and connects the lower corner of the frame to its opposite upper one. CPB is a secondary load resisting system with a nonlinear-elastic hysteretic behavior due to its initial pre-tension load. As a result, the required energy dissipation would be provided by the MRF itself, and the main intention of using CPB is to contribute to the initial and post-yield stiffness of the whole system. Using a stiffness calibration technique, optimum placement of the CPBs is discussed to yield a uniform displacement demand along the height of the structure. A displacement-based design procedure is proposed by which the MRF with CPB can be designed to achieve a uniform distribution of inter-story drifts with predefined values. Obtained results indicated that CPB leads to significant reductions in maximum and residual deformations of the MRF at the expense of minor increase in the maximum base shear and developed axial force demands in the columns. In the case of a typical 5-story residential building, compared to SMRF system, CPB system reduces maximum amounts of inter-story and residual drifts by 35% and 70%, respectively. Moreover, openings of the frame are not interrupted by the CPB. This is the most appealing feature of the proposed bracing system from architectural point of view.