New computer vision based Snakes and Ladders algorithm for the safe trajectory of two axis CNC machines

CAD Computer Aided Design

Volumn 44, Issue 5, 2012, Pages 355-366

  Ahmad, Rafiq ^a   Tichadou, Stephane ^a   Hascoet, Jean Yves ^a  

^a INSTITUT DE RECHERCHE EN COMMUNICATIONS ET CYBERNÉTIQUE DE NANTES   (France)

Author keywords

Intelligent decision; Machine vision; Multi axis CNC machines; Safe and efficient trajectory; Snakes and Ladders game analogy; Tool path

Indexed keywords

CNC MACHINE; CNC PRODUCTION; HIGH SPEED MACHINING; HUMAN INTERVENTION; INTELLIGENT DECISIONS; MULTI-AXIS; MULTI-AXIS CNC MACHINE; MULTIAXIS MACHINES; NON-FUNCTIONAL; ON-MACHINES; PREPARATION PROCESS; REAL SCENES; SCENE IMAGE; SCIENTIFIC COMMUNITY; SNAKES AND LADDERS GAME ANALOGY; TOOL PATH; TRAJECTORY GENERATION; TWO-AXIS; VIRTUAL SCENES; VISION BASED;

ALGORITHMS; COMPUTER CONTROL SYSTEMS; COMPUTER VISION; LADDERS; MACHINERY; OPTIMIZATION;

TRAJECTORIES;

EID: 84856592087     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2011.12.008     Document Type: Article

References (25)

1. Hascoet JY, Bennis F, Guerin F. Optimization of tool trajectory for five axis control machining. In: Int. conf. iasted robotics and manufacturing. 1993. p. 12022.
2. S Makhanov Optimization and correction of the tool path of the five-axis milling machine: part 1. spatial optimization Mathematics and Computers in Simulation 75 2007 210 230 Applied Scientific Computing: Advanced Grid Generation, Approximation and Simulation (Pubitemid 47277492)
3. S Makhanov Optimization and correction of the tool path of the five-axis milling machine: part 2: rotations and setup Mathematics and Computers in Simulation 75 2007 231 250 Applied Scientific Computing: Advanced Grid Generation, Approximation and Simulation (Pubitemid 47277491)
4. P Jimnez, F Thomas, and C Torras 3d collision detection: a survey Computers & Graphics 25 2001 269 285 (Pubitemid 32272850)
5. ELJ Bohez, NTH Minh, B Kiatsrithanakorn, P Natasukon, H Ruei-Yun, and LT Son The stencil buffer sweep plane algorithm for 5-axis cnc tool path verification Computer-Aided Design 35 2003 1129 1142
6. O Ilushin, G Elber, D Halperin, R Wein, and MS Kim Precise global collision detection in multi-axis nc-machining Computer-Aided Design 37 2005 909 920 CAD' 04 Special Issue: Product Design, Integration and Manufacturing (Pubitemid 40423089)
7. T Tang, EL Bohez, and P Koomsap The sweep plane algorithm for global collision detection with workpiece geometry update for five-axis nc machining Computer-Aided Design 39 2007 1012 1024 (Pubitemid 47554551)
8. QH Wang, JR Li, and RR Zhou Graphics-assisted approach to rapid collision detection for multi-axis machining The International Journal of Advanced Manufacturing Technology 30 2006 853 863 10.1007/s00170-005-0127-5 (Pubitemid 44569031)
9. K Morishige, K Kase, and Y Takeuchi Collision-free tool path generation using 2-dimensional c-space for 5-axis control machining The International Journal of Advanced Manufacturing Technology 13 1997 393 400 (Pubitemid 127549077)
10. T Moriwaki Multi-functional machine tool CIRP AnnalsManufacturing Technology 57 2008 736 749
11. S Ho, S Sarma, and Y Adachi Real-time interference analysis between a tool and an environment Computer-Aided Design 33 2001 935 947 (Pubitemid 32935115)
12. S Lee, and G Kardaras Elastic string based global path planning using neural networks IEEE 1997 108 114
13. X Tian, X Zhang, K Yamazaki, and A Hansel A study on three-dimensional vision system for machining setup verification Robotics and Computer-Integrated Manufacturing 26 2010 46 55
14. JMST Motta, GC de Carvalho, and RS McMaster Robot calibration using a 3d vision-based measurement system with a single camera Robotics and Computer-Integrated Manufacturing 17 2001 487 497 (Pubitemid 33094025)
15. Stachniss C, Burgard W. An integrated approach to goal-directed obstacle avoidance under dynamic constraints for dynamic environments. In: Int. conf. on intelligent Robots and systems. 2002, p. 50813.
16. JL Fernndez, R Sanz, JA Benayas, and AR Diguez Improving collision avoidance for mobile robots in partially known environments: the beam curvature method Robotics and Autonomous Systems 46 2004 205 219
17. M Bennewitz, and W Burgard A probabilistic method for planning collision-free trajectories of multiple mobile robots Applications and Safety Issues in an Emerging Market 2000 9
18. S Peyer, D Rautenbach, and J Vygen A generalization of dijkstra's shortest path algorithm with applications to vlsi routing Journal of Discrete Algorithms 7 2009 377 390
19. B Awerbuch, and R Gallager A new distributed algorithm to find breadth first search trees Information Theory, IEEE Transactions on 33 1987 315 322 (Pubitemid 17582397)
20. BG Batchelor, and PF Whelan Intelligent vision systems for industry 1997 Springer-Verlag New York, Inc. Secaucus, (NJ, USA)
21. T Lozano-Prez, and MA Wesley An algorithm for planning collision-free paths among polyhedral obstacles Communications of the ACM 22 1979 560 570
22. LA Witters, BE Kemp, and AR Means Chutes and ladders: the search for protein kinases that act on ampk Trends in Biochemical Sciences 31 2006 13 16 CELEBRATING 30 YEARS OF TiBS (Pubitemid 43117536)
23. M Cave Snakes and ladders: unbundling in a next generation world Telecommunications Policy 34 2010 80 85 Balancing Competition and Regulation
24. Hascoet J, Rauch M, Suh S. Relevance of step-nc standard for high level toolpaths generation. In: Int. conf. on high speed milling. 2007.
25. SC Althoen, L King, and K Schilling How long is a game of snakes and ladders? The Mathematical Gazette 77 1993 71 76