Moving Object Tracking and Avoidance Algorithm for Differential Driving AGV Based on Laser Measurement Technology
This paper proposed an algorithm to track the obstacle position and avoid the moving objects for differential driving Automatic Guided Vehicles (AGV) system in industrial environment. This algorithm has several abilities such as: to detect the moving objects, to predict the velocity and direction of...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Diponegoro University
2012-12-01
|
Series: | International Journal of Science and Engineering |
Online Access: | https://ejournal.undip.ac.id/index.php/ijse/article/view/4262 |
id |
doaj-4601499b16b04485b95a92eb8d27032d |
---|---|
record_format |
Article |
spelling |
doaj-4601499b16b04485b95a92eb8d27032d2020-11-24T21:25:57ZengDiponegoro UniversityInternational Journal of Science and Engineering 2086-50232302-57432012-12-0141111510.12777/ijse.4.1.11-153839Moving Object Tracking and Avoidance Algorithm for Differential Driving AGV Based on Laser Measurement TechnologyPandu Sandi Pratama0Sang Kwun JeongSoon Sil ParkSang Bong KimDepartment of Mechanical and Automotive Eng., Pukyong National University Yongdang Campus, Sinseon-ro, Nam-Gu, Busan 608-739, KoreaThis paper proposed an algorithm to track the obstacle position and avoid the moving objects for differential driving Automatic Guided Vehicles (AGV) system in industrial environment. This algorithm has several abilities such as: to detect the moving objects, to predict the velocity and direction of moving objects, to predict the collision possibility and to plan the avoidance maneuver. For sensing the local environment and positioning, the laser measurement system LMS-151 and laser navigation system NAV-200 are applied. Based on the measurement results of the sensors, the stationary and moving obstacles are detected and the collision possibility is calculated. The velocity and direction of the obstacle are predicted using Kalman filter algorithm. Collision possibility, time, and position can be calculated by comparing the AGV movement and obstacle prediction result obtained by Kalman filter. Finally the avoidance maneuver using the well known tangent Bug algorithm is decided based on the calculation data. The effectiveness of proposed algorithm is verified using simulation and experiment. Several examples of experiment conditions are presented using stationary obstacle, and moving obstacles. The simulation and experiment results show that the AGV can detect and avoid the obstacles successfully in all experimental condition. [Keywords— Obstacle avoidance, AGV, differential drive, laser measurement system, laser navigation system].https://ejournal.undip.ac.id/index.php/ijse/article/view/4262 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Pandu Sandi Pratama Sang Kwun Jeong Soon Sil Park Sang Bong Kim |
spellingShingle |
Pandu Sandi Pratama Sang Kwun Jeong Soon Sil Park Sang Bong Kim Moving Object Tracking and Avoidance Algorithm for Differential Driving AGV Based on Laser Measurement Technology International Journal of Science and Engineering |
author_facet |
Pandu Sandi Pratama Sang Kwun Jeong Soon Sil Park Sang Bong Kim |
author_sort |
Pandu Sandi Pratama |
title |
Moving Object Tracking and Avoidance Algorithm for Differential Driving AGV Based on Laser Measurement Technology |
title_short |
Moving Object Tracking and Avoidance Algorithm for Differential Driving AGV Based on Laser Measurement Technology |
title_full |
Moving Object Tracking and Avoidance Algorithm for Differential Driving AGV Based on Laser Measurement Technology |
title_fullStr |
Moving Object Tracking and Avoidance Algorithm for Differential Driving AGV Based on Laser Measurement Technology |
title_full_unstemmed |
Moving Object Tracking and Avoidance Algorithm for Differential Driving AGV Based on Laser Measurement Technology |
title_sort |
moving object tracking and avoidance algorithm for differential driving agv based on laser measurement technology |
publisher |
Diponegoro University |
series |
International Journal of Science and Engineering |
issn |
2086-5023 2302-5743 |
publishDate |
2012-12-01 |
description |
This paper proposed an algorithm to track the obstacle position and avoid the moving objects for differential driving Automatic Guided Vehicles (AGV) system in industrial environment. This algorithm has several abilities such as: to detect the moving objects, to predict the velocity and direction of moving objects, to predict the collision possibility and to plan the avoidance maneuver. For sensing the local environment and positioning, the laser measurement system LMS-151 and laser navigation system NAV-200 are applied. Based on the measurement results of the sensors, the stationary and moving obstacles are detected and the collision possibility is calculated. The velocity and direction of the obstacle are predicted using Kalman filter algorithm. Collision possibility, time, and position can be calculated by comparing the AGV movement and obstacle prediction result obtained by Kalman filter. Finally the avoidance maneuver using the well known tangent Bug algorithm is decided based on the calculation data. The effectiveness of proposed algorithm is verified using simulation and experiment. Several examples of experiment conditions are presented using stationary obstacle, and moving obstacles. The simulation and experiment results show that the AGV can detect and avoid the obstacles successfully in all experimental condition.
[Keywords— Obstacle avoidance, AGV, differential drive, laser measurement system, laser navigation system]. |
url |
https://ejournal.undip.ac.id/index.php/ijse/article/view/4262 |
work_keys_str_mv |
AT pandusandipratama movingobjecttrackingandavoidancealgorithmfordifferentialdrivingagvbasedonlasermeasurementtechnology AT sangkwunjeong movingobjecttrackingandavoidancealgorithmfordifferentialdrivingagvbasedonlasermeasurementtechnology AT soonsilpark movingobjecttrackingandavoidancealgorithmfordifferentialdrivingagvbasedonlasermeasurementtechnology AT sangbongkim movingobjecttrackingandavoidancealgorithmfordifferentialdrivingagvbasedonlasermeasurementtechnology |
_version_ |
1725981725847191552 |