159:
260:
The seminal application of SRI's PRS was a monitoring and fault detection system for the reaction control system (RCS) on the NASA space shuttle. The RCS provides propulsive forces from a collection of jet thrusters and controls altitude of the space shuttle. A PRS-based fault diagnostic system was
94:
or belief–desire–intention framework for intelligent agents. Beliefs consist of what the agent believes to be true about the current state of the world, desires consist of the agent's goals, and intentions consist of the agent's current plans for achieving those goals. Furthermore, each of these
269:
machine and used multiple communicating instances of PRS. The system maintained over 1000 facts about the RCS, over 650 facts for the forward RCS alone and half of which are updated continuously during the mission. A version of the PRS was used to monitor the reaction control system on the
77:
The interpreter is responsible for maintaining beliefs about the world state, choosing which goals to attempt to achieve next, and choosing which knowledge area to apply in the current situation. How exactly these operations are performed might depend on domain-specific
284:
including navigational and simulated jet malfunction scenarios based on the space shuttle. Later applications included a network management monitor called the
Interactive Real-time Telecommunications Network Management System (IRTNMS) for
86:
systems that generate a complete plan at the beginning, and replan if unexpected things happen, PRS interleaves planning and doing actions in the world. At any point, the system might only have a partially specified plan for the future.
206:
SRI's PRS was developed for embedded application in dynamic and real-time environments. As such it specifically addressed the limitations of other contemporary control and reasoning architectures like
622:
M.P. Georgeff and A.L. Lansky. "A system for reasoning in dynamic domains: Fault diagnosis on the space shuttle" Technical Note 375, Artificial
Intelligence Center, SRI International, 1986.
261:
developed and tested using a simulator. It included over 100 KAs and over 25 meta level KAs. RCS specific KAs were written by space shuttle mission controllers. It was implemented on the
694:
124:
640:
70:
just provides a model of what the states of the world are and how the agent's primitive actions affect them). Such a program, together with a PRS
354:
44:
701:
633:
139:
1047:
344:
312:
147:
99:
represented somewhere within the memory of the PRS agent at runtime, which is in contrast to purely reactive systems, such as the
710:
660:
179:
to be realized by the system as conditions over an interval of time on internal and external state descriptions (desires).
1052:
650:" Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, Detroit (Michigan), August 1989.
552:
1032:
978:
1037:
968:
450:
131:. The seminal application of the framework was a fault detection system for the reaction control system of the
112:
127:. Their framework was responsible for exploiting and popularizing the BDI model in software for control of an
803:
1042:
958:
874:
788:
687:
657:
Technical Report, Artificial
Intelligence Center, Technical Report, SRI International, Menlo Park, CA, 1997
530:
854:
783:
185:(KAs) or plans that define sequences of low-level actions toward achieving a goal in specific situations.
1001:
811:
915:
479:
100:
945:
349:
326:
274:
135:
71:
20:
996:
953:
930:
910:
816:
474:
879:
760:
745:
735:
63:
1011:
991:
821:
730:
55:
8:
793:
714:
679:
67:
900:
469:
Rao, Anand S.; Michael P. Georgeff (1991). "Intelligent Real-Time
Network Management".
400:
91:
35:
that can perform complex tasks in dynamic environments. It is based on the notion of a
495:
380:
50:
A user application is predominately defined, and provided to a PRS system is a set of
1006:
963:
935:
846:
826:
725:
647:
455:
359:
297:
The following list the major implementations and extensions of the PRS architecture.
286:
211:
128:
116:
83:
58:
that specifies how to do something, e.g., how to navigate down a corridor, or how to
40:
750:
740:
404:
392:
281:
120:
32:
643:" Final Report – Phase 1, Artificial Intelligence Center, SRI International, 1988.
503:
Proceedings of the AAAI 2007 Spring
Symposium on Intentions in Intelligent Systems
214:. The following define the general requirements for the development of their PRS:
191:
that include those KAs that have been selected for current and eventual execution.
986:
755:
446:
Proceedings of the Sixth
National Conference on Artificial Intelligence (AAAI-87)
577:
516:
36:
629:" Technical Note 380, Artificial Intelligence Center, SRI International, 1987.
419:
173:
for beliefs about the world, represented using first order predicate calculus.
1026:
770:
207:
79:
654:
627:
Reasoning and
Planning in Dynamic Domains: An Experiment with a Mobile Robot
438:
626:
556:
424:
Proceedings of the sixth conference on
Artificial intelligence applications
836:
59:
166:
The system architecture of SRI's PRS includes the following components:
420:"Real-time reasoning: the monitoring and control of spacecraft systems"
307:
396:
496:"Reasoning about BDI Agents from a Programming Languages Perspective"
262:
920:
864:
591:
538:
895:
471:
Australian
Artificial Intelligence Institute, Technical Note 15
318:
673:
605:
925:
905:
869:
778:
143:
142:
through to the late 1990s, which led to the development of a
381:"An architecture for real-time reasoning and system control"
859:
271:
266:
132:
709:
625:
Michael P. Georgeff, Amy L. Lansky, Marcel J. Schoppers. "
636:. Proceedings of the IEEE 74(10):1383–1398, IEEE Press.
378:
468:
158:
417:
16:
Decision-making framework for artificial intelligence
436:
676:
An extension to PRS maintained by SRI International
1024:
646:Michael P. Georgeff and François Félix Ingrand "
639:Georgeff, Michael P.; Ingrand, Francois Felix. "
648:Decision-Making in an Embedded Reasoning System
197:or inference mechanism that manages the system.
655:User Guide for the Procedural Reasoning System
531:"PRS, C-PRS, Propice, OpenPRS | FĂ©lix Ingrand"
695:
331:SRI Procedural Agent Realization Kit (SPARK)
140:Australian Artificial Intelligence Institute
119:during the 1980s, by many workers including
31:) is a framework for constructing real-time
138:. Development on this PRS continued at the
702:
688:
478:
242:handling of incomplete or inaccurate data
641:Research on procedural reasoning systems
379:Ingrand, F.; M. Georgeff; A Rao (1992).
345:Distributed multi-agent reasoning system
313:Distributed multi-agent reasoning system
157:
418:Georgeff, M. P.; F. F. Ingrand (1990).
1025:
632:M. Georgeff, and A. L. Lansky (1987).
493:
437:Georgeff, M. P.; A. L. Lansky (1987).
355:Belief–desire–intention software model
224:procedural representation of knowledge
221:guaranteed reaction and response types
45:belief–desire–intention software model
683:
674:PRS-CL: A Procedural Reasoning System
304:OpenPRS (formerly C-PRS and Propice)
111:The PRS concept was developed by the
82:knowledge areas. Unlike traditional
54:. Each knowledge area is a piece of
146:implementation and extension called
230:reactive and goal-directed behavior
13:
616:
14:
1064:
1048:Agent-based programming languages
667:
439:"Reactive reasoning and planning"
236:reflective reasoning capabilities
162:Depiction of the PRS architecture
74:, is used to control the agent.
598:
584:
255:
153:
570:
545:
523:
509:
487:
462:
451:Artificial Intelligence Center
430:
411:
372:
113:Artificial Intelligence Center
95:three components is typically
1:
365:
292:
239:continuous embedded operation
227:handling of multiple problems
959:Constraint logic programming
875:Knowledge Interchange Format
832:Procedural reasoning systems
789:Expert systems for mortgages
784:Connectionist expert systems
7:
855:Attempto Controlled English
553:"Openprs - Openrobots Wiki"
338:
218:asynchronous event handling
201:
25:procedural reasoning system
10:
1069:
1053:SRI International software
106:
1002:Preference-based planning
977:
944:
888:
845:
802:
769:
721:
248:modeling delayed feedback
1033:Knowledge representation
711:Knowledge representation
101:subsumption architecture
946:Constraint satisfaction
350:JACK Intelligent Agents
327:JACK Intelligent Agents
275:Space Shuttle Discovery
136:Space Shuttle Discovery
21:artificial intelligence
1038:Cognitive architecture
997:Partial-order planning
954:Constraint programming
494:Wobcke, W. R. (2007).
245:handling of transients
163:
125:François Félix Ingrand
880:Web Ontology Language
822:Deductive classifiers
761:Knowledge engineering
746:Model-based reasoning
736:Commonsense reasoning
661:A Match Made in Space
161:
123:, Amy L. Lansky, and
64:robotic architectures
1012:State space planning
992:Multi-agent planning
794:Legal expert systems
731:Case-based reasoning
634:Procedural knowledge
90:PRS is based on the
56:procedural knowledge
1043:Multi-agent systems
663:Spinoff, NASA, 2006
458:. pp. 198–204.
426:. pp. 198–204.
979:Automated planning
847:Ontology languages
817:Constraint solvers
592:"Index of /~spark"
578:"I.R.S. Downloads"
517:"I.R.S. Downloads"
280:PRS was tested on
233:focus of attention
164:
62:(in contrast with
1020:
1019:
1007:Reactive planning
964:Local consistency
804:Reasoning systems
751:Inference engines
726:Backward chaining
456:SRI International
397:10.1109/64.180407
360:Intelligent agent
287:Telecom Australia
212:blackboard system
129:intelligent agent
117:SRI International
41:intelligent agent
33:reasoning systems
1060:
756:Proof assistants
741:Forward chaining
704:
697:
690:
681:
680:
610:
609:
602:
596:
595:
588:
582:
581:
574:
568:
567:
565:
564:
555:. Archived from
549:
543:
542:
537:. Archived from
527:
521:
520:
513:
507:
506:
500:
491:
485:
484:
482:
466:
460:
459:
443:
434:
428:
427:
415:
409:
408:
376:
282:Shakey the robot
251:operator control
121:Michael Georgeff
1068:
1067:
1063:
1062:
1061:
1059:
1058:
1057:
1023:
1022:
1021:
1016:
987:Motion planning
973:
940:
889:Theorem provers
884:
841:
812:Theorem provers
798:
765:
717:
708:
670:
619:
617:Further reading
614:
613:
604:
603:
599:
590:
589:
585:
576:
575:
571:
562:
560:
551:
550:
546:
529:
528:
524:
515:
514:
510:
498:
492:
488:
467:
463:
441:
435:
431:
416:
412:
377:
373:
368:
341:
295:
258:
204:
183:Knowledge areas
156:
109:
52:knowledge areas
17:
12:
11:
5:
1066:
1056:
1055:
1050:
1045:
1040:
1035:
1018:
1017:
1015:
1014:
1009:
1004:
999:
994:
989:
983:
981:
975:
974:
972:
971:
966:
961:
956:
950:
948:
942:
941:
939:
938:
933:
928:
923:
918:
913:
908:
903:
898:
892:
890:
886:
885:
883:
882:
877:
872:
867:
862:
857:
851:
849:
843:
842:
840:
839:
834:
829:
827:Logic programs
824:
819:
814:
808:
806:
800:
799:
797:
796:
791:
786:
781:
775:
773:
771:Expert systems
767:
766:
764:
763:
758:
753:
748:
743:
738:
733:
728:
722:
719:
718:
707:
706:
699:
692:
684:
678:
677:
669:
668:External links
666:
665:
664:
658:
651:
644:
637:
630:
623:
618:
615:
612:
611:
597:
583:
569:
544:
541:on 2007-11-11.
522:
508:
486:
480:10.1.1.48.3297
461:
429:
410:
370:
369:
367:
364:
363:
362:
357:
352:
347:
340:
337:
336:
335:
332:
329:
324:
321:
316:
310:
305:
302:
294:
291:
257:
254:
253:
252:
249:
246:
243:
240:
237:
234:
231:
228:
225:
222:
219:
208:expert systems
203:
200:
199:
198:
192:
186:
180:
174:
155:
152:
108:
105:
37:rational agent
15:
9:
6:
4:
3:
2:
1065:
1054:
1051:
1049:
1046:
1044:
1041:
1039:
1036:
1034:
1031:
1030:
1028:
1013:
1010:
1008:
1005:
1003:
1000:
998:
995:
993:
990:
988:
985:
984:
982:
980:
976:
970:
967:
965:
962:
960:
957:
955:
952:
951:
949:
947:
943:
937:
934:
932:
929:
927:
924:
922:
919:
917:
914:
912:
909:
907:
904:
902:
899:
897:
894:
893:
891:
887:
881:
878:
876:
873:
871:
868:
866:
863:
861:
858:
856:
853:
852:
850:
848:
844:
838:
835:
833:
830:
828:
825:
823:
820:
818:
815:
813:
810:
809:
807:
805:
801:
795:
792:
790:
787:
785:
782:
780:
777:
776:
774:
772:
768:
762:
759:
757:
754:
752:
749:
747:
744:
742:
739:
737:
734:
732:
729:
727:
724:
723:
720:
716:
712:
705:
700:
698:
693:
691:
686:
685:
682:
675:
672:
671:
662:
659:
656:
653:K. L. Myers,
652:
649:
645:
642:
638:
635:
631:
628:
624:
621:
620:
607:
601:
593:
587:
579:
573:
559:on 2008-12-03
558:
554:
548:
540:
536:
532:
526:
518:
512:
504:
497:
490:
481:
476:
472:
465:
457:
453:
452:
447:
440:
433:
425:
421:
414:
406:
402:
398:
394:
390:
386:
382:
375:
371:
361:
358:
356:
353:
351:
348:
346:
343:
342:
333:
330:
328:
325:
322:
320:
317:
314:
311:
309:
306:
303:
300:
299:
298:
290:
288:
283:
278:
276:
273:
268:
264:
250:
247:
244:
241:
238:
235:
232:
229:
226:
223:
220:
217:
216:
215:
213:
209:
196:
193:
190:
187:
184:
181:
178:
175:
172:
169:
168:
167:
160:
151:
149:
145:
141:
137:
134:
130:
126:
122:
118:
114:
104:
102:
98:
93:
88:
85:
81:
75:
73:
69:
65:
61:
57:
53:
48:
46:
42:
38:
34:
30:
26:
22:
837:Rule engines
831:
600:
586:
572:
561:. Retrieved
557:the original
547:
539:the original
534:
525:
511:
502:
489:
470:
464:
449:
445:
432:
423:
413:
391:(6): 34–44.
388:
384:
374:
296:
279:
265:3600 Series
259:
256:Applications
205:
194:
188:
182:
176:
170:
165:
154:Architecture
110:
96:
89:
76:
51:
49:
28:
24:
18:
969:SMT solvers
535:www.laas.fr
385:IEEE Expert
195:Interpreter
84:AI planning
72:interpreter
60:plan a path
1027:Categories
563:2009-07-09
366:References
308:AgentSpeak
293:Extensions
189:Intentions
97:explicitly
80:meta-level
68:programmer
66:where the
43:using the
715:reasoning
475:CiteSeerX
263:Symbolics
606:"PRS-CL"
339:See also
210:and the
202:Features
171:Database
921:Prover9
916:Paradox
865:F-logic
405:2406220
334:PRS-CL
315:(dMARS)
301:UM-PRS
107:History
896:CARINE
477:
403:
319:GORITE
926:SPASS
911:Otter
906:Nqthm
870:FO(.)
779:CLIPS
499:(PDF)
442:(PDF)
401:S2CID
177:Goals
148:dMARS
860:CycL
713:and
323:JAM
272:NASA
267:LISP
133:NASA
23:, a
931:TPS
393:doi
144:C++
115:at
92:BDI
39:or
29:PRS
19:In
1029::
936:Z3
533:.
501:.
473:.
454:.
448:.
444:.
422:.
399:.
387:.
383:.
289:.
277:.
150:.
103:.
47:.
901:E
703:e
696:t
689:v
608:.
594:.
580:.
566:.
519:.
505:.
483:.
407:.
395::
389:7
27:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.