• Title/Summary/Keyword: 보행 알고리즘

Search Result 331, Processing Time 0.025 seconds

Real-Time Interested Pedestrian Detection and Tracking in Controllable Camera Environment (제어 가능한 카메라 환경에서 실시간 관심 보행자 검출 및 추적)

  • Lee, Byung-Sun;Rhee, Eun-Joo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.293-297
    • /
    • 2007
  • This thesis suggests a new algorithm to detects multiple moving objects using a CMODE(Correct Multiple Object DEtection) method in the color images acquired in real-time and to track the interested pedestrian using motion and hue information. The multiple objects are detected, and then shaking trees or moving cars are removed using structural characteristics and shape information of the man , the interested pedestrian can be detected, The first similarity judgment for tracking an interested pedestrian is to use the distance between the previous interested pedestrian's centroid and the present pedestrian's centroid. For the area where the first similarity is detected, three feature points are calculated using k-mean algorithm, and the second similarity is judged and tracked using the average hue value for the $3{\times}3$ area of each feature point. The zooming of camera is adjusted to track an interested pedestrian at a long distance easily and the FOV(Field of View) of camera is adjusted in case the pedestrian is not situated in the fixed range of the screen. As a experiment results, comparing the suggested CMODE method with the labeling method, an average approach rate is one fourth of labeling method, and an average detecting time is faster three times than labeling method. Even in a complex background, such as the areas where trees are shaking or cars are moving, or the area of shadows, interested pedestrian detection is showed a high detection rate of average 96.5%. The tracking of an interested pedestrian is showed high tracking rate of average 95% using the information of situation and hue, and interested pedestrian can be tracked successively through a camera FOV and zooming adjustment.

  • PDF

Design of Leg Length for a Legged Walking Robot Based on Theo Jansen Using PSO (PSO를 이용한 테오얀센 기반의 보행로봇 다리설계)

  • Kim, Sun-Wook;Kim, Dong-Hun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.5
    • /
    • pp.660-666
    • /
    • 2011
  • In this paper, we proposed a Particle Swarm Optimization(PSO) to search the optimal link lengths for legged walking robot. In order to apply the PSO algorithm for the proposed, its walking robot kinematic analysis is needed. A crab robot based on four-bar linkage mechanism and Jansen mechanism is implemented in H/W. For the performance index of PSO, the stride length of the legged walking robot is defined, based on the propose kinematic analysis. Comparative simulation results present to illustrate the viability and effectiveness of the proposed method.

A Study on MEC-based V2P system to improve energy efficiency of mobile phones (보행자 휴대폰의 에너지 효율 향상을 위한 MEC 기반 V2P 시스템 연구)

  • Bang, Soo-Jeong;Lee, Mee-Jeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.05a
    • /
    • pp.51-54
    • /
    • 2021
  • 본 논문은 차량과 보행자 간 충돌 사고를 예측하는 V2P(Vehicle to Pedestrian) 서비스에서 보행자 휴대기기의 데이터 전송 시점을 동적으로 계산함으로써 불필요한 통신을 감소시켜 에너지 효율을 향상시키는 것을 목적으로 하며, MEC(Mobile Edge Computing) 기반 V2P 서비스를 제안하였다. V2P 서비스에서는 보행자와 차량 간 충돌 가능성을 예측하기 위하여 두 객체의 실시간 GPS 데이터가 요구된다. 이때 보편적으로 보행자에 비해 차량의 이동속도가 더 빠르기 때문에 보행자가 빠르게 이동해 들어오는 주변 차량에 발견될 수 있기 위해서는 자신의 위치에는 의미 있는 변화가 발생하지 않았더라도 차량 이동속도에 맞춘 빠른 주기로 차량 혹은 중앙 클라우드 서버로 자신의 데이터를 송신해야만 한다. 이 과정에서 보행자 휴대폰의 에너지가 급속하게 소모된다. 따라서 본 연구는 이러한 문제를 해결하기 위하여 MEC 서버를 배치한 V2P 서비스를 제안하였고, 보행자가 본인의 상태 정보를 활용하여 효율적인 다음 데이터 전송 시점을 계산할 수 있는 동적시점계산 알고리즘을 제안하였다.

