Chieh-Chih Wang

Multiple-Model RANSAC for Ego-motion Estimation
in Highly Dynamic Environments

Shao-Wen Yang and Chieh-Chih Wang

2009 IEEE International Conference on Robotics and Automation

Abstract

Robust ego-motion estimation in urban environments is a key prerequisite for making a robot truly autonomous, but is not easily achievable as there are two motions involved: the motions of moving objects and the motion of the robot itself. We proposed a random sample consensus (RANSAC) based ego-motion estimator to deal with highly dynamic environments using one planar laser scanner. Instead of directly sampling on individual measurements, the RANSAC process is performed at a higher level abstraction for systematic sampling and computational efficiency. We proposed a multiplemodel approach to solve the problems of ego-motion estimation and moving object detection jointly in a RANSAC paradigm. To accommodate RANSAC to multiple models – a static environment model for ego-motion estimation and a moving object model for moving object detection, a compact representation models moving object information implicitly is proposed. Moving objects are successfully detected without incorporating any grid maps, that are inherently time and space consuming. The experimental results show that accurate identification of static environments can help classification of moving objects, whereas discrimination of moving objects also yields better egomotion estimation, particularly in environments containing a significant percentage of moving objects.

Download

The full paper is available in PDF.
The video is available here.

Bibtex

@inproceedings{Yang_icra09,
    author = {Shao-Wen Yang and Chieh-Chih Wang },
    title = {Multiple-Model RANSAC for Ego-motion Estimation in Highly Dynamic Environments},
    booktitle = {IEEE International Conference on Robotics and Automation (ICRA)},
    address = {Kobe, Japan},
    month = {May},
    year = {2009},
}