Dynamic path planning with multi-agent data fusion: the parallel hierarchical replanner

Authors:
Thomas Allen;Andrew Hill;James Underwood;Steven Scheding
Affiliations:
Australian Centre for Field Robotics, University of Sydney, Australia;Australian Centre for Field Robotics, University of Sydney, Australia;Australian Centre for Field Robotics, University of Sydney, Australia;Australian Centre for Field Robotics, University of Sydney, Australia
Venue:
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Year:
2009

Citing 3
Cited 1

Integrating Reactive and Deliberative Planning for Agents

Integrating Reactive and Deliberative Planning for Agents
Toward Reliable Off Road Autonomous Vehicles Operating in Challenging Environments

International Journal of Robotics Research
Planning Algorithms

Planning Algorithms

Analysis of solutions to the time-optimal planning and execution problem

Intelligent Service Robotics

Quantified Score

Hi-index	0.00

Visualization

Abstract

The design of a hierarchical planning system in which each level operates in parallel and communicates asynchronously is presented. It is shown that this Parallel Hierarchical Replanner is both reactive, and as close to optimal over all information in the state space as is possible given finite computational power. A comparison with three other hierarchical methods is presented, which demonstrates that for scenarios in which the time taken to achieve a mission goal is of greater importance than the cost incurred, this approach has better performance than related methods in the literature.