• Title/Summary/Keyword: Path navigation

Search Result 685, Processing Time 0.035 seconds

Efficient Graph Construction and User Movement Path for Fast Inspection of Virus and Stable Management System

  • Kim, Jong-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.8
    • /
    • pp.135-142
    • /
    • 2022
  • In this paper, we propose a graph-based user route control for rapidly conducting virus inspections in emergency situations (eg, COVID-19) and a framework that can simulate this on a city map. A* and navigation mesh data structures, which are widely used pathfinding algorithms in virtual environments, are effective when applied to CS(Computer science) problems that control Agents in virtual environments because they guide only a fixed static movement path. However, it is not enough to solve the problem by applying it to the real COVID-19 environment. In particular, there are many situations to consider, such as the actual road traffic situation, the size of the hospital, the number of patients moved, and the patient processing time, rather than using only a short distance to receive a fast virus inspection.

Optimal Route Guidance Algorithm using Lidar Sensor (Lidar 센서를 활용한 최적 경로 안내 알고리즘)

  • Choi, Seungjin;Kim, Dohun;Lim, Jihu;Park, Sanghyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.400-403
    • /
    • 2021
  • Algorithms for predicting the optimal route of vehicles are being actively sudied with the recent development of autonomous driving technology. Companies such as SK, Kakao, and Naver provide services that navigate the optimal route. They predicts the optimal path with information from the users in real time. However, they can predict the optimal route, but not optimal lane route. We proposes a system that navigates the optimal lane path with coordinates data from vehicles using Lidar sensor. The proposed method is a system that guides smooth lanes by acquiring time series coordinate data of a vehicle after performing the Lidar-based object detection method. we demonstrates the performance using actual acquired data from the experimental results.

  • PDF

A Development of Home Mess-Cleanup Robot with Entertainment Function

  • Kim, Seung-Woo;Cha, Hyun-Koo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1444-1447
    • /
    • 2004
  • The vacuum-cleaner had made the burden of house chore lighten but the operation labour of a vacuum-cleaner had been so severe. Recently, the cleaning robot was producted to perfectly solve the cleaning labour of a house but it also was not successful because it still had a problem of mess-cleaning, which is the clean-up of big trash and the arrangement of newspapers, clothes, etc. The cleaning robot is to just vacuum dust and small trash and has no function to arrange and take away before the automatic vacuum-cleaning. For this reason, the market for the cleaning robot is not yet built up. So, we need a design method and technological algorithm of new automatic machine to solve the problem of mess-cleanup in house. In this paper, a Home Mess-Cleanup Robot(HMR), which has a practical function of the automatic mess-cleanup, is developed. It need functions of agile automatic navigation, novel manipulation system for mess-cleanup. The automatic navigation system has to be controlled for the full scanning of living room, to recognize the absolute position and orientation of the self, the precise tracking of the desired path, and to distinguish the mess object to clean-up from obstacle object to just avoid. The manipulation system, which is not needed in the vacuum-cleaning robot, must have the functions, how to distinguish big trash to clean from mess objects to arrange, how to grasp in according to the form of mess objects, how to move to the destination in according to mess objects and arrange them. Then, it should be an intelligent system so that the mess cleaning task can be autonomously performed in a wide variety of situations and environments. It need to also has the entertainment functions for the good communication between the human and HMR. Therefore, the Home Mess-cleanup Robot with Entertainmental Human Interface is developed in this paper. Finally, the good performance of the designed machine, HMR'4, is confirmed through the results of the mess clean-up and arrangement.

  • PDF

Implementation and field test for autonomous navigation of manta UUV (만타형 무인 잠수정의 개발과 실해역 성능시험)

  • Ko, Sung-Hyub;Kim, Dong-Hee;Kim, Joon-Young
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.37 no.6
    • /
    • pp.644-652
    • /
    • 2013
  • This paper describes the development and field experiments of Manta-type Unmanned Underwater Vehicle (UUV). Various simulations for Manta UUV are performed by using the nonlinear 6-DOF motion of equations. Through this simulation we verified the motion performances of Manta UUV. To acquire the blueprint of Manta UUV, it was designed with the simulation results. The Manta UUV uses a Doppler Velocity Log (DVL), gyrocompass, GPS, pressure sensor and other minor sensors, applied to measure the motion, position and path of Manta UUV. For its propulsion and changing a direction in the underwater, one vertical fin and four horizontal fins are installed at the hull of UUV. The Manta UUV system was verified with motion and autonomous navigation test at field.

