Dual Dijkstra search for paths with different topologies

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 3, Issue , 2003, Pages 3359-3364

  Fujita, Yusuke ^a   Nakamura, Yoshihiko ^a   Shiller, Zvi ^b  

^a UNIVERSITY OF TOKYO   (Japan)

^b ARIEL UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANTHROPOMORPHIC ROBOTS; C (PROGRAMMING LANGUAGE); COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DEGREES OF FREEDOM (MECHANICS); MONTE CARLO METHODS; ROBOTIC ARMS; TOPOLOGY;

DUAL DIJKSTRA SEARCH; LOCAL MINIMUM; MOTION COMPRESSION;

MOTION PLANNING;

EID: 0344896746     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. J.-C. Latombe: Robot Motion Planning, Kluwer Academic Publishers, Boston, 1991.
2. C. Van Geem, T. Simeon, J.-P. Laumond. "Mobility Analysis for feasibility Studies in CAD models of industrial environments", IEEE Int. Conf. Robot. Autom., pp. 1770-1775, Detroit, 1999.
3. Lydia Kavraki and J.-C. Latombe, "Randomized Preprocessing of Configuration Space for Fast Path Planning", Proc. IEEE Intl. Conf. Robot., Autom., pp. 2138-2139, San Diego, 1994.
4. Nancy M. Amato and Yan Wu, "A Randomized Roadmap Method for Path and Manipulation Planning", Proc. IEEE Intl. Conf. Robot. Autom. pp. 113-120, 1996.
5. Oliber Brock and Lydia E. Kavraki, "Decomposition-based Motion Planning: A Framework for Real-time Motion Planning in High-dimensional Configuration Spaces", Proc. IEEE Intl. Conf. Robot. Autom., pp. 1469-1474, 2001.
6. David Hsu, Randomized Single-Query Motion Planning in Expansive Spaces, PhD thesis, Dept. of Computer Science, Stanford Univ, Stanford, CA, 2000.
7. J.J. Kuffner and S.M. LaValle: "RRT-Connect: An Efficient Approach to Single-Query Path Planning", Proc. IEEE. Intl. Conf. Robot Autom., 2000.
8. E.W. Dijkstra: A note on two problems in connexion with graphs, Numerische Mathematik, 1:269-271, 1959.
9. Z. Shiller and S. Dubowsky: "On Computing the Global Time Optimal Motions of Robotic Manipulators in the Presence of Obstacles", IEEE trans. on Robotics and Automation, 7(6);785-797, 1991.
10. E.Q.V. Martions and J.L.E. Santos: "A new shortest paths ranking algorithm", (http://www.mat.uc.pt/eqvm/cientificos/investigacao/Artigos/K.ps.gz)
11. E.L. Lawler: Combinatorial Optimization, Holt, Rinehart and Winston, New York, 98-100, 1976.
12. ColDet: Free 3D Collision Detection Library, http://photoneffect.com/coldet/.