• 제목/요약/키워드: motion map

Search Result 324, Processing Time 0.029 seconds

A Priority-based Interactive Approach to Multi-agent Motion Planning (우선 순위 기반 쌍방향 다개체 동작 계획 방법)

  • Ji, Sang-Hoon;Jung, Youn-Soo;Lee, Beom-Hee
    • The Journal of Korea Robotics Society
    • /
    • v.1 no.1
    • /
    • pp.46-57
    • /
    • 2006
  • It is well known that mathematical solutions for multi-agent planning problems are very difficult to obtain due to the complexity of mutual interactions among multi-agent. Most of the past research results thus are based on the probabilistic completeness. However, the practicality and effectiveness of the solution from the probabilistic completeness is significantly reduced by heavy computational burden. In this paper, we propose a practically applicable solution technique for multi-agent planning problems, which assures a reasonable computation time and a real world application for more than 3 multi-agents for the case of general shaped paths in agent movement. First, to reduce the computation time, a collision map is utilized for detecting potential collisions and obtaining collision-free solutions for multi-agents. Second, to minimize the maximum of multi-agent task execution time, a method is developed for selecting an optimal priority order. Simulations are finally provided for more than 20 agents to emphasize the effectiveness of the proposed interactive approach to multi-agent planning problems.

  • PDF

Depth-Map Generation using Fusion of Foreground Depth Map and Background Depth Map (전경 깊이 지도와 배경 깊이 지도의 결합을 이용한 깊이 지도 생성)

  • Kim, Jin-Hyun;Baek, Yeul-Min;Kim, Whoi-Yul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.275-278
    • /
    • 2012
  • 본 논문에서 2D-3D 자동 영상 변환을 위하여 2D 상으로부터 깊이 지도(depth map)을 생성하는 방법을 제안한다. 제안하는 방법은 보다 정확한 깊이 지도 생성을 위해 영상의 전경 깊이 지도(foreground depth map)와 배경 깊이 지도(background depth map)를 각각 생성 한 후 결합함으로써 보다 정확한 깊이 지도를 생성한다. 먼저, 전경 깊이 지도를 생성하기 위해서 라플라시안 피라미드(laplacian pyramid)를 이용하여 포커스/디포커스 깊이 지도(focus/defocus depth map)를 생성한다. 그리고 블록정합(block matching)을 통해 획득한 움직임 시차(motion parallax)를 이용하여 움직임 시차 깊이 지도를 생성한다. 포커스/디포커스 깊이 지도는 평탄영역(homogeneous region)에서 깊이 정보를 추출하지 못하고, 움직임 시차 깊이 지도는 움직임 시차가 발생하지 않는 영상에서 깊이 정보를 추출하지 못한다. 이들 깊이 지도를 결합함으로써 각 깊이 지도가 가지는 문제점을 해결하였다. 선형 원근감(linear perspective)와 선 추적(line tracing) 방법을 적용하여 배경깊이 지도를 생성한다. 이렇게 생성된 전경 깊이 지도와 배경 깊이 지도를 결합하여 보다 정확한 깊이 지도를 생성한다. 실험 결과, 제안하는 방법은 기존의 방법들에 비해 더 정확한 깊이 지도를 생성하는 것을 확인할 수 있었다.

  • PDF

Detection of Car Accidents in Parking Lots (주차장 환경에서의 차량 사고 검출)

  • Jeong, Woo Jin;Lee, Jong Min;Park, Ki Tae;Moon, Young Shik
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.3
    • /
    • pp.147-153
    • /
    • 2015
  • We propose a detecting method for a car accident in parking lots. The proposed method consists of 3 parts : car detection, car tracking, and accident detection. In the car detection part, we detect the car using the pixel based foreground extraction method and the motion map. From the result of the car detection, the moving car is tracked. In the accident detection part, we set the accident detecting region in front of car, and then the car accident is detected using the difference of the motion. Experimental results show that the proposed method effectively detects the car accident in the parking lots.

Network Based Robot Simulator Implementing Uncertainties in Robot Motion and Sensing (로봇의 이동 및 센싱 불확실성이 고려된 네트워크 기반 로봇 시뮬레이션 프로그램)

  • Seo, Dong-Jin;Ko, Nak-Yong;Jung, Se-Woong;Lee, Jong-Bae
    • The Journal of Korea Robotics Society
    • /
    • v.5 no.1
    • /
    • pp.23-31
    • /
    • 2010
  • This paper suggests a multiple robot simulator which considers the uncertainties in robot motion and sensing. A mobile robot moves with errors due to some kinds of uncertainties from actuators, wheels, electrical components, environments. In addition, sensors attached to a mobile robot can't make accurate output information because of uncertainties of the sensor itself and environment. Uncertainties in robot motion and sensing leads researchers find difficulty in building mobile robot navigation algorithms. Generally, a robot algorithm without considering unexpected uncertainties fails to control its action in a real working environment and it leads to some troubles and damages. Thus, the authors propose a simulator model which includes robot motion and sensing uncertainties to help making robust algorithms. Sensor uncertainties are applied in range sensors which are widely used in mobile robot localization, obstacle detection, and map building. The paper shows performances of the proposed simulator by comparing it with a simulator without any uncertainty.

