. "RIV/00216305:26210/05:PU55303" . "Editura Academiei Romane" . . "Z(MSM0021630518)" . "Pl\u00E1nov\u00E1n\u00ED pohybu v rovin\u011B s vyu\u017Eit\u00EDm Voronoiov\u00FDch diagram\u016F"@cs . . "In robot motion planning the robot should pass around the obstacles, from a given starting position to a given target position, touching none of them, i.e. the goal is to find a collision-free path from the starting to the target position. This task has many specific formulations depending on the shape of obstacles, allowable directions of movements, knowledge of the scene, etc. Research on path planning has yielded many fundamentally different approaches to its solution, e.g. visibility graph method orr the shortest path map method. Assuming movements only in a restricted number of directions (eight directional, horizontal/vertical) the task, with respect to its combinatorial nature, can be solved by heuristic techniques. In contrast to this approach,an application of the Voronoi diagrams needs only polynomial time and choosing Euclidean or rectilinear metric it can be adapted to tasks with general or directional-constrained movements."@en . . "motion planning, roadmap method, computational geometry, visibility graph, Voronoi diagram"@en . . "26210" . "Bukure\u0161\u0165" . "In robot motion planning the robot should pass around the obstacles, from a given starting position to a given target position, touching none of them, i.e. the goal is to find a collision-free path from the starting to the target position. This task has many specific formulations depending on the shape of obstacles, allowable directions of movements, knowledge of the scene, etc. Research on path planning has yielded many fundamentally different approaches to its solution, e.g. visibility graph method orr the shortest path map method. Assuming movements only in a restricted number of directions (eight directional, horizontal/vertical) the task, with respect to its combinatorial nature, can be solved by heuristic techniques. In contrast to this approach,an application of the Voronoi diagrams needs only polynomial time and choosing Euclidean or rectilinear metric it can be adapted to tasks with general or directional-constrained movements." . . "469-474" . . "Pl\u00E1nov\u00E1n\u00ED pohybu v rovin\u011B s vyu\u017Eit\u00EDm Voronoiov\u00FDch diagram\u016F"@cs . "Motion Planning in the Plane Using Voronoi Diagrams" . "RIV/00216305:26210/05:PU55303!RIV06-MSM-26210___" . "V \u00FAloze pl\u00E1nov\u00E1n\u00ED pohybu robotu m\u00E1 robot proj\u00EDt z po\u010D\u00E1te\u010Dn\u00ED do koncov\u00E9 pozice ve sc\u00E9n\u011B s p\u0159ek\u00E1\u017Ekami tak, aby nedo\u0161lo ke kolizi s n\u011Bkterou z p\u0159ek\u00E1\u017Eek. Tato \u00FAloha m\u00E1 \u0159adu specifick\u00FDch formulac\u00ED, kter\u00E9 z\u00E1vis\u00ED na tvaru p\u0159ek\u00E1\u017Eek, povolen\u00E9mu zp\u016Fsobu pohybu, znalosti sc\u00E9ny atd. V\u00FDzkum t\u00E9to problematiky p\u0159inesl n\u011Bkolik zcela odli\u0161n\u00FDch p\u0159\u00EDstup\u016F \u0159e\u0161en\u00ED, nap\u0159. metoda graf\u016F viditelnosti a metoda mapy nejkrat\u0161\u00EDch cest.P\u0159edpokl\u00E1d\u00E1me-li pohyb pouze v omezen\u00E9m po\u010Dtu sm\u011Br\u016F (8-sm\u011Brov\u00FD, horizont\u00E1ln\u00ED/vertik\u00E1ln\u00ED), pak \u00FAlohaa vzhledem ke sv\u00E9 kombinatorick\u00E9 povaze m\u016F\u017Ee b\u00FDt \u0159e\u0161ena heuristick\u00FDmi technikami. V porovn\u00E1n\u00ED s t\u00EDmto p\u0159\u00EDstupem aplikace Voronoiov\u00FDch diagram\u016F vy\u017Eaduje pouze polynomi\u00E1ln\u00ED \u010Das v\u00FDpo\u010Dtu a volbou euklidovsk\u00E9 nebo rektiline\u00E1rn\u00ED metriky ji lze p\u0159izp\u016Fsobit na\u0159e\u0161en\u00ED \u00FAloh obecn\u00E9ho nebo sm\u011Brov\u011B omezen\u00E9ho pohybu."@cs . . "Proceedings of the 4th International Conference on Advanced Manufacturing Technologies ICAMaT 2005" . "1"^^ . "[7770D3F5032D]" . "Motion Planning in the Plane Using Voronoi Diagrams"@en . . "973-27-1254-6" . "1"^^ . "6"^^ . "531267" . "Bucuresti (Romania)" . . . . "Motion Planning in the Plane Using Voronoi Diagrams" . . "2005-11-03+01:00"^^ . . . "Motion Planning in the Plane Using Voronoi Diagrams"@en . "\u0160eda, Milo\u0161" . . . .