Path Planner for Dynamic Environments

Award Information
Agency:
Department of Defense
Amount:
$98,024.00
Program:
SBIR
Contract:
W31P4Q-09-C-0176
Solitcitation Year:
2008
Solicitation Number:
2008.2
Branch:
Defense Advanced Research Projects Agency
Award Year:
2009
Phase:
Phase I
Agency Tracking Number:
08SB2-0590
Solicitation Topic Code:
SB082-030
Small Business Information
TORC Technologies, LLC
2200 Kraft Dr, Ste 1325, Blacksburg, VA, 24060
Hubzone Owned:
Y
Woman Owned:
N
Socially and Economically Disadvantaged:
N
Duns:
186184029
Principal Investigator
 David Conner
 Research Scientist
 (540) 443-9262
 conner@torctech.com
Business Contact
 Garnett Linkous
Title: Contracts Manager
Phone: (540) 443-9262
Email: linkous@torctech.com
Research Institution
N/A
Abstract
Many modern approaches to autonomy use a layered planning technique where a conventional path planner plans a nominal desired path, and a reactive planner plans trajectories over a local region. In relatively structured environments with good localization, this layered approach has been proven to work well, as shown by TORC’s successful 3rd place entry in the 2007 DARPA Urban Challenge. The overall goal of this Phase I SBIR program is to develop new planning algorithms that allow operation in environments with dynamic obstacles, and do not depend on idealized sensors or accurate global localization. TORC proposes to evaluate two distinct approaches during this Phase I feasibility study. The first approach will use new Rapidly Exploring Dense Tree (RDT/RRT)-based techniques to plan among possible actions. The second approach extends our previous success in the Urban Challenge by creating time indexed costs based on forward simulations of object behavior. This augmented cost map will leverage the ease of representation and searching trajectories, and provide a method of including object motion.

* information listed above is at the time of submission.

Agency Micro-sites

US Flag An Official Website of the United States Government