• Title/Summary/Keyword: Real-time solution

Search Result 1,134, Processing Time 0.029 seconds

Real-time Object Recognition with Pose Initialization for Large-scale Standalone Mobile Augmented Reality

  • Lee, Suwon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.10
    • /
    • pp.4098-4116
    • /
    • 2020
  • Mobile devices such as smartphones are very attractive targets for augmented reality (AR) services, but their limited resources make it difficult to increase the number of objects to be recognized. When the recognition process is scaled to a large number of objects, it typically requires significant computation time and memory. Therefore, most large-scale mobile AR systems rely on a server to outsource recognition process to a high-performance PC, but this limits the scenarios available in the AR services. As a part of realizing large-scale standalone mobile AR, this paper presents a solution to the problem of accuracy, memory, and speed for large-scale object recognition. To this end, we design our own basic feature and realize spatial locality, selective feature extraction, rough pose estimation, and selective feature matching. Experiments are performed to verify the appropriateness of the proposed method for realizing large-scale standalone mobile AR in terms of efficiency and accuracy.

Real time control of a mobile robot considering dynamics (3축 이동로보트의 동역할을 고려한 실시간 제어)

  • Cha, Y.Y.;Gweon, D.G.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.10 no.4
    • /
    • pp.190-199
    • /
    • 1993
  • In this study a three-axes mobile robot which has two independently controlled driving wheels and a function of simultaneously steering the driving wheels has been developed. Two-motion modes of the mobile robot, the first is a differential velocity motion of two driving wheels and the second is a equal driving and steering motion, have been analyzed and the kinematic and dymanic analyses about the each motion mode have been carried out. As a result of dynamic analysis, the torque used on a motor control and acceleration have been derived explicitly. Hence, a computation time is saved effectively and a real time control of the mobile robot considering the dynamics has become possible. Through a simulation the results considering the dynamics have been compared with that no regarding the dynamics and the possibility of real-time control has been proved.

  • PDF

Optimization of Passenger Transportation Problem (승객 수송 문제의 최적화)

  • Park, Jun-Hyuk;Kim, Byung-In;Kim, Seong-Bae;Sahoo, Surya
    • IE interfaces
    • /
    • v.23 no.2
    • /
    • pp.139-146
    • /
    • 2010
  • In this paper, we present the study of a real passenger transportation system. Passenger transportation problem aims to transport passengers from bus stops to their destinations by a fleet of vehicles while satisfying various constraints such as vehicle capacity, maximum allowable riding time in a bus, and time windows at destinations. Our problem also has special issues such as mixed loading, consideration of afternoon problem together with morning problem, and transferring passengers between vehicles. Our solution approach consists of three serial procedures: bus route generation, bus scheduling, and post optimization. Efficient heuristic algorithms were developed and implemented for the procedures. The proposed solution approach has been successfully applied to several real world problem instances and could reduce about 10% to 15% of buses.

Bridging the Connectivity Gap Within a PLC-Wi-Fi Hybrid Networks

  • Shafi Ullah Khan;Taewoong Hwang;In-Soo Koo
    • International Journal of Advanced Culture Technology
    • /
    • v.11 no.1
    • /
    • pp.395-402
    • /
    • 2023
  • The implementation of a hybrid network utilizing Power Line Communication (PLC) and Wi-Fi technologies has been demonstrated to improve signal strength and coverage in areas with poor connectivity due to internet shadow areas. In this study we strategically positioned Wi-Fi relays and utilized the capabilities of PLC technology to significantly improve signal strength and coverage in areas with poor connectivity. We also analyzed the effects of metallic obstacles on Wi-Fi signal propagation and proposed a solution to strengthen the signal enough to pass through them. Our experiment demonstrated the feasibility and potential of using this hybrid network in industrial scenarios for real-time data transmission. Overall, the results suggest that the use of PLC and Wi-Fi hybrid networks can be a cost-effective and efficient solution for overcoming internet connectivity challenges and has the potential to provide high-speed internet access to areas with unreliable signals.