Implementation of a Stereo Vision Using Saliency Map Method

  • Choi, Hyeung-Sik;Kim, Hwan-Sung;Shin, Hee-Young;Lee, Min-Ho
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.36 no.5
    • /
    • pp.674-682
    • /
    • 2012
  • A new intelligent stereo vision sensor system was studied for the motion and depth control of unmanned vehicles. A new bottom-up saliency map model for the human-like active stereo vision system based on biological visual process was developed to select a target object. If the left and right cameras successfully find the same target object, the implemented active vision system with two cameras focuses on a landmark and can detect the depth and the direction information. By using this information, the unmanned vehicle can approach to the target autonomously. A number of tests for the proposed bottom-up saliency map were performed, and their results were presented.

Atmospheric Numerical Simulation for an Assessment of Wind Resource and an Establishment of Wind Map on Land (풍력자원 평가 및 육상바람지도 작성을 위한 고해상도 대기유동장 수치모의)

  • Jung, Woo-Sik;Lee, Hwa-Woon;Kim, Hyun-Goo;Choi, Hyun-Jung;Lee, Soon-Hwan;Kim, Dong-Hyuk;Kim, Min-Jung
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2009.06a
    • /
    • pp.529-531
    • /
    • 2009
  • To construct the wind map for mainland Korea, the well designed atmospheric numerical modeling system was used. Three nest domains were construced with spatial resolutions between $10{\times}10km$ up to the hightest resolution of $1{\times}1km$. Parameterization schemes like MRF(PBL), RRTM(radiation), Grell(cumulus) were chosen since wind data simulated is in better agreement with the observed wind data. High-resolution atmospheric numerical model was applied to simulate the motion of the atmosphere and to produce the wind map around the South Korea. The results of several simulations were improved compare to the past system, because of using the fine geographical data, such as terrain height and land-use data, and the meteorological data assimilation.

  • PDF

On the Computer Simulation for the Third Integral and an Application of the Poincare Map in Hamiltonian System (Hamiltonian 비선형계의 기하학적 연구와 제3의 운동상수 응용)

  • 박철희;문용찬
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.10 no.1
    • /
    • pp.170-180
    • /
    • 1986
  • 본 연구에서는 2자유도 Hamiltonian 운동계에서 비선형 정규모우드(normal mode)들의 안정성을 예측하기 위한 제3의 운동상수를 선형계의 진동수비가 1:1이고 포텐셜이 4차항까지 우함수인 일반계에 적용하여 발전시켰다. 이는 Hamiltonian을 정규모우드로 바꾸는 B-G변환과 함수들을 부호처리함과 Poincare map을 이용하다. 비선형계에서 비선형상수에 따라 모우드가 bifurcate되며, 각각의 모우드 안정성은 제3의 운동상수와 Poincare map으로 정확히 판정할 수 있다는 결론을 얻었다.

A method of describing and retrieving a sequence of moving object using Shape Variation Map (모양 변화 축적도를 이용한 움직이는 객체의 표현 및 검색 방법)

  • Choi, Min-Seok;Kim, Whoi-Yul
    • The KIPS Transactions:PartB
    • /
    • v.11B no.1
    • /
    • pp.1-6
    • /
    • 2004
  • Motion Information in a video clip often plays an important role in characterizing the content of the clip. A number of methods have been developed to analyze and retrieve video contents using motion information. However, most of these methods focused more on the analysis of direction or trajectory of motion but less on the analysis of the movement of an object. In this paper, we introduce the shape variation descriptor for describing shape variation caused by object movement along time, and propose a method to describe and retrieve the shape variation of the object using shape variation map. The experimental results shows that the proposed method performed much better than the previous method by l1% and is very effective for describing the shape variation which is applicable to semantic retrieval applications.

Tile-Based 360 Degree Video Streaming System with User's gaze Prediction (사용자 시선 예측을 통한 360 영상 타일 기반 스트리밍 시스템)

  • Lee, Soonbin;Jang, Dongmin;Jeong, Jong-Beom;Lee, Sangsoon;Ryu, Eun-Seok
    • Journal of Broadcast Engineering
    • /
    • v.24 no.6
    • /
    • pp.1053-1063
    • /
    • 2019
  • Recently, tile-based streaming that transmits one 360 video in several tiles, is actively being studied in order to transmit these 360 video more efficiently. In this paper, for the transmission of high-definition 360 video corresponding to user's viewport in tile-based streaming scenarios, a system of assigning the quality of tiles at each tile by applying the saliency map generated by existing network models is proposed. As a result of usage of Motion-Constrained Tile Set (MCTS) technique to encode each tile independently, the user's viewport was rendered and tested based on Salient360! dataset, streaming 360 video based on the proposed system results in gain to 23% of the user's viewport compared to using the existing high-efficiency video coding (HEVC).

Extended kernel correlation filter for abrupt motion tracking

  • Zhang, Huanlong;Zhang, Jianwei;Wu, Qinge;Qian, Xiaoliang;Zhou, Tong;FU, Hengcheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.9
    • /
    • pp.4438-4460
    • /
    • 2017
  • The Kernelized Correlation Filters (KCF) tracker has caused the extensive concern in recent years because of the high efficiency. Numerous improvements have been made successively. However, due to the abrupt motion between the consecutive image frames, these methods cannot track object well. To cope with the problem, we propose an extended KCF tracker based on swarm intelligence method. Unlike existing KCF-based trackers, we firstly introduce a swarm-based sampling method to KCF tracker and design a unified framework to track smooth or abrupt motion simultaneously. Secondly, we propose a global motion estimation method, where the exploration factor is constructed to search the whole state space so as to adapt abrupt motion. Finally, we give an adaptive threshold in light of confidence map, which ensures the accuracy of the motion estimation strategy. Extensive experimental results in both quantitative and qualitative measures demonstrate the effectiveness of our proposed method in tracking abrupt motion.