Hierarchical task network
કૃત્રિમ બુદ્ધિમાં, અધિક્રમિક કાર્ય નેટવર્ક (એચ. ટી. એન.) આયોજન એ સ્વચાલિત આયોજન માટેનો એક અભિગમ છે જેમાં ક્રિયાઓ વચ્ચેની નિર્ભરતા અધિક્રમિક રીતે સંરચિત નેટવર્કના રૂપમાં આપી શકાય છે. કાર્યોનો સમૂહ પ્રદાન કરીને અધિક્રમિક કાર્ય નેટવર્ક અભિગમમાં આયોજનની સમસ્યાઓનો ઉલ્લેખ કરવામાં આવે છે, જે આ પ્રમાણે હોઈ શકે છેઃ આદિમ (પ્રારંભિક સ્થિતિ) કાર્યો, જે આશરે STRIPSની ક્રિયાઓને અનુરૂપ હોય છે; સંયોજન કાર્યો (મધ્યવર્તી સ્થિતિ), જે સરળ કાર્યોના સમૂહથી બનેલા તરીકે જોઈ શકાય છે; લક્ષ્ય કાર્યો (લક્ષ્ય સ્થિતિ), જે આશરે STRIPSના લક્ષ્યોને અનુરૂપ હોય છે, પરંતુ વધુ સામાન્ય હોય છે. એચ. ટી. એન. સમસ્યાનો ઉકેલ એ પછી આદિમ કાર્યોનો એક્ઝેક્યુટેબલ ક્રમ છે જે પ્રારંભિક કાર્ય નેટવર્કમાંથી સંયોજન કાર્યોને તેમના સરળ કાર્યોના સમૂહમાં વિઘટિત કરીને અને ક્રમબદ્ધ અવરોધો દાખલ કરીને મેળવી શકાય છે. આદિમ કાર્ય એ એક એવી ક્રિયા છે જે સીધી રીતે ચલાવી શકાય છે, જો કે તે જે સ્થિતિમાં ચલાવવામાં આવે છે તે તેની પૂર્વશરતને ટેકો આપે છે. સંયોજન કાર્ય એ એક જટિલ કાર્ય છે જે આંશિક રીતે ક્રમબદ્ધ વધુ કાર્યોના સમૂહથી બનેલું છે, જે કાં તો આદિમ અથવા અમૂર્ત હોઈ શકે છે. ધ્યેય કાર્ય એ શરત સંતોષવાનું કાર્ય છે. આદિમ અને અન્ય કાર્યો વચ્ચેનો તફાવત એ છે કે આદિમ ક્રિયાઓ સીધી અમલમાં મૂકી શકાય છે. ચક્રવૃદ્ધિ અને ધ્યેય કાર્યો બંનેને કરવા માટે આદિમ ક્રિયાઓનો ક્રમ જરૂરી છે; જો કે, લક્ષ્ય કાર્યો શરતોની દ્રષ્ટિએ નિર્દિષ્ટ કરવામાં આવે છે જેને સાચું બનાવવું પડે છે, જ્યારે ચક્રવૃદ્ધિ કાર્યો ફક્ત નીચે દર્શાવેલ કાર્ય નેટવર્ક દ્વારા અન્ય કાર્યોની દ્રષ્ટિએ નિર્દિષ્ટ કરી શકાય છે. કાર્યો વચ્ચેના અવરોધો નેટવર્કના સ્વરૂપમાં વ્યક્ત કરવામાં આવે છે, જેને (અધિક્રમિક) કાર્ય નેટવર્ક કહેવાય છે. ટાસ્ક નેટવર્ક એ તેમની વચ્ચે કાર્યો અને અવરોધોનો સમૂહ છે. આવા નેટવર્કનો ઉપયોગ અન્ય સંયોજન અથવા લક્ષ્ય કાર્યને શક્ય બનાવવા માટે પૂર્વશરત તરીકે થઈ શકે છે. આ રીતે, કોઈ વ્યક્ત કરી શકે છે કે આપેલ કાર્ય ત્યારે જ શક્ય છે જ્યારે અન્ય ક્રિયાઓનો સમૂહ (નેટવર્કમાં ઉલ્લેખિત) કરવામાં આવે, અને તે એવી રીતે કરવામાં આવે કે તેમની વચ્ચેની મર્યાદાઓ (નેટવર્ક દ્વારા નિર્દિષ્ટ) સંતોષાય. શ્રેણીબદ્ધ કાર્ય નેટવર્કનું પ્રતિનિધિત્વ કરવા માટેની એક ખાસ ઔપચારિકતા જે એકદમ વ્યાપક રીતે ઉપયોગમાં લેવાય છે તે છે ટી. એ. ઈ. એમ. એસ. કેટલીક જાણીતી ડોમેન-સ્વતંત્ર એચ. ટી. એન.-આયોજન પ્રણાલીઓ છેઃ એન. ઓ. એ. એચ., નેટ્સ ઓફ એક્શન હાયરાર્કીઝ. નોનલિન, પ્રથમ એચટીએન આયોજન પ્રણાલીઓમાંની એક છે. એસ. આઈ. પી. ઈ.-2 ઓ-પ્લાન, ઓપન પ્લાનિંગ આર્કિટેક્ચર યુ. એમ. સી. પી., પ્રથમ સંભવતઃ મજબૂત અને સંપૂર્ણ એચ. ટી. એન. આયોજન પ્રણાલીઓ છે. યુનિવર્સિટી ઓફ મેરીલેન્ડ, કોલેજ પાર્ક ખાતે વિકસાવવામાં આવેલ HTN-પ્લાનર I-X/I-Plan SHOP2. પાન્ડા, હાઇબ્રિડ પ્લાનિંગ માટે રચાયેલ એક સિસ્ટમ છે, જે જર્મનીની ઉલ્મ યુનિવર્સિટીમાં વિકસિત એચટીએન પ્લાનિંગનું વિસ્તરણ છે. એચ. ટી. એન. પી. પ્લાન-પી, પસંદગી આધારિત એચ. ટી. એન. આયોજન. એચ. ટી. એન. આયોજન એ સામાન્ય કિસ્સામાં અનિર્ણાયક હોવા સુધી, સ્ટ્રીપ્સ કરતાં સખત રીતે વધુ અભિવ્યક્ત છે. જો કે, HTN આયોજનના ઘણા વાક્યરચના પ્રતિબંધો નિર્ણાયક છે, જેમાં NP-પૂર્ણથી લઈને 2-EXPSPACE-પૂર્ણ સુધીની જાણીતી જટિલતાઓ છે, અને કેટલીક HTN સમસ્યાઓને STRIPS જેવી ભાષા PDDLમાં અસરકારક રીતે સંકલિત કરી શકાય છે. STRIPS શ્રેણીબદ્ધ નિયંત્રણ પ્રણાલી પણ જુઓ-HTN આયોજન માટે સારી રીતે અનુકૂળ પ્રતિસાદ નિયંત્રણ પ્રણાલી સંદર્ભો સ્વચાલિત આયોજન અને સમયપત્રક