• 제목/요약/키워드: Local-Path Planning

검색결과 135건 처리시간 0.025초

무인비행체의 유사시 대안 경로 선택을 위한 DEVS 기반 디지털 트윈 시뮬레이션 환경 모델링 (DEVS-based Digital Twin Simulation Environment Modeling for Alternative Route Selection in Emergency Situations of Unnamed Aerial Vehicles)

  • 권보승;정상원;노영단;이종식;한영신
    • 한국멀티미디어학회논문지
    • /
    • 제25권8호
    • /
    • pp.1007-1021
    • /
    • 2022
  • Autonomous driving of unmanned aerial vehicles may have to pay expensive cost to create and switch new routes if unexpected obstacles exist or local map updates occured by the control system due to incorrect route information. Integrating digital twins into the path-following process requires more computing resources to quickly switch the wrong path to an alternative path, but it can quickly update the path during flight. In this study, we design a DEVS-based simulation environment which can modify optimized paths through short-term simulation of multi-virtual UAVs for applying digital twin concepts to path follow. Through simulation, we confirmed the possibility of increasing the mission stability of UAV.

PathGAN: Local path planning with attentive generative adversarial networks

  • Dooseop Choi;Seung-Jun Han;Kyoung-Wook Min;Jeongdan Choi
    • ETRI Journal
    • /
    • 제44권6호
    • /
    • pp.1004-1019
    • /
    • 2022
  • For autonomous driving without high-definition maps, we present a model capable of generating multiple plausible paths from egocentric images for autonomous vehicles. Our generative model comprises two neural networks: feature extraction network (FEN) and path generation network (PGN). The FEN extracts meaningful features from an egocentric image, whereas the PGN generates multiple paths from the features, given a driving intention and speed. To ensure that the paths generated are plausible and consistent with the intention, we introduce an attentive discriminator and train it with the PGN under a generative adversarial network framework. Furthermore, we devise an interaction model between the positions in the paths and the intentions hidden in the positions and design a novel PGN architecture that reflects the interaction model for improving the accuracy and diversity of the generated paths. Finally, we introduce ETRIDriving, a dataset for autonomous driving, in which the recorded sensor data are labeled with discrete high-level driving actions, and demonstrate the state-of-the-art performance of the proposed model on ETRIDriving in terms of accuracy and diversity.

Global Topological Map Building Using Local Grid Maps

  • Park, Chang-Hyuk;Song, Jae-Bok;Woojin Chung;Kim, Munsang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.38.3-38
    • /
    • 2002
  • $\textbullet$ The topological map using a thinning needs much simpler computation than that using a Voronoi. $\textbullet$ A thinning can provide much information on the environment (additional nodes). $\textbullet$ Each node created in a local map is considered as temporary and redundant nodes are discarded. $\textbullet$ A global topological map can be built fast and correctly through a thinning algorithm. $\textbullet$ Path planning can be easily achieved with a topological map.

  • PDF

Visual Tracking of Objects for a Mobile Robot using Point Snake Algorithm

  • Kim, Won;Lee, Choon-Young;Lee, Ju-Jang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1998년도 제13차 학술회의논문집
    • /
    • pp.30-34
    • /
    • 1998
  • Path Planning is one of the important fields in robot technologies. Local path planning may be done in on-line modes while recognizing an environment of robot by itself. In dynamic environments to obtain fluent information for environments vision system as a sensing equipment is a one of the most necessary devices for safe and effective guidance of robots. If there is a predictor that tells what future sensing outputs will be, robot can respond to anticipated environmental changes in advance. The tracking of obstacles has a deep relationship to the prediction for safe navigation. We tried to deal with active contours, that is snakes, to find out the possibilities of stable tracking of objects in image plane. Snakes are defined based on energy functions, and can be deformed to a certain contour form which would converge to the minimum energy states by the forces produced from energy differences. By using point algorithm we could have more speedy convergence time because the Brent's method gives the solution to find the local minima fast. The snake algorithm may be applied to sequential image frames to track objects in the images by these characteristics of speedy convergence and robust edge detection ability.

  • PDF

무인차량의 주행성분석을 위한 방향별 속도지도 생성 (The Generation of Directional Velocity Grid Map for Traversability Analysis of Unmanned Ground Vehicle)

  • 이영일;이호주;지태영
    • 한국군사과학기술학회지
    • /
    • 제12권5호
    • /
    • pp.549-556
    • /
    • 2009
  • One of the basic technology for implementing the autonomy of UGV(Unmanned Ground Vehicle) is a path planning algorithm using obstacle and raw terrain information which are gathered from perception sensors such as stereo camera and laser scanner. In this paper, we propose a generation method of DVGM(Directional Velocity Grid Map) which have traverse speed of UGV for the five heading directions except the rear one. The fuzzy system is designed to generate a resonable traveling speed for DVGM from current patch to the next one by using terrain slope, roughness and obstacle information extracted from raw world model data. A simulation is conducted with world model data sampled from real terrain so as to verify the performance of proposed fuzzy inference system.

