Kratos: Princeton University's entry in the 2008 Intelligent Ground Vehicle Competition

Christopher A. Baldassano; Gordon H. Franken; Jonathan R. Mayer; Andrew M. Saxe; Derrick D. Yu

doi:10.1117/12.810509

19 January 2009 Kratos: Princeton University's entry in the 2008 Intelligent Ground Vehicle Competition

Christopher A. Baldassano, Gordon H. Franken, Jonathan R. Mayer, Andrew M. Saxe, Derrick D. Yu

Proceedings Volume 7252, Intelligent Robots and Computer Vision XXVI: Algorithms and Techniques; 72520I (2009) https://doi.org/10.1117/12.810509
Event: IS&T/SPIE Electronic Imaging, 2009, San Jose, California, United States

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.

Citation Download Citation

Christopher A. Baldassano, Gordon H. Franken, Jonathan R. Mayer, Andrew M. Saxe, and Derrick D. Yu "Kratos: Princeton University's entry in the 2008 Intelligent Ground Vehicle Competition", Proc. SPIE 7252, Intelligent Robots and Computer Vision XXVI: Algorithms and Techniques, 72520I (19 January 2009); https://doi.org/10.1117/12.810509

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Global Positioning System

Detection and tracking algorithms

Computer aided design

Filtering (signal processing)

Sensors

Cameras

Optical filters

Show All Keywords

Keywords/Phrases

Search In:

Publication Years