/dynamic-planning

Animated Simulation for Path Planning in Dynamic Environments

Primary LanguageMATLABOtherNOASSERTION

Planning in Dynamic Environments

A MATLAB animated simulation package for various path planning techniques in changing environments included a new proposed technique.

the blue agent is constantly replanning to reach its goal without colliding with emerging agents.

Used in the research paper Static and Dynamic Path Planning Using Incremental Heuristic Search.

written in DLR, Braunschweig, Germany

Included Files:

search problem formation function

  • createEmptySearchProblem

search problem modification functions

  • addAgent
  • updateAgentsBounce
  • updateAgentsRepeat

search problem inspection functions

  • getAgentPosition
  • isChanged

grid formation functions

  • createEmptyGrid
  • createGridMap

grids

  • roadGrid
  • oneRoadGrid
  • oneRoadGrid2

obstacle checking functions

  • isFree
  • isFreeR
  • isFreeD

Successor functions

  • neighbors8F
  • succRight5S
  • succRightCS
  • succRightCSV

search functions

  • AStar
  • AStarGraph
  • ARAStar
  • tracePath

heuristics

  • hEuclideanFixedV
  • hEuclideanMaxV
  • hEuclideanMaxA

graphing function

  • plotD

executable test scripts

  • roadTests
  • oneRoadTests