Navigation Among Movable Obstacles Mike Stilman Robots would be much more useful if they could move obstacles out of the way. Traditional motion planning searches for collision free paths from a start to a goal. However, real world search and rescue, construction, home and nursing home domains contain debris, materials clutter, doors and objects that need to be moved by the robot. Theoretically...

As a sequel of [4], this paper is devoted to the computation of the digital fundamental group πd 1(O/S;σ) defined by loops in the digital object O for which the digital object S acts as an “obstacle”. We prove that for arbitrary digital spaces the group πd 1(O/S;σ) maps onto the usual fundamental group of the difference of continuous analogues |AO∪S | − |AS |. Moreover, we show that this epimor...

In this paper, we show an improved bound and new algorithm for the online square-into-square packing problem. This twodimensional packing problem involves packing an online sequence of squares into a unit square container without any two squares overlapping. The goal is to find the largest area α such that any set of squares with total area α can be packed. We show an algorithm that can pack an...

The purpose of this study was to Survey and identify obstacles of Successful Implementation of Business Strategies in food industry Companies of Fars Province. This research is a mixed method research that combined both quantitative and qualitative research methods. In qualitative part, focus group and in quantitative part inferential and descriptive research was applied. In order to inferentia...

The study aimed to identifying the obstacles of using the computerized interactive learning in teaching mathematics from the teachers' perspective at UNRWA schools in Gaza Strip governorates. The study sample consisted of (50) teachers who taught mathematics using the Computerized Interactive Learning for the first and second grades at UNRWA schools, and their selection was according to stratif...

For various obstacles in the path of a flowing liquid stream, an artificial neural networking (ANN) model is constructed to study hydrodynamic force depending on object. The multilayer perceptron (MLP), back propagation (BP), and feed-forward (FF) network models were employed create ANN model, which has high prediction accuracy strong structure. To be more specific, circular-, octagon-, hexagon...

background: psychological and behavioral domains are important in coping with type ii diabetes. this study was conducted to assess supportive and coping obstacles in living with type ii diabetes among patients who visited hospitals affiliated to tehran university of medical sciences (tums). methods: this was a cross-sectional study with 600 subjects who participated in the study. data collectio...

For service robots coexisting with humans, both safety and working efficiency are very important. In order for robots to avoid collisions with surrounding obstacles, the robots must recognize obstacles around them. In dynamic environments, not only currently moving obstacles but also movable obstacles should be recognized. In this paper, three types of obstacles, such as stationary, movable and...

Papadimitriou, C.H. and M. Yannakakis, Shortest paths without a map, Theoretical Computer Science 84 (1991) 127-150. We study several versions of the shortest-path problem when the map is not known in advance, but is specified dynamically. We are seeking dynamic decision rules that optimize the worst-case ratio of the distance covered to the length of the (statically) optimal path. We describe ...