A Study on Implementation of Ubiquitous Home Mess-Cleanup Robot (유비쿼터스 홈 메스클린업 로봇의 구현에 관한 연구)

  • Cha Hyun-Koo;Kim Seung-Woo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.12
    • /
    • pp.1011-1019
    • /
    • 2005
  • In this paper, Ubiquitous Home Mess-Cleanup Robot(UHMR), which has a practical function of the automatic mess-cleanup, is developed. The vacuum-cleaner had made the burden of house chore lighten but the operation labour of a vacuum-cleaner had been so severe. Recently, the cleaning robot was producted to perfectly solve the cleaning labour of a house but it also was not successful because it still had a problem of mess-cleaning, which was the clean-up of big trash and the arrangement of newspapers, clothes, etc. The cleaning robot is to just vacuum dust and small trash but has no function to arrange and take away before the automatic vacuum-cleaning. For this reason, the market for the cleaning robot is not yet built up. So, we need a design method and technological algorithm of new automatic machine to solve the problem of mess-cleanup in house. It needs functions of agile automatic navigation, novel manipulation system for mess-cleanup. The automatic navigation system has to be controlled for the full scanning of living room, to recognize the absolute position and orientation of tile self, the precise tracking of the desired path, and to distinguish the mess object to clean-up from obstacle object to just avoid. The manipulate,, which is not needed in the vacuum-cleaning robot, must have the functions, how to distinguish big trash to clean from mess objects to arrange, how to grasp in according to the form of mess objects, how to move to the destination in according to mess objects and arrange them. We use the RFID system to solve the problems in this paper and propose the reading algorithm of RFID tags installed in indoor objects and environments. Then, it should be an intelligent system so that the mess cleaning task can be autonomously performed in a wide variety of situations and environments. It needs to also has the entertainment functions for the good communication between the human and UHMR. Finally, the good performance of the designed UHMR is confirmed through the results of the mess clean-up and arrangement.

A Development of Home Mess-Cleanup Robot

  • Cha, Hyun-Koo;Jang, Kyung-Jun;Im, Chan-Young;Kim, Seung-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1612-1616
    • /
    • 2005
  • In this paper, a Home Mess-Cleanup Robot(HMR), which has a practical function of the automatic mess-cleanup, is developed. The vacuum-cleaner had made the burden of house chore lighten but the operation labour of a vacuum-cleaner had been so severe. Recently, the cleaning robot was producted to perfectly solve the cleaning labour of a house but it also was not successful because it still had a problem of mess-cleaning, which was the clean-up of big trash and the arrangement of newspapers, clothes, etc. The cleaning robot is to just vacuum dust and small trash but has no function to arrange and take away before the automatic vacuum-cleaning. For this reason, the market for the cleaning robot is not yet built up. So, we need a design method and technological algorithm of new automatic machine to solve the problem of mess-cleanup in house. It needs functions of agile automatic navigation, novel manipulation system for mess-cleanup. The automatic navigation system has to be controlled for the full scanning of living room, to recognize the absolute position and orientation of the self, the precise tracking of the desired path, and to distinguish the mess object to clean-up from obstacle object to just avoid. The manipulator, which is not needed in the vacuum-cleaning robot, must have the functions, how to distinguish big trash to clean from mess objects to arrange, how to grasp in according to the form of mess objects, how to move to the destination in according to mess objects and arrange them. We use the RFID system to solve the problems in this paper and propose the reading algorithm of RFID tags installed in indoor objects and environments. Then, it should be an intelligent system so that the mess cleaning task can be autonomously performed in a wide variety of situations and environments. It needs to also has the entertainment functions for the good communication between the human and HMR. Finally, the good performance of the designed HMR is confirmed through the results of the mess clean-up and arrangement.

  • PDF

