स्वचालित योजना
स्वचालित योजना कृत्रिम बुद्धिमत्ता की वह शाखा है जो उपलब्ध क्रियाओं के औपचारिक विवरण को देखते हुए, क्रियाओं के अनुक्रमों की गणना से संबंधित है जो दुनिया की प्रारंभिक स्थिति को वांछित लक्ष्य स्थिति में बदल देते हैं।
Definition
स्वचालित योजना एक योजना की गणना है - क्रियाओं का एक क्रमबद्ध (या आंशिक रूप से क्रमबद्ध) सेट - जो दुनिया की स्थिति को प्रत्येक क्रिया कैसे बदलती है, इसके एक मॉडल को देखते हुए, प्रारंभिक स्थिति से एक लक्ष्य को सिद्ध रूप से प्राप्त करता है।
Scope
यह क्षेत्र योजना समस्याओं के प्रतिनिधित्व (स्थितियाँ, पूर्व-शर्तों और प्रभावों के साथ क्रियाएँ, लक्ष्य) और उन्हें हल करने वाले एल्गोरिदम को शामिल करता है: नियतात्मक, पूर्णतः अवलोकन योग्य डोमेन में शास्त्रीय योजना, योजना-ग्राफ और अनुमानी-खोज विधियाँ, पदानुक्रमित कार्य नेटवर्क योजना, और समय, संसाधनों और शेड्यूलिंग तक इसका विस्तार। यह STRIPS और PDDL जैसे मानक औपचारिकताओं और योजना की जटिलता पर विचार करता है। संभाव्य अनिश्चितता के तहत योजना अनिश्चितता के तहत तर्क से जुड़ती है, और डेटा से क्रिया मॉडल या नीतियों को सीखना मशीन-लर्निंग उपक्षेत्र से संबंधित है।
Sub-topics
Core questions
- बड़े डोमेन का वर्णन करने के लिए क्रियाओं, स्थितियों और लक्ष्यों का पर्याप्त रूप से संक्षिप्त प्रतिनिधित्व कैसे किया जाता है?
- घातीय रूप से बड़े राज्य स्थान के बावजूद योजना समस्या को कुशलता से कैसे खोजा जाता है?
- किसी डोमेन विवरण से स्वीकार्य और सूचनात्मक अनुमानी को स्वचालित रूप से कैसे प्राप्त किया जाता है?
- योजनाओं को पदानुक्रमित रूप से कैसे संरचित किया जा सकता है, और समय और संसाधन बाधाओं को कैसे शामिल किया जाता है?
Key concepts
- स्थितियाँ, क्रियाएँ, लक्ष्य
- पूर्व-शर्तें और प्रभाव
- STRIPS और PDDL
- आगे और पीछे राज्य-स्थान खोज
- योजना ग्राफ़
- डोमेन-स्वतंत्र अनुमानी
- पदानुक्रमित कार्य नेटवर्क
- सामयिक योजना और शेड्यूलिंग
Key theories
- STRIPS क्रिया प्रतिनिधित्व
- STRIPS औपचारिकता प्रस्तावों के एक सेट पर पूर्व-शर्तों और जोड़ें/हटाएँ प्रभावों द्वारा क्रियाओं का वर्णन करती है, एक संक्षिप्त, कारक प्रतिनिधित्व प्रदान करती है जो योजना को स्पष्ट विश्व स्थितियों की गणना के बजाय प्रतीकात्मक स्थितियों के माध्यम से एक खोज बनाती है।
- योजना के लिए डोमेन-स्वतंत्र अनुमानी खोज
- आधुनिक योजनाकार योजना को अनुमानी खोज के रूप में प्रस्तुत करते हैं और समस्या विवरण से स्वचालित रूप से अनुमानी प्राप्त करते हैं, उदाहरण के लिए हटाएँ प्रभावों को अनदेखा करके या कारण संरचना का फायदा उठाकर, जिससे मजबूत सामान्य-उद्देश्य प्रदर्शन सक्षम होता है।
- समस्या वर्गों के पदानुक्रम के रूप में योजना
- योजना शास्त्रीय नियतात्मक योजना से लेकर पदानुक्रमित, सामयिक और संसाधन-बाधित वेरिएंट तक फैली हुई है, प्रत्येक की विशिष्ट प्रतिनिधित्व और जटिलता है, जो स्वचालित योजना के मानक सिद्धांत में व्यवस्थित है।
Clinical relevance
स्वचालित योजना रोबोटिक्स और स्वायत्त प्रणालियों, अंतरिक्ष यान और मिशन संचालन, रसद और आपूर्ति श्रृंखलाओं, विनिर्माण, और खेल और कथा उत्पादन में लागू की जाती है; इन तकनीकों से प्राप्त योजनाकारों ने वास्तविक स्वायत्त अंतरिक्ष यान को नियंत्रित किया है और जटिल कार्यप्रवाहों का समन्वय किया है।
History
स्वचालित योजना 1971 के आसपास SRI में शेकी रोबोट के लिए STRIPS के साथ शुरू हुई, जिसमें योजना को क्रिया विवरणों पर प्रमेय-सिद्ध के रूप में तैयार किया गया। यह क्षेत्र आंशिक-क्रम योजना, ग्राफप्लान सफलता (1995), और 1990 के दशक के अंत से तेजी से डोमेन-स्वतंत्र अनुमानी-खोज योजनाकारों और PDDL मानक के उदय के माध्यम से आगे बढ़ा, जिसे अंतर्राष्ट्रीय योजना प्रतियोगिताओं के माध्यम से ट्रैक किया गया।
Key figures
- Richard E. Fikes
- Nils J. Nilsson
- Malik Ghallab
- Dana Nau
- Paolo Traverso
- Malte Helmert
Related topics
Seminal works
- fikes1971
- ghallab2004
- helmert2006
Frequently asked questions
- स्वचालित योजना सामान्य खोज से कैसे भिन्न है?
- स्वचालित योजना खोज का एक रूप है, लेकिन यह क्रियाओं (पूर्व-शर्तों और प्रभावों) के एक घोषणात्मक, कारक विवरण से काम करती है, न कि एक अपारदर्शी उत्तराधिकारी फ़ंक्शन से। यह संरचना योजनाकारों को स्वचालित रूप से अनुमानी प्राप्त करने और यह तर्क करने देती है कि कौन सी क्रियाएँ प्रासंगिक हैं, जो सामान्य खोज नहीं कर सकती है।
- PDDL क्या है?
- PDDL, प्लानिंग डोमेन डेफिनिशन लैंग्वेज, योजना डोमेन और समस्याओं - वस्तुओं, विधेय, क्रियाओं, प्रारंभिक स्थिति और लक्ष्य का वर्णन करने के लिए एक मानक भाषा है। यह डोमेन-स्वतंत्र योजनाकारों को एक सामान्य बेंचमार्क पर तुलना करने की अनुमति देता है, जैसा कि अंतर्राष्ट्रीय योजना प्रतियोगिताओं में होता है।