Share Email Print

Proceedings Paper

Kratos: Princeton University's entry in the 2008 Intelligent Ground Vehicle Competition
Author(s): Christopher A. Baldassano; Gordon H. Franken; Jonathan R. Mayer; Andrew M. Saxe; Derrick D. Yu
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper we present Kratos, an autonomous ground robot capable of static obstacle field navigation and lane following. A sole color stereo camera provides all environmental data. We detect obstacles by generating a 3D point cloud and then searching for nearby points of differing heights, and represent the results as a cost map of the environment. For lane detection we merge the output of a custom set of filters and iterate the RANSAC algorithm to fit parabolas to lane markings. Kratos' state estimation is built on a square root central difference Kalman filter, incorporating input from wheel odometry, a digital compass, and a GPS receiver. A 2D A* search plans the straightest optimal path between Kratos' position and a target waypoint, taking vehicle geometry into account. A novel C++ wrapper for Carnegie Mellon's IPC framework provides flexible communication between all services. Testing showed that obstacle detection and path planning were highly effective at generating safe paths through complicated obstacle fields, but that Kratos tended to brush obstacles due to the proportional law control algorithm cutting turns. In addition, the lane detection algorithm made significant errors when only a short stretch of a lane line was visible or when lighting conditions changed. Kratos ultimately earned first place in the Design category of the Intelligent Ground Vehicle Competition, and third place overall.

Paper Details

Date Published: 19 January 2009
PDF: 12 pages
Proc. SPIE 7252, Intelligent Robots and Computer Vision XXVI: Algorithms and Techniques, 72520I (19 January 2009); doi: 10.1117/12.810509
Show Author Affiliations
Christopher A. Baldassano, Princeton Univ. (United States)
Gordon H. Franken, Princeton Univ. (United States)
Jonathan R. Mayer, Princeton Univ. (United States)
Andrew M. Saxe, Princeton Univ. (United States)
Derrick D. Yu, Princeton Univ. (United States)

Published in SPIE Proceedings Vol. 7252:
Intelligent Robots and Computer Vision XXVI: Algorithms and Techniques
David P. Casasent; Ernest L. Hall; Juha Röning, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?