Hierarchical task network
कृत्रिम बुद्धिमत्ता में, पदानुक्रमित कार्य नेटवर्क (एच. टी. एन.) योजना स्वचालित योजना के लिए एक दृष्टिकोण है जिसमें कार्यों के बीच निर्भरता को पदानुक्रमित रूप से संरचित नेटवर्क के रूप में दिया जा सकता है। नियोजन समस्याओं को पदानुक्रमित कार्य नेटवर्क दृष्टिकोण में कार्यों का एक समूह प्रदान करके निर्दिष्ट किया जाता है, जो हो सकते हैंः आदिम (प्रारंभिक स्थिति) कार्य, जो मोटे तौर पर एसटीआरआईपीएस के कार्यों से मेल खाते हैं; यौगिक कार्य (मध्यवर्ती स्थिति), जिन्हें सरल कार्यों के एक समूह से बना देखा जा सकता है; लक्ष्य कार्य (लक्ष्य स्थिति), जो मोटे तौर पर एसटीआरआईपीएस के लक्ष्यों से मेल खाते हैं, लेकिन अधिक सामान्य हैं। एच. टी. एन. समस्या का एक समाधान तब आदिम कार्यों का एक निष्पादन योग्य अनुक्रम होता है जिसे प्रारंभिक कार्य नेटवर्क से यौगिक कार्यों को उनके सरल कार्यों के समूह में विघटित करके और क्रमबद्ध बाधाओं को डालकर प्राप्त किया जा सकता है। एक आदिम कार्य एक ऐसी क्रिया है जिसे सीधे निष्पादित किया जा सकता है, यह देखते हुए कि जिस स्थिति में इसे निष्पादित किया जाता है वह इसकी पूर्व शर्त का समर्थन करता है। एक यौगिक कार्य एक जटिल कार्य है जो आगे के कार्यों के आंशिक रूप से क्रमबद्ध समूह से बना होता है, जो या तो आदिम या अमूर्त हो सकते हैं। एक लक्ष्य कार्य एक शर्त को संतुष्ट करने का कार्य है। आदिम और अन्य कार्यों के बीच अंतर यह है कि आदिम कार्यों को सीधे निष्पादित किया जा सकता है। यौगिक और लक्ष्य दोनों कार्यों को करने के लिए आदिम कार्यों के एक क्रम की आवश्यकता होती है; हालाँकि, लक्ष्य कार्यों को उन शर्तों के संदर्भ में निर्दिष्ट किया जाता है जिन्हें सही बनाया जाना है, जबकि यौगिक कार्यों को केवल नीचे उल्लिखित कार्य नेटवर्क के माध्यम से अन्य कार्यों के संदर्भ में निर्दिष्ट किया जा सकता है। कार्यों के बीच बाधाओं को नेटवर्क के रूप में व्यक्त किया जाता है, जिन्हें (पदानुक्रमित) कार्य नेटवर्क कहा जाता है। एक कार्य नेटवर्क उनके बीच कार्यों और बाधाओं का एक समूह है। इस तरह के नेटवर्क का उपयोग किसी अन्य यौगिक या लक्ष्य कार्य को संभव बनाने के लिए पूर्व शर्त के रूप में किया जा सकता है। इस तरह, कोई व्यक्त कर सकता है कि कोई दिया गया कार्य केवल तभी संभव है जब अन्य कार्यों का एक समूह (जो नेटवर्क में उल्लिखित हैं) किया जाता है, और उन्हें इस तरह से किया जाता है कि उनके बीच की बाधाओं (नेटवर्क द्वारा निर्दिष्ट) को पूरा किया जाए। पदानुक्रमित कार्य नेटवर्क का प्रतिनिधित्व करने के लिए एक विशेष औपचारिकता जिसका काफी व्यापक रूप से उपयोग किया गया है वह है टी. ए. ई. एम. एस.। कुछ सबसे प्रसिद्ध डोमेन-स्वतंत्र एच. टी. एन.-योजना प्रणालियाँ हैंः एन. ओ. ए. एच., नेट्स ऑफ एक्शन पदानुक्रम। नोनलिन, पहली एचटीएन योजना प्रणालियों में से एक है। एस. आई. पी. ई.-2 ओ-प्लान, ओपन प्लानिंग आर्किटेक्चर यू. एम. सी. पी., पहली संभवतः ध्वनि और पूर्ण एच. टी. एन. योजना प्रणाली है। आई-एक्स/आई-प्लान एस. एच. पी. 2, मैरीलैंड विश्वविद्यालय, कॉलेज पार्क में विकसित एक एच. टी. एन-योजनाकार है। पैनडा, संकर योजना के लिए डिज़ाइन की गई एक प्रणाली, जर्मनी के उल्म विश्वविद्यालय में विकसित एचटीएन योजना का एक विस्तार है। एच. टी. एन. पी. प्लान-पी, वरीयता-आधारित एच. टी. एन. योजना। एच. टी. एन. योजना एस. टी. आर. आई. पी. एस. की तुलना में सख्ती से अधिक अभिव्यंजक है, सामान्य मामले में अनिश्चित होने तक। हालाँकि, एच. टी. एन. योजना के कई वाक्य रचना संबंधी प्रतिबंध निर्णायक हैं, जिसमें एन. पी.-पूर्ण से लेकर 2-एक्स. पी. एस. पी. ए. सी. ई.-पूर्ण तक की ज्ञात जटिलताएँ हैं, और कुछ एच. टी. एन. समस्याओं को कुशलता से पी. डी. डी. एल., एक एस. टी. आर. आई. पी. एस. जैसी भाषा में संकलित किया जा सकता है। एस. टी. आर. आई. पी. एस. पदानुक्रमित नियंत्रण प्रणाली भी देखें-एक प्रतिक्रिया नियंत्रण प्रणाली जो एच. टी. एन. योजना संदर्भ स्वचालित योजना और समय निर्धारण के लिए उपयुक्त है।