• Title/Summary/Keyword: Real-Time Navigation

Search Result 987, Processing Time 0.024 seconds

A Study on the Obstacle Avoidance using Fuzzy-Neural Networks (퍼지신경회로망을 이용한 장애물 회피에 관한 연구)

  • 노영식;권석근
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.3
    • /
    • pp.338-343
    • /
    • 1999
  • In this paper, the fuzzy neural network for the obstacle avoidance, which consists of the straight-line navigation and the barrier elusion navigation, is proposed and examined. For the straight-line navigation, the fuzzy neural network gets two inputs, angle and distance between the line and the mobile robot, and produces one output, steering velocity of the mobile robot. For the barrier elusion navigation, four ultrasonic sensors measure the distance between the barrier and the mobile robot and provide the distance information to the network. Then the network outputs the steering velocity to navigate along the obstacle boundary. Training of the proposed fuzzy neural network is executed in a given environment in real-time. The weights adjusting uses the back-propagation of the gradient of error to be minimized. Computer simulations are carried out to examine the efficiency of the real time learning and the guiding ability of the proposed fuzzy neural network. It has been shown that the mobile robot that employs the proposed fuzzy neural network navigates more safely with and less trembling locus compared with the previous reported efforts.

  • PDF

Real-time Footstep Planning and Following for Navigation of Humanoid Robots

  • Hong, Young-Dae
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.5
    • /
    • pp.2142-2148
    • /
    • 2015
  • This paper proposes novel real-time footstep planning and following methods for the navigation of humanoid robots. A footstep command is defined by a walking direction and step lengths for footstep planning. The walking direction is determined by a uni-vector field navigation method, and the allowable yawing range caused by hardware limitation is considered. The lateral step length is determined to avoid collisions between the two legs while walking. The sagittal step length is modified by a binary search algorithm when collision occurs between the robot body and obstacles in a narrow space. If the robot body still collides with obstacles despite the modification of the sagittal step length, the lateral step length is shifted at the next footstep. For footstep following, a walking pattern generator based on a 3-D linear inverted pendulum model is utilized, which can generate modifiable walking patterns using the zero-moment point variation scheme. Therefore, it enables a humanoid robot to follow the footstep command planned for each footstep. The effectiveness of the proposed method is verified through simulation and experiment.

A Real Time Quadrotor Autonomous Navigation and Remote Control Method (실시간 쿼드로터 자율주행과 원격제어 기법)

  • Son, Byung-Rak;Kang, Seok-Min;Lee, Hyun;Lee, Dong-Ha
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.8 no.4
    • /
    • pp.205-212
    • /
    • 2013
  • In recent, the demand of Unmanned Aerial Vehicles (UAVs) that can autonomous navigation and remote control has been increased in military, civil and commercial field. Particularly, existing researches focused on autonomous navigation method based on vanish point and remote control method based on event processing in indoor environments. However, the existing methods have some problems. For instance, a detected vanish point in intersection point has too much detection errors. In addition, the delay is increased in existing remote control system for processing images in real time. Thus, we propose improved vanish point algorithm by removing detection errors in intersection point. We also develop a remote control system with android platform by separating flying control and image process. Finally, we compare the proposed methods with existing methods to show the improvement of our approaches.

Real-Time Relative Navigation with Integer Ambiguity

  • Shim, Sun-Hwa;Park, Sang-Young;Choi, Kyu-Hong
    • Bulletin of the Korean Space Science Society
    • /
    • 2008.10a
    • /
    • pp.34.3-34.3
    • /
    • 2008
  • Relative navigation system is presented using measurements from a single-channel global positioning system (GPS) simulator. The objective of this study is to provide real-time relative navigation results as well as absolute navigation results for two formation flying satellites separated about 1km in low earth orbit. To improve the performance, more accurate dynamic model and modified relative measurement model are developed. This modified method prevents non-linearity of the measurement model from degrading precision by applying linearization about the states from absolute navigation algorithm not about a priori states. Furthermore, absolute states are obtained using ion-free GRAPHIC pseudo-ranges and precise relative states are provided using double differential carrier-phase data based on Extended Kalman Filter. The software-based simulation is performed and achieved meter-level precision for absolute navigation and millimeter-level precision for relative navigation. The absolute and relative accuracies at steady state are about 0.77m and 4mm respectively (3D, r.m.s.). In addition, Integer ambiguity algorithm (LAMBDA method) improves simulation performances.

  • PDF

Heuristic Algorithm for Searching Multiple Paths (복수 경로 탐색을 위한 휴리스틱 알고리즘에 대한 연구)

  • Shin, Yongwook;Yang, Taeyong;Baek, Won
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.3
    • /
    • pp.226-235
    • /
    • 2006
  • Telematics is expected to be one of the fastest growing businesses in information technology area. It may create a new emerging market in industry related to automotive, telecommunications, and information services. Especially vehicle navigation service is considered as a killer application among telematics service applications. The current vehicle navigation service typically recommends a single path that is based on the traveling time or distance from the origin to the destination. The system provides two options for users to choose either via highway or via any road. Since the traffics and road conditions of big cities are very complicated and dynamic, the demand of multi-path guidance system is increasing in telematics market. The multi-path guidance system should allow drivers to choose a path based on their individual preferences such as traveling time, distance, or route familiarity. Using the Lawler's algorithm, it is possible to find multiple paths; however, due to the lengthy computational time, it is not suitable for the real-time services. This study suggests a computationally feasible and efficient heuristic multiple paths finding algorithm that is reliable for the real-time vehicle navigation services.

