USA flag logo/image

An Official Website of the United States Government

Path Planner for Dynamic Environments

Award Information

Agency:
Department of Defense
Branch:
Defense Advanced Research Projects Agency
Award ID:
86351
Program Year/Program:
2008 / SBIR
Agency Tracking Number:
08SB2-0572
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Dragonfly Pictures, Inc.
PO Box 202 West End of Second Street Essington, PA -
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 2008
Title: Path Planner for Dynamic Environments
Agency / Branch: DOD / DARPA
Contract: W31P4Q-09-C-0143
Award Amount: $98,725.00
 

Abstract:

Research is proposed to investigate the feasibility of a path planning module that makes use of time-bounded lattices to avoid potential collisions in dynamic environments. The challenge of planning in a dynamic environment is two-fold. First, tracking and predicting the trajectories of dynamic obstacles (e.g., cars, humans, and aircraft) is very noisy. Second, planning with dynamic obstacles requires adding time as a dimension to the planning problem. Paths need to be re-computed frequently because dynamic obstacles are constantly in motion. To deal with the uncertainty inherent in predictions, our research will investigate a novel representation of dynamic obstacles that enables the planner to generate safe paths efficiently yet is general enough for use with wide variety of perception modules and sensor suites. Second, to provide real-time guarantees on the performance of the planner, we propose to utilize a novel data structure for planning - a time-bounded lattice. The innovative time-bounded lattice will be well-suited for use with previously developed re-planning algorithms that have already been successfully employed on a variety of unmanned ground vehicles.

Principal Investigator:

Bob Rellim
CTO
9173244654
bobrellim@DragonflyPictures.com

Business Contact:

Greg Piasecki
CFO
6105216115
gregorypiasecki@dragonflypictures.com
Small Business Information at Submission:

DRAGONFLY PICTURES, INC.
PO Box 202 West End of Second Street Essington, PA 19029

EIN/Tax ID: 232675311
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No