Path Planner for Dynamic Environments

Award Information
Agency:
Department of Defense
Branch
Defense Advanced Research Projects Agency
Amount:
$98,024.00
Award Year:
2009
Program:
SBIR
Phase:
Phase I
Contract:
W31P4Q-09-C-0176
Agency Tracking Number:
08SB2-0590
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
TORC TECHNOLOGIES, LLC
2200 Kraft Dr, Ste 1325, Blacksburg, VA, 24060
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
186184029
Principal Investigator:
David Conner
Research Scientist
(540) 443-9262
conner@torctech.com
Business Contact:
Garnett Linkous
Contracts Manager
(540) 443-9262
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


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government