Task planning with active sensing for autonomous compliant motion

International Journal of Robotics Research

Volumn 24, Issue 1, 2005, Pages 61-81

  Lefebvre, Tine ^a   Bruyninckx, Herman ^a   De Schutter, Joris ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Active sensing; Fine motion planning; Uncertainty

Indexed keywords

HEURISTIC METHODS; INDUSTRIAL RESEARCH; MOTION CONTROL; ONLINE SYSTEMS; OPTIMIZATION; PARAMETER ESTIMATION; PLANNING; PROBABILITY DISTRIBUTIONS; VELOCITY CONTROL;

ACTIVE SENSING; ENCODER MEASUREMENT VALUES; FINE-MOTION PLANNING; RIGID BODY MOTION;

AUTONOMOUS AGENTS;

EID: 11444268626     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/0278364904050079     Document Type: Article

References (63)

1. Arnold, V. 1980. Mathematical Methods of Classical Mechanics. Springer-Verlag, Berlin.
2. Austin, D. J. and McCarragher, B. J. 1997. Force control command synthesis for assembly using a discrete event framework. Proceedings of the IEEE International Conference on Robotics and Automation, Albuquerque, NM, April, pp. 933-938.
3. Austin, D. J. and McCarragher, B. J. 2000. Hybrid force/velocity discrete event controller synthesis for assembly tasks with friction. Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, April, pp. 3028-3033.
4. Austin, D. J. and McCarragher, B. J. 2001. Force control command synthesis for constrained hybrid dynamic systems with friction. International Journal of Robotics Research 20(9):753-764.
5. Avnaim, F. and Faverjon, J. B. B. 1988. A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles. Proceedings of the IEEE International Conference on Robotics and Automation, Philadelphia, PA, April, Vol. 3, pp. 1656-1661.
6. Basanez, L. and Suárez, R. 1992. Illustrating an automatic planner for robotic assembly task. Proceedings of the International Symposium on Industrial Robots, Barcelona, Spain, October, pp. 645-651.
7. Brost, R. 1989. Computing metric and topological properties of C-space obstacles. Proceedings of the IEEE International Conference on Robotics and Automation, Scottsdale, AZ, May, Vol. 1, pp. 170-176.
8. Bruyninckx, H., De Schutter, J., Lefebvre, T., Gadeyne, K., Soetens, P., Rutgeerts, J., Slaets, P., and Meeussen, W. 2003. Building blocks for SLAM in autonomous compliant motion. Proceedings of the International Symposium of Robotics Research, Siena, Italy, October.
9. Buckley, S. J. 1989. Planning compliant motion strategies. International Journal of Robotics Research 8(5):28-44.
10. Caglioti, V. 1994. Uncertainty minimization in the localization of polyhedral objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(5):524-530.
11. Canny, J. and Reif, J. 1987. New lower-bound techniques for robot motion planning problems. Proceedings of the IEEE Symposium on the Foundations of Computer Science, Los Angeles, CA, October, pp. 49-60.
12. Cassandra, A. R. 1998. Exact and approximate algorithms for partially observable Markov decision processes. PhD thesis, Brown University, Providence, RI.
13. Cover, T. M. and Thomas, J. A. 1991. Elements of Information Theory. Wiley Series in Telecommunications. Wiley, New York.
14. Cramér, H. 1946. Mathematical Methods of Statistics. Princeton University Press, Princeton, NJ.
15. Dakin, G. and Popplestone, R. 1992. Simplified fine-motion planning in generalized contact space. Proceedings of the International Symposium on Intelligent Control, Glasgow, Scotland, August, pp. 281-286.
16. De Geeter, J., Van Brussel, H., De Schutter, J., and Decréton, M. 1996. Recognizing and locating objects with local sensors. In Proceedings of the IEEE International Conference on Robotics and Automation, Minneapolis, MN, April, pp. 3478-3483.
17. De Geeter, J., De Schutter, J., Decréton, M., and Van Brussel, H. 1998. Sensor action planning driven by uncertainty. Application to object location with robust local sensors in a nuclear environment. International Journal of Computing Anticipatory Systems 2:115-131.
18. De Geeter, J., De Schutter, J., Bruyninckx, H., Van Brussel, H., and Decréton, M. 1999. Tolerance-weighted L-optimal experiment design: a new approach to task-directed sensing. Advanced Robotics 13(4):401-416.
19. Desai, R. and Volz, R. 1989. Identification and verification of termination conditions in fine motion in presence of sensor errors and geometric uncertainties. Proceedings of the IEEE International Conference on Robotics and Automation, Scottsdale, AZ, May, pp. 800-807.
20. Donald, B. 1986. Robot motion planning with uncertainty in the geometric models of the robot and environment: a formal framework for error detection and recovery. Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, April, pp. 1588-1593.
21. Donald, B. 1987. A search algorithm for motion planning with six degrees of freedom. Artificial Intelligence 31:295-353.
22. Donald, B. 1988. A geometric approach to error detection and recovery for robot motion planning with uncertainty. Artificial Intelligence 37(1-3):223-271.
23. Dugué, D. 1937. Applications des propriétés de la limite au sens du calcul des probabilités à l'étude des diverses questions d'estimation. Journal de l'Ecole polytechnique 3(4):305-372.
24. Dutré, S., Bruyninckx, H., Demey, S., and De Schutter, J. 1997. Solving contact and grasp uncertainties. Proceedings of the International Conference on Intelligent Robots and Systems, Grenoble, France, September, pp. 114-119.
25. Erdmann, M. 1984, On motion planning with uncertainty. Technical Report report AI-TR-810 (Master Thesis), Massachusetts Institute of Technology, Cambridge, MA.
26. Erdmann, M. 1986. Using backprojections for fine motion planning with uncertainty. International Journal of Robotic Research 5(1):19-45.
27. Fedorov, V. 1972. Theory of Optimal Experiments. Academic, New York.
28. Fisher, R. 1922. On the mathematical foundations of theoretical statistics. Philosophical Transactions of the Royal Society, A 222:309-368.
29. Fisher, R. 1925. Theory of statistical estimation. Proceedings of the Cambridge Philosophical Society 22:700-725.
30. Gadeyne, K., Lefebvre, T., and Bruyninckx, H. 2004. Bayesian hybrid model-state estimation applied to simultaneous contact formation recognition and geometrical parameter estimation. International Journal of Robotics Research, submitted.
31. Gelb, A., Kasper, J., Nash, R., Price, C., and Sutherland, A. 1974. Applied Optimal Estimation. MIT Press, Cambridge, MA.
32. Ji, X. and Xiao, J. 2001. Planning motions compliant to complex contact states. International Journal of Robotics Research 20(6):446-465.
33. Joskowicz, L. and Taylor, R. 1996. Interference-free insertion of a solid body into a cavity: an algorithm and a medical application. International Journal of Robotics Research 15:211-229.
34. Kitagaki, K., Ogasawara, T., and Suehiro, T. 1993. Methods to detect contact state by force sensing in an edge mating task. Proceedings of the IEEE International Conference on Robotics and Automation, Atlanta, GA, May, Vol. 2, pp. 701-706.
35. Latombe, J.-C. 1991. Robot Motion Planning. Kluwer Academic, Boston, MA.
36. Laugier, C. 1989. Planning fine motion strategies by reasoning in the contact space. Proceedings of the IEEE International Conference on Robotics and Automation, Scottsdale, AZ, May, pp. 653-659.
37. Laugier, C. and Theveneau, P. 1986. Planning sensor-based motions for part-mating using geometric reasoning techniques. Proceedings of the European Conference on Artificial Intelligence, Brighton, UK, July, pp. 617-629.
38. Lefebvre, T. 2003. Contact modelling, parameter identification and task planning for autonomous compliant motion using elementary contacts. PhD thesis, Katholieke Universiteit, Leuven, Belgium.
39. Lefebvre, T., Bruyninckx, H., and De Schutter, J. 2003a. Polyhedral contact formation modeling and identification for autonomous compliant motion. IEEE Transactions on Robotics and Automation 19(1):26-41.
40. Lefebvre, T., Gadeyne, K., Bruyninckx, H., and De Schutter, J. 2003b. Exact Bayesian inference for a class of nonlin ear systems with application to robotic assembly. Bayesian Statistics 7. Oxford University Press, Oxford, pp. 587-596.
41. Lefebvre, T., Bruyninckx, H., and De Schutter, J. 2004. Polyhedral contact formation identification for autonomous compliant motion: exact nonlinear Bayesian filtering. IEEE Transactions on Robotics, in press.
42. Lovejoy, W. S. 1991. A survey of algorithmic methods for partially observed Markov decision processes, Annals of Operations Research 18:47-65.
43. Lozano-Pérez, T. 1981. Automatic planning of manipulator transfer movements. IEEE Transactions on Systems, Man, and Cybernetics 11(10):681-689.
44. Lozano-Pérez, T. 1983. Spatial planning: a configuration space approach. IEEE Transactions on Computers 32(2):108-120.
45. Lozano-Pérez, T., Mason, M., and Taylor, R. 1984. Automatic synthesis of fine-motion strategies for robots. International Journal of Robotics Research 3(1):3-24.
46. McCarragher, B. 1994. Petri net modeling for robotic assembly and trajectory planning. IEEE Transactions on Industrial Electronics 41(6):631-640.
47. McCarragher, B. 1996. Task primitives for the discrete event modeling and control of 6-DOF assembly tasks. IEEE Transactions on Robotics and Automation 12(2):280-289.
48. Mihaylova, L., De Schutter, J., and Bruyninckx, H. 2002. A multisine approach for trajectory optimization based on information gain. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland, October, pp. 661-666.
49. Nocedal, J. and Wright, S. J. 1999. Numerical Optimization. Springer Series in Operations Research. Springer, New York.
50. Pukelsheim, F. 1993. Optimal Design of Experiments. Wiley, New York.
51. Rao, C. R. 1945. Information and the accuracy attainable in the estimation of statistical parameters. Bulletin of the Calcutta Mathematical Society 37:81-91.
52. Shannon, C. 1948a. A mathematical theory of communication, I. Bell System Technical Journal 27:379-423.
53. Shannon, C. 1948b. A mathematical theory of communication, II. Bell System Technical Journal 27:623-656.
54. Spreng, M. 1993. A probabilistic method to analyze ambiguous contact situations. Proceedings of the IEEE International Conference on Robotics and Automation, Atlanta, GA, May, pp. 543-548.
55. Suárez, R. and Basañez, L. 1991. Assembly with robots in presence of uncertainty. Proceedings of the International Symposium on Industrial Robots, Detroit, MI, October, pp. 19/1-19/15.
56. Tanizaki, H. 1996. Nonlinear Filters: Estimation and Applications, 2nd revised and enlarged edition. Springer-Verlag, Berlin.
57. Tichavský, P., Muravchik, C. H., and Nehorai, A. 1998. Poste rior Cramér-Rao bounds for discrete-time nonlinear filtering. IEEE Transactions on Signal Processing 46(5):1386-1396.
58. Turk, M. A. 1985. A fine-motion planning algorithm. Proceedings of the SPIE Conference on Intelligent Robots an Computer Vision, D. P. Casasent, editor, Vol. 579, Cambridge, MA, September, pp. 113-120.
59. Van Trees, H. L. 1968. Detection, Estimation and Modulation Theory, Vol. I. Wiley, New York.
60. Xiao, J. 1992. Replanning with compliant rotation in the presence of uncertainties. Proceedings of the International Symposium on Intelligent Control, Glasgow, Scotland, August, pp. 102-108.
61. Xiao, J. and Ji, X. 2000. A divide-and-merge approach to automatic generation of contact states and planning of contact motions. Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, April, pp. 750-756.
62. Xiao, J. and Ji, X. 2001. On automatic generation of high-level contact state space. International Journal of Robotics Research 20(7):584-606.
63. Xiao, J. and Volz, R. 1989. On replanning for assembly tasks using robots in the presence of uncertainties. Proceedings of the IEEE International Conference on Robotics and Automation, Scottsdale, AZ, May, pp. 638-645.