Minimal precedence constraints for integrated assembly and execution planning

IEEE Transactions on Robotics and Automation

Volumn 12, Issue 2, 1996, Pages 175-186

  Rajan, Venkat N ^a,c   Nof, Shimon Y ^b  

^a WICHITA STATE UNIVERSITY   (United States)

^b SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

^c IEEE

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION AVOIDANCE; CONSTRAINT THEORY; MANUFACTURE; MOTION PLANNING; OPTIMIZATION; ROBOTIC ASSEMBLY; ROBOTS;

ASSEMBLY PLANNING; LOCATION DIRECTION SET; MINIMAL PRECEDENCE CONSTRAINT; TASK PLANNING;

PLANNING;

EID: 0030129093     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.488939     Document Type: Article

References (30)

1. L. Alting and H. Zhang, "Computer aided process planning: The state-of-the-art survey," Int. J. Prod. Res., vol. 27, no. 4, pp. 553-585, 1989.
2. I. Ham and S. C.-Y. Lu, "Computer-aided process planning: The present and the future," Ann. CIRP, vol. 37, no. 2, pp. 591-601, 1988.
3. V. N. Rajan, "Cooperation requirement planning for multi-robot assembly cells," Ph.D. dissertation, Purdue Univ., W. Lafayette, IN, May 1993.
4. S. Y. Nof and V. N. Rajan, "Automatic generation of assembly constraints and cooperation task planning," Ann. CIRP, vol. 42, no. 1, pp. 13-16, 1993.
5. W. Jentsch and F. Kaden, "Automatic generation of assembly sequences," in Artificial Intelligence and Information-Control Systems of Robots, I. Plander, Ed. Amsterdam, Holland: Elsevier, 1984, pp. 197-200.
6. A. Lin, "Automated assembly planning for three-dimensional mechanical products," Ph.D. dissertation, Purdue Univ., W. Lafayette, IN, Dec. 1990.
7. M. Shpitalni, G. Elber, and E. Lenz, "Automatic assembly of three-dimensional structures via connectivity graphs," Ann. CIRP, vol. 38, no. 1, pp. 25-28, 1989.
8. E. Zussman, M. Shoham, and E. Lenz, "A kinematic approach to automatic assembly planning," Manufacturing Rev., vol. 5, no. 4, pp. 293-304, Dec. 1992.
9. T. C. Woo, "Optimal sequential disassembly in the plane," Dep. Ind. Operations Eng., Univ. Michigan, Ann Arbor, Tech. Rep. 87-4, Dec. 1986.
10. _, "Automatic disassembly and total ordering in three dimensions," Dep. Ind. Operations Eng., Univ. Michigan, Ann Arbor, Tech. Rep. 87-9, Mar. 1987.
11. L. Homem de Mello and A. Sanderson, "AND/OR graph representation of assembly plans," IEEE Trans. Robot Automat., vol. 6, no. 2, pp. 188-199, Apr. 1990.
12. P. K. Khosla and R. Mattikali, "Determining the assembly sequence from a 3-D model," J. Mech. Working Technol., vol. 20, pp. 153-162, 1989.
13. L. Homem de Mello and A. Sanderson, "A correct and complete algorithm for the generation of mechanical assembly sequences," IEEE Trans. Robot. Automat., vol. 7, no. 2, pp. 228-239, Apr. 1991.
14. A. Bourjault, "Contribution a une approche métathodologique de l'assemblage automatisé: Elaboration automatique des séquences opératiores," thesis to obtain Grade de Docteur es Sciences Physiques, L'Université de Frache-Comté, Nov. 1984.
15. T. DeFazio and D. Whitney, "Simplified generation of all mechanical assembly sequences," IEEE Trans. Robot. Automat., vol. RA-3, no. 6, pp. 640-658, Dec. 1987.
16. E. Kroll, E. Lenz, and J. R. Wolberg, "Rule-based generation of exploded views and assembly sequences," AI EDAM, vol. 3, no. 3, pp. 143-155, 1989.
17. Y. F. Huang and C. S. G. Lee, "Precedence knowledge in feature mating operation assembly planning," Eng. Res. Ctr. Intell. Manufacturing Syst., School Eng., Purdue Univ., W. Lafayette, IN, Tech. Rep. TR-ERC 88-22, Oct. 1988.
18. _, "An automatic assembly planning system," in Proc. IEEE Int. Conf. Robotics and Automation, Cincinnati, OH. May 13-18, 1990, pp. 1594-1599.
19. B. R. Fox and K. G. Kempf, "Opportunistic scheduling for robotic assembly," in Proc. IEEE Int. Conf. Robotics and Automation, St. Louis, MO, Mar. 25-28, 1985, pp. 880-889.
20. S. Lee and Y. G. Shin, "Automatic construction of assembly partial-order graphs," in Proc. 1988 Int. Conf. Computer Integrated Manufacturing, Troy, NY, May 23-25, 1988, pp. 383-392.
21. R. Vijaykumar and M. Arbib, "Problem decomposition for assembly planning," in Proc. IEEE Conf. Robotics and Automation, Raleigh, NC, Mar. 31-Apr. 3, 1987, pp. 1361-1366.
22. B. O. Nnaji, J.-Y. Chu, and M. Akrep, "A schema for CAD-based robot assembly task planning for CSG-modeled objects," J. Manufacturing Syst., vol. 7, no. 2, pp. 131-145, 1988.
23. M. I. Sudeykin, "Planning of activity of robots in quasi-dynamic environments," Soviet J. Comput. Syst. Sci., vol. 25, no. 5, pp. 127-139, Sept.-Oct. 1987.
24. T. Nagate, K. Honda, and Y. Teramoto, "Multirobot plan generation in a continuous domain: Planning by use of plan graph and avoiding collisions among robots," IEEE Trans. Robot. Automat., vol. 4, no. 1, pp. 2-13, Feb. 1988.
25. J. W. Roach and M. N. Boaz, "Coordinating the motions of robot arms in a common workspace," IEEE Trans. Robot. Automat., vol. RA-3, no. 5, pp. 437-444, Oct. 1987.
26. S. Y. Nof and D. Hanna, "Operational characteristics of multi-robot systems with cooperation," Int. J. Prod. Res., vol. 27, no. 3, pp. 477-492, 1989.
27. V. N. Rajan and S. Y. Nof, "A game-theoretic approach for co-operation control in multi-machine workstations," Int. J. Comput. Integrated Manufacturing, vol. 3, no. 1, pp. 47-59, 1990.
28. O. Z. Maimon and S. Y. Nof, "Coordination of robots sharing assembly tasks," ASME J. Dynam. Syst. Meas. Contr., vol. 107, no. 4, pp. 299-307, Dec. 1985.
29. O. Z. Maimon, "The robot task-sequencing planning problem," IEEE Trans. Robot. Automat., vol. 6, no. 6, pp. 760-765, Dec. 1990.
30. Q. Yang, D. S. Nau, and J. Hendler, "Merging separately generated plans with restricted interactions," Inst. Adv. Comput. Studies, Univ. Maryland, College Park, Tech. Rep. UMIACS-TR-91-73, May 1991.