Academia.eduAcademia.edu

Outline

Self-Maintaining and Self-Monitoring Autonomous Systems

2010

Abstract

To arrive at truly intelligent agents such as robots, many issues need to be addressed such as perception, locomotion, manipulation, human-robot interaction, planning and reasoning. In this thesis we are concerned with the latter in the sense of cognitive robotics as introduced by the late Ray Reiter, meaning “the study of the knowledge representation and reasoning problems faced by an autonomous robot (or agent) in a dynamic and incompletely known world”(Levesque and Lakemeyer (2008)).

References (55)

  1. ∎ (drop (x, r) , start drop (x, r) , stop drop (x, r) , dropping), with Poss (drop (x, r) , s) ≡ Holding (x, s)∧Pos (r, s): the agent drops object x in room r. ∎ (goto (x) , start goto (x) , stop goto (x) , going), with Poss (goto (x) , s) ≡ ¬Pos (x, s): the agent moves from its current location to x.
  2. ∎ (interact, start interact, stop interact, interacting), with Poss (interact, s) ≡ True: the agent interacts with someone or something.
  3. ∎ (locate (p, r) , start locate (p, r) , stop locate (p, r) , locating), with Poss (locate (p, r) , s) ≡ p ∈ person∧r ∈ room∧Pos (r, s): the agent tries to locate person p in room r.
  4. ∎ (move arm, start move arm, stop move arm, moving arm), with Poss (move arm, s) ≡ True: the agent moves its arm.
  5. ∎ (pickup (x) , start pickup (x) , stop pickup (x) , picking up), with Poss (pickup (x) , s) ≡ Holding (nil, s): the agent picks up an object x. Bibliography
  6. Allen, J. F. 1983. Maintaining knowledge about temporal intervals. Commun. ACM 26(11):832-843.
  7. Allen, J. F. 1991. Planning as temporal reasoning. In 2nd Principles of Knowledge Representation and Reasoning, 3-14.
  8. Apt, K. R., and Wallace, M. 2007. Constraint Logic Programming using Eclipse. New York, NY, USA: Cambridge University Press.
  9. Beetz, M. 2001. Structured reactive controllers. Autonomous Agents and Multi-Agent Systems 4(1-2):25-55.
  10. Boutilier, C.; Reiter, R.; Soutchanski, M.; and Thrun, S. 2000. Decision-theoretic, high-level agent programming in the situation calculus. In Proceedings of the 17th National Conference on Artificial Intelligence and 12th Conference on Innovative Applications of Artificial Intelligence, 355-362. AAAI Press / The MIT Press.
  11. Burke, J.; Murphy, R.; Rogers, E.; Lumelsky, V.; and Scholtz, J. 2004. Final report for the DARPA/NSF interdisciplinary study on human-robot interaction. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on 34(2):103-112.
  12. Carbone, A.; Finzi, A.; Orlandini, A.; and Pirri, F. 2008. Model-based control archi- tecture for attentive robots in rescue scenarios. Auton. Robots 24(1):87-120.
  13. Cialente, M.; Finzi, A.; Mentuccia, I.; Pirri, F.; Pirrone, M.; Romano, M.; and Savelli, F. 2002. The mr.armhandone project: A mazes roamer robot. In Smart, W. D.; Balch, T. R.; and Yanco, H. A., eds., AAAI Mobile Robot Competition, volume WS- 02-18 of AAAI Technical Report, 56-64. AAAI Press.
  14. Claßen, J.; Hu, Y.; and Lakemeyer, G. 2007. A Situation-Calculus Semantics for an Expressive Fragment of PDDL. In AAAI'07: Proceedings of the 22nd National Conference on Artificial Intelligence, 956-961. AAAI Press.
  15. de Giacomo, G.; Lespérance, Y.; and Levesque, H. J. 2000. Congolog, a concurrent programming language based on the situation calculus. Artificial Intelligence 121(1- 2):109-169.
  16. de Giacomo, G.; Reiter, R.; and Soutchanski, M. 1998. Execution monitoring of high-level robot programs. In Proceedings of the 6th International Conference on Principles of Knowledge Representation and Reasoning (KR'98), 453-465.
  17. Dylla, F.; Ferrein, A.; and Lakemeyer, G. 2002. Acting and deliberating using golog in robotic soccer -a hybrid architecture. In Proceedings 3rd International Cognitive Robotics Workshop (CogRob 2002. AAAI Press.
  18. Ferrein, A., and Lakemeyer, G. 2008. Logic-based robot control in highly dynamic domains. Robot. Auton. Syst. 56(11):980-991.
  19. Ferrein, A.; Fritz, C.; and Lakemeyer, G. 2005. Using golog for deliberation and team coordination in robotic soccer. Künstliche Intelligenz 1:24-43.
  20. Ferrein, A. 2008. Robot Controllers for Highly-Dynamic Environments with Real-time Constraints. Doctoral dissertation, RWTH Aachen University.
  21. Finzi, A., and Orlandini, A. 2005. Human-robot interaction through mixed-initiative planning for rescue and search rovers. In AI*IA, 483-494.
  22. Finzi, A., and Pirri, F. 2004. Flexible interval planning in concurrent temporal golog. In Working notes of the 4th Int. Cognitive Robotics Workshop.
  23. Finzi, A., and Pirri, F. 2005. Representing flexible temporal behaviors in the situation calculus. In IJCAI'05: Proceedings of the 19th international joint conference on Ar- tificial intelligence, 436-441. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc.
  24. Fritz, C. 2003. Integrating decision-theoretic planning and programming for robot control in highly dynamic domains. Ph.D. Dissertation, RWTH Aachen University, Germany.
  25. Gabaldon, A. 2002. Programming hierarchical task networks in the situation calculus. In AIPS'02 Workshop on On-line Planning and Scheduling.
  26. Ghallab, M.; Nau, D.; and Traverso, P. 2004. Automated Planning: Theory and Practice. Amsterdam: Morgan Kaufmann.
  27. Grosskreutz, H., and Lakemeyer, G. 2001. On-line execution of ccgolog plans. In 17th International Joint Conference on Artificial Intelligence (IJCAI 01).
  28. Grosskreutz, H., and Lakemeyer, G. 2002. cc-golog -an action language with continous change. Logic Journal of the IGPL.
  29. Gu, Y., and Soutchanski, M. 2008. Reasoning about Large Taxonomies of Actions. In Fox, D., and Gomes, C. P., eds., AAAI'08: Proceedings of the 23rd National Conference on Artificial Intelligence, volume 2, 931-937. AAAI Press.
  30. Jacobs, S.; Ferrein, A.; and Lakemeyer, G. 2005. Unreal Golog Bots. In IJCAI'05 WS on Reasoning, Representation, and Learning in Computer Games.
  31. Jansen, N. 2002. Entwurf eines Rahmenwerks zur Entwicklung von deliberativen Komponenten für unsichere, hochgradig dynamische Umgebungen mit Echtzeitan- forderunggi. Master's thesis, RWTH Aachen.
  32. Jonsson, A. K.; Morris, P. H.; Muscettola, N.; Rajan, K.; and Smith, B. 2000. Planning in interplanetary space: Theory and practice. In Artificial Intelligence Planning Systems, 177-186.
  33. Lakemeyer, G., and Levesque, H. 2004. Situations, si! situation terms, no! In 9th Conf. on Principles of Knowledge Representation and Reasoning (KR2004). AAAI Press. to appear.
  34. Lakemeyer, G. 2010. The Situation Calculus: A Case for Modal Logic. Journal of Logic, Language and Information 1-20.
  35. Lemai, S., and Ingrand, F. 2004. Interleaving temporal planning and execution in robotics domains. In AAAI'04:Proceedings of the 19th National Conference on Ar- tifical Intelligence, 617-622. AAAI Press / The MIT Press.
  36. Lespérance, Y.; Tam, K.; and Jenkin, M. 1998. Reactivity in a logic-based robot programming framework. In Cognitive Robotics -Papers from the 1998 AAAI Fall Symposium, 98-105. Orlando, FL.: AAAII Press.
  37. Levesque, H., and Lakemeyer, G. 2008. Chapter 23 cognitive robotics. In Frank van Harmelen, V. L., and Porter, B., eds., Handbook of Knowledge Representation, vol- ume 3 of Foundations of Artificial Intelligence. Elsevier. 869 -886.
  38. Levesque, H., and Reiter, R. 1998. High-level robotic control: Beyond planning. a position paper. In AAAI 1998 Spring Symposium: Integrating Robotics Research: Taking the Next Big Leap.
  39. Levesque, H. J.; Reiter, R.; Lespérance, Y.; Lin, F.; and Scherl, R. B. 1997. GOLOG: A Logic Programming Language for Dynamic Domains. Journal of Logic Programming 31(1-3):59-83.
  40. Levesque, H.; Pirri, F.; and Reiter, R. 1998. Foundations for the situation calculus. Linkoping Electronic Articles in Computer and Information Science 3-4:159-178.
  41. Levesque, H. J. 1999. An incremental interpreter for high-level programs with sensing. In Logical Foundations for Cognitive Agents, 86-102. Springer.
  42. Lin, F., and Reiter, R. 1997. How to progress a database. Artificial Intelligence 92:131-167.
  43. McCarthy, J., and Hayes, P. J. 1969. Some Philosophical Problems from the Standpoint of Artificial Intelligence. In Meltzer, B., and Michie, D., eds., Machine Intelligence 4. Edinburgh University Press. 463-502. reprinted in McC90.
  44. McCarthy, J. 1963. Situations, Actions, and Causal Laws. Technical Report Memo 2, AI Lab, Stanford University, California, USA. Published in Semantic Information Processing, ed. Marvin Minsky. Cambridge, MA: The MIT Press, 1968.
  45. Mies, C.; Ferrein, A.; and Lakemeyer, G. 2008. Repairing decision-theoretic poli- cies using goal-oriented planning. In 31st Annual German Conference on Artificial Intelligence (KI-2008), number 5243/2008 in Lecture Notes in Computer Science, 267-275. to appear.
  46. Pinto, J., and Reiter, R. 1993. Temporal reasoning in logic programming: a case for the situation calculus. In ICLP'93: Proceedings of the tenth international conference on logic programming on Logic programming, 203-221. Cambridge, MA, USA: MIT Press.
  47. Reiter, R. 1991. Artificial intelligence and mathematical theory of computation: papers in honor of John McCarthy. San Diego, CA, USA: Academic Press Professional, Inc. chapter The frame problem in situation the calculus: a simple solution (sometimes) and a completeness result for goal regression, 359-380.
  48. Reiter, R. 1996. Natural actions, concurrency and continuous time in the situation calculus. In In Principles of Knowledge Representation and Reasoning: Proceedings of the Fifth International Conference (KR'96), 2-13.
  49. Reiter, R. 2001. Knowledge in Action: Logical Foundations for Specifying and Imple- menting Dynamical Systems. Cambridge, Massachusetts: MIT Press.
  50. Sardina, S.; De Giacomo, G.; Lespérance, Y.; and Levesque, H. J. 2004. On the semantics of deliberation in indigolog-from theory to implementation. Annals of Mathematics and Artificial Intelligence 41(2-4):259-299.
  51. Schiffer, S.; Ferrein, A.; and Lakemeyer, G. 2006a. Football is coming home. In Proc. of the International Symposium on Practical Cognitive Agents and Robots, 39-50. Perth, Australia: University of Western Australia Press.
  52. Schiffer, S.; Ferrein, A.; and Lakemeyer, G. 2006b. Qualitative World Models for Soccer Robots. In Wölfl, S., and Mossakowski, T., eds., Qualitative Constraint Calculi, Workshop at KI 2006, Bremen, 3-14.
  53. Schiffer, S.; Wortmann, A.; and Lakemeyer, G. 2010. Self-Maintenance for Autonomous Robots controlled by ReadyLog. In Ingrand, F., and Guiochet, J., eds., Proceedings of the 7th IARP Workshop on Technical Challenges for Dependable Robots in Human Environments, 101-107.
  54. Tam, K. 1998. Experiments in High-Level Robot Control Using ConGolog-Reactivity, Failure Handling, and Knowledge-Based Search. Ph.D. Dissertation, York University, Canada.
  55. Wisspeintner, T.; van der Zant, T.; Iocchi, L.; and Schiffer, S. 2009. Robocup@home: Scientific competition and benchmarking for domestic service robots. Interaction Studies 10(3):392-426.