• Title/Summary/Keyword: intelligent navigation

Search Result 517, Processing Time 0.022 seconds

Simultaneous Localization and Mapping of Mobile Robot using Digital Magnetic Compass and Ultrasonic Sensors (전자 나침반과 초음파 센서를 이용한 이동 로봇의 Simultaneous Localization and Mapping)

  • Kim, Ho-Deok;Lee, Hae-Gang;Seo, Sang-Uk;Jang, In-Hun;Sim, Gwi-Bo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.37-40
    • /
    • 2007
  • Digital Magnetic Compass(DMC)는 실내의 전자기적 요소나 강한 자성체 건물구조에서는 쉽게 방해를 받던 Compass보다 실내에서 간섭에 강한 특징을 가지고 있다. 그리고 적외선 센서와 초음파 센서는 서로 물체와의 거리를 보완적으로 계산해 줄뿐만 아니라 값싼 센서로서 경제적인 이점을 가지고 있어 Simultaneous Localization and Mapping(SLAM)에서 많이 사용하고 있다. 본 논문에서는 자율 이동 로봇의 구동에서 Digital Magnetic Compass(DMC)와 Ultrasonic Sensors을 이용한 SLAM의 구현에 대해 연구하였다. 로봇의 특성상 한정된 Sensing 데이터만으로 방향과 위치를 파악하고 그 데이터 값으로 가능한 빠르게 Localization을 하여야 한다. 그러므로 자율 이동 로봇에서의 SLAM 적용함으로 Localization 구현과 Mapping을 수행하고 SLAM 구현상의 주된 연구 중의 하나인 Kid Napping 문제에 중점을 두고 연구한다. 특히, Localization 구현을 수행을 위한 데이터의 Sensing 방법으로 적외선 센서와 초음파 센서를 같이 사용하였고 비슷한 위치의 데이터 값이 주어지거나 사전 정보 없는 상태에서는 로봇의 상태를 파악하기 위해서 DMC을 같이 사용하여 더 정확한 위치를 측정에 활용하였다.

  • PDF

Decision Support Method in Dynamic Car Navigation Systems by Q - Learning

  • Hong, Soo-Jung;Hong, Eon-Joo;Oh, Kyung-Whan
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • pp.6-9
    • /
    • 2002
  • 오랜 세월동안 위대한 이동수단을 만들어내고자 하는 인간의 끓은 오늘날 눈부신 각종 운송기구를 만들어 내는 결실을 얻고 있다. 자동차 네비게이션 시스템도 그러한 결실중의 한 예라고 할 수 있을 것이다. 지능적으로 판단하고 정보를 처리할 수 있는 자동차 네비게이션 시스템을 부착함으로써 한단계 발전한 운송수단으로 진화할 수 있을 것이다. 이러한 자동차 네비게이션 시스템의 단점이라면 한정된 리 소스만으로 여러 가지 작업을 수행해야만 하는 어려움이다. 그래서 네비게이션 시스템의 주요 작업중의 하나인 경로를 추출하는 경로추출(Route Planing) 작업은 한정된 리 소스에서도 최적의 경로를 찾을 수 있는 지능적인 방법이어야만 한다. 이러한 경로를 추출하는 작업을 하는 데 기존에 일반적으로 쓰였던 두 가지 방법에는 Dijkstra's algorithm과 A* algorithm이 있다. 이 두 방법은 최적의 경로를 찾아 낸다는 점은 있지만 경로를 찾기 위해서 알고리즘의 특성상 각각, 넓은 영역에 대하여 탐색작업을 해야하고 또한 수행시간이 많이 걸린다는 단점과 또한 경로를 계산하기 위해서 Heuristic function을 추가적인 정보로 계산을 해야 한다는 단점이 있다. 본 논문에서는 적은 탐색 영역을 가지면서 또한 최적의 경로를 추출하는 데 드는 수행시간은 작으며 나아가 동적인 교통환경에서도 최적의 경로를 추출할 수 있는 최적 경로 추출방법을 강화학습의 일종인 Q- Learning을 이용하여 구현해 보고자 한다.

  • PDF

