See this document in CiteSeerX!

On the Knowledge Requirements of Tasks (1998)  (Make Corrections)  (1 citation)
Ronen I. Brafman Joseph Y. Halpern Yoav Shoham
Artificial Intelligence



  Home/Search   Context   Related

 
View or download:
Stanford.EDU/~shoham/knowrob.ps
soc.staffs.ac.uk/~cmryl/re...knowrob.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  stanford.edu/~shoham/papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Sensors In [Erd94], Erdmann argues that the role of sensors is to provide sufficient information to choose "good" actions, and that they should be constructed to fulfill this task. An action is good if it makes progress towards attaining the goal state according to some progress measure. Hence, given a progress measure, we can assess the sensing requirements of a task by examining which actions make progress in which states. Erdmann shows how we can obtain a progress measure for a task from an ... (Update)

Context of citations to this paper:   More

...Durfee, Ortiz Jr. Wolverton, 1999; Grosz, Hunsberger, Kraus, 1999; des Jardins Wolverton, 1999; Boutilier, 1996, 1999; Brafman, Halpern, Shoham, 1998) and the distributed systems literature (Fagin, Halpern, Moses, Vardi, 1995) Acknowledgments Thanks to the referees...

Cited by:   More
Partial-Order Planning with Concurrent Interacting Actions - Boutilier (2001)   (Correct)

Active bibliography (related documents):   More   All
0.7:   On the Knowledge Requirements of Tasks - Brafman, Halpern, Shoham (1998)   (Correct)
0.3:   Robot Navigation in Unknown Terrains: Introductory.. - Rao, Kareti, Shi.. (1993)   (Correct)
0.3:   Applications of a Logic of Knowledge to Motion.. - Brafman, Latombe..   (Correct)

Similar documents based on text:   More   All
0.1:   Towards Action Prediction Using a Mental-Level Model - Brafman, Tennenholtz (1995)   (Correct)
0.1:   Knowledge as a Tool in Motion Planning under Uncertainty - Brafman (1994)   (Correct)
0.1:   Action Prediction Using a Mental-Level Model - Brafman, Tennenholtz   (Correct)

BibTeX entry:   (Update)

Brafman, R. I., Halpern, J. Y., & Shoham, Y. (1998). On the knowledge requirements of tasks. Artificial Intelligence, 98 (1-2), 317--350. http://citeseer.ist.psu.edu/article/brafman98knowledge.html   More

@article{ brafman98knowledge,
    author = "Ronen I. Brafman and Joseph Y. Halpern and Yoav Shoham",
    title = "On the Knowledge Requirements of Tasks",
    journal = "Artificial Intelligence",
    volume = "98",
    number = "1-2",
    pages = "317-349",
    year = "1998",
    url = "citeseer.ist.psu.edu/article/brafman98knowledge.html" }
Citations (may not include all citations):
604   Reasoning about Knowledge (context) - Fagin, Halpern et al. - 1995
264   Knowledge and common knowledge in a distributed environment - Halpern, Moses - 1990
210   A formal theory of knowledge and action (context) - Moore - 1985
90   Complexity of the mover's problem and generalizations (context) - Reif - 1979
79   Motion planning in the presence of moving obstacles - Reif, Sharir - 1985
76   How processes learn (context) - Chandy, Misra - 1986
64   Formal theories of knowledge in AI and robotics (context) - Rosenschein - 1985
51   On information invariants in robotics - Donald - 1994
31   Understanding actions and sensing by designing action-based .. (context) - Erdmann - 1994
27   On computability of fine motion plans (context) - Canny - 1989
25   why mazes are easier to search than graphs (context) - Blum, Kozen et al. - 1978
5   Kluwer Academinc Publishers (context) - Latombe, Planning - 1991
3   the solution of the labyrinth problem for finite automata (context) - Budach - 1975

Documents on the same site (http://robotics.stanford.edu/~shoham/papers.html):   More
A Unified View of Belief Revision and Update - Val, Shoham (1994)   (Correct)
Rational Programming - Yoav Shoham   (Correct)
Deriving Properties of Belief Update from Theories of Action - Val, Shoham (1994)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC