Click here to Skip to main content
16,016,180 members
Articles / Programming Languages / C#
Article

If Only We’d Used ANTS Profiler Earlier...

9 Nov 2007CPOL5 min read 225.2K   13   33
A Princeton University graduate relates his story as a participant in the Darpa Grand Challenge race, where driverless cars have got to make it to the end of the course without human intervention. Read the full story and find out why he wished he had used ANTS Profiler earlier.

This article is in the Product Showcase section for our sponsors at CodeProject. These articles are intended to provide you with information on products and services that we consider useful and of value to developers.

Image 1

This is a showcase review for our sponsors at The Code Project. These reviews are intended to provide you with information on products and services that we consider useful and of value to developers.

Screenshot - CIMG1156_small.jpg

If Only We'd Used ANTS Profiler Earlier... We Would Have Had a Shot at the $2 Million Cash Prize!

My name is Bryan Cattle. I'm a graduate in Electrical Engineering from Princeton University and a member of the DARPA Grand Challenge team. The DARPA Grand Challenge program is a series of races sponsored by the US government to encourage research into autonomous vehicles. Driverless cars attempt to traverse a course without human intervention. The top prize is $2 million.

Driverless Truck Running on 10,000 lines of C# Code

Screenshot - prospect11.jpg

We were participants in the 2005 Grand Challenge, where our team advanced all the way to the national finals in Las Vegas. The final race was to navigate a 138-mile course through the Mojave desert.

Our cars used an asynchronous event-based code stack written from scratch by us. At the lowest level, it consisted of device drivers and low-level controllers for basic functions such as steering wheel position and GPS. Above that was obstacle detection. We were unique among the teams in the finals in that we used stereo vision, as opposed to scanning lasers, to detect and range obstacles. All in all, we wrote 10,000 lines of C# code to drive the cars.

Bug in the Obstacle-detection Code

In the finals, we ran for 9 miles before succumbing to a memory leak in the obstacle-detection code. Actually, most of our code is written in garbage-collected C#, so it wasn't a memory leak per se, but it wasn't until two weeks later that we discovered the true problem.

It was the closest thing to a memory leak that you can have in a "managed" language. C# manages your memory for you by watching the objects you create. When your code no longer maintains any reference to the object, it automatically gets flagged for deletion without the programmer needing to manually free the memory, as they would need to do in C or C++. Hence, in order to be allocating memory that is never freed in C#, you need to somehow be referencing an object in a way that you don't know about. Our actual bug occurred in the obstacle detection code. As we detect obstacles in each frame, we store the ones we detect. As the car moves, we call an update function on each of the obstacles that we know about, to update their position in relation to the car. Obviously, once we pass an obstacle, we don't need keep it in memory, so everything 10 feet behind the car got deleted.

Or so we thought. We kept noticing that the computer would begin to bog down after extended periods of driving. This problem was pernicious because it only showed up after 40 minutes to an hour of driving around and collecting obstacles. The computer performance would just gradually slow down until the car just simply stopped responding, usually with the gas pedal down, and would just drive off into the bush until we pulled the plug. We looked through the code on paper, literally line by line, and just couldn't for the life of us imagine what the problem was. It couldn't be the list of obstacles: right there was the line where the old obstacles got deleted. Sitting in a McDonald's the night before the competition, we still didn't know why the computer kept dying a slow death. Because we didn't know why this problem kept appearing at 40 minutes, we decided to set a timer. After 40 minutes, we would stop the car and reboot the computer to restore the performance.

On race day, we set the timer and off she went for a brilliant 9.8 mile drive. Unfortunately, our system was seeing and cataloging every bit of tumbleweed and scrub that it could find along the side of the road. Seeing far more obstacles than we'd ever seen in our controlled tests, the list blew up faster than expected and the computers died only 28 minutes in, ending our run.

ANTS Profiler Revealed the Problem

We had vacations coming up a few weeks after the race, so we left the cars in Vegas and returned, two weeks later, to investigate the problem. One of our team members downloaded the 14-day trial of ANTS Profiler and we ran it on our car's guidance code. We profiled the memory usage and saw the obstacle list blowing up. How could this be? We called "delete" on those old obstacles! To our amazement, it was only minutes before we realized that our list of detected obstacles was never getting garbage collected. Though we thought we had cleared all references to old entries in the list, because the objects were still registered as subscribers to an event, they were never getting deleted.

If Only We Had Used It Earlier...

We added one line of code to remove the event subscription and, over the next three days, we successfully ran the car for 300 miles through the Mojave desert.

