international journal of industrial robot, special issue on robot control and programming,

33
Tracking a moving obje ct with real-time obst acle avoidance Chung-Hao Chen, Chang Cheng, David Page, Andreas Koschan and Mongi Abidi Imaging, Robotics and Intelligent Systems Lab, Department of Electrical and Computer Engineering, The University of Tennessee, Knoxville, Tennessee, USA International Journal of Industrial Robot, Special Issue on Robot Control and Programming, Vol. 33, No. 6, pp. 460-468, 2006. Presented by 曹曹曹

Upload: marlo

Post on 19-Mar-2016

39 views

Category:

Documents


1 download

DESCRIPTION

Tracking a moving object with real-time obstacle avoidance Chung-Hao Chen, Chang Cheng, David Page, Andreas Koschan and Mongi Abidi Imaging, Robotics and Intelligent Systems Lab, Department of Electrical and Computer Engineering, The University of Tennessee, Knoxville, Tennessee, USA. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Tracking a moving object with real-time obstacle avoidance

Chung-Hao Chen, Chang Cheng, David Page, Andreas Koschan and Mongi Abidi

Imaging, Robotics and Intelligent Systems Lab, Department of Electrical and Computer Engineering,

The University of Tennessee, Knoxville, Tennessee, USAInternational Journal of Industrial Robot,

Special Issue on Robot Control and Programming, Vol. 33, No. 6, pp. 460-468, 2006.

Presented by:曹憲中

Page 2: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Outline Introduction System architecture

Image Input Phase Object Tracking Phase Robot Control Phase Obstacle Detection Phase Obstacle Avoidance Phase

Experimental Results Conclusion

Page 3: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Introduction The contributions of this paper are

to present a mobile robotic system which can simultaneously track a moving object and avoid obstacles in real-time.

Page 4: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Outline Introduction System architecture

Image Input Phase Object Tracking Phase Robot Control Phase Obstacle Detection Phase Obstacle Avoidance Phase

Experimental Results Conclusion

Page 5: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

System architecture

Page 6: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

System architecture

Page 7: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Outline Introduction System architecture

Image Input Phase Object Tracking Phase Robot Control Phase Obstacle Detection Phase Obstacle Avoidance Phase

Experimental Results Conclusion

Page 8: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Image Input Phase The Logitech Web Camera has a fixed

view and is attached to the robotic platform. It is used to acquire color 320x240 images.

Page 9: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Outline Introduction System architecture

Image Input Phase Object Tracking Phase Robot Control Phase Obstacle Detection Phase Obstacle Avoidance Phase

Experimental Results Conclusion

Page 10: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Object Tracking Phase Lucas and Kanade's algorithm

M represents the mass motion vector of the tracked object (in 1x2 matrix form).Xi represents each motion vector of the tracked object (in 1x2 matrixform).

N represents amount of total motion vector.

Page 11: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Object Tracking Phase

Conversion from image to 2D world coordinate system.

Page 12: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Outline Introduction System architecture

Image Input Phase Object Tracking Phase Robot Control Phase Obstacle Detection Phase Obstacle Avoidance Phase

Experimental Results Conclusion

Page 13: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Robot Control Phase

Conversion from image to 2D world coordinate system.

Page 14: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Outline Introduction System architecture

Image Input Phase Object Tracking Phase Robot Control Phase Obstacle Detection Phase Obstacle Avoidance Phase

Experimental Results Conclusion

Page 15: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Obstacle Detection Phase It uses a range scanner to sense if there

is any obstacle in its projected path. If no obstacle is detected, the robot

mobility phase is activated. Subsequently, the control of the system returns back to the image input phase.

Otherwise, the system uses the obstacle avoidance phase for generating another robot control command in order to avoid the obstacle.

Page 16: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Outline Introduction System architecture

Image Input Phase Object Tracking Phase Robot Control Phase Obstacle Detection Phase Obstacle Avoidance Phase

Experimental Results Conclusion

Page 17: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Obstacle Avoidance Phase They propose a new algorithm called

dynamic goal potential fields (DGPF) which is based on the traditional Potential Fields methods to solve this type of problems.

Page 18: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

The DGPF algorithm is based on the following:

1. Using the current configuration, goal configuration and sensor data, it runs a basic potential fields algorithm to predict a path;

2. If the goal configuration does not change too much, then the robot follows this path to avoid any obstacle;

3. If the goal configuration moves to a new position which has a big change from the old position, the algorithm randomly chooses some points in the predicted path and runs the basic Potential Fields method to compute several paths starting from these points based on current sensor data;

4. The path with the lowest cost is selected (based on Euclidian distance). The robot is now using the new path to move to the new goal configuration.

Page 19: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Obstacle Avoidance Phase

Page 20: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Obstacle Avoidance PhaseThe speed of the object is 2 m/s, and the robot step size is 12 cm.

Page 21: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Obstacle Avoidance PhaseThe speed of the object is 2 m/s, and the robot step size is 50 cm.

Page 22: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Obstacle Avoidance Phase A better solution is to use a dynamic

step size. When the object is moving slowly, a

large step size is chosen to let the robot avoid the obstacle quickly.

Conversely, a relatively small step size is set to allow the robot to choose a better adjusted path to move towards a new position when the object is moving quickly.

Page 23: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Outline Introduction System architecture

Image Input Phase Object Tracking Phase Robot Control Phase Obstacle Detection Phase Obstacle Avoidance Phase

Experimental Results Conclusion

Page 24: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Experimental Results

Page 25: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Experimental Results

Page 26: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Experimental Results

Page 27: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Experimental Results

Page 28: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Experimental Results

Page 29: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Experimental Results

Page 30: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Experimental Results

Page 31: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Outline Introduction System architecture

Image Input Phase Object Tracking Phase Robot Control Phase Obstacle Detection Phase Obstacle Avoidance Phase

Experimental Results Conclusion

Page 32: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Conclusion The system uses two sensors: a visual

camera to sense the movement of any tracked object, and a range sensor to help the robot detect and then avoid obstacles in real-time while continuing to track the object.

This paper also presents a modified Potential Fields method called DGPF method which is used to deal with real-time obstacle avoidance for object tracking.

Page 33: International Journal of Industrial Robot,  Special Issue on Robot Control and Programming,

Thank you for your attention.