Development of An Unsteady Navier-Stokes Solver using Implicit Dual Time Stepping Method and DADI Scheme (내재적 이중시간 전진기법과 DADI 기법을 이용한 비정상 Navier-Stokes 코드개발)

  • Lee, Eun-Seok
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.9
    • /
    • pp.34-40
    • /
    • 2005
  • In present study, a two dimensional unsteady Navier-Stokes solver has been developed using the Diagonalized ADI (DADI) method and implicit dual time stepping method. The jacobian matrices in steady state Navier-Stokes equations are introduced from inviscid flux terms. The implicit treatment of artificial dissipation terms results in a block penta-diagonal matrix system and it becomes a scalar penta-diagonal matrix by diagonalization. In steady state equations about fictitious time, a new residual including a real time derivative term is introduced. From a converged solution about fictitious time, a real time unsteady solution can be obtained, which is called 'implicit dual time stepping method'. For code validation, an oscillating flat plate, a regular Karman vortices past a circular cylinder and shock buffeting around a bicircular airfoil problems are numerically solved. And they are compared with a theoretical solution, experiments and other researcher's computations.

Real-time prediction on the slurry concentration of cutter suction dredgers using an ensemble learning algorithm

  • Han, Shuai;Li, Mingchao;Li, Heng;Tian, Huijing;Qin, Liang;Li, Jinfeng
    • International conference on construction engineering and project management
    • /
    • 2020.12a
    • /
    • pp.463-481
    • /
    • 2020
  • Cutter suction dredgers (CSDs) are widely used in various dredging constructions such as channel excavation, wharf construction, and reef construction. During a CSD construction, the main operation is to control the swing speed of cutter to keep the slurry concentration in a proper range. However, the slurry concentration cannot be monitored in real-time, i.e., there is a "time-lag effect" in the log of slurry concentration, making it difficult for operators to make the optimal decision on controlling. Concerning this issue, a solution scheme that using real-time monitored indicators to predict current slurry concentration is proposed in this research. The characteristics of the CSD monitoring data are first studied, and a set of preprocessing methods are presented. Then we put forward the concept of "index class" to select the important indices. Finally, an ensemble learning algorithm is set up to fit the relationship between the slurry concentration and the indices of the index classes. In the experiment, log data over seven days of a practical dredging construction is collected. For comparison, the Deep Neural Network (DNN), Long Short Time Memory (LSTM), Support Vector Machine (SVM), Random Forest (RF), Gradient Boosting Decision Tree (GBDT), and the Bayesian Ridge algorithm are tried. The results show that our method has the best performance with an R2 of 0.886 and a mean square error (MSE) of 5.538. This research provides an effective way for real-time predicting the slurry concentration of CSDs and can help to improve the stationarity and production efficiency of dredging construction.

  • PDF

A Holistic Approach to Optimizing the Lifetime of IEEE 802.15.4/ZigBee Networks with a Deterministic Guarantee of Real-Time Flows

  • Kim, Kang-Wook;Park, Myung-Gon;Han, Junghee;Lee, Chang-Gun
    • Journal of Computing Science and Engineering
    • /
    • v.9 no.2
    • /
    • pp.83-97
    • /
    • 2015
  • IEEE 802.15.4 is a global standard designed for emerging applications in low-rate wireless personal area networks (LR-WPANs). The standard provides beneficial features, such as a beacon-enabled mode and guaranteed time slots for realtime data delivery. However, how to optimally operate those features is still an open issue. For the optimal operation of the features, this paper proposes a holistic optimization method that jointly optimizes three cross-related problems: cluster-tree construction, nodes' power configuration, and duty-cycle scheduling. Our holistic optimization method provides a solution for those problems so that all the real-time packets can be delivered within their deadlines in the most energy-efficient way. Our simulation study shows that compared to existing methods, our holistic optimization can guarantee the on-time delivery of all real-time packets while significantly saving energy, consequently, significantly increasing the lifetime of the network. Furthermore, we show that our holistic optimization can be extended to take advantage of the spatial reuse of a radio frequency resource among long distance nodes and, hence, significantly increase the entire network capacity.

