Task Decomposition and Analysis of Robotic Assembly Task Plans Using Petri Nets

IEEE Transactions on Industrial Electronics

Volumn 41, Issue 6, 1994, Pages 620-630

  Cao, Tiehua ^a   Sanderson, Arthur C ^b  

^a MOTOROLA INC   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEM RECOVERY; DATA STRUCTURES; GRAPH THEORY; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; OPERATIONS RESEARCH; PETRI NETS; ROBOT PROGRAMMING; ROBUSTNESS (CONTROL SYSTEMS);

AND/OR NET; TASK SEQUENCE PLANNING; TRACEABILITY; VIABILITY;

ROBOTIC ASSEMBLY;

EID: 0028727539     PISSN: 02780046     EISSN: 15579948     Source Type: Journal    
DOI: 10.1109/41.334579     Document Type: Article

References (21)

1. G. Berthelot, “Checking properties of nets using transformations,” in Advances in Petri Nets 1985 (Lecture Notes in Computer Science 222), G. Rozenberg, Ed. New York: Springer-Verlag, 1985, pp. 19-40.
2. G. Berthelot, “Transformations and decompositions of nets,” in Advances in Petri Nets 1986 (Lecture Notes in Computer Science 254), G. Rozenberg, Ed. New York: Springer-Verlag, 1986, pp. 359-376.
3. T. Cao and A. C. Sanderson, “Task sequence planning in a robot workcell using AND/OR nets,” in Proc. IEEE Int. Symp. on Intell. Cont., Arlington, VA, Aug. 1991, 239-244.
4. T. Cao and A. C. Sanderson, “Task sequence planning using fuzzy petri nets,” in Proc. IEEE Int. Conf. on Syst., Man, and Cybern., Charlottesville, VA, Oct. 1991, pp. 349-354.
5. T. Cao and A. C. Sanderson, “Automatic decompositions of assembly sequence plans,” in Proc. Third Ann. Conf. on Intell. Robotic Syst. for Space Exploration, pp. 19-28, Troy, NY, Nov. 1991.
6. T. Cao and A. C. Sanderson, “Sensor-based error recovery for robotic task sequences using fuzzy Petri nets,” in Proc. IEEE Int. Conf. on Robotics and Automat., Nice, France, May 1992, pp. 1063-1069.
7. T. Cao and A. C. Sanderson, “Task decomposition and analysis of assembly sequence plans using Petri nets,” in Proc. Third Int. Conf. on Comput. Integrated Manufacturing, Troy, NY, May 1992, pp. 138-147.
8. T. Cao and A. C. Sanderson, “A fuzzy Petri net approach to reasoning about uncertainty in robotic systems,” in Proc. IEEE Int. Conf. on Robotics and Automat., Atlanta, GA, May 1993, pp. 317-322.
9. T. Cao and A. C. Sanderson, “Variable reasoning and analysis about uncertainty with fuzzy Petri nets,” Lecture Notes in Computer Science 691, M. A. Marson Ed. New York: Springer-Verlag, pp. 126-145, 1993.
10. T. Cao and A. C. Sanderson, “AND/OR net representation for robotic task sequence planning,” IEEE Trans. Robotics and Automat., in review.
11. L. S. Homem de Mello and A. C. Sanderson, “AND/OR graph representation of assembly plans,” IEEE Trans. Robotics and Automat., vol. 6, no. 2, pp. 188-199, April 1990.
12. L. S. Homem de Mello and A. C. Sanderson, “Representations of mechanical assembly sequences,” IEEE Trans. Robotics and Automat., vol. 7, no. 2, pp. 211-227, April 1991.
13. L. S. Homem de Mello and A. C. Sanderson, “A correct and complete algorithm for the generation of mechanical assembly sequences,” IEEE Trans. Robotics and Automat., vol. 7, no. 2, pp. 228-240, April 1991.
14. K. Lee and J. Favrel, “Hierarchical reduction method for analysis and decomposition of Petri nets,” IEEE Trans. Syst., Man, and Cybern., vol. 15, no. 2, pp. 272-281, 1985.
15. M. Ajmone Marson, G. Balbo, and G. Conte, “A class of generalized stochastic Petri nets for the performance analysis of multiprocessor systems,” ACM Trans. Comput. Syst. vol. 2, no. 1, May 1984.
16. M. Ajmone Marson, G. Balbo, G. Chiola, and G. Conte, “Generalized stochastic Petri nets revisted: Random switches and priorities,” in Proc. Int. Workshop on Petri Nets and Performance Models, Madison, WI: IEEE-CS Press, Aug. 1987.
17. T. Murata, “Petri nets: Properties, analysis and applications,” Proc. IEEE, April 1989, vol. 77, no. 4, pp. 541-580.
18. J. L. Peterson, Petri Net Theory and the Modeling of Systems. Englewood Cliffs, NJ: Prentice Hall, 1981.
19. I. Suzuki and T. Murata, “A method for stepwise refinement and abstraction of Petri nets,” J. Comput. and Syst. Sci., vol. 27, pp. 51-76, 1983.
20. R. Valette, “Analysis of Petri nets by stepwise refinements,” J. Comput. and Syst. Sci., vol. 18, pp. 35-46, 1979.
21. M. C. Zhou, F. DiCesare, and A. A. Desrochers, “A top-down approach to systematic synthesis of Petri net models for manufacturing system,” in Proc. IEEE Int. Conf. on Robotics and Automat., Scottsdale, AZ, May 1989, pp. 534-539.