Sciweavers

3678 search results - page 134 / 736
» On the Stable Paths Problem
Sort
View
112
Voted
IROS
2006
IEEE
528views Robotics» more  IROS 2006»
15 years 6 months ago
Dynamic Path Planning for a 7-DOF Robot Arm
— We present an on-line, robust, and efficient path planner for the redundant Mitsubishi PA-10 arm with 7 degrees of freedom (DOF) in non-stationary environments. Because of the...
Stefan Klanke, Dmitry V. Lebedev, Robert Haschke, ...
ESA
2005
Springer
135views Algorithms» more  ESA 2005»
15 years 6 months ago
Approximation Complexity of min-max (Regret) Versions of Shortest Path, Spanning Tree, and Knapsack
This paper investigates, for the first time in the literature, the approximation of min-max (regret) versions of classical problems like shortest path, minimum spanning tree, and ...
Hassene Aissi, Cristina Bazgan, Daniel Vanderpoote...
103
Voted
APPROX
2000
Springer
153views Algorithms» more  APPROX 2000»
15 years 5 months ago
Randomized path coloring on binary trees
Motivated by the problem of WDM routing in all–optical networks, we study the following NP–hard problem. We are given a directed binary tree T and a set R of directed paths on ...
Vincenzo Auletta, Ioannis Caragiannis, Christos Ka...
98
Voted
ICRA
1993
IEEE
162views Robotics» more  ICRA 1993»
15 years 5 months ago
An Integrated Experience-Based Approach to Navigational Path Planning for Autonomous Mobile Robots
Navigationalpath planning is a classicalproblem in autonomous mobile robotics. Most AI approachesto path planning use goal-directedheuristicsearch of problem spaces defined by spa...
Ashok K. Goel, Michael W. Donnellan, Nancy Vazquez...
96
Voted
EMSOFT
2006
Springer
15 years 4 months ago
Scheduling for multi-threaded real-time programs via path planning
The paper deals with the problem of computing schedules for multi-threaded real-time programs. In [14] we introduced a scheduling method based on the geometrization of PV programs...
Thao Dang, Philippe Gerner