Implementation of a walking-aid light with machine vision-based pedestrian signal detection (머신비전 기반 보행신호등 검출 기능을 갖는 보행등 구현)

  • Jihun Koo;Juseong Lee;Hongrae Cho;Ho-Myoung An
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.17 no.1
    • /
    • pp.31-37
    • /
    • 2024
  • In this study, we propose a machine vision-based pedestrian signal detection algorithm that operates efficiently even in computing resource-constrained environments. This algorithm demonstrates high efficiency within limited resources and is designed to minimize the impact of ambient lighting by sequentially applying HSV color space-based image processing, binarization, morphological operations, labeling, and other steps to address issues such as light glare. Particularly, this algorithm is structured in a relatively simple form to ensure smooth operation within embedded system environments, considering the limitations of computing resources. Consequently, it possesses a structure that operates reliably even in environments with low computing resources. Moreover, the proposed pedestrian signal system not only includes pedestrian signal detection capabilities but also incorporates IoT functionality, allowing wireless integration with a web server. This integration enables users to conveniently monitor and control the status of the signal system through the web server. Additionally, successful implementation has been achieved for effectively controlling 50W LED pedestrian signals. This proposed system aims to provide a rapid and efficient pedestrian signal detection and control system within resource-constrained environments, contemplating its potential applicability in real-world road scenarios. Anticipated contributions include fostering the establishment of safer and more intelligent traffic systems.

Trajectory Optimization for Biped Robots Walking Up-and-Down Stairs based on Genetic Algorithms (유전자 알고리즘을 이용한 이족보행 로봇의 계단 보행)

  • Jeon Kweon-Soo;Kwon O-Hung;Park Jong-Hyeon
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.4 s.181
    • /
    • pp.75-82
    • /
    • 2006
  • In this paper, we propose an optimal trajectory for biped robots to move up-and-down stairs using a genetic algorithm and a computed-torque control for biped robots to be dynamically stable. First, a Real-Coded Genetic Algorithm (RCGA) which of operators are composed of reproduction, crossover and mutation is used to minimize the total energy. Constraints are divided into equalities and inequalities: Equality constraints consist of a position condition at the start and end of a step period and repeatability conditions related to each joint angle and angular velocity. Inequality constraints include collision avoidance conditions of a swing leg at the face and edge of a stair, knee joint conditions with respect to the avoidance of the kinematic singularity, and the zero moment point condition with respect to the stability into the going direction. In order to approximate a gait, each joint angle trajectory is defined as a 4-th order polynomial of which coefficients are chromosomes. The effectiveness of the proposed optimal trajectory is shown in computer simulations with a 6-dof biped robot that consists of seven links in the sagittal plane. The trajectory is more efficient than that generated by the modified GCIPM. And various trajectories generated by the proposed GA method are analyzed in a viewpoint of the consumption energy: walking on even ground, ascending stairs, and descending stairs.

Correction Algorithm for PDR Performance Improvement through Smartphone Motion Sensors (보행자 추측 항법 성능 향상을 위한 스마트폰 전용 모션 센서 보정 알고리즘)

  • Kim, Do Yun;Choi, Lynn
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.3
    • /
    • pp.148-155
    • /
    • 2017
  • In this paper, we develop a new system to estimate the step count for a smartphone user. The system analyzes data obtained from the accelerometer, magnetic sensor, and gyroscope of an android smartphone to extract pattern information of human steps. We conduct an experiment and evaluation to confirm that the proposed system successfully estimates the number of steps with 96% accuracy when hand-held and 95.5% accuracy when in-pocket. In addition, we found that detection errors were caused by human motions such as touching the screen, shaking the device up and down, sitting up and sitting down, and waving the phone around.