Collision Avoidance for an Autonomous Mobile Robot Using Genetic Algorithms (유전 알고리즘을 이용한 자율 주행 로봇의 장애물 호피)

  • 이기성;조현철
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.4
    • /
    • pp.27-35
    • /
    • 1998
  • Navigation is a method to direct a mobile robot without collision when traversing the environment. This is to reach a destination without getting lost. In this paper, global and local path planning in fixed obstacle and moving obstacle using genetic algorithm are presented. First, mobile robot searches optimal global path using genetic algorithm without falling into local minima. Then if it finds a unknown obstacle, it searches new path without crashing obstacle. Also if there is a moving obstacle, mobile robot searches new optimal path without colliding with the obstacles. Various simulation results show the proposed algorithm can search a shortest path effectively.

  • PDF

Cognition-based Navigational Planning for Mobile Robots (인지에 기반한 이동 로봇의 운항계획)

  • Lee, In-K.;Lee, Dong-J.;Lee, Suk-Gyu;Kwon, Soon-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.2
    • /
    • pp.171-177
    • /
    • 2004
  • In this paper, we propose a cognition-based navigational algorithm for mobile robots in dynamic environments. The proposed algorithm consists of two main stages: (i) the fuzzy logic-based perception stage that constructs knowledge from the sensory data for subsequent usage in reasoning, and (ii) the planning stage that identifies the path between a starting and a goal position within its environment on the basis of the knowledge base on the environment and information from the perception stage. A mobile robot reasons places and moves to goal using ambiguous information and ambiguous knowledge through ‘perception’ and ‘planning’. We provide computer simulation results for a mobile robot in order to show the validity of the proposed algorithm.

Linguistic Map-based Navigational Planning for Mobile Robots on Dynamic Environment (동적 환경하에서의 이동로봇을 위한 언어지도 기반 운항계획)

  • Seo, Suk-Tae;Lee, In-K.;Kwon, Soon-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.4
    • /
    • pp.396-401
    • /
    • 2004
  • Recently a framework for the cognition-based navigational planning of a mobile robot on dynamic environment has been proposed, and simulation results applied it to the static environment been presented [1]. In this paper, we propose a linguistic map-based framework for the navigational planning of mobile robots, which is applicable to the dynamic environment including not only static obstacles but also dynamic obstacles such as temporal-spatio obstacles, by extending Lee et al. 's framework, and provide computer simulation results obtained by applying to a mobile robot on the dynamic environment in order to show the validity of the proposed algorithm.

Optimal Traffic Information (최적교통정보)

  • Hong, You-Sik;Park, Jong-Kug
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.1
    • /
    • pp.76-84
    • /
    • 2003
  • Now days, It is based on GIS and GPS, it can search for the shortest path and estimation of arrival time by using the internet and cell phone to driver. But, even though good car navigation system does not create which is the shortest path when there average vehicle speed is 10 -20 Km. Therefore In order to reduce vehicle waiting time and average vehicle speed, we suggest optimal green time algorithm using fuzzy adaptive control, where there are different traffic intersection length and lane. In this paper, it will be able to forecast the optimal traffic information, estimation of destination arrival time, under construction road, and dangerous road using internet.

An Efficient Search Mechanism for Dynamic Path Selection (동적 경로 선정을 위한 효율적인 탐색 기법)

  • Choi, Kyung-Mi;Park, Hwa-Jin;Park, Young-Ho
    • Journal of Digital Contents Society
    • /
    • v.13 no.3
    • /
    • pp.451-457
    • /
    • 2012
  • Recently, as the use of real time traffic information of a car navigation system increases rapidly with the development of Intelligent Transportation Systems (ITS), path search is getting more important. Previous algorithms, however, are mostly for the shortest distance searching and provide route information using static distance and time information. Thus they could not provide the most optimal route at the moment which changes dynamically according to traffic. Accordingly, in this study, Semantic Shortest Path algorithm with Reduction ratio & Distance(SSP_RD) is proposed to solve this problem. Additionally, a routing model based on velocity reduction ratio and distance and a dynamic route link map are proposed.

