• Title/Summary/Keyword: Obstacle problem

Search Result 360, Processing Time 0.027 seconds

Robustness for Scalable Autonomous UAV Operations

  • Jung, Sunghun;Ariyur, Kartik B.
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.4
    • /
    • pp.767-779
    • /
    • 2017
  • Automated mission planning for unmanned aerial vehicles (UAVs) is difficult because of the propagation of several sources of error into the solution, as for any large scale autonomous system. To ensure reliable system performance, we quantify all sources of error and their propagation through a mission planner for operation of UAVs in an obstacle rich environment we developed in prior work. In this sequel to that work, we show that the mission planner developed before can be made robust to errors arising from the mapping, sensing, actuation, and environmental disturbances through creating systematic buffers around obstacles using the calculations of uncertainty propagation. This robustness makes the mission planner truly autonomous and scalable to many UAVs without human intervention. We illustrate with simulation results for trajectory generation of multiple UAVs in a surveillance problem in an urban environment while optimizing for either maximal flight time or minimal fuel consumption. Our solution methods are suitable for any well-mapped region, and the final collision free paths are obtained through offline sub-optimal solution of an mTSP (multiple traveling salesman problem).

Resolving the Inconsistency of Rigid Body Frictional Mechanics $-L\ddot{o}tstedt$'s Sliding Rod (마찰력이 개재된 강체역학에서 불일치의 해소 $-L\ddot{o}tstedt$의 미끄러지는 막대)

  • 한인환
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.4
    • /
    • pp.866-875
    • /
    • 1994
  • The problem of a rigid rod sliding on a rough horizontal surface in the plane is analyzed, which is commonly cited as an example of the inconsistency of rigid body frictional mechanics. The inconsistency is demonstrated by analyzing the normal reaction force at the contact point with the surface, and the concept of tangential collision is derived to resolve the inconsistency. Using the Poisson's hypothesis for the coefficient of restitution and Coulomb's law for the friction, the general methodology for solving the tangential collision is presented. The problem of the inconsistency generated in the sliding rod is completely resolved, building the concept of the tangential collision and adopting the theory of frictional impact. The result presented in this paper will obviate a generic obstacle to the development of simulation packages for planar rigid body mechanical systems with temporary contacts, and planning efficient motion strategies for robot manipulators.

Understanding of the concept of infinity and the role of intuition (무한 개념의 이해와 직관의 역할)

  • 이대현
    • Journal of Educational Research in Mathematics
    • /
    • v.11 no.2
    • /
    • pp.341-349
    • /
    • 2001
  • Infinity is one of the important concept in mathematics, science, philosophy etc. In history of mathematics, potential infinity concept conflicts with actual infinity concept. Reason that mathematicians refuse actual infinity concept during long period is because that actual infinity concept causes difficulty in our perceptions. This phenomenon is called epistemological obstacle by Brousseau. Potential infinity concept causes difficulty like history of development of infinity concept in mathematics learning. Even though students team about actual infinity concept, they use potential infinity concept in problem solving process. Therefore, we must make clear epistemological obstacles of infinity concept and must overcome them in learning of infinity concept. For this, it is useful to experience visualization about infinity concept. Also, it is to develop meta-cognition ability that students analyze and control their problem solving process. Conclusively, students must adjust potential infinity concept, and understand actual infinity concept that is defined in formal mathematics system.

  • PDF

Propagation Mode Analysis of Leaky Coaxial Cable with Periodic Symmetrical Slots (주기적인 대칭 슬롯을 가진 누설동축 케이블의 전파모드 해석)

  • 홍용인;맹명재;김정기
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.9
    • /
    • pp.53-63
    • /
    • 1994
  • In indoor radio systems, vehicular communication systems, and land mobile systems, a very important problem is that of maintaining stable communications at all locations. Therefore solutions for the indoor propagation problem are important aspects of the mobile communication system. leaky coxial cables are finding increasing use in communications systesm involving mines, tunnels, tailroads, and highways, and in new obstacle detection, or guided radar, schemes for ground transportation and perimenter surveilance. In this paper a leaky coaxial cable having periodic slots in the outer conductor is described to obtain the propagation modes in the various environments. We use aneccentric cylindrical model to develop the theory for surface-wave propagation on the cable. Numerical Results are also included for the propagation constants, field distribution and current distribution. First, we derive the electromagnetic equation for leaky coaxial cable having symmetrical periodic slots using mode-matching method and Floquet's theorem, and then find various modes, propagation constants, field distribution, etc.

  • PDF

Investigation on the cold start characteristics of PEMFC using Axiomatic Design approach (Axiomatic Design 기법을 이용한 연료전지 냉시동 특성 개선에 관한 연구)

  • Suh, Jung-Do;Lee, Sung-Ho;Ahn, Byung-Ki;Lim, Tae-Won;Yu, Ha-Na;Lee, Dai-Gil
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2008.10a
    • /
    • pp.17-20
    • /
    • 2008
  • Cold start of a fuel cell system is a major obstacle should be overcome as to commercialize it, especially for passenger vehicle applications. However, the cold start characteristics is so complicated since it involves various phenomenon such as ice-blocking in GDL, ionic conductivity in membrane affected by water activity with phase change, heat transfer through components such as bipolarplates or endplates, electro-chemical reactions affected by circumferential temperature and humidity as well. Axiomatic design provides a systematic method to investigate the complex phenomenon although it was developed as a methodology to establish logical design procedure by Nam P. Suh in 1990s. This paper presents a framework to approach the complex cold start problem using Axiomatic Design which features simplifying a problem through hierarchical decomposition and decoupling from the view of functional requirements and design parameters.

  • PDF

