Sascha Kolski

Detection, prediction, and avoidance of dynamic obstacles in urban environments

We present an approach for robust detection, prediction, and avoidance of dynamic obstacles in urban environments. After detecting a dynamic obstacle, our approach exploits structure in the environment where possible to generate a set of likely hypotheses for the future behavior of the obstacle and efficiently incorporates these hypotheses into the planning process to produce safe actions. The techniques presented are very general and can be used with a wide range of sensors and planning algorithms. We present results from an implementation on an autonomous passenger vehicle that has traveled thousands of miles in populated urban environments and won first place in the DARPA Urban Challenge.

2D laser-based probabilistic motion tracking in urban-like environments

All over the world traffic injuries and fatality rates are increasing every year. The combination of negligent and imprudent drivers, adverse road and weather conditions produces tragic results with dramatic loss of life. In this scenario, the use of mobile robotics technology onboard vehicles could reduce casualties. Obstacle motion tracking is an essential ability for car-like mobile robots. However, this task is not trivial in urban environments where a great quantity and variety of obstacles may induce the vehicle to take erroneous decisions. Unfortunately, obstacles close to its sensors frequently cause blind zones behind them where other obstacles could be hidden. In this situation, the robot may lose vital information about these obstructed obstacles that can provoke collisions. In order to overcome this problem, an obstacle motion tracking module based only on 2D laser scan data was developed. Its main parts consist of obstacle detection, obstacle classification, and obstacle tracking algorithms. A motion detection module using scan matching was developed aiming to improve the data quality for navigation purposes; a probabilistic grid representation of the environment was also implemented. The research was initially conducted using a MatLab simulator that reproduces a simple 2D urban-like environment. Then the algorithms were validated using data samplings in real urban environments. On average, the results proved the usefulness of considering obstacle paths and velocities while navigating at reasonable computational costs. This, undoubtedly, will allow future controllers to obtain a better performance in highly dynamic environments.

SMART Navigation in Structured and Unstructured Environments

Recently, intelligent transportation systems have been introduced for tasks like automated parking and highway driving. This is one of many contact points between human and robot intelligence, in that a human driver is sharing the driving task with intelligent computer systems. In this video we present an automated passenger vehicle that is able to autonomously navigate through both structured and unstructured B23environments without relying on prior environmental information or known waypoints. The system uses ego motion estimation based on an inertial measurement unit and internal vehicle sensors, and combines this with a laser range finder to map its environment. It uses a combination of global planning and local planning to safely navigate through the environment to a desired goal location.