핫셀 적용을 위한 벽면주행 청소로봇에 관한 연구 (A study on autonomous Cleaning Robot for Hot-cell Application)

  • 한상현;김기호;박장진;장원석;이응혁
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.415-415
    • /
    • 2000
  • The functions of a mobile robot such as obstacle knowledge and collision avoidance for in-door cleaning are necessary features, as has been much studied in the field of industrial automatic guided vehicle or general mobile robot. A mobile robot, in order to avoid collision with obstacles, has to gather data with environment knowledge sensors and recognize environment and the shape of obstacles from the data. In the study, a wall-following algorithm was suggested as a autonomous moving algorithm in which a mobile robot can recognize obstacles in indoor like environment and do cleaning work in effect. The system suggested in the study is for cleaning of nuclear material dusts generated in the process of nuclear fuel manufacturing and decontamination of devices in disorder which is performed in M6 radioactive ray shield hot-cell in IMEF(Irradiated Material Examination Facility) in the Korea Atomic Energy Research Institute.

  • PDF

네트워크 연결성 유지를 위한 군집 로봇의 행동 제어 알고리즘 (Behavior Control Algorithm of Swarm Robots to Maintain Network Connectivity)

  • 김종선;정준영;지상훈;주영훈
    • 제어로봇시스템학회논문지
    • /
    • 제19권12호
    • /
    • pp.1132-1137
    • /
    • 2013
  • In swarm robot systems, it is vital to maintain network connectivity to ensure cooperative behavior between robots. This paper deals with the behavior control algorithm of the swarm robots for maintaining network connectivity. To do this, we divide swarm robots into search-robots, base-robots, and relay-robots. Using these robots, we propose behavior control algorithm to maintain network connectivity. The behavior control algorithms to maintain network connectivity are proposed for the local path planning using virtual force and global path planning using the Delaunay triangulation, respectively. Finally, we demonstrate the effectiveness and applicability of the proposed method through some simulations.

강화학습 기반의 지역 경로 탐색 및 장애물 회피 시스템 (Local Path Planning and Obstacle Avoidance System based on Reinforcement Learning)

  • 이세훈;염대훈;김풍일
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.59-60
    • /
    • 2019
  • WCS에서 AGV의 스케줄링과 동적, 정적 장애물 인식 및 충돌 회피문제는 오래전부터 다뤄져 온 중요한 문제이다. 본 논문에서는 위의 문제를 해결하기 위해 Lidar 센서를 중심으로 다양한 데이터를 기반으로 한 강화학습 시스템을 제안한다. 제안하는 시스템은 기본의 명시적인 알고리즘에 비해 다양하고 유동적인 환경에서 경로 계획과 동적 정적 장애물을 인식하고 안정적으로 회피하는 것을 확인하였으며 산업 현장에 도입 가능성을 확인하였다. 또한 강화학습의 적용 범위, 적용 방안과 한계에 대해서 시사한다.

  • PDF

A Method for Local Collision-free Motion Coordination of Multiple Mobile Robots

  • Ko, Nak-Yong;Seo, Dong-Jin;Kim, Koung-Suk
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1609-1614
    • /
    • 2003
  • This paper presents a new method driving multiple robots to their goal position without collision. To consider the movement of the robots in a work area, we adopt the concept of avoidability measure. To implement the concept in collision avoidance of multiple robots, relative distance between the robots is proposed. The relative distance is a virtual distance between robots indicating the threat of collision between the robots. Based on the relative distance, the method calculates repulsive force against a robot from the other robots. Also, attractive force toward the goal position is calculated in terms of the relative distance. The proposed method is simulated for several cases. The results show that the proposed method steers robots to open space anticipating the approach of other robots. The proposed method works as a local collision-free motion coordination method in conjunction with higher level of task planning and path planning method for multiple robots to do a collaborative job.

  • PDF

키넥트 센서를 이용한 동적 환경에서의 효율적인 이동로봇 반응경로계획 기법 (Efficient Kinect Sensor-Based Reactive Path Planning Method for Autonomous Mobile Robots in Dynamic Environments)

  • 두팔람 툽신자갈;이덕진
    • 대한기계학회논문집A
    • /
    • 제39권6호
    • /
    • pp.549-559
    • /
    • 2015
  • 본 논문에서는 동적 움직임을 갖는 장애물이 위치한 주행환경에서 이동로봇의 충돌회피 기능을 포함하는 효율적인 반응경로계획 기법을 제안하고자 한다. 로봇의 동적 장애물과의 충돌회피 기능을 위해서 반응경로계획기법을 기반으로 키넥트센서를 이용한 센서융합기법의 보완을 통해서 자율주행의 강건성을 증대시키고자 하였다. 반응경로기법에서 사용된 접근방식은 동적장애물을 가상좌표평면에서 지역관측기개념을 이용하여 정적장애물로 좌표변환을 가능하게하며, 생성된 가상평면에서의 로봇과 장애물의 충돌 발생 가능한 속도와 경로의 운동학적 정보추출이 가능하게 된다. 또한 키넥트 센서 정보를 융합하여 장애물의 방향과 위치 정보를 추정하여 동적 환경에서의 주행성능의 정미도를 증대시키고자 하였다. 본 연구에서 제안 기술의 성능을 검증하기 위해서 임베디드 로봇플랫폼과 여러 개의 동적 장애물을 이용하여 시뮬레이션 해석 및 실험을 수행하였다.