Development of Vehicle Environment for Real-time Driving Behavior Monitoring System (실시간 운전 특성 모니터링 시스템을 위한 차량 환경 개발)

  • Kim, Man-Ho;Son, Joon-Woo;Lee, Yong-Tae;Shin, Sung-Heon
    • Journal of the Ergonomics Society of Korea
    • /
    • v.29 no.1
    • /
    • pp.17-24
    • /
    • 2010
  • There has been recent interest in intelligent vehicle technologies, such as advanced driver assistance systems (ADASs) or in-vehicle information systems (IVISs) that offer a significant enhancement of safety and convenience to drivers and passengers. However, unsuitable design of HMI (Human Machine Interface) must increase driver distraction and workload, which in turn increase the chance of traffic accidents. Distraction in particular often occurs under a heavy driving workload due to multitasking with various electronic devices like a cell phone or a navigation system while driving. According to the 2005 road traffic accidents in Korea report published by the ROad Traffic Authority (ROTA), more than 60% of the traffic accidents are related to driver error caused by distraction. This paper suggests the structure of vehicle environment for real-time driving behavior monitoring system while driving which is can be used the driver workload management systems (DWMS). On-road experiment results showed the feasibility of the suggested vehicle environment for driving behavior monitoring system.

Development of an Intelligent Security Robot System for Home Surveillance (가정용 지능형 경비 로봇 시스템 개발)

  • Park, Jeong-Ho;Shin, Dong-Gwan;Woo, Chun-Kyu;Kim, Hyung-Chul;Kwon, Yong-Kwan;Choi, Byoung-Wook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.8
    • /
    • pp.810-816
    • /
    • 2007
  • A security robot system named EGIS-SR is a mobile security robot through one of the new growth engine project in robotic industries. It allows home surveillance through an autonomous mobile platform using onboard cameras and wireless security sensors. EGIS-SR has many sensors to allow autonomous navigation, hierarchical control architecture to handle lots of situations in monitoring home surveillance and mighty networks to achieve unmanned security services. EGIS-SR is tightly coupled with a networked security environment, where the information of the robot is remotely connected with the remote cockpit and patrol man. It achieved an intelligent unmanned security service. The robot is a two-wheeled mobile robot and has casters and suspension to overcome a doorsill. The dynamic motion is verified through $ADAMS^{TM}$ simulation. For the main controller, PXA270 based hardware platform based on linux kernel 2.6 is developed. In the linux platform, data handling for various sensors and the localization algorithm are performed. Also, a local path planning algorithm for object avoidance with ultrasonic sensors and localization using $StarGazer^{TM}$ is developed. Finally, for the automatic charging, a docking algorithm with infrared ray system is implemented.

Robust Object Extraction Algorithm in the Sea Environment (해양환경에서 강건한 물표 추적 알고리즘)

  • Park, Jiwon;Jeong, Jongmyeon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.3
    • /
    • pp.298-303
    • /
    • 2014
  • In this paper, we proposed a robust object extraction and tracking algorithm in the IR image sequence acquired in the sea environment. In order to extract size-invariant object, we detect horizontal and vertical edges by using DWT and combine it to generate saliency map. To extract object region, binarization technique is applied to saliency map. The correspondences between objects in consecutive frames are defined by the calculating minimum weighted Euclidean distance as a matching measure. Finally, object trajectories are determined by considering false correspondences such as entering object, vanishing objects and false object and so on. The proposed algorithm can find trajectories robustly, which has shown by experimental results.