Proceedings

Knowledge Considerations in Robotics and Distribution of Robotic Tasks

Download BibTeX Cite

Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Action and Perception. Pages 96-101.

© 1995 International Joint Conferences on Artificial Intelligence

Abstract

We develop a formal tool for representing and analyzing informational aspects of robotic tasks, based on the formal concept of 'knowledge.' Specifically, we adopt the notion of knowledge-based protocols from distributed systems, and define the notions of knowledge complexity of a robotic task and knowledge capability of a robot . The resulting formalism naturally captures previous work in the areas of robot information management, but is sufficiently rigorous and natural to allow many extensions. In this paper we show one novel application - the automated distribution of robotic tasks.

  1. [Brafman eta/., 1994] R . I. Brafman, J . C. Latombe, Y. Moses, and Y. Shoham. Knowledge as a tool in motion planning under uncertainty. In R. Fagin, ed- itor, Proc. 5th Conf. on Theor. Asp. of Reas. about Know ., pages 208-224.
  2. Morgan Kaufmann , 1994.
  3. [Canny, 1989] J . F . Canny. On computability of fine mo- tion plans. In Proc. of .the 1989 IEEE Int. Con f. on Rob . and Aut., pages 177-182, 1989.
  4. [Donald eta/., 1993] B. R . Donald, J. Jennings, and D. Rus. Information invariants for cooperating au- tonomous mobile robots. In Proc. of Int. Symp. on Robotics Research, 1993.
  5. [Donald, 1994] B.R. Donald. On information invariants in robotics. Artif. Intel/., 72(1):217-304, 1994.
  6. [Erdmann and Lozano-Perez, 1987] M. Erdmann and T . Lozano-Perez . On multiple moving robots. Al- gorithmica , 2(4) :477-521, 1987.
  7. [Erdmann and Mason, 1993] M. Erdmann and M.T. Mason . An exploration of sensorless manipulation . In IEEE Int. Conf. on Rob. and Aut., 1993 . .
  8. [Erdmann, 1994] M. Erdmann. Understanding actions and sensing by designing action-based sensors. In IEEE ICRA Workshop on Design, 1994.
  9. [Fagin et a/., 1995] R . Fagin, J. Y. Halpern, Y . Moses, and M. Y. Vardi. Reasoning about Knowledge. MIT Press, 1995.
  10. [Goldberg, 1993] K.Y. Goldberg. Orienting parts with- out sensors. Algorithmica, 10(2) :201-225, 1993.
  11. [Halpern and Moses, 1990] J. Y . Halpern andY. Moses. Knowledge and common knowledge in a distributed environment . J. ACM, 37(3):549-587, 1990.
  12. [Lozano-Perez, 1983] T . Lozano-Perez. Spatial plan- ning: a configuration space approach. IEEE Trans. on Camp., C-32(2) :108-120, 1983.
  13. [Moore, 1985] R. C . Moore. A formal theory of knowl- edge and action . In Formal Theories of the Common Sense World, 1985.
  14. [Rosenschein, 1985] S. J . Rosenschein. Formal theories of knowledge in AI and robotics. New Generation Camp., 3:345-357, 1985.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards