METHODS AND SYSTEMS FOR PATH PLANNING IN A KNOWN ENVIRONMENT

Systems and methods for path planning by creating a three dimensional weighted graph representing a physical area wherein the third dimension comprise planes, wherein each plane represents a time unit, further wherein nodes can be connected only between different planes.