Study of Controlled Rest in the Cockpit (조종실내 Controlled Rest에 관한 연구)

  • Lee, JunSae;Choi, JinKook;Kang, MinJung;Jeun, HoSung
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.27 no.3
    • /
    • pp.106-111
    • /
    • 2019
  • Pilot has been fighting to get over fatigue during flight and thought it as a hinderance for safe flight. The fatigue related problem has been the biggest obstacle for aviation safety so far. Even though pilots and airlines try their best to overcome fatigue during flight, they couldn't overcome this problem. So the airliners let the pilot sleep during flight if pilots are too tired with the report. It is controlled rest used and managed by several European airliners. So this study tries to get Korean airline pilots' fatigue information and figure out the cause and reduce it.

DB-Based Feature Matching and RANSAC-Based Multiplane Method for Obstacle Detection System in AR

  • Kim, Jong-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.7
    • /
    • pp.49-55
    • /
    • 2022
  • In this paper, we propose an obstacle detection method that can operate robustly even in external environmental factors such as weather. In particular, we propose an obstacle detection system that can accurately inform dangerous situations in AR through DB-based feature matching and RANSAC-based multiplane method. Since the approach to detecting obstacles based on images obtained by RGB cameras relies on images, the feature detection according to lighting is inaccurate, and it becomes difficult to detect obstacles because they are affected by lighting, natural light, or weather. In addition, it causes a large error in detecting obstacles on a number of planes generated due to complex terrain. To alleviate this problem, this paper efficiently and accurately detects obstacles regardless of lighting through DB-based feature matching. In addition, a criterion for classifying feature points is newly calculated by normalizing multiple planes to a single plane through RANSAC. As a result, the proposed method can efficiently detect obstacles regardless of lighting, natural light, and weather, and it is expected that it can be used to secure user safety because it can reliably detect surfaces in high and low or other terrains. In the proposed method, most of the experimental results on mobile devices reliably recognized indoor/outdoor obstacles.

3D Feature Based Tracking using SVM

  • Kim, Se-Hoon;Choi, Seung-Joon;Kim, Sung-Jin;Won, Sang-Chul
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1458-1463
    • /
    • 2004
  • Tracking is one of the most important pre-required task for many application such as human-computer interaction through gesture and face recognition, motion analysis, visual servoing, augment reality, industrial assembly and robot obstacle avoidance. Recently, 3D information of object is required in realtime for many aforementioned applications. 3D tracking is difficult problem to solve because during the image formation process of the camera, explicit 3D information about objects in the scene is lost. Recently, many vision system use stereo camera especially for 3D tracking. The 3D feature based tracking(3DFBT) which is on of the 3D tracking system using stereo vision have many advantage compare to other tracking methods. If we assumed the correspondence problem which is one of the subproblem of 3DFBT is solved, the accuracy of tracking depends on the accuracy of camera calibration. However, The existing calibration method based on accurate camera model so that modelling error and weakness to lens distortion are embedded. Therefore, this thesis proposes 3D feature based tracking method using SVM which is used to solve reconstruction problem.

  • PDF

Trends in Hardware Acceleration Techniques for Fully Homomorphic Encryption Operations (완전동형암호 연산 가속 하드웨어 기술 동향)

  • Park, S.C.;Kim, H.W.;Oh, Y.R.;Na, J.C.
    • Electronics and Telecommunications Trends
    • /
    • v.36 no.6
    • /
    • pp.1-12
    • /
    • 2021
  • As the demand for big data and big data-based artificial intelligence (AI) technology increases, the need for privacy preservations for sensitive information contained in big data and for high-speed encryption-based AI computation systems also increases. Fully homomorphic encryption (FHE) is a representative encryption technology that preserves the privacy of sensitive data. Therefore, FHE technology is being actively investigated primarily because, with FHE, decryption of the encrypted data is not required in the entire data flow. Data can be stored, transmitted, combined, and processed in an encrypted state. Moreover, FHE is based on an NP-hard problem (Lattice problem) that cannot be broken, even by a quantum computer, because of its high computational complexity and difficulty. FHE boasts a high-security level and therefore is receiving considerable attention as next-generation encryption technology. However, despite being able to process computations on encrypted data, the slow computation speed due to the high computational complexity of FHE technology is an obstacle to practical use. To address this problem, hardware technology that accelerates FHE operations is receiving extensive research attention. This article examines research trends associated with developments in hardware technology focused on accelerating the operations of representative FHE schemes. In addition, the detailed structures of hardware that accelerate the FHE operation are described.

Alleviation of Vanishing Gradient Problem Using Parametric Activation Functions (파라메트릭 활성함수를 이용한 기울기 소실 문제의 완화)

  • Ko, Young Min;Ko, Sun Woo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.10 no.10
    • /
    • pp.407-420
    • /
    • 2021
  • Deep neural networks are widely used to solve various problems. However, the deep neural network with a deep hidden layer frequently has a vanishing gradient or exploding gradient problem, which is a major obstacle to learning the deep neural network. In this paper, we propose a parametric activation function to alleviate the vanishing gradient problem that can be caused by nonlinear activation function. The proposed parametric activation function can be obtained by applying a parameter that can convert the scale and location of the activation function according to the characteristics of the input data, and the loss function can be minimized without limiting the derivative of the activation function through the backpropagation process. Through the XOR problem with 10 hidden layers and the MNIST classification problem with 8 hidden layers, the performance of the original nonlinear and parametric activation functions was compared, and it was confirmed that the proposed parametric activation function has superior performance in alleviating the vanishing gradient.