An efficient method for collision detection and distance queries in a robotic bridge maintenance system

Lecture Notes in Control and Information Sciences

Volumn 362, Issue , 2007, Pages 71-82

  Xu, J ^a   Liu, D K ^a   Fang, G ^b  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^b UNIVERSITY OF WESTERN SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BRIDGES; COLLISION AVOIDANCE; REAL TIME CONTROL; ROBOTICS; WELDING;

BRIDGE MAINTENANCE SYSTEMS; CLUTTERED ENVIRONMENTS; COLLISION DETECTION; COMPUTATIONALLY EFFICIENT; ENVIRONMENT REPRESENTATIONS; INDUSTRIAL ROBOTIC SYSTEMS; REAL-TIME IMPLEMENTATIONS; REPRESENTATION METHOD;

INTELLIGENT ROBOTS;

EID: 34548764980     PISSN: 01708643     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-73374-4_8     Document Type: Conference Paper

References (24)

1. Schwarzer, F., Saha, M., and Latombe, J. C., Adaptive Dynamic Collision Checking for Single and Multiple Articulated Robots in Complex Environments, IEEE Transactions on Robotics, Vol. 21, No. 3, June 2005.
2. Weghorst, H., Hopper, G., and Greenberg, D. P., Improved Computational Methods for Ray Tracing, ACM Transaction on Graphics, Vol. 3, No. 1, January 1984.
3. Klosowski, J.T., Held, M., Mitchell, J.S.B., Sowizral, H., and Zikan K., Efficient Collison Detection Using Bounding Volume Hierarchies of k-DOPs, IEEE Transactions on Visualization and Computer Graphics, Vol. 4, No. 1, 1998.
4. rd Annual Conference on Computer Graphics and Interactive Techniques, ACM press, 1996.
5. Hubbard, P.M., Interactive Collision Detection, Proc. of IEEE Symposium on Research Frontier in VR, 1993.
6. Hubbard, P.M., Approximating Polyhedra with Spheres for Time-Critical Collision Detection, ACM Transaction on Graphics, Vol. 15, No. 3, 1996.
7. Bradshaw, G., O'Sullivan, C., Adaptive medial-axis approximation for sphere-tree construction, ACM Transactions on Graphics, Vol. 23, 2004.
8. Del Pobil, A.P., Serna, M. A., Llovert, J., A new representation, for Collision Avoidance and Detection, Proceeding of the IEEE International Conference on Robotics and Automation, 1992.
9. Del Pobil, A.P., Pkrez, M., Martinez, B., A Practical Approach to Collision Detection between General Objects, Proceeding of the IEEE International Conference on Robotics and Automation, 1996.
10. Martinez-Salvador, B., Perez-Francisco, M., Del Pobil, A.P., Collision Detection between Robot Arms and People, Journal of Intelligent and Robotic Systems, Kluwer, Vol. 38, 2003
11. Okada, K., Inaba, M., Inoue, H., Real-Time and Precise Self Collision. Detection System for Humanoid Robots, Proceeding of the IEEE International Conference on Robotics and Automation, 2005.
12. Larsen, E., Gottschalk, S., Lin, M.C., Manocha, D., Fast Distance Queries with. Rectangular Swept Sphere Volumes, Proceeding of the IEEE International Conference on Robotics and Automation, 2000.
13. Larsen, E., Gottschalk, S., Lin, M.C., Manocha, D., Fast Distance Queries with Swept Sphere Volumes, Department of Computer Science, UNC, Rep. TR99-081, 1999.
14. Ehmann, S., Lin, M.C., Accelerated Distance Computation between Convex Polyhedra by Multi-Level Marching, Technical Report, Department of Computer Science, UNC at Chapel Hill, 1999.
15. Kimoto, T., Yasuda, Y., Shape Description and Representation by Ellipsoids, Signal Processing: Image Communication, Vol. 9, No. 3, Elsevier Science, March 1997.
16. Fünfzig, C., Ullrich, T., Fellner, D.W., Hierarchical Spherical Distance Fields for Collision Detection, Computer Graphics and Applications, IEEE, 26(1), 2006.
17. Sanchez-Ante, G., Single-Query Bi-Directional Motion Planning with Lazy Collision Checking, PhD thesis, Department of Computer Science, Instituto Tecnologico Y De Estudios, Mexico.
18. Latombe, J.-C., Robot Motion Planning, Kluwer Academic, 1991.
19. Johnson, D.E., Cohen, E., A Framework for Efficient Minimum. Distance Computations, Proceeding of the IEEE International Conference on Robotics and Automation, 1998.
20. Caselli, S., Reggiani, M., Mazzoli, M., Exploiting Advanced Collision Detection Libraries in a Probabilistic Motion Planner, Journal of WSCG, 10(1-3), 2002.
21. Reichenbach, T., Kovacic, Z., Collision-Free Path Planning in Robot Cells Using Virtual 3D Collision Sensor, Cutting Edge Robotics, ISBN 3-86611-038-3, pp. 683-704, ARS/plV, 2005.
22. Redon, S., Kim, YJ., Lin, M.C., Manocha, D., Fast Continuous Collison Detection for Articulation Models, ACM Symposium on Solid Modeling and Application, 2004.
23. Redon, S., Fast Continuous Collision Detection and Handling for Desktop Virtual Prototyping, Virtual Reality, Springer, Vol. 8, No. 1, 2004.
24. Nocedal, J. and Wright, S. J., Numerical Optimization, Springer-Verlag, New York, 1999