FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1537414353> ?p ?o ?g. }

• W1537414353 endingPage "274" @default.
• W1537414353 startingPage "263" @default.
• W1537414353 abstract "A mobile robot, represented by a point moving along a polygonal line in the plane, has to explore an unknown polygon and return to the starting point. The robot has a sensing area which can be a circle or a square centered at the robot. This area shifts while the robot moves inside the polygon, and at each point of its trajectory the robot “sees” (explores) all points for which the segment between the robot and the point is contained in the polygon and in the sensing area. We focus on two tasks: exploring the entire polygon and exploring only its boundary. We consider several scenarios: both shapes of the sensing area and the Manhattan and the Euclidean metrics.We focus on two quality benchmarks for exploration performance: optimality (the length of the trajectory of the robot is equal to that of the optimal robot knowing the polygon) and competitiveness (the length of the trajectory of the robot is at most a constant multiple of that of the optimal robot knowing the polygon). Most of our results concern rectilinear polygons. We show that optimal exploration is possible in only one scenario, that of exploring the boundary by a robot with square sensing area, starting at the boundary and using the Manhattan metric. For this case we give an optimal exploration algorithm, and in all other scenarios we prove impossibility of optimal exploration. For competitiveness the situation is more optimistic: we show a competitive exploration algorithm for rectilinear polygons whenever the sensing area is a square, for both tasks, regardless of the metric and of the starting point. Finally, we show a competitive exploration algorithm for arbitrary convex polygons, for both shapes of the sensing area, regardless of the metric and of the starting point." @default.
• W1537414353 created "2016-06-24" @default.
• W1537414353 creator A5001475610 @default.
• W1537414353 creator A5038247454 @default.
• W1537414353 creator A5067736776 @default.
• W1537414353 date "2009-01-01" @default.
• W1537414353 modified "2023-09-25" @default.
• W1537414353 title "Optimality and Competitiveness of Exploring Polygons by Mobile Robots" @default.
• W1537414353 cites W1509293712 @default.
• W1537414353 cites W1535557537 @default.
• W1537414353 cites W1596794201 @default.
• W1537414353 cites W2023182928 @default.
• W1537414353 cites W2050037634 @default.
• W1537414353 cites W2075002099 @default.
• W1537414353 cites W2116740932 @default.
• W1537414353 cites W2126572568 @default.
• W1537414353 cites W2142617093 @default.
• W1537414353 cites W3138253756 @default.
• W1537414353 cites W4213368447 @default.
• W1537414353 cites W4253636159 @default.
• W1537414353 doi "https://doi.org/10.1007/978-3-642-04128-0_23" @default.
• W1537414353 hasPublicationYear "2009" @default.
• W1537414353 type Work @default.
• W1537414353 sameAs 1537414353 @default.
• W1537414353 citedByCount "0" @default.
• W1537414353 crossrefType "book-chapter" @default.
• W1537414353 hasAuthorship W1537414353A5001475610 @default.
• W1537414353 hasAuthorship W1537414353A5038247454 @default.
• W1537414353 hasAuthorship W1537414353A5067736776 @default.
• W1537414353 hasConcept C112680207 @default.
• W1537414353 hasConcept C120665830 @default.
• W1537414353 hasConcept C121332964 @default.
• W1537414353 hasConcept C121684516 @default.
• W1537414353 hasConcept C126042441 @default.
• W1537414353 hasConcept C1276947 @default.
• W1537414353 hasConcept C129782007 @default.
• W1537414353 hasConcept C134306372 @default.
• W1537414353 hasConcept C13662910 @default.
• W1537414353 hasConcept C1449246 @default.
• W1537414353 hasConcept C154945302 @default.
• W1537414353 hasConcept C182124507 @default.
• W1537414353 hasConcept C190694206 @default.
• W1537414353 hasConcept C192209626 @default.
• W1537414353 hasConcept C197949415 @default.
• W1537414353 hasConcept C198352243 @default.
• W1537414353 hasConcept C19966478 @default.
• W1537414353 hasConcept C2524010 @default.
• W1537414353 hasConcept C28719098 @default.
• W1537414353 hasConcept C31487907 @default.
• W1537414353 hasConcept C31972630 @default.
• W1537414353 hasConcept C33923547 @default.
• W1537414353 hasConcept C41008148 @default.
• W1537414353 hasConcept C59902600 @default.
• W1537414353 hasConcept C62354387 @default.
• W1537414353 hasConcept C76155785 @default.
• W1537414353 hasConcept C90509273 @default.
• W1537414353 hasConceptScore W1537414353C112680207 @default.
• W1537414353 hasConceptScore W1537414353C120665830 @default.
• W1537414353 hasConceptScore W1537414353C121332964 @default.
• W1537414353 hasConceptScore W1537414353C121684516 @default.
• W1537414353 hasConceptScore W1537414353C126042441 @default.
• W1537414353 hasConceptScore W1537414353C1276947 @default.
• W1537414353 hasConceptScore W1537414353C129782007 @default.
• W1537414353 hasConceptScore W1537414353C134306372 @default.
• W1537414353 hasConceptScore W1537414353C13662910 @default.
• W1537414353 hasConceptScore W1537414353C1449246 @default.
• W1537414353 hasConceptScore W1537414353C154945302 @default.
• W1537414353 hasConceptScore W1537414353C182124507 @default.
• W1537414353 hasConceptScore W1537414353C190694206 @default.
• W1537414353 hasConceptScore W1537414353C192209626 @default.
• W1537414353 hasConceptScore W1537414353C197949415 @default.
• W1537414353 hasConceptScore W1537414353C198352243 @default.
• W1537414353 hasConceptScore W1537414353C19966478 @default.
• W1537414353 hasConceptScore W1537414353C2524010 @default.
• W1537414353 hasConceptScore W1537414353C28719098 @default.
• W1537414353 hasConceptScore W1537414353C31487907 @default.
• W1537414353 hasConceptScore W1537414353C31972630 @default.
• W1537414353 hasConceptScore W1537414353C33923547 @default.
• W1537414353 hasConceptScore W1537414353C41008148 @default.
• W1537414353 hasConceptScore W1537414353C59902600 @default.
• W1537414353 hasConceptScore W1537414353C62354387 @default.
• W1537414353 hasConceptScore W1537414353C76155785 @default.
• W1537414353 hasConceptScore W1537414353C90509273 @default.
• W1537414353 hasLocation W15374143531 @default.
• W1537414353 hasOpenAccess W1537414353 @default.
• W1537414353 hasPrimaryLocation W15374143531 @default.
• W1537414353 hasRelatedWork W1507457224 @default.
• W1537414353 hasRelatedWork W1804496986 @default.
• W1537414353 hasRelatedWork W187033082 @default.
• W1537414353 hasRelatedWork W2042517341 @default.
• W1537414353 hasRelatedWork W2092411305 @default.
• W1537414353 hasRelatedWork W2108990830 @default.
• W1537414353 hasRelatedWork W2146046002 @default.
• W1537414353 hasRelatedWork W2148101066 @default.
• W1537414353 hasRelatedWork W2150775052 @default.
• W1537414353 hasRelatedWork W2153763317 @default.
• W1537414353 hasRelatedWork W2157284719 @default.
• W1537414353 hasRelatedWork W2388741353 @default.

• next