संकेतन योजनाओं के AND/OR ग्राफ प्रतिनिधित्व

एक दिए गए उत्पाद के सभी संभावित संकेतन योजनाओं का संकुचित प्रतिनिधित्व AND/OR ग्राफ का उपयोग करके प्रस्तुत किया गया है। ऐसा प्रतिनिधित्व उन कुशल योजना एल्गोरिदम का आधार बनाता है जो तात्कालिक परिस्थितियों के अनुसार एक बुद्धिमान रोबोट को कार्रवाई का रास्ता चुनने की अनुमति देकर संकेतन प्रणाली की लचीलापन में वृद्धि को संभव बनाते हैं। AND/OR ग्राफ एक स्थिति संक्रमण ग्राफ के बराबर है, लेकिन इसके लिए कम नोड्स की आवश्यकता होती है और संभावित योजनाओं की खोज को सरल बनाता है। तीन अनुप्रयोगों पर चर्चा की गई है: सर्वश्रेष्ठ संकेतन योजना का प्रारंभिक चयन, निष्पादन त्रुटियों से पुनर्प्राप्ति, और कार्यों की अवसरवादी अनुसूची। चार-भाग की संकेतन में एक काल्पनिक त्रुटि स्थिति पर चर्चा की जा रही है ताकि यह दिखाया जा सके कि AND/OR ग्राफ का निचले से ऊपर की खोज कैसे कुशल पुनर्प्राप्ति की ओर ले जाती है। इस प्रतिनिधित्व का उपयोग करते हुए अनुसूची की दक्षता को निश्चित अनुक्रम और प्राथमिकता ग्राफ प्रतिनिधित्वों के साथ तुलना की गई है।