Optimizing robot motion strategies for assembly with stochastic models of the assembly process

IEEE Transactions on Robotics and Automation

Volumn 12, Issue 2, 1996, Pages 160-174

  Sharma, Rajeev ^a,c   LaValle, Steven M ^b   Hutchinson, Seth ^a,c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b Stanford University   (United States)

^c IEEE

Author keywords

[No Author keywords available]

Indexed keywords

FEEDBACK CONTROL; MANUFACTURE; MATHEMATICAL MODELS; MOTION PLANNING; OPTIMIZATION; PRODUCTION CONTROL; RANDOM PROCESSES; SCHEDULING;

OPTIMAL GROSS MOTION PLANNING; STOCHASTIC MODELS;

ROBOTIC ASSEMBLY;

EID: 0030125734     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.488938     Document Type: Article

References (43)

1. R. Alami, T. Siméon, and J. P. Laumond, "A geometric approach to planning manipulation tasks," in Proc. 5th Int. Symp. Robotics Research, 1989, pp. 113-119.
2. J. Barraquand and P. Ferbach, "A penalty function method for constrained motion planning," in Proc. IEEE Int. Conf. Robotics and Automation, 1994, pp. 1235-1242.
3. D. P. Bertsekas, Dynamic Programming: Deterministic and Stochastic Models. Englewood Cliffs, NJ: Prentice-Hall, 1987.
4. B. McCarragher and H. Asada, "A discrete event approach to the control of robotic assembly tasks," in Proc. IEEE Int. Conf. Robotics and Automation, 1993, vol. 1, pp. 331-336.
5. S.-C. Chang and D.-T. Liao, "Scheduling flexible flow shops with no setup effects," IEEE Trans. Robot. Automat., vol. 10, no. 2, pp. 99-111, 1994.
6. L. M. M. Custodio, J. J. S. Sentieiro, and C. F. G. Bispo, "Production planning and scheduling using a fuzzy decision system," IEEE Trans. Robot. Automat., vol. 10, no. 2, pp. 160-168, 1994.
7. T. L. DeFazio and D. E. Whitney, "Simplified generation of all mechanical assembly sequences," IEEE Trans. Robot. Automat., vol. RA-3, no. 6, pp. 640-658, 1987.
8. B. R. Donald, Error Detection and Recovery in Robotics. New York: Springer-Verlag, 1989.
9. M. Erdmann, "Using backprojections for fine motion planning with uncertainty," Int. J. Robot. Res., vol. 5, no. 1, pp. 19-45, 1986.
10. A. Fox and S. Hutchinson, "Exploiting visual constraints in the synthesis of uncertainty-tolerant motion plans," IEEE Trans. Robot. Automat., vol. 11, pp. 56-71, 1995.
11. S. Gottschlich, C. Ramos, and D. Lyons, "Assembly and task planning: A taxonomy," IEEE Robot Automat. Mag., vol. 1, no. 3, pp. 4-12, 1994.
12. J. A. Hendler and J. C. Sanborn, "Planning and reaction in dynamic domains," in Proc. DARPA Workshop Knowledge-Based Planning Systems, 1987.
13. L. S. Homem de Mello and S. Lee, Camputer-Aided Mechanical Assembly Planning. Norwell, MA: Kluwer, 1991.
14. L. S. Homem de Mello and A. C. Sanderson, "A correct and complete algorithm for the generation of mechanical assembly sequences," IEEE Trans. Robot. Automat., vol. 7, no. 2, pp. 228-240, 1991.
15. H. Hu, M. Brady, and P. Probert, "Coping with uncertainty in control and planning for a mobile robot," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, 1991, pp. 1025-1030.
16. Y. F. Huang and C. S. G. Lee, "A framework of knowledge-based assembly planning," in Proc. IEEE Int. Conf. Robotics and Automation, 1991, pp. 599-604.
17. H. Inuoc, "Force Feedback in Precise Assembly Tasks, vol. 2. Cambridge, MA: M.I.T. Press, 1981, pp. 219-241.
18. L. E. Kavraki, "Computation of configuration-space obstacles using the fast fourier transform," IEEE Trans. Robot. Automat., vol. 11, pp. 408-412, 1995.
19. D. Koditschek, "Robot planning and control via potential function," in O. Khatib, J. J. Craig, and T. Lozano-Pérez, editors, The Robotics Review I. Cambridge, MA: M.I.T. Press, 1989.
20. V. S. Kouikoglou and Y. A. Phillis, "Discrete event modeling and optimization of unreliable production lines wth random rates," IEEE Trans. Robot. Automat., vol. 10, no. 2, pp. 153-159, 1994.
21. P. R. Kumar and P. Varaiya, Stochastic Systems. Englewood Cliffs, NJ: Prentice Hall, 1986.
22. R. E. Larson and J. L. Casti, Principles of Dynamic Programming, Part II. New York: Marcel Dekker, 1982.
23. J. C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
24. S. M. LaValle and S. A. Hutchinson, "An objective-based stochastic framework for manipulation planning," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, 1994, pp. 1772-1779.
25. S. M. LaValle and R. Sharma, "A framework for motion planning in stochastic environments: Applications and computational issues," in Proc. IEEE Int. Conf. on Robotics and Automation, May 1995, pp. 3063-3068.
26. D. Y. Lee and F. DiCesare, "Scheduling flexible manufacturing systems using Petri nets and heuristic search," IEEE Trans. Robot. Automat., vol. 10, no. 2, pp. 123-132, 1994.
27. S. Lee, "Backward assembly planning with assembly cost analysis," in Proc. IEEE Int. Conf. Robotics and Automation, 1992, pp. 2382-2391.
28. T. Lozano-Pérez, M. T. Mason, and R. H. Taylor, "Automatic synthesis of fine-motion strategies for robots," Int. J. Robot. Res., vol. 4, pp. 3-24, 1985.
29. S. H. Lu and P. R. Kumar, "Distributed scheduling based on due dates and buffer priorities," IEEE Trans. Automat. Contr., vol. 36, no. 12, pp. 1406-1416, 1991.
30. H. Makino and N. Furuya, "Scara robot and its family," in Proc. Int. Conf. Assembly Automation, 1982, pp. 433-444.
31. M. T. Mason, "Compliance and force control for computer controlled manipulators," IEEE Trans. Syst., Man, Cybern., vol. SMC-11, no. 6, pp. 418-432, 1981.
32. R. P. Paul and B. Shimano, "Compliance and control," in Proc. Joint American Automatic Control Conf., 1976, pp. 1694-1699.
33. J. R. Perkins, C. Humes Jr., and P. R. Kumar, "Distributed scheduling of flexible manufacturing systems: Stability and performance," IEEE Trans. Robot. Automat., vol. 10, no. 2, pp. 133-141, 1994.
34. E. Rimon and D. E. Koditschek, "Exact robot navigation using artificial potential fields," IEEE Trans. Robot. Automat., vol. 8, no. 5, pp. 501-518, Oct. 1992.
35. R. Sharma, "Locally efficient path planning in an uncertain, dynamic environment using a probabilistic model," IEEE Trans. Robot. Automat., vol. 8, no. 1, pp. 105-110, Feb. 1992.
36. R. Sharma, D. M. Mount, and Y. Aloimonos, "Probabilistic analysis of some navigation strategies in a dynamic environment," IEEE Trans. Syst., Man, Cybern., vol. 23, no. 5, pp. 1465-1474, Sept. 1993.
37. M. Spong and I. Vidyasagar, Robot Dynamics and Control. New York: Wiley, 1989.
38. S.-H. Suh and K. G. Shin, "A variational dynamic programming approach to robot-path planning with a distance-safety criterion," IEEE Trans. Robot. Automat., vol. 4. no. 3, pp. 334-349, 1988.
39. C. van Delft, "Approximate solutions for large-scale piecewise deterministic control systems arising in manufacturing flow control models," IEEE Trans. Robot. Automat., vol. 10, no. 2, pp. 142-152, 1994.
40. D. E. Whitney, "Force feedback control of manipulator fine motions," J. Dynam. Syst., Meas., Cuntr., vol. 98, pp. 91-97, 1977.
41. G. Wilfong, "Motion planning in the presence of movable obstacles," in Proc. ACM Symp. Computational Geometry, June 1988, pp. 279-288.
42. R. H. Wilson, "On geometric assembly planning," Ph.D dissertation, Stanford Univ., Stanford, CA, Mar. 1992.
43. Q. Zhu, "Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation," IEEE Trans. Robot. Automat., vol. 7, no. 3, pp. 390-397, 1991.