가슴 착용형 보행 재활로봇의 개발

  • Kim, Hyeon;Gwon, Jeong-Gwan;Song, Sang-Yeong;Gang, Seok-Il;Kim, Jeong-Yeop
    • ICROS
    • /
    • v.21 no.2
    • /
    • pp.25-30
    • /
    • 2015
  • 본 논문에서는 간병인의 도움없이 자가 보행 재활에 효과적으로 사용될 수 있는 새로운 개념의 가슴 착용형 로봇을 개발하였다. 개발된 로봇의 특징은 크게 세 가지로 나뉜다. 첫째, 구조적 특징으로써, 하박에 착용하는 기존 지팡이 타입의 엘보 크러치와 달리 개발된 로봇은 가슴에 착용되어 착용자의 두 팔을 자유롭게 하는 동시에 팔의 부담을 제거하여 준다. 둘째는 구동 알고리즘의 특징으로써, 가슴부에 부착된 압력센서로부터 사용자의 보행의도를 자동적으로 인식하여 로봇의 다리를 이동시킨다. 또한 착용자의 안전을 위해 초음파 센서를 이용하여 착용자 전방에 장애물이 나타날 시 보행을 멈추고 경고음을 발생시킨다. 마지막으로, 스카치요크 메커니즘을 사용하여 지지다리의 상승과 하강 시 지면 반발력으로 인하여지지 발 상/하강 모터에 과도한 토크가 부과되지 않도록 하였다. 이러한 세 가지 특징으로부터 개발된 로봇이 자가 보행 재활에 효과적으로 사용될 수 있음을 실험적으로 보였으며, EMG (Electromyography) 센서를 이용하여 근력 보조 성능을 정량적으로 검증하였다.

  • PDF

Dash Box AI-based Pedestrian danger Notification System (블랙박스형 AI 기반의 보행자 위험 알림 시스템)

  • Hyun-Woo Kim;Ji-Seob Kim;Seong-Mo Yang;Kyu-Chan Kim;Chul-Woo Park;Joon-Ho Park
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2023.01a
    • /
    • pp.239-240
    • /
    • 2023
  • 교통사고는 차량 운전자의 부주의 및 보행자의 안전 불감증 등 여러 가지 이유로 다양한 형태의 교차로에서 사고가 발생한다. 이것을 개선하고자 본 논문에서는 보행자 위험 알림 시스템을 구현하였다. 이 시스템은 YOLO v4 tiny 알고리즘 사용해 약 8,000장의 보행자와 차량의 사진을 학습시켜 객체 인식의 정확도를 높이고 웹캠과 스피커를 사용하여 보행자에게 위험을 알릴 뿐만 아니라, 사고 발생 등의 경우에 대해서 블랙박스 역할을 할 수 있도록 구현하였다.

  • PDF

A Study of Location Correction Algorithm for Pedestrian Location Tracking in Traffic Connective Transferring System (교통 연계 환승 시스템의 보행자 위치 추적을 위한 보정 알고리즘 연구)

  • Jung, Jong-In;Lee, Sang-Sun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.2
    • /
    • pp.149-157
    • /
    • 2009
  • Tracking technologies which provide real-time and customized information through various information collecting and processing for pedestrians who use traffic connective and transferring center have been being examined. However some problems are caused due to the wide-range positioning error for some services as device installation and service place. It is also difficult to be applied to traffic linkage and transfer services because many situations can be barren. In the testbed, Gwangmyoung Station, we got some results in bad conditions such as a lot of steel construction and another communication device. Practically, conditions of the place which will be built can be worse than Gwangmyoung station. Therefore, we researched suitable Location correction algorithm as a method for accuracy to traffic connective and transferring system. And its algorithm is designed through grid coordinates, map-matching, modeling coordinates and Kalman filtering and is being implemented continuously. Also preparing for optimization of various transferring center model, we designed for simulator type algorithm what is available for deciding algorithm factor.

  • PDF