A defining feature of sampling-based motion planning is the reliance on an implicit representation of the state space, which is enabled by a set of probing samples. Traditionally, these samples are drawn either probabilistically or deterministically to uniformly cover the state space. Yet, the motion of many robotic systems is often restricted to “small” regions of the state space, due to e.g. ...

The 3rd and 4th International Planning Competitions have enriched the set of benchmarks for classical propositional planning by a number of novel and interesting planning domains. Although they are commonly used for the purpose of evaluating planner performance, the planning domains themselves have not yet been studied in depth. In this contribution, we prove complexity results for the decision...

In this technical report, we study the multiple-sink fixed-charge transportation problem (MSFCTP), which arises frequently in application areas of scheduling and cost control, such as facility planning, capital budgeting, resource allocation, buffer allocation, pollution control, etc. The MSFCTP problem involves the distribution from a set of supply centers (sources) to a set of demand centers ...

today the domain of competition in production and operation has been changed to supply chains for independent firms. in this problem material flow is very important among three flows, financial, information and materials. traditional approach is dominated in supply, production and distribution planning at most iranian industrial cooperation. it means that each of these unit are planning their a...

background: the salvage proximal femoral osteotomy is performed in mild or moderate osteoarthritis when the articulating surfaces are normal and relieves the subject’s pain. because the importance of angular mal-alignment of the femur bone at the hip junction accurate pre-op planning based on patient specific anatomy is required to prevent any lower limb misalignment and joint problem pre-opera...

An overview of Mobile Robotic Agents’ Motion Planning (RMP) and Trajectory Planning Problem (TPP) in Dynamic Environment is presented. We have focused on the area of mobile robots, in an environment in which obstacles may change their location in space-time and henceforth it does not cover the same for environment comprising only non-moving, stationary obstacles. Comparative graphs and charts, ...

The current best conformant probabilistic planners encode the problem as a bounded length CSP or SAT problem. While these approaches can find optimal solutions for given plan lengths, they often do not scale for large problems or plan lengths. As has been shown in classical planning, heuristic search outperforms CSP/SAT techniques (especially when a plan length is not given a priori). The probl...