Sampling-based motion and symbolic action planning with geometric and differential constraints

Erion Plaku, Gregory D. Hager

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

Abstract

To compute collision-free and dynamically-feasibile trajectories that satisfy high-level specifications given in a planning-domain definition language, this paper proposes to combine sampling-based motion planning with symbolic action planning. The proposed approach, Sampling-based Motion and Symbolic Action Planner (SMAP), leverages from sampling-based motion planning the underlying idea of searching for a solution trajectory by selectively sampling and exploring the continuous space of collision-free and dynamically-feasible motions. Drawing from AI, SMAP uses symbolic action planning to identify actions and regions of the continuous space that sampling-based motion planning can further explore to significantly advance the search. The planning layers interact with each-other through estimates on the utility of each action, which are computed based on information gathered during the search. Simulation experiments with dynamical models of vehicles carrying out tasks given by high-level STRIPS specifications provide promising initial validation, showing that SMAP efficiently solves challenging problems.

Original languageEnglish (US)
Title of host publication2010 IEEE International Conference on Robotics and Automation, ICRA 2010
Pages5002-5008
Number of pages7
DOIs
StatePublished - Aug 26 2010
Event2010 IEEE International Conference on Robotics and Automation, ICRA 2010 - Anchorage, AK, United States
Duration: May 3 2010May 7 2010

Publication series

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

Other

Other2010 IEEE International Conference on Robotics and Automation, ICRA 2010
CountryUnited States
CityAnchorage, AK
Period5/3/105/7/10

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Sampling-based motion and symbolic action planning with geometric and differential constraints'. Together they form a unique fingerprint.

Cite this