A Study on the Establishment of Aid-to-Navigation Management Platform through User Interface Implementation (User Interface 구현을 통한 항로표지 관리운영플랫폼 구축 방안에 관한 연구)

  • Hyunjin Kim;Jonghyun Park;Jeonggeun Chae
    • Journal of Navigation and Port Research
    • /
    • v.48 no.1
    • /
    • pp.1-6
    • /
    • 2024
  • Aid-to-Navigation facility is important for maritime traffic safety. In Korea, for safe maritime traffic, the Ministry of Oceans and Fisheries is using an Aid-to-Navigation management system. The current Aid-to-Navigation management system displays information based on text, making it difficult to determine the impact if Aid-to-Navigation fails or an accident occurs. A simulator can be used to verify the placement of Aid-to-Navigation. However, real-time information is not applied and maintenance of the simulator is expensive. Additionally, the Aid-to-Navigation simulator cannot simulate effects of port backlighting. To improve these issues, we proposed an Aid-to-Navigation management platform based on digital twin technology. This system can predict failures by analyzing real-time sensor data collected from navigation signs. We plan to develop a function that can simulate Aid-to-Navigation placement. Aid-to-Navigation is expected to be managed efficiently by applying digital twin technology.

A Cell Loading Algorithm for Realtime Navigation in the Web-Based Virtual Space (웹기반 가상공간에서 실시간 네비게이션을 위한 셀 로딩 알고리즘)

  • Lee, Ki-Dong;Ha, Ju-Han
    • The KIPS Transactions:PartB
    • /
    • v.11B no.3
    • /
    • pp.337-344
    • /
    • 2004
  • Most of the virtual space constructed sufficiently realistic need a lot of memory space to navigate smoothly. And this kind of virtual space also requires real-time responsibility for the navigation as well as realism. In the off-line virtual system, real-time responsibility can be resolved by using large scale if secondary memory. In the web-based online virtual system, on the other hand, real-time responsibility is highly related to the latency time of network data communication. This induces the necessity of the algorithm for fast data loading. In this paper, we propose and verify the validity of the two methodology for cell leading algorithm. According to the results of computer simulation, the algorithm using hexagonal type cell promotes the real-time responsibility over 30% than that of the rectangular type.

Development of Augmented Reality Character System based on Markerless Tracking (마커리스 트래킹 기반 증강현실 캐릭터 시스템 개발)

  • Hyun, Sim
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.6
    • /
    • pp.1275-1282
    • /
    • 2022
  • In this study, real-time character navigation using AR lens developed by Nreal is developed. Real-time character navigation is not possible with general marker-based AR because NPC characters must guide while moving in an unspecified space. To replace this, a markerless AR system was developed using Digital Twin technology. Existing markerless AR is operated based on hardware such as GPS, gyroscope, and magnetic sensor, so location accuracy is low and processing time in the system is long, resulting in low reliability in real-time AR environment. In order to solve this problem, using the SLAM technique to construct a space into a 3D object and to construct a markerless AR based on point location, AR can be implemented without any hardware intervention in a real-time AR environment. This real-time AR environment configuration made it possible to implement a navigation system using characters in tourist attractions such as Suncheon Bay Garden and Suncheon Drama Filming Site.

A Study on Development of GPS Simulation Tool Kit (GPS Simulation System 개발에 관한 연구)

  • 양원재;전승환
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 1998.10b
    • /
    • pp.65-73
    • /
    • 1998
  • Ship's positino data obtaining method is ine of the very important factor innavigation . Nowadays, GPS(Global Positioning System) using the earth orbiting satellites are equipped and operated for the position finding. Because it provides more precise position information than other equipments and is very convenient for navigator. In this study, it is designed to develop the GPS simulator for everybody being able to proactise the GPS operating skill like as navigation planning, navigation calculating etc. And also, it can be operated with personal computer without real GPS receiver. This simulation system is based on the real GPS receiver system and built by the visual basic 5.0 program. And it displays the ship's position and navigating information and plots the ship's moving track on the screen in real time according as initial setup data-main engine's rpm, rudder angle, depature position and waypoint.

  • PDF

Real Time Monitoring of Cars during European Rally Championships in Poland in 2005

  • Bartlomiej, Oszczak;Cezary, Specht;Stanislaw, Oszczak;Sitnik, Eliza
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.241-246
    • /
    • 2006
  • The paper presents the preparations work and experiences gained from realtime GPS car monitoring during the European Rally Championships organized on 10-12 June 2005 in Poland. The developed system is based on GPS and GSM/GPRS technology. Distribution and teletransmission of data are possible using different GSM operators in Poland, which makes the system fully independent. The system's server collects data from rally cars, processing and send data through VPN connections to the SQL server located in main control room. Data can be collected in real time via Internet or GPRS. Some information on GSM/GPRS range during rally championships are also presented in the paper. The study covered many trials and tests of different software and various configurations of the GPRS modems before finally the system started to work. Information coming from 10 Rally Cars were collected to the SQL Server continuously in one second interval. In real time mode these all data were displayed simultaneously in the rally main control room and in the rally press conference room. Paper describes also adopted emergency procedures and remote reconfiguration of GPS/GPRS boxes inside rally cars made during championships. Some problems and method of practical solutions are presented to avoid active jamming dangerous for a driver and his pilot, having system of communication intercoms jammed by teletransmission of GPRS 900/1800 MHz. In cooperation with rally teams special GPS/GPRS safety boxes were designed and made. Monitoring of all 7 rally stages with GPS receivers and method of calibrations of the maps were presented. GSM signal coverage was also checked in all stages. All data transmitted from rally cars were recorded in the computer. Some of our GPS cars had accidents and dispite them information were continuously sent to server. There is possibility to show in post mission mode the position of chosen cars in our rally application. Some information of best rally cars are presented also in the paper.

  • PDF