Hierarchical task network
কৃত্রিম বুদ্ধিমত্তায়, হায়ারার্কিকাল টাস্ক নেটওয়ার্ক (এইচটিএন) পরিকল্পনা হল স্বয়ংক্রিয় পরিকল্পনার একটি পদ্ধতি যেখানে ক্রিয়াগুলির মধ্যে নির্ভরতা হায়ারার্কিকভাবে কাঠামোগত নেটওয়ার্কের আকারে দেওয়া যেতে পারে। পরিকল্পনার সমস্যাগুলি ক্রমানুসারে টাস্ক নেটওয়ার্ক পদ্ধতির একটি সেট সরবরাহ করে নির্দিষ্ট করা হয়, যা হতে পারেঃ আদিম (প্রাথমিক অবস্থা) কাজগুলি, যা মোটামুটিভাবে স্ট্রিপসের ক্রিয়াগুলির সাথে সামঞ্জস্যপূর্ণ; যৌগিক কাজগুলি (মধ্যবর্তী অবস্থা), যা সহজ কাজগুলির একটি সেট দ্বারা গঠিত হিসাবে দেখা যেতে পারে; লক্ষ্য কাজগুলি (লক্ষ্য অবস্থা), যা মোটামুটিভাবে স্ট্রিপের লক্ষ্যগুলির সাথে সামঞ্জস্যপূর্ণ, তবে আরও সাধারণ। এইচ. টি. এন সমস্যার একটি সমাধান হ 'ল আদিম কাজগুলির একটি সম্পাদনযোগ্য ক্রম যা প্রাথমিক টাস্ক নেটওয়ার্ক থেকে যৌগিক কাজগুলিকে তাদের সহজ কাজের সেটে বিভক্ত করে এবং ক্রমবদ্ধকরণের সীমাবদ্ধতা সন্নিবেশ করে প্রাপ্ত করা যেতে পারে। একটি আদিম কাজ হল এমন একটি কাজ যা সরাসরি কার্যকর করা যেতে পারে কারণ যে অবস্থায় এটি কার্যকর করা হয় সেটি তার পূর্বশর্তকে সমর্থন করে। একটি যৌগিক কাজ হল একটি জটিল কাজ যা আংশিকভাবে ক্রমবদ্ধ আরও কাজগুলির সমন্বয়ে গঠিত, যা আদিম বা বিমূর্ত হতে পারে। একটি লক্ষ্য কাজ হল একটি শর্ত সন্তুষ্ট করার কাজ। আদিম এবং অন্যান্য কাজের মধ্যে পার্থক্য হল যে আদিম ক্রিয়াগুলি সরাসরি কার্যকর করা যেতে পারে। যৌগিক এবং লক্ষ্য উভয় কাজই সম্পাদন করার জন্য আদিম ক্রিয়াগুলির একটি ক্রম প্রয়োজন; যাইহোক, লক্ষ্য কাজগুলি এমন শর্তের পরিপ্রেক্ষিতে নির্দিষ্ট করা হয় যা সত্য করতে হবে, যখন যৌগিক কাজগুলি কেবল নীচে বর্ণিত টাস্ক নেটওয়ার্কের মাধ্যমে অন্যান্য কাজের পরিপ্রেক্ষিতে নির্দিষ্ট করা যেতে পারে। কাজের মধ্যে সীমাবদ্ধতাগুলি নেটওয়ার্কের আকারে প্রকাশ করা হয়, যাকে (শ্রেণিবদ্ধ) টাস্ক নেটওয়ার্ক বলা হয়। একটি টাস্ক নেটওয়ার্ক হল তাদের মধ্যে কাজ এবং সীমাবদ্ধতার একটি সেট। এই ধরনের নেটওয়ার্ককে অন্য যৌগিক বা লক্ষ্যের কাজ সম্ভব হওয়ার পূর্বশর্ত হিসাবে ব্যবহার করা যেতে পারে। এইভাবে, কেউ প্রকাশ করতে পারে যে একটি প্রদত্ত কাজ কেবল তখনই সম্ভব যদি অন্যান্য ক্রিয়াগুলির একটি সেট (যা নেটওয়ার্কে উল্লিখিত) করা হয় এবং সেগুলি এমনভাবে করা হয় যাতে তাদের মধ্যে সীমাবদ্ধতাগুলি (নেটওয়ার্ক দ্বারা নির্দিষ্ট) সন্তুষ্ট হয়। শ্রেণিবদ্ধ টাস্ক নেটওয়ার্কের প্রতিনিধিত্ব করার জন্য একটি বিশেষ আনুষ্ঠানিকতা যা মোটামুটিভাবে ব্যাপকভাবে ব্যবহৃত হয়েছে তা হল টি. এ. ই. এম. এস। কয়েকটি সর্বাধিক পরিচিত ডোমেন-স্বাধীন এইচটিএন-পরিকল্পনা ব্যবস্থা হলঃ এনওএএইচ, নেট অফ অ্যাকশন হায়ারার্কিজ। ননলিন, প্রথম এইচটিএন পরিকল্পনা ব্যবস্থাগুলির মধ্যে একটি। এস. আই. পি. ই-2 ও-প্ল্যান, ওপেন প্ল্যানিং আর্কিটেকচার ইউ. এম. সি. পি, প্রথম সম্ভবত সঠিক এবং সম্পূর্ণ এইচ. টি. এন পরিকল্পনা ব্যবস্থা। আই-এক্স/আই-প্ল্যান শপ2, কলেজ পার্কের ইউনিভার্সিটি অফ মেরিল্যান্ডে তৈরি একটি এইচটিএন-পরিকল্পনা। পান্ডা, হাইব্রিড পরিকল্পনার জন্য পরিকল্পিত একটি ব্যবস্থা, জার্মানির উলম বিশ্ববিদ্যালয়ে এইচটিএন পরিকল্পনার একটি সম্প্রসারণ। এইচ. টি. এন. পি. প্ল্যান-পি, পছন্দ-ভিত্তিক এইচ. টি. এন পরিকল্পনা। এইচ. টি. এন পরিকল্পনা স্ট্রিপসের তুলনায় কঠোরভাবে আরও বেশি অভিব্যক্তিপূর্ণ, সাধারণ ক্ষেত্রে অনিবার্য হওয়ার বিন্দু পর্যন্ত। যাইহোক, এইচ. টি. এন পরিকল্পনার অনেক বাক্যবিন্যাসগত সীমাবদ্ধতা নির্ণায়ক, এন. পি-সম্পূর্ণ থেকে 2-এক্স. পি. এস. পি. এ. সি-সম্পূর্ণ পর্যন্ত পরিচিত জটিলতা সহ, এবং কিছু এইচ. টি. এন সমস্যা দক্ষতার সাথে পি. ডি. ডি. এল-এ সংকলিত করা যেতে পারে, যা একটি স্ট্রিপস-সদৃশ ভাষা। আরও দেখুন স্ট্রিপস হায়ারার্কিকাল কন্ট্রোল সিস্টেম-এইচটিএন পরিকল্পনার জন্য উপযুক্ত একটি প্রতিক্রিয়া নিয়ন্ত্রণ ব্যবস্থা।