Dave Ferguson

Dave Ferguson

Auto-generated profile, based on publicly available information

Dave Ferguson

Robotics Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania

Research Focus & Metrics

Academic Career Length

21Years (2006-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 February 2006 in Journal of Field Robotics
Verified
Journal Article
Closed access
PDF file
DFDave Ferguson
Dave Ferguson
ASAnthony Stentz
Anthony Stentz

1 October 2006
Verified
Conference Paper
Closed access
DFDave Ferguson
Dave Ferguson
ASAnthony Stentz
Anthony Stentz
We present an anytime algorithm for planning paths through high-dimensional, non-uniform cost search spaces. Our approach works by generating a series of rapidly-exploring random trees (RRTs), where each tree reuses information from previous trees to improve its growth and the quality of its resulting path. We also present a number of modifications to the RRT algorithm that we use to bias the search in favor of less costly solutions. The resulting approach is able to produce an initial solution very quickly, then improve the quality of this solution while deliberation time allows. It is also able to guarantee that subsequent solutions will be better than all previous ones by a user-defined improvement bound. We demonstrate the effectiveness of the algorithm on both single robot and multirobot planning domains

1 January 2007
Verified
Conference Paper
Closed access
JCJoseph Carsten
Joseph Carsten
ARArturo Rankin
Arturo Rankin
DFDave Ferguson
Dave Ferguson
ASAnthony Stentz
Anthony Stentz
In January 2004, NASA's twin Mars exploration rovers (MERs), spirit and opportunity, began searching the surface of Mars for evidence of past water activity. In order to localize and approach scientifically interesting targets, the rovers employ an on-board navigation system. Given the latency in sending commands from Earth to the Martian rovers (and in receiving return data), a high level of navigational autonomy is desirable. Autonomous navigation with hazard avoidance (AutoNav) is currently performed using a local path planner called GESTALT (grid-based estimation of surface traversability applied to local terrain). GESTALT uses stereo cameras to evaluate terrain safety and avoid obstacles. GESTALT works well to guide the rovers around narrow and isolated hazards, however, it is susceptible to failure when clusters of closely spaced, non-traversable rocks form extended obstacles. In May 2005, a new technology task was initiated at the Jet Propulsion Laboratory to address this limitation. A version of the Carnegie Mellon University Field D* global path planner has been integrated into MER flight software, enabling simultaneous local and global planning during AutoNav. A revised version of AutoNav was uploaded to the rovers during the summer of 2006. This paper describes how global planning was integrated into the MER flight software, and presents results of testing the improved AutoNav system using the MER Surface System TestBed rover.

1 April 2007
Verified
Conference Paper
Closed access
NKNidhi Kalra
Nidhi Kalra
DFDave Ferguson
Dave Ferguson
ASAnthony Stentz
Anthony Stentz
In this paper, we present the generalized version of the Hoplites coordination framework designed to efficiently solve complex, tightly-coupled multirobot planning problems. Our extensions greatly increase the flexibility with which teammates can both plan and coordinate with each other; consequently, we can apply Hoplites to a wider range of domains and plan coordination between robots more efficiently. We apply our framework to the constrained exploration domain and compare Hoplites in simulation to competing distributed and centralized approaches. Our results demonstrate that Hoplites significantly outperforms both approaches in terms of the quality of solutions produced while remaining computationally competitive with much simpler approaches. We further demonstrate features such as scalability and validate our approach with field results from a team of large autonomous vehicles performing constrained exploration in an outdoor environment