Development of a Navigation Control Algorithm for Mobile Robots Using D* Search and Fuzzy Algorithm (D* 서치와 퍼지 알고리즘을 이용한 모바일 로봇의 충돌회피 주행제어 알고리즘 설계)

  • Jung, Yun-Ha;Park, Hyo-Woon;Lee, Sang-Jin;Won, Moon-Cheol
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.8
    • /
    • pp.971-980
    • /
    • 2010
  • In this paper, we present a navigation control algorithm for mobile robots that move in environments having static and moving obstacles. The algorithm includes a global and a local path-planning algorithm that uses $D^*$ search algorithm, a fuzzy logic for determining the immediate level of danger due to collision, and a fuzzy logic for evaluating the required wheel velocities of the mobile robot. To apply the $D^*$ search algorithm, the two-dimensional space that the robot moves in is decomposed into small rectangular cells. The algorithm is verified by performing simulations using the Python programming language as well as by using the dynamic equations for a two-wheeled mobile robot. The simulation results show that the algorithm can be used to move the robot successfully to reach the goal position, while avoiding moving and unknown static obstacles.

The Analysis on radio wave propagation of DGPS on Sea IT Land path for the design of 300kHz bands NDGPS (300kHz대의 NDGPS시스템 설계를 위한 해.육상경로 DGPS 전파의 전파특성 분석)

  • Kim, Kyung-Tae;Kim, Min-Jung;Jung, Ja-Yong;Ko, Kwang-Soob
    • Journal of Navigation and Port Research
    • /
    • v.26 no.1
    • /
    • pp.15-21
    • /
    • 2002
  • Re Ministry of Maritime Affairs and Fisheries in Korea completed the installation of 8 maritime DGPS station mfd is to going install 3 additional Maritime DGPS station for the enhancement of dual coverage in Korean coasts until Oct. 2002. Moreover, Korean government decided to provide the NDGPS service over the whole Korean inland area, which will be schedule to complete until June. 2004. On this paper to evaluate the propagation characteristics of using maritime DGPS site as un element of NDGPS ann to evaluate the required number of additional NDGPS sites, the propagation characteristics of the radio waves of 300kHz bands on sea and land nth are studied With the result of study, the conceptional design of Korean NDGPS System is proposed, which consists of 5 NDGPS sites with modified antenna and tかee coverage monitoring sites.

Indoor Location Estimation and Navigation of Mobile Robots Based on Wireless Sensor Network and Fuzzy Modeling (무선 센서 네트워크와 퍼지모델을 이용한 이동로봇의 실내 위치인식과 주행)

  • Kim, Hyun-Jong;Kang, Guen-Taek;Lee, Won-Chang
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.2
    • /
    • pp.163-168
    • /
    • 2008
  • Navigation system based on indoor location estimation is one of the core technologies in mobile robot systems. Wireless sensor network has great potential in the indoor location estimation due to its characteristics such as low power consumption, low cost, and simplicity. In this paper we present an algorithm to estimate the indoor location of mobile robot based on wireless sensor network and fuzzy modeling. ZigBee-based sensor network usually uses RSSI(Received Signal Strength Indication) values to measure the distance between two sensor nodes, which are affected by signal distortion, reflection, channel fading, and path loss. Therefore we need a proper correction method to obtain accurate distance information with RSSI. We develop the fuzzy distance models based on RSSI values and an efficient algorithm to estimate the robot location which applies to the navigation algorithm incorporating the time-varying data of environmental conditions which are received from the wireless sensor network.

Forecasting of Traffic Situation using Internet (인터넷을 이용한 교통상황예보)

  • Hong, You-Sik;Choi, Myeong-Bok
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.3
    • /
    • pp.300-309
    • /
    • 2003
  • The Japanese developed the first Car navigation system in 1981 with the advent of Honda, which was known as the car inertial navigation system. Now days, It is possible to search the shortest route to and from places and arrival time using the internet via cell phone to the driver based on GIS and GPS. However, even with a good navigation system, it losses the shortest route when there is an average speed of the vehicle being between S-15 kilometers. Therefore, in order to improve the vehicle waiting time and average vehicle speed, we are suggesting an optimal green time algorithm using fuzzy adaptive control, where there are different traffic intersection lengths, and lanes. In this paper, to be able to assist the driver and forecast the optimal traffic information with regards to the road conditions; dangerous roads, construction work and estimation of arrival time at their destination using internet.