Abstract:
This paper presents a comparative evaluation of different distance metrics and local planners within the content of probabilistic roadmap methods for motion planning. Bot...Show MoreMetadata
Abstract:
This paper presents a comparative evaluation of different distance metrics and local planners within the content of probabilistic roadmap methods for motion planning. Both C-space and workspace distance metrics and local planners are considered. The study concentrates on cluttered 3D workspaces, typical of mechanical designs. Our results include recommendations for selecting appropriate combinations of distance metrics and local planners for use in motion planning methods, particularly probabilistic roadmap methods. We find that each local planner makes some connections than none of the others do ndicating that better connected roadmaps will be constructed using multiple local planners. We propose a new local planning method, we call rotate-at-s, that outperforms the common straight-line in C-space method in crowded environments.
Published in: Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146)
Date of Conference: 20-20 May 1998
Date Added to IEEE Xplore: 06 August 2002
Print ISBN:0-7803-4300-X
Print ISSN: 1050-4729
References is not available for this document.
Select All
1.
J. M. Ahuactzin and K. Gupta, "A motion planning based approach for inverse kinematics of redundant robots: The kinematic roadmap", Proc. IEEE Internat. Conf. Robot. Autom., pp. 3609-3614, 1997.
2.
N. M. Amato, O. B. Bayazit, L. K. Dale, C. V. Jones and D. Vallejo, "OBPRM: An obstacle-based PRM for 3D workspaces", Proc. Workshop on Algorithmic Foundations of Robotics (WAFR98), 1998.
3.
N. M. Amato and Y. Wu, "A randomized roadmap method for path and manipulation planning", Proc. IEEE Internat. Conf. Robot. Autom., pp. 113-120, 1996-April.
4.
J. Barraquand and J.-C. Latombe, "Robot motion planning: A distributed representation approach", Internat. J. Robot. Res., vol. 10, no. 6, pp. 628-649, 1991.
5.
P. Bessiere, J. M. Ahuactzin, E.-G. Talbi and E. Mazer, "The ariadnes clew algorithm: Global planning with local methods", Proc. IEEE Internat. Conf. Intel. Rob. Syst., vol. 2, pp. 1373-1380, 1993.
6.
D. J. Challou, M. Gini and V. Kumar, "Parallel search algorithms for robot motion planning", Proc. IEEE Internat. Conf. Robot. Autom., vol. 2, pp. 46-51, 1993.
7.
H. Chang and T. Y. Li, "Assembly maintainability study with motion planning", Proc. IEEE Internat. Conf. Robot. Autom., pp. 1012-1019, 1995.
8.
P. C. Chen and Y. K. Hwang, "SANDROS: A motion planner with performance proportional to task difficulty", Proc. IEEE Internat. Conf. Robot. Autom., pp. 2346-2353, 1992.
9.
B. Glavina, "Solving findpath by combination of directed and randomized search", Proc. IEEE Internat. Conf. Robot. Autom., pp. 1718-1723, 1990.
10.
K. K. Gupta and Z. Guo, "Motion planning for many degrees of freedom: Sequential search with backtracking", IEEE Trans. Robot. Automat., vol. 11, no. 6, pp. 897-906, 1995.
11.
T. Horsch, F. Schwarz and H. Tolle, "Motion planning for many degrees of freedom - random reflections at c-space obstacles", Proc. IEEE Internat. Conf. Robot. Autom., pp. 3318-3323, 1994.
12.
D. Hsu, J-C. Latombe and R. Motwani, "Path planning in expansive configuration spaces", Proc. IEEE Internat. Conf. Robot. Autom., pp. 2719-2726, 1997.
13.
Y. Hwang and N. Ahuja, "Gross motion planning - a survey", ACM Computing Surveys, vol. 24, no. 3, pp. 219-291, 1992.
14.
Y. K. Hwang and N. Ahuja, "A potential field approach to path planning", IEEE Trans. Robot. Automat., vol. 8, no. 1, pp. 23-32, 1992.
15.
Y. K. Hwang and P. C. Chen, "A heuristic and complete planner for the classical movers problem", Proc. IEEE Internat. Conf. Robot. Autom., pp. 729-736, 1995.
16.
Y. K. Hwang and P. C. Chen, "A heuristic and compete planner for the classical movers problem", Proc. IEEE Internat. Conf. Robot. Autom., vol. 1, pp. 729-736, 1995.
17.
L. Kavraki, M. Kolountzakis and J.-C. Latombe, "Analysis of probabilistic roadmaps for path planning", Proc. IEEE Internat. Conf. Robot. Autom., vol. 4, pp. 3020-3025, 1996.
18.
L. Kavraki and J. C. Latombe, "Randomized preprocessing of configuration space for fast path planning", Proc. IEEE Internat. Conf. Robot. Autom., pp. 2138-2145, 1994.
19.
L. Kavraki, J. C. Latombe, R. Motwani and P. Raghavan, "Randomized query preprocessing in robot path planning", Proc. ACM Symp. Theory of Computing, pp. 353-362, 1995.
20.
L. Kavraki, P. Svestka, J. C. Latombe and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces", IEEE Trans. Robot. Automat., vol. 12, no. 4, pp. 566-580, August 1996.
21.
K. Kondo, "Motion planning with six degrees of freedom by multi-strategic bidirectional heuristic free space enumeration", IEEE Trans. Robot. Automat., vol. 7, no. 3, pp. 267-277, 1992.
22.
E. Kruse, R. Gutsche and F. Wahl, "Efficient iterative sensor based 3-d map building using rating functions in configuration space", Proc. IEEE Internat. Conf. Robot. Autom., vol. 2, pp. 1067-1072, 1996.
23.
J. C. Latombe, Robot Motion Planning, MA, Boston:Kluwer Academic Publishers, 1991.
24.
A. McLean and I. Mazon, "Incremental roadmaps and global path planning in evolving industrial environments", Proc. IEEE Internat. Conf. Robot. Autom., vol. 1, pp. 101-107, 1996.
25.
C. Mirolo and E. Pagello, "A practical motion planning strategy based on plane-sweep approach", Proc. IEEE Internat. Conf. Robot. Autom., pp. 2705-2712, 1997.
26.
C. J. Ong and E. G. Gilbert, "Growth distances: New measures for object separation and penetration", IEEE Trans. Robot. Automat., vol. 12, no. 6, pp. 888-903, 1996.
27.
M. Overmars and P. Svestka, "A probabilistic learning approach to motion planning", Proc. Workshop on Algorithmic Foundations of Robotics, pp. 19-37, 1994.
28.
A. Pamecha, I. Ebert-Uphoff and G. Chirikjian, "Useful metrics for modular robot motion planning", IEEE Trans. Robot. Automat., vol. 13, no. 4, pp. 531-545, 1997.
29.
J. Reif, "Complexity of the piano movers problem and generalizations", Proc. IEEE Symp. Foundations of Computer Science, pp. 421-427, 1979.
30.
M. Tarokh, "Implementation of a fast path planner on an industrial manipulator", Proc. IEEE Internat. Conf. Robot. Autom., vol. 1, pp. 436-441, 1996.
