Hierarchical task network
ಕೃತಕ ಬುದ್ಧಿಮತ್ತೆಯಲ್ಲಿ, ಕ್ರಮಾನುಗತ ಕಾರ್ಯ ಜಾಲ (ಎಚ್. ಟಿ. ಎನ್) ಯೋಜನೆಯು ಸ್ವಯಂಚಾಲಿತ ಯೋಜನೆಗೆ ಒಂದು ವಿಧಾನವಾಗಿದೆ, ಇದರಲ್ಲಿ ಕ್ರಿಯೆಗಳ ನಡುವಿನ ಅವಲಂಬನೆಯನ್ನು ಕ್ರಮಾನುಗತವಾಗಿ ರಚಿಸಲಾದ ಜಾಲಗಳ ರೂಪದಲ್ಲಿ ನೀಡಬಹುದು. ಕಾರ್ಯಗಳ ಗುಂಪನ್ನು ಒದಗಿಸುವ ಮೂಲಕ ಶ್ರೇಣೀಕೃತ ಕಾರ್ಯ ಜಾಲ ವಿಧಾನದಲ್ಲಿ ಯೋಜನಾ ಸಮಸ್ಯೆಗಳನ್ನು ನಿರ್ದಿಷ್ಟಪಡಿಸಲಾಗುತ್ತದೆ, ಅವು ಹೀಗಿರಬಹುದುಃ STRIPSನ ಕ್ರಿಯೆಗಳಿಗೆ ಸ್ಥೂಲವಾಗಿ ಹೊಂದಿಕೆಯಾಗುವ ಪ್ರಾಚೀನ (ಆರಂಭಿಕ ಸ್ಥಿತಿ) ಕಾರ್ಯಗಳು; ಸರಳ ಕಾರ್ಯಗಳ ಗುಂಪಿನಿಂದ ಕೂಡಿದಂತೆ ಕಾಣಬಹುದಾದ ಸಂಯುಕ್ತ ಕಾರ್ಯಗಳು (ಮಧ್ಯಂತರ ಸ್ಥಿತಿ); STRIPSನ ಗುರಿಗಳಿಗೆ ಸ್ಥೂಲವಾಗಿ ಹೊಂದಿಕೆಯಾಗುವ ಗುರಿ ಕಾರ್ಯಗಳು (ಗುರಿ ಸ್ಥಿತಿ), ಆದರೆ ಹೆಚ್ಚು ಸಾಮಾನ್ಯವಾಗಿವೆ. ಎಚ್. ಟಿ. ಎನ್. ಸಮಸ್ಯೆಗೆ ಪರಿಹಾರವೆಂದರೆ, ಸಂಯುಕ್ತ ಕಾರ್ಯಗಳನ್ನು ಅವುಗಳ ಸರಳ ಕಾರ್ಯಗಳ ಗುಂಪಿಗೆ ವಿಭಜಿಸುವ ಮೂಲಕ ಮತ್ತು ಆದೇಶದ ನಿರ್ಬಂಧಗಳನ್ನು ಸೇರಿಸುವ ಮೂಲಕ ಆರಂಭಿಕ ಕಾರ್ಯ ಜಾಲದಿಂದ ಪಡೆಯಬಹುದಾದ ಪ್ರಾಚೀನ ಕಾರ್ಯಗಳ ಕಾರ್ಯಗತಗೊಳಿಸಬಹುದಾದ ಅನುಕ್ರಮವಾಗಿದೆ. ಒಂದು ಪ್ರಾಚೀನ ಕಾರ್ಯವು ಅದನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಲಾಗುವ ಸ್ಥಿತಿಯು ಅದರ ಪೂರ್ವ ಷರತ್ತನ್ನು ಬೆಂಬಲಿಸುವುದರಿಂದ ನೇರವಾಗಿ ಕಾರ್ಯಗತಗೊಳಿಸಬಹುದಾದ ಒಂದು ಕಾರ್ಯವಾಗಿದೆ. ಸಂಯುಕ್ತ ಕಾರ್ಯವು ಭಾಗಶಃ ಕ್ರಮಬದ್ಧವಾದ ಮುಂದಿನ ಕಾರ್ಯಗಳ ಗುಂಪಿನಿಂದ ಕೂಡಿದ ಸಂಕೀರ್ಣ ಕಾರ್ಯವಾಗಿದೆ, ಇದು ಪ್ರಾಚೀನ ಅಥವಾ ಅಮೂರ್ತವಾಗಿರಬಹುದು. ಒಂದು ಗುರಿ ಕಾರ್ಯವು ಒಂದು ಷರತ್ತನ್ನು ತೃಪ್ತಿಪಡಿಸುವ ಕಾರ್ಯವಾಗಿದೆ. ಪ್ರಾಚೀನ ಮತ್ತು ಇತರ ಕಾರ್ಯಗಳ ನಡುವಿನ ವ್ಯತ್ಯಾಸವೆಂದರೆ ಪ್ರಾಚೀನ ಕ್ರಿಯೆಗಳನ್ನು ನೇರವಾಗಿ ಕಾರ್ಯಗತಗೊಳಿಸಬಹುದು. ಸಂಯುಕ್ತ ಮತ್ತು ಗುರಿ ಕಾರ್ಯಗಳೆರಡಕ್ಕೂ ಪ್ರಾಚೀನ ಕ್ರಿಯೆಗಳ ಅನುಕ್ರಮವನ್ನು ನಿರ್ವಹಿಸುವ ಅಗತ್ಯವಿರುತ್ತದೆ; ಆದಾಗ್ಯೂ, ಗುರಿ ಕಾರ್ಯಗಳನ್ನು ನಿಜವಾಗಿಸಬೇಕಾದ ಷರತ್ತುಗಳ ಪರಿಭಾಷೆಯಲ್ಲಿ ನಿರ್ದಿಷ್ಟಪಡಿಸಲಾಗುತ್ತದೆ, ಆದರೆ ಸಂಯುಕ್ತ ಕಾರ್ಯಗಳನ್ನು ಕೆಳಗೆ ವಿವರಿಸಿರುವ ಕಾರ್ಯ ಜಾಲದ ಮೂಲಕ ಇತರ ಕಾರ್ಯಗಳ ಪರಿಭಾಷೆಯಲ್ಲಿ ಮಾತ್ರ ನಿರ್ದಿಷ್ಟಪಡಿಸಬಹುದು. ಕಾರ್ಯಗಳ ನಡುವಿನ ನಿರ್ಬಂಧಗಳನ್ನು (ಶ್ರೇಣೀಕೃತ) ಕಾರ್ಯ ಜಾಲಗಳು ಎಂದು ಕರೆಯಲಾಗುವ ಜಾಲಗಳ ರೂಪದಲ್ಲಿ ವ್ಯಕ್ತಪಡಿಸಲಾಗುತ್ತದೆ. ಕಾರ್ಯ ಜಾಲವು ಅವುಗಳ ನಡುವೆ ಕಾರ್ಯಗಳು ಮತ್ತು ನಿರ್ಬಂಧಗಳ ಒಂದು ಗುಂಪಾಗಿದೆ. ಅಂತಹ ಜಾಲವನ್ನು ಮತ್ತೊಂದು ಸಂಯುಕ್ತ ಅಥವಾ ಗುರಿ ಕಾರ್ಯವು ಕಾರ್ಯಸಾಧ್ಯವಾಗಲು ಪೂರ್ವ ಷರತ್ತಾಗಿ ಬಳಸಬಹುದು. ಈ ರೀತಿಯಲ್ಲಿ, ಒಂದು ನಿರ್ದಿಷ್ಟ ಕಾರ್ಯವು ಇತರ ಕ್ರಿಯೆಗಳ ಒಂದು ಗುಂಪನ್ನು (ಜಾಲಬಂಧದಲ್ಲಿ ಉಲ್ಲೇಖಿಸಲಾದವು) ಮಾಡಿದರೆ ಮಾತ್ರ ಕಾರ್ಯಸಾಧ್ಯವಾಗುತ್ತದೆ ಎಂದು ವ್ಯಕ್ತಪಡಿಸಬಹುದು, ಮತ್ತು ಅವುಗಳನ್ನು ಅವುಗಳ ನಡುವಿನ ನಿರ್ಬಂಧಗಳನ್ನು (ಜಾಲಬಂಧದಿಂದ ನಿರ್ದಿಷ್ಟಪಡಿಸಿದ) ತೃಪ್ತಿಪಡಿಸುವ ರೀತಿಯಲ್ಲಿ ಮಾಡಲಾಗುತ್ತದೆ. ಸಾಕಷ್ಟು ವ್ಯಾಪಕವಾಗಿ ಬಳಸಲಾಗುವ ಶ್ರೇಣೀಕೃತ ಕಾರ್ಯ ಜಾಲಗಳನ್ನು ಪ್ರತಿನಿಧಿಸುವ ಒಂದು ನಿರ್ದಿಷ್ಟ ಔಪಚಾರಿಕತೆಯು ಟಿ. ಎ. ಇ. ಎಂ. ಎಸ್. ಆಗಿದೆ. ಕೆಲವು ಪ್ರಸಿದ್ಧ ಡೊಮೇನ್-ಸ್ವತಂತ್ರ HTN-ಯೋಜನಾ ವ್ಯವಸ್ಥೆಗಳೆಂದರೆಃ NOAH, ನೆಟ್ಸ್ ಆಫ್ ಆಕ್ಷನ್ ಶ್ರೇಣಿ ವ್ಯವಸ್ಥೆಗಳು. ನಾನ್ಲಿನ್, ಮೊದಲ ಎಚ್. ಟಿ. ಎನ್. ಯೋಜನಾ ವ್ಯವಸ್ಥೆಗಳಲ್ಲಿ ಒಂದಾಗಿದೆ. ಸಿಪ್-2 ಒ-ಪ್ಲಾನ್, ಓಪನ್ ಪ್ಲಾನಿಂಗ್ ಆರ್ಕಿಟೆಕ್ಚರ್ ಯು. ಎಂ. ಸಿ. ಪಿ, ಬಹುಶಃ ಮೊದಲ ಧ್ವನಿ ಮತ್ತು ಸಂಪೂರ್ಣ ಎಚ್. ಟಿ. ಎನ್ ಯೋಜನಾ ವ್ಯವಸ್ಥೆಗಳು. ಕಾಲೇಜ್ ಪಾರ್ಕ್ನ ಮೇರಿಲ್ಯಾಂಡ್ ವಿಶ್ವವಿದ್ಯಾಲಯದಲ್ಲಿ ಅಭಿವೃದ್ಧಿಪಡಿಸಲಾದ ಎಚ್. ಟಿ. ಎನ್.-ಯೋಜನೆಯಾದ ಐ-ಎಕ್ಸ್/ಐ-ಪ್ಲಾನ್ ಎಸ್. ಎಚ್. ಪಿ. 2. ಹೈಬ್ರಿಡ್ ಯೋಜನೆಗಾಗಿ ವಿನ್ಯಾಸಗೊಳಿಸಲಾದ ವ್ಯವಸ್ಥೆಯಾದ ಪಂಡಾ, ಜರ್ಮನಿಯ ಉಲ್ಮ್ ವಿಶ್ವವಿದ್ಯಾಲಯದಲ್ಲಿ ಅಭಿವೃದ್ಧಿಪಡಿಸಲಾದ ಎಚ್. ಟಿ. ಎನ್. ಯೋಜನೆಯ ವಿಸ್ತರಣೆಯಾಗಿದೆ. ಎಚ್. ಟಿ. ಎನ್. ಪ್ಲ್ಯಾನ್-ಪಿ, ಆದ್ಯತೆ ಆಧಾರಿತ ಎಚ್. ಟಿ. ಎನ್ ಯೋಜನೆ. HTN ಯೋಜನೆಯು STRIPS ಗಿಂತ ಕಟ್ಟುನಿಟ್ಟಾಗಿ ಹೆಚ್ಚು ಅಭಿವ್ಯಕ್ತಿಶೀಲವಾಗಿದೆ, ಇದು ಸಾಮಾನ್ಯ ಸಂದರ್ಭದಲ್ಲಿ ಅನಿಶ್ಚಿತವಾಗಿದೆ. ಆದಾಗ್ಯೂ, HTN ಯೋಜನೆಯ ಅನೇಕ ವಾಕ್ಯರಚನೆಯ ನಿರ್ಬಂಧಗಳು ನಿರ್ಣಾಯಕವಾಗಿವೆ, NP-ಪೂರ್ಣದಿಂದ 2-EXPSPACE-ಪೂರ್ಣದವರೆಗೆ ತಿಳಿದಿರುವ ಸಂಕೀರ್ಣತೆಗಳೊಂದಿಗೆ, ಮತ್ತು ಕೆಲವು HTN ಸಮಸ್ಯೆಗಳನ್ನು STRIPS-ರೀತಿಯ ಭಾಷೆಯಾದ PDDL ಗೆ ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಸಂಕಲಿಸಬಹುದು. STRIPS ಕ್ರಮಾನುಗತ ನಿಯಂತ್ರಣ ವ್ಯವಸ್ಥೆಯನ್ನು ಸಹ ನೋಡಿ-HTN ಯೋಜನೆಗೆ ಸೂಕ್ತವಾದ ಪ್ರತಿಕ್ರಿಯೆ ನಿಯಂತ್ರಣ ವ್ಯವಸ್ಥೆ ಉಲ್ಲೇಖಗಳು ಸ್ವಯಂಚಾಲಿತ ಯೋಜನೆ ಮತ್ತು ವೇಳಾಪಟ್ಟಿ