ANTS Profiler helped us fix a problem in minutes that would have taken us weeks to track down. If only we'd thought of it before the competition, we would most likely have finished the entire race and had a chance at the top prize money.

Bryan Cattle, DARPA Grand Challenge team member at Princeton University

For more on the Princeton team, visit here. For more information on ANTS Profiler, visit the Red Gate website.

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
Red Gate Software Ltd.
United Kingdom United Kingdom
Redgate makes ingeniously simple software used by 804,745 IT professionals and counting, and is the leading Microsoft SQL Server tools vendor. Our philosophy is to design highly usable, reliable tools which elegantly solve the problems developers and DBAs face every day, and help them adopt database DevOps. As a result, more than 100,000 companies use products in the Redgate SQL Toolbelt, including 91% of those in the Fortune 100.
This is a Organisation

1 members

Comments and Discussions

 
QuestionWhy in gods name use managed code for this? Pin
ixup24-Dec-08 2:47
ixup24-Dec-08 2:47 
GeneralResponse from Red Gate Pin
James.moore19-Nov-07 2:50
James.moore19-Nov-07 2:50 
GeneralRe: Response from Red Gate Pin
ehei19-Nov-07 3:22
ehei19-Nov-07 3:22 
GeneralI want to know who is the winner Pin
superisaac18-Nov-07 2:49
superisaac18-Nov-07 2:49 
GeneralI want to know who was the project head... [modified] Pin
James R. Twine17-Nov-07 19:02
James R. Twine17-Nov-07 19:02 
GeneralTwo things... Pin
Rei Miyasaka17-Nov-07 14:18
Rei Miyasaka17-Nov-07 14:18 
GeneralI count 14 people Pin
Gates VP17-Nov-07 13:03
Gates VP17-Nov-07 13:03 
GeneralCommon Problem Pin
Nick Berardi17-Nov-07 11:48
Nick Berardi17-Nov-07 11:48 
Generalor you could use java! Pin
mystro_AKA_kokie17-Nov-07 9:01
mystro_AKA_kokie17-Nov-07 9:01 
GeneralRe: or you could use java! Pin
Nick Berardi17-Nov-07 11:08
Nick Berardi17-Nov-07 11:08 
GeneralRe: or you could use java! Pin
Rei Miyasaka17-Nov-07 14:24
Rei Miyasaka17-Nov-07 14:24 
QuestionRe: or you could use java! Pin
James R. Twine18-Nov-07 9:17
James R. Twine18-Nov-07 9:17 
AnswerRe: or you could use java! Pin
Rei Miyasaka18-Nov-07 12:42
Rei Miyasaka18-Nov-07 12:42 
GeneralWow.. just wow... Pin
malakai17-Nov-07 7:51
malakai17-Nov-07 7:51 
GeneralRe: Wow.. just wow... Pin
Rei Miyasaka17-Nov-07 14:30
Rei Miyasaka17-Nov-07 14:30 
GeneralRe: Wow.. just wow... Pin
cboyden19-Nov-07 11:55
cboyden19-Nov-07 11:55 
GeneralA lot to learn Pin
Marco Ensing17-Nov-07 4:19
Marco Ensing17-Nov-07 4:19 
QuestionDid you guys consider WeakReference? Pin
mlarktar17-Nov-07 4:16
mlarktar17-Nov-07 4:16 
AnswerRe: Did you guys consider WeakReference? Pin
Greywolf Ghost17-Nov-07 5:57
Greywolf Ghost17-Nov-07 5:57 
GeneralRe: Did you guys consider WeakReference? Pin
mlarktar17-Nov-07 6:24
mlarktar17-Nov-07 6:24 
GeneralRe: Did you guys consider WeakReference? Pin
mertner17-Nov-07 11:46
mertner17-Nov-07 11:46 
GeneralRe: Did you guys consider WeakReference? Pin
John Stewien18-Nov-07 0:44
John Stewien18-Nov-07 0:44 
GeneralThis is being used as an anti-C# troll on slashdot today Pin
Jesse Jacob17-Nov-07 3:53
Jesse Jacob17-Nov-07 3:53 
GeneralRe: This is being used as an anti-C# troll on slashdot today Pin
Tom Clement17-Nov-07 6:47
professionalTom Clement17-Nov-07 6:47 
GeneralRe: This is being used as an anti-C# troll on slashdot today Pin
Rei Miyasaka17-Nov-07 14:01
Rei Miyasaka17-Nov-07 14:01 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.