Efficient Solving Methods Exploiting Sparsity of Matrix in Real-Time Multibody Dynamic Simulation with Relative Coordinate Formulation

  • Choi, Gyoojae;Yoo, Yungmyun;Im, Jongsoon
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.8
    • /
    • pp.1090-1096
    • /
    • 2001
  • In this paper, new methods for efficiently solving linear acceleration equations of multibody dynamic simulation exploiting sparsity for real-time simulation are presented. The coefficient matrix of the equations tends to have a large number of zero entries according to the relative joint coordinate numbering. By adequate joint coordinate numbering, the matrix has minimum off-diagonal terms and a block pattern of non-zero entries and can be solved efficiently. The proposed methods, using sparse Cholesky method and recursive block mass matrix method, take advantages of both the special structure and the sparsity of the coefficient matrix to reduce computation time. The first method solves the η$\times$η sparse coefficient matrix for the accelerations, where η denotes the number of relative coordinates. In the second method, for vehicle dynamic simulation, simple manipulations bring the original problem of dimension η$\times$η to an equivalent problem of dimension 6$\times$6 to be solved for the accelerations of a vehicle chassis. For vehicle dynamic simulation, the proposed solution methods are proved to be more efficient than the classical approaches using reduced Lagrangian multiplier method. With the methods computation time for real-time vehicle dynamic simulation can be reduced up to 14 per cent compared to the classical approach.

  • PDF

Study on Automatic Mixing of Nutrient Solution Using ion Electrodes for Closed-Loop Hydroponics (이온전극을 이용한 순환식 양액 자동 조제에 관한 연구)

  • 김민규;류관희;장유섭;김기영
    • Journal of Biosystems Engineering
    • /
    • v.27 no.5
    • /
    • pp.425-432
    • /
    • 2002
  • This study was carried out to develop an automatic mixing system of nutrient solution for closed-loop hydroponics using ion electrodes. The results of the study are summarized as follows: 1. It appeared that ion-electrodes had not to be soaked into nutrient solution for a long time since it was much less durable than EC or PH sensors. Once ion-electrodes were soaked into real nutrient solution for a long time, they became unstable. 2. ion measurement modules, which were able to sample recirculated nutrient solution and easily wash and dry ion-electrodes, were developed in order to use ion-electrodes continuously. 3. The results of calibration tests on three kinds of ion electrodes presented that the time required to read measurement data was over 30 seconds. Using the calibration data the regression equations for the ion electrodes were developed. 4. An automatic nutrient-solution mixing system using the three kinds of ion electrodes was developed and then its accuracy was examined. The control errors of the mixing system using ion electrodes were in the range of 9.8 to 12%.

A Vehicle Routing Problem Which Considers Traffic Situation by Service Time Zones (서비스 시간대별 교통상황을 고려한 차량경로문제)

  • Kim, Ki-Tae;Jeon, Geon-Wook
    • IE interfaces
    • /
    • v.22 no.4
    • /
    • pp.359-367
    • /
    • 2009
  • The vehicle travel time between the demand points in downtown area is greatly influenced by complex road condition and traffic situation that change real time to various external environments. Most of research in the vehicle routing problems compose vehicle routes only considering travel distance and average vehicle speed between the demand points, however did not consider dynamic external environments such as traffic situation by service time zones. A realistic vehicle routing problem which considers traffic situation of smooth, delaying, and stagnating by three service time zones such as going to work, afternoon, and going home was suggested in this study. A mathematical programming model was suggested and it gives an optimal solution when using ILOG CPLEX. A hybrid genetic algorithm was also suggested to chooses a vehicle route considering traffic situation to minimize the total travel time. By comparing the result considering the traffic situation, the suggested algorithm gives better solution than existing algorithms.