Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914448186> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2914448186 abstract "In this paper we study the motion planning problem for multiple objects where an object is a 2-dimensional body whose faces are line segments parallel to the axes of $R^{2}$ and translations are the only motions allowed. Towards this end we analyze the structure of configuration space, the space of points that correspond to positions of the objects. In particular, we consider CONNECTED, the set of all points in configuration space that correspond to configurations of the objects where the objects form one connected component. We show that CONNECTED consists of faces of various dimensions such that if there is a path in CONNECTED between two 0-dimensional faces (vertices) of CONNECTED then there is a path between them along 1-dimensional faces (edges) of CONNECTED. It is known that if there is a motion between the configurations. Thus by the result of this paper the existence of a motion between two vertices of CONNECTED implies a motion corresponding to a path along edges of CONNECTED. Hence we have reduced the motion planning problem from a search of a high dimensional space to a graph searching problem. Searching the graph of vertices and edges of CONNECTED for a path has a prohibitive worse-case complexity because of the large number of vertices and edges. However, if the search generates edges and vertices only as they are needed, a practical and efficient algorithm may be possible using some effective heuristic. From this result it is shown that motion planning for rectangles in a rectangular boundary is in PSPACE. Since it is known that the problem is PSPACE-hard we conclude it is a PSPACE-complete problem." @default.
- W2914448186 created "2019-02-21" @default.
- W2914448186 creator A5043211393 @default.
- W2914448186 creator A5078169849 @default.
- W2914448186 date "1984-06-01" @default.
- W2914448186 modified "2023-09-27" @default.
- W2914448186 title "Reducing Multiple Object Motion Planning To Graph Searching" @default.
- W2914448186 hasPublicationYear "1984" @default.
- W2914448186 type Work @default.
- W2914448186 sameAs 2914448186 @default.
- W2914448186 citedByCount "4" @default.
- W2914448186 crossrefType "journal-article" @default.
- W2914448186 hasAuthorship W2914448186A5043211393 @default.
- W2914448186 hasAuthorship W2914448186A5078169849 @default.
- W2914448186 hasConcept C104114177 @default.
- W2914448186 hasConcept C111919701 @default.
- W2914448186 hasConcept C114614502 @default.
- W2914448186 hasConcept C121332964 @default.
- W2914448186 hasConcept C128067373 @default.
- W2914448186 hasConcept C132525143 @default.
- W2914448186 hasConcept C149530733 @default.
- W2914448186 hasConcept C154945302 @default.
- W2914448186 hasConcept C158485040 @default.
- W2914448186 hasConcept C167204820 @default.
- W2914448186 hasConcept C182124507 @default.
- W2914448186 hasConcept C184720557 @default.
- W2914448186 hasConcept C193435613 @default.
- W2914448186 hasConcept C199360897 @default.
- W2914448186 hasConcept C203776342 @default.
- W2914448186 hasConcept C22590252 @default.
- W2914448186 hasConcept C2524010 @default.
- W2914448186 hasConcept C2777735758 @default.
- W2914448186 hasConcept C2778572836 @default.
- W2914448186 hasConcept C31972630 @default.
- W2914448186 hasConcept C33923547 @default.
- W2914448186 hasConcept C41008148 @default.
- W2914448186 hasConcept C54385418 @default.
- W2914448186 hasConcept C62520636 @default.
- W2914448186 hasConcept C81074085 @default.
- W2914448186 hasConcept C90509273 @default.
- W2914448186 hasConcept C90738871 @default.
- W2914448186 hasConceptScore W2914448186C104114177 @default.
- W2914448186 hasConceptScore W2914448186C111919701 @default.
- W2914448186 hasConceptScore W2914448186C114614502 @default.
- W2914448186 hasConceptScore W2914448186C121332964 @default.
- W2914448186 hasConceptScore W2914448186C128067373 @default.
- W2914448186 hasConceptScore W2914448186C132525143 @default.
- W2914448186 hasConceptScore W2914448186C149530733 @default.
- W2914448186 hasConceptScore W2914448186C154945302 @default.
- W2914448186 hasConceptScore W2914448186C158485040 @default.
- W2914448186 hasConceptScore W2914448186C167204820 @default.
- W2914448186 hasConceptScore W2914448186C182124507 @default.
- W2914448186 hasConceptScore W2914448186C184720557 @default.
- W2914448186 hasConceptScore W2914448186C193435613 @default.
- W2914448186 hasConceptScore W2914448186C199360897 @default.
- W2914448186 hasConceptScore W2914448186C203776342 @default.
- W2914448186 hasConceptScore W2914448186C22590252 @default.
- W2914448186 hasConceptScore W2914448186C2524010 @default.
- W2914448186 hasConceptScore W2914448186C2777735758 @default.
- W2914448186 hasConceptScore W2914448186C2778572836 @default.
- W2914448186 hasConceptScore W2914448186C31972630 @default.
- W2914448186 hasConceptScore W2914448186C33923547 @default.
- W2914448186 hasConceptScore W2914448186C41008148 @default.
- W2914448186 hasConceptScore W2914448186C54385418 @default.
- W2914448186 hasConceptScore W2914448186C62520636 @default.
- W2914448186 hasConceptScore W2914448186C81074085 @default.
- W2914448186 hasConceptScore W2914448186C90509273 @default.
- W2914448186 hasConceptScore W2914448186C90738871 @default.
- W2914448186 hasLocation W29144481861 @default.
- W2914448186 hasOpenAccess W2914448186 @default.
- W2914448186 hasPrimaryLocation W29144481861 @default.
- W2914448186 hasRelatedWork W1519500192 @default.
- W2914448186 hasRelatedWork W1521937241 @default.
- W2914448186 hasRelatedWork W1569811863 @default.
- W2914448186 hasRelatedWork W1802421463 @default.
- W2914448186 hasRelatedWork W1922419250 @default.
- W2914448186 hasRelatedWork W2066739580 @default.
- W2914448186 hasRelatedWork W2111496232 @default.
- W2914448186 hasRelatedWork W2122986136 @default.
- W2914448186 hasRelatedWork W2140079121 @default.
- W2914448186 hasRelatedWork W2187376575 @default.
- W2914448186 hasRelatedWork W2220111675 @default.
- W2914448186 hasRelatedWork W2316154484 @default.
- W2914448186 hasRelatedWork W2477396234 @default.
- W2914448186 hasRelatedWork W2735469684 @default.
- W2914448186 hasRelatedWork W2901677255 @default.
- W2914448186 hasRelatedWork W2982447999 @default.
- W2914448186 hasRelatedWork W3104306654 @default.
- W2914448186 hasRelatedWork W48430313 @default.
- W2914448186 hasRelatedWork W585297806 @default.
- W2914448186 hasRelatedWork W2997268316 @default.
- W2914448186 isParatext "false" @default.
- W2914448186 isRetracted "false" @default.
- W2914448186 magId "2914448186" @default.
- W2914448186 workType "article" @default.