Efficient hybrid planner in changing environments

Michael Barbehenn, Pang C. Chen, Seth Hutchinson

Research output: Chapter in Book/Report/Conference proceedingConference contribution


In this paper, we present a new hybrid motion planner that is capable of exploiting previous planning episodes when confronted with new planning problems. Our approach is applicable when several (similar) problems are successively posed for the same static environment, or when the environment changes incrementally between planning episodes. At the heart of our system lie two low-level motion planners: a fast, but incomplete planner (which we call Local), and a computationally costly (possibly resolution) complete planner (which we call Global). When a new planning problem is presented to our planner, an efficient meta-level planner (which we call Manager), decomposes the problem into segments that are amenable to solution by Local. This decomposition is made by exploiting a task graph, in which successful planning episodes have been recorded. In cases where the decomposition fails, Global is invoked. The key to our planner's success is a novel representation of solution trajectories, in which segments of collision-free paths are associated with the boundary of nearby obstacles. Thus we effectively combine the efficiency of one planner with the completeness of another to obtain a more efficient complete planner.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Conference on Robotics and Automation
PublisherPubl by IEEE
Number of pages6
Editionpt 4
ISBN (Print)0818653329
StatePublished - Jan 1 1994
EventProceedings of the 1994 IEEE International Conference on Robotics and Automation - San Diego, CA, USA
Duration: May 8 1994May 13 1994

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
Numberpt 4
ISSN (Print)1050-4729


OtherProceedings of the 1994 IEEE International Conference on Robotics and Automation
CitySan Diego, CA, USA

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Efficient hybrid planner in changing environments'. Together they form a unique fingerprint.

Cite this