• Title/Summary/Keyword: Path selection

Search Result 502, Processing Time 0.03 seconds

Path Generation Method of UAV Autopilots Using Max-Min Algorithm

  • Kwak, Jeonghoon;Sung, Yunsick
    • Journal of Information Processing Systems
    • /
    • v.14 no.6
    • /
    • pp.1457-1463
    • /
    • 2018
  • In recent times, Natural User Interface/Natural User Experience (NUI/NUX) technology has found widespread application across a diverse range of fields and is also utilized for controlling unmanned aerial vehicles (UAVs). Even if the user controls the UAV by utilizing the NUI/NUX technology, it is difficult for the user to easily control the UAV. The user needs an autopilot to easily control the UAV. The user needs a flight path to use the autopilot. The user sets the flight path based on the waypoints. UAVs normally fly straight from one waypoint to another. However, if flight between two waypoints is in a straight line, UAVs may collide with obstacles. In order to solve collision problems, flight records can be utilized to adjust the generated path taking the locations of the obstacles into consideration. This paper proposes a natural path generation method between waypoints based on flight records collected through UAVs flown by users. Bayesian probability is utilized to select paths most similar to the flight records to connect two waypoints. These paths are generated by selection of the center path corresponding to the highest Bayesian probability. While the K-means algorithm-based straight-line method generated paths that led to UAV collisions, the proposed method generates paths that allow UAVs to avoid obstacles.

Energy Efficient Transmission Parameters Selection Method for CSMA/CA based HR-WPAN System under Ship Environment (선박환경에서 CSMA/CA기반 HR-WPAN 시스템의 에너지 효율적 전송파라미터 선택방식분석)

  • Park, Young-Min;Lee, Woo-Young;Lee, Seong-Ro;Lee, Yeon-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10A
    • /
    • pp.760-768
    • /
    • 2009
  • In this paper, we propose the energy efficient transmission parameter selection method for Wireless Personal Area Network (WPAN) system which is applied to e-Navigation system considering various ship models environment. An appropriate selection of transmission parameters of HR-WPAN system is very essential to be considered for saving WPAN devices' energy consumption, when HR-WPAN system is applied to ship area network (SAN). Therefore, we propose an energy consumption model for a ship area network employing IEEE 802.15.3 based CSMA/CA HR-WPAN model and analyze the effect of transmission parameter selection on the performance of energy consumption. In particular, the path loss is the major performance decision parameter for the SAN employing HR-WPAN system, since it varies according to the material of shipbuilding such as steel(for large ship), FRP(for medium size ship) and compound wood(for small ship). Thus, we analyze and demonstrate that the proper transmission parameter selection of transmit power, PHY data rate and fragment size for each ship model could guarantee energy efficiency.

A Study for Path Tracking of Vehicle Robot Using Ultrasonic Positioning System (초음파 위치 센서를 이용한 차량 로봇의 경로 추종에 관한 연구)

  • Yoon, Suk-Min;Yeu, Tae-Kyeong;Park, Soung-Jea;Hong, Sup;Kim, Sang-Bong
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.795-800
    • /
    • 2008
  • The paper presents research for the established experiment environment of multi vehicle robot, localization algorithm that is based on vehicle control, and path tracking. The established experiment environment consists of ultrasonic positioning system, vehicle robot, server and wireless module. Ultrasonic positioning system measures positioning for using ultrasonic sensor and generates many errors because of the influence of environment such as a reflection of wall. For a solution of this fact, localization algorithm is proposed to determine a location using vehicle kinematics and selection of a reliable location data. And path tracking algorithm is proposed to apply localization algorithm and LOS, finally, that algorithms are verified via simulation and experimental

  • PDF

An Efficient Implementation of the MPS algorithm for the K-Shortest Path Problem (K-최단경로문제를 위한 MPS 방법의 효율적인 구현)

  • 도승용
    • Journal of the military operations research society of Korea
    • /
    • v.25 no.1
    • /
    • pp.29-36
    • /
    • 1999
  • In this paper, we are concerned with the K-shortest loopless path problem. The MPS algorithm, recently proposed by Martins et al., finds paths efficiently because it solves the shortest path problem only one time unlike other algorithms. But its computational complexity has not been known yet. We propose a few techniques by which the MPS algorithm can be implemented efficiently. First, we use min-heap data structure for the storage of candidate paths in order to reduce searching time for finding minimum distance path. Second, we prevent the eliminated paths from reentering in the list of candidate paths by lower bounding technique. Finally, we choose the source mode as a deviation node, by which selection time for the deviation node is reduced and the performance is improved in spite of the increase of the total number of candidate paths.

  • PDF

