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...

Full description

Bibliographic Details
Main Authors: Pandu Sandi Pratama, Sang Kwun Jeong, Soon Sil Park, Sang Bong Kim
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