An efficient Step-parents Node selection Technique in MANET (MANET에서 에너지 효율적인 양부 노드의 선택 방법)

  • Lee, Jong-Seung;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.855-857
    • /
    • 2011
  • In this paper, we proposed EEAR(Efficient Energy Alternative Routing). This is a method of selecting a backup node for path routing management. When some node disconnection on the path routing, using pre-selected backup node provides immediately recover the path recovery. When selecting a Step-Parents node on the path management, the node' s energy level and distance information are cared in context-awareness. This not only increased the system' s capacity cost effectively, but also reduce transmission power entire nodes consume energy. As a result, each node could efficiently management and improves the life time for mobile host and extends system coverage.

  • PDF

Recursive compensation algorithm application to the optimal edge selection

  • Chung, C.H.;Lee, K.S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.79-84
    • /
    • 1992
  • Path planning is an important task for optimal motion of a robot in structured or unstructured environment. The goal of this paper is to plan the optimal collision-free path in 3D, when a robot is navigated to pick up some tools or to repair some parts from various locations. To accomplish the goal, the Path Coordinator is proposed to have the capabilities of an obstacle avoidance strategy and a traveling salesman problem strategy (TSP). The obstacle avoidance strategy is to plan the shortest collision-free path between each pair of n locations in 2D or in 3D. The TSP strategy is to compute a minimal system cost of a tour that is defined as a closed path navigating each location exactly once. The TSP strategy can be implemented by the Hopfield Network. The obstacle avoidance strategy in 2D can be implemented by the VGraph Algorithm. However, the VGraph Algorithm is not useful in 3D, because it can't compute the global optimality in 3D. Thus, the Path Coordinator is used to solve this problem, having the capabilities of selecting the optimal edges by the modified Genetic Algorithm and computing the optimal nodes along the optimal edges by the Recursive Compensation Algorithm.

  • PDF

Execution Path Selection Using Local Broker in Web Service Selection (웹 서비스 선택 시 로컬 브로커를 이용한 실행 단계 결정)

  • 김태원;송영재
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.523-525
    • /
    • 2004
  • 컴포넌트 지향 개발 방법이 도입되면서 많은 분산환경하에 컴포넌트들이 상호 연동하여 사용되어지기 시작했다. 그러나 분산환경에서의 상호연동은 많은 어려움과 과제를 우리에게 안겨주었다. 이를 보안하여 상호운영성을 고려한 웹 서비스의 개념이 나오기 시작하고 있다. 웹 서비스는 이기종간의 컴포넌트 서비스를 쉽게 구현할 수 있게 하며 컴포넌트들을 이용에 블록을 쌓듯이 애플리케이션을 만들 수 있다. 그러나 웹 서비스는 아직 QoS 문제가 남아있다. 웹 서비스의 품질을 보장하고 사용자가 웹 서비스를 안전하게 사용하기 위해서는 QoS 기반 컴포넌트 조립이 필수적이다. 본 논문은 로컬 브로커와 XML-QoS 스키마를 사용하여 사용자가 QoS를 고려한 실행 계획을 세울 수 있게 한다.

  • PDF

Development of Tool selection System for Machining Model Part of Injection Mold (사출금형 형상부 가공을 위한 공구 선정 시스템 개발)

  • 양학진;김성근;허영무;양진석
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.569-574
    • /
    • 2002
  • As consumer's desire becomes various, agility of mold manufacturing is most important factor for competence of manufacturer. In common works to use commercial CAM system to generate tool path, some decision making process is required to produce optimal result of CAM systems, The paper proposes a methodology for computer-assisted tool selection procedures for various cutting type, such as rough, semi-rough and finish cuts. The system provides assist-tool-items for machining of design model part of injection meld die by analyzing sliced CAD model of die cavity and core. Also, the generating NC-code of the tool size is used to calculate machining time. The system is developed with commercial CAM using API. This module will be used for optimization of tool selection and planning process.

  • PDF

Development of Tool Selection System Aiding CAM Works for Injection Mold (사출금형 CAM 작업 지원용 공구 선정 시스템 개발)

  • 양학진;김성근;허영무;양진석
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.10a
    • /
    • pp.175-179
    • /
    • 1997
  • As consumer's desire becomes various, agility of mold manufacturing is most important factor for competence of manufacturer. In common works to use commercial CAM system to generate tool path, some decision making process is required to produce optimal result of CAM systems. We propose tool selection procedures to aid the decision making process. The system provides available tool size for machining of design model part of injection mold die by analyzing sliced CAD model of die cavity and core. Also, the tool size information is used to calculate machining time. The system is developed with commercial CAM using API. This module will be used for optimization of tool selection and planning process.

  • PDF