กลับไปหน้าบทความ

อ่าน 6 นาที

การวางแผนและกำหนดตารางเวลาอัตโนมัติ

การวางแผนและกำหนดตารางเวลาอัตโนมัติบางครั้งเรียกว่าการวางแผน AI เป็นสาขาหนึ่งของปัญญาประดิษฐ์ที่เกี่ยวข้องกับการนำกลยุทธ์หรือลำดับการกระทำไปใช้...

การวางแผนและกำหนดตารางเวลาอัตโนมัติ

การวางแผนและกำหนดตารางเวลาอัตโนมัติบางครั้งเรียกว่าการวางแผน AI [ 1 ] เป็นสาขาหนึ่งของปัญญาประดิษฐ์ที่เกี่ยวข้องกับการนำกลยุทธ์หรือลำดับการกระทำไปใช้ โดยทั่วไปเพื่อดำเนินการโดยตัวแทนอัจฉริยะ หุ่นยนต์อัตโนมัติและยานพาหนะไร้คนขับแตกต่างจาก ปัญหา การควบคุมและการจำแนก ประเภทแบบคลาสสิก วิธีแก้ปัญหามีความซับซ้อนและต้องค้นพบและปรับให้เหมาะสมในพื้นที่หลายมิติ การวางแผนยังเกี่ยวข้องกับทฤษฎีการตัดสินใจด้วย

ในสภาพแวดล้อมที่ทราบและมีแบบจำลองอยู่แล้ว การวางแผนสามารถทำได้แบบออฟไลน์ สามารถค้นหาและประเมินวิธีการแก้ปัญหาได้ก่อนดำเนินการ ในสภาพแวดล้อมที่ไม่ทราบแน่ชัดและเปลี่ยนแปลง ตลอดเวลา กลยุทธ์มักจะต้องได้รับการปรับปรุงแบบออนไลน์ แบบจำลองและนโยบายต้องได้รับการปรับเปลี่ยน วิธีการแก้ปัญหามักจะใช้ วิธีการ ลองผิดลอง ถูกแบบวนซ้ำ ซึ่งพบเห็นได้ทั่วไปในปัญญาประดิษฐ์เช่น การเขียนโปรแกรม แบบไดนามิกการเรียนรู้แบบเสริมแรงและการเพิ่มประสิทธิภาพเชิงผสมผสานภาษาที่ใช้ในการอธิบายการวางแผนและการจัดตารางเวลา มักเรียกว่าภาษาการกระทำ

ภาพรวม

เมื่อกำหนดคำอธิบายเกี่ยวกับสถานะเริ่มต้นที่เป็นไปได้ของโลก คำอธิบายของเป้าหมายที่ต้องการ และคำอธิบายเกี่ยวกับชุดของการกระทำที่เป็นไปได้ ปัญหาการวางแผนคือการสังเคราะห์แผนที่รับประกันได้ (เมื่อนำไปใช้กับสถานะเริ่มต้นใดๆ ก็ตาม) ว่าจะสร้างสถานะที่มีเป้าหมายที่ต้องการ (สถานะดังกล่าวเรียกว่าสถานะเป้าหมาย)

ความยากง่ายของการวางแผนขึ้นอยู่กับสมมติฐานที่ใช้ในการลดทอนความซับซ้อน สามารถจำแนกปัญหาการวางแผนได้หลายประเภท โดยขึ้นอยู่กับคุณสมบัติของปัญหาในมิติต่างๆ

  • การกระทำเหล่านั้นเป็นแบบกำหนดได้หรือแบบไม่กำหนดได้? สำหรับการกระทำแบบไม่กำหนดได้ มีความน่าจะเป็นที่เกี่ยวข้องหรือไม่?
  • ตัวแปรสถานะเป็นแบบไม่ต่อเนื่องหรือแบบต่อเนื่อง? ถ้าเป็นแบบไม่ต่อเนื่อง มีค่าที่เป็นไปได้เพียงจำนวนจำกัดหรือไม่?
  • สามารถสังเกตสถานะปัจจุบันได้อย่างชัดเจนหรือไม่? อาจมีการสังเกตได้อย่างสมบูรณ์และสังเกตได้บางส่วน
  • มีสถานะเริ่มต้นกี่สถานะ มีจำนวนจำกัดหรือไม่จำกัดจำนวน?
  • การกระทำมีระยะเวลาหรือไม่?
  • สามารถดำเนินการหลายอย่างพร้อมกันได้หรือไม่ หรือสามารถดำเนินการได้ครั้งละหนึ่งอย่างเท่านั้น?
  • จุดประสงค์ของแผนคือการบรรลุเป้าหมายที่กำหนดไว้ หรือเพื่อเพิ่มผลตอบแทน ให้สูงสุด ?
  • มีตัวแทนเพียงคนเดียวหรือมีตัวแทนหลายคน? ตัวแทนเหล่านั้นร่วมมือกันหรือเห็นแก่ตัว? ตัวแทนแต่ละคนวางแผนของตนเองแยกกัน หรือวางแผนจากส่วนกลางสำหรับตัวแทนทั้งหมด?

ปัญหาการวางแผนที่ง่ายที่สุดเท่าที่จะเป็นไปได้ ซึ่งรู้จักกันในชื่อปัญหาการวางแผนแบบคลาสสิก กำหนดโดย:

  • สถานะเริ่มต้นที่ทราบและมีเอกลักษณ์เฉพาะตัว
  • การกระทำที่ไม่มีระยะเวลา
  • การกระทำที่แน่นอน
  • ซึ่งสามารถรับประทานได้ครั้งละหนึ่งเม็ดเท่านั้น
  • และตัวแทนเพียงรายเดียว

เนื่องจากทราบสถานะเริ่มต้นอย่างชัดเจน และการกระทำทั้งหมดเป็นไปตามกำหนด สถานะของโลกหลังจากลำดับการกระทำใดๆ จึงสามารถคาดการณ์ได้อย่างแม่นยำ และประเด็นเรื่องการสังเกตได้จึงไม่เกี่ยวข้องกับการวางแผนแบบดั้งเดิม

นอกจากนี้ แผนงานยังสามารถนิยามได้ว่าเป็นลำดับของการกระทำ เนื่องจากเรารู้ล่วงหน้าเสมอว่าจะต้องดำเนินการใดบ้าง

ในกรณีที่การกระทำไม่แน่นอนหรือมีเหตุการณ์อื่น ๆ ที่อยู่นอกเหนือการควบคุมของเอเจนต์ การดำเนินการที่เป็นไปได้จะก่อตัวเป็นโครงสร้างแบบต้นไม้ และแผนการจะต้องกำหนดการกระทำที่เหมาะสมสำหรับแต่ละโหนดของต้นไม้นั้น

กระบวนการตัดสินใจแบบมาร์คอฟแบบเวลาไม่ต่อเนื่อง(MDP) คือปัญหาการวางแผนที่มีลักษณะดังนี้:

  • การกระทำที่ไม่มีระยะเวลา
  • การกระทำที่ไม่แน่นอนโดยมีโอกาสเกิดขึ้น
  • การตรวจสอบอย่างเต็มรูปแบบ
  • การเพิ่มค่าสูงสุดของฟังก์ชันรางวัล
  • และตัวแทนเพียงรายเดียว

เมื่อการสังเกตการณ์อย่างสมบูรณ์ถูกแทนที่ด้วยการสังเกตการณ์บางส่วน การวางแผนจะสอดคล้องกับกระบวนการตัดสินใจแบบมาร์คอฟที่สังเกตการณ์ได้บางส่วน (POMDP)

หากมีตัวแทนมากกว่าหนึ่งตัว เราจะเรียกว่าการวางแผนแบบหลายตัวแทนซึ่งมีความเกี่ยวข้องอย่างใกล้ชิดกับทฤษฎีเกม

การวางแผนที่ไม่ขึ้นกับโดเมน

ในการวางแผนด้วย AI นั้น โดยทั่วไปแล้วตัววางแผนจะป้อนแบบจำลองโดเมน (คำอธิบายชุดของการกระทำที่เป็นไปได้ซึ่งจำลองโดเมน) รวมถึงปัญหาเฉพาะที่จะต้องแก้ไขซึ่งระบุโดยสถานะเริ่มต้นและเป้าหมาย ซึ่งแตกต่างจากตัววางแผนที่ไม่ได้ระบุโดเมนอินพุต ตัววางแผนดังกล่าวเรียกว่า "อิสระจากโดเมน" เพื่อเน้นย้ำว่าสามารถแก้ปัญหาการวางแผนจากหลากหลายโดเมนได้ ตัวอย่างทั่วไปของโดเมน ได้แก่ การเรียงบล็อก โลจิสติกส์ การจัดการเวิร์กโฟลว์ และการวางแผนงานของหุ่นยนต์ ดังนั้น ตัววางแผนอิสระจากโดเมนเพียงตัวเดียวจึงสามารถใช้แก้ปัญหาการวางแผนในโดเมนต่างๆ เหล่านี้ได้ทั้งหมด ในทางกลับกัน ตัววางแผนเส้นทางเป็นตัวอย่างของตัววางแผนเฉพาะโดเมน

ภาษาการสร้างแบบจำลองโดเมนการวางแผน

ภาษาที่ใช้กันทั่วไปในการแสดงโดเมนการวางแผนและปัญหาการวางแผนเฉพาะ เช่นSTRIPSและPDDLสำหรับการวางแผนแบบคลาสสิกนั้น อาศัยตัวแปรสถานะ แต่ละสถานะที่เป็นไปได้ของโลกคือการกำหนดค่าให้กับตัวแปรสถานะ และการกระทำจะกำหนดว่าค่าของตัวแปรสถานะจะเปลี่ยนแปลงอย่างไรเมื่อมีการกระทำนั้นเกิดขึ้น เนื่องจากชุดของตัวแปรสถานะก่อให้เกิดปริภูมิสถานะที่มีขนาดเพิ่มขึ้นแบบเลขชี้กำลังตามจำนวนชุด การวางแผนจึงประสบปัญหาคล้ายกับปัญหาการคำนวณอื่นๆ อีกมากมาย คือ ปัญหาความซับซ้อนของมิติและปัญหาการระเบิดเชิงการจัดเรียง

อีกทางเลือกหนึ่งในการอธิบายปัญหาการวางแผนคือการใช้เครือข่ายงานแบบลำดับชั้นซึ่งกำหนดชุดของงานมาให้ และแต่ละงานสามารถดำเนินการได้ด้วยการกระทำพื้นฐาน หรือแบ่งย่อยออกเป็นชุดของงานอื่นๆ วิธีการนี้ไม่จำเป็นต้องมีตัวแปรสถานะเสมอไป แม้ว่าในการใช้งานที่สมจริงมากขึ้น ตัวแปรสถานะจะช่วยให้การอธิบายเครือข่ายงานง่ายขึ้นก็ตาม

อัลกอริทึมสำหรับการวางแผน

การวางแผนแบบคลาสสิก

การเรียนรู้แบบจำลองการกระทำ

การเรียนรู้แบบจำลองการกระทำ (บางครั้งย่อว่า การเรียนรู้การกระทำ) เป็นสาขาหนึ่งของแมชชีนเลิร์นนิงที่เกี่ยวข้องกับการสร้างและปรับเปลี่ยนความรู้ของซอฟต์แวร์เอเจนต์ เกี่ยวกับ ผลกระทบและเงื่อนไขเบื้องต้นของการกระทำที่สามารถดำเนินการได้ภายในสภาพแวดล้อม ของมัน ความรู้นี้มักจะแสดงอยู่ใน ภาษาอธิบายการกระทำเชิงตรรกะและใช้เป็นข้อมูลป้อนเข้าสำหรับ ตัว วางแผน อัตโนมัติ

การเรียนรู้แบบจำลองการกระทำมีความสำคัญเมื่อเป้าหมายเปลี่ยนแปลง เมื่อตัวแทนกระทำการเป็นระยะเวลาหนึ่งแล้ว ตัวแทนสามารถใช้ความรู้ที่สะสมเกี่ยวกับการกระทำในโดเมนเพื่อตัดสินใจได้ดีขึ้น ดังนั้น การเรียนรู้แบบจำลองการกระทำจึงแตกต่างจากการเรียนรู้แบบเสริมแรง การเรียนรู้แบบจำลองการกระทำ ช่วยให้สามารถให้เหตุผลเกี่ยวกับการกระทำแทนที่จะทดลองในโลกซึ่งมีค่าใช้จ่ายสูง[ 2 ]การเรียนรู้แบบจำลองการกระทำเป็นรูปแบบหนึ่งของการให้เหตุผลแบบอุปนัย ซึ่งความรู้ใหม่จะถูกสร้างขึ้นโดยอิงจาก การสังเกตของ ตัวแทน

แรงจูงใจปกติสำหรับการเรียนรู้แบบจำลองการกระทำคือข้อเท็จจริงที่ว่าการกำหนดแบบจำลองการกระทำด้วยตนเองสำหรับนักวางแผนมักเป็นงานที่ยาก ใช้เวลานาน และมีโอกาสเกิดข้อผิดพลาดสูง (โดยเฉพาะในสภาพแวดล้อมที่ซับซ้อน) [ 3 ] [ 4 ] [ 5 ]

การลดปัญหาลงเหลือปัญหาอื่นๆ

การวางแผนเชิงเวลา

การวางแผนตามเวลาสามารถแก้ไขได้ด้วยวิธีการที่คล้ายกับการวางแผนแบบคลาสสิก ความแตกต่างหลักคือ เนื่องจากความเป็นไปได้ของการกระทำหลายอย่างที่ทับซ้อนกันตามเวลาและมีระยะเวลาที่เกิดขึ้นพร้อมกัน การกำหนดสถานะจึงต้องรวมข้อมูลเกี่ยวกับเวลาสัมบูรณ์ปัจจุบันและความคืบหน้าของการดำเนินการแต่ละการกระทำที่ใช้งานอยู่ นอกจากนี้ ในการวางแผนด้วยเวลาเชิงตรรกะหรือเวลาจริง พื้นที่สถานะอาจเป็นอนันต์ ซึ่งแตกต่างจากการวางแผนแบบคลาสสิกหรือการวางแผนด้วยเวลาจำนวนเต็ม การวางแผนตามเวลามีความเกี่ยวข้องอย่างใกล้ชิดกับ ปัญหา การจัดตาราง เวลา เมื่อมีความไม่แน่นอนเข้ามาเกี่ยวข้อง และยังสามารถเข้าใจได้ในแง่ของออโตมาตาแบบกำหนดเวลา เครือข่ายตามเวลาอย่างง่ายที่มีความไม่แน่นอน (STNU) เป็นปัญหาการจัดตารางเวลาที่เกี่ยวข้องกับการกระทำที่ควบคุมได้ เหตุการณ์ที่ไม่แน่นอน และข้อจำกัดตามเวลา การควบคุมแบบไดนามิกสำหรับปัญหาดังกล่าวเป็นประเภทของการจัดตารางเวลาที่ต้องใช้กลยุทธ์การวางแผนตามเวลาเพื่อเปิดใช้งานการกระทำที่ควบคุมได้แบบตอบสนองเมื่อสังเกตเห็นเหตุการณ์ที่ไม่แน่นอน เพื่อให้มั่นใจได้ว่าข้อจำกัดทั้งหมดจะได้รับการตอบสนอง[ 6 ]

การวางแผนเชิงความน่าจะเป็น

การวางแผนเชิงความน่าจะเป็นสามารถแก้ไขได้ด้วยวิธีการวนซ้ำ เช่นการวนซ้ำค่าและการวนซ้ำนโยบายเมื่อปริภูมิสถานะมีขนาดเล็กเพียงพอ ในกรณีที่มีการสังเกตได้บางส่วน การวางแผนเชิงความน่าจะเป็นก็สามารถแก้ไขได้ด้วยวิธีการวนซ้ำในทำนองเดียวกัน แต่ใช้การแสดงแทนของฟังก์ชันค่าที่กำหนดไว้สำหรับปริภูมิความเชื่อแทนที่จะเป็นสถานะ

การวางแผนตามความชอบ

ในปัญญาประดิษฐ์การวางแผนตามความต้องการของผู้ใช้เป็นรูปแบบหนึ่งของการวางแผนและจัดตารางเวลาอัตโนมัติ ซึ่งมุ่งเน้นการสร้างแผนที่ตอบสนองความต้องการ ที่ผู้ใช้ระบุไว้ให้ได้มากที่สุดเท่า ที่จะเป็นไปได้ ในหลายๆ ขอบเขตของปัญหา งานหนึ่งๆ สามารถทำได้โดยลำดับการกระทำต่างๆ (หรือที่เรียกว่าแผน) แผนเหล่านี้อาจมีคุณภาพแตกต่างกันไป กล่าวคือ อาจมีหลายวิธีในการแก้ปัญหา แต่โดยทั่วไปแล้ว วิธีที่นิยมคือวิธีที่ประหยัดต้นทุน รวดเร็ว และปลอดภัยกว่า

โปรแกรมวางแผนตามความชอบจะคำนึงถึงความชอบเหล่านี้เมื่อสร้างแผนสำหรับปัญหาที่กำหนด ตัวอย่างของซอฟต์แวร์วางแผนตามความชอบ ได้แก่PPLAN [ 7 ]และHTNPlan-P [ 8 ] (การวางแผน เครือข่ายงานลำดับชั้น (HTN) ตามความชอบ)

การวางแผนแบบมีเงื่อนไข

การวางแผนแบบกำหนดได้ถูกนำมาใช้กับ ระบบวางแผน STRIPSซึ่งเป็นตัววางแผนแบบลำดับชั้น ชื่อการกระทำจะถูกจัดเรียงตามลำดับ และนี่คือแผนสำหรับหุ่นยนต์ การวางแผนแบบลำดับชั้นสามารถเปรียบเทียบได้กับแผนผังพฤติกรรมที่สร้างขึ้นโดยอัตโนมัติ[ 9 ]ข้อเสียคือ แผนผังพฤติกรรมปกติไม่สามารถแสดงออกได้มากเท่ากับโปรแกรมคอมพิวเตอร์ นั่นหมายความว่า สัญกรณ์ของกราฟพฤติกรรมประกอบด้วยคำสั่งการกระทำ แต่ไม่มีลูปหรือคำสั่ง if-then การวางแผนแบบมีเงื่อนไขช่วยแก้ปัญหาคอขวดและนำเสนอสัญกรณ์ที่ละเอียดกว่า ซึ่งคล้ายกับการควบคุมการไหลที่รู้จักกันในภาษาโปรแกรมอื่นๆ เช่นPascalมันคล้ายกับการสังเคราะห์โปรแกรม มาก ซึ่งหมายความว่าตัววางแผนสร้างซอร์สโค้ดที่สามารถดำเนินการได้โดยตัวแปลภาษา[ 10 ]

ตัวอย่างแรกๆ ของตัววางแผนแบบมีเงื่อนไขคือ “Warplan-C” ซึ่งเปิดตัวในช่วงกลางทศวรรษ 1970 [ 11 ]ความแตกต่างระหว่างลำดับปกติและแผนที่ซับซ้อนซึ่งมีคำสั่ง if-then คืออะไร? เกี่ยวข้องกับความไม่แน่นอนในระหว่างการทำงานของแผน แนวคิดคือแผนสามารถตอบสนองต่อสัญญาณเซ็นเซอร์ซึ่งตัววางแผนไม่ทราบ ตัววางแผนสร้างตัวเลือกสองตัวเลือกไว้ล่วงหน้า ตัวอย่างเช่น หากตรวจพบวัตถุ การกระทำ A จะถูกดำเนินการ หากวัตถุหายไป การกระทำ B จะถูกดำเนินการ[ 12 ]ข้อได้เปรียบที่สำคัญของการวางแผนแบบมีเงื่อนไขคือความสามารถในการจัดการแผนบางส่วน[ 13 ]ตัวแทนไม่จำเป็นต้องวางแผนทุกอย่างตั้งแต่ต้นจนจบ แต่สามารถแบ่งปัญหาออกเป็นส่วนๆซึ่งช่วยลดพื้นที่สถานะและแก้ปัญหาที่ซับซ้อนได้มากขึ้น

การวางแผนฉุกเฉิน

เราพูดถึง "การวางแผนแบบมีเงื่อนไข" เมื่อสภาพแวดล้อมสามารถสังเกตได้ผ่านเซ็นเซอร์ ซึ่งอาจมีข้อผิดพลาด ดังนั้นจึงเป็นสถานการณ์ที่ตัวแทนการวางแผนดำเนินการภายใต้ข้อมูลที่ไม่สมบูรณ์ สำหรับปัญหาการวางแผนแบบมีเงื่อนไข แผนจะไม่ใช่ลำดับของการกระทำอีกต่อไป แต่เป็นแผนผังการตัดสินใจเนื่องจากแต่ละขั้นตอนของแผนแสดงด้วยชุดของสถานะแทนที่จะเป็นสถานะเดียวที่สามารถสังเกตได้อย่างสมบูรณ์แบบ เช่นเดียวกับในกรณีของการวางแผนแบบคลาสสิก[ 14 ]การกระทำที่เลือกขึ้นอยู่กับสถานะของระบบ ตัวอย่างเช่น หากฝนตก ตัวแทนจะเลือกที่จะพกร่ม และหากฝนไม่ตก พวกเขาอาจเลือกที่จะไม่พกร่ม

Michael L. Littman แสดงให้เห็นในปี 1998 ว่าด้วยการกระทำแบบแยกสาขา ปัญหาการวางแผนจะกลายเป็นEXPTIME -complete [ 15 ] [ 16 ]กรณีเฉพาะของการวางแผนแบบต่อเนื่องแสดงด้วยปัญหา FOND ซึ่งย่อมาจาก "fully-observable and non-deterministic" หากเป้าหมายถูกระบุใน LTLf (linear time logic on finite trace) ปัญหาจะเป็น EXPTIME-complete เสมอ[ 17 ]และ 2EXPTIME-complete หากเป้าหมายถูกระบุด้วย LDLf

การวางแผนที่สอดคล้อง

การวางแผนแบบสอดคล้องเกิดขึ้นเมื่อตัวแทนไม่แน่ใจเกี่ยวกับสถานะของระบบ และไม่สามารถทำการสังเกตใดๆ ได้ ตัวแทนจึงมีความเชื่อเกี่ยวกับโลกแห่งความเป็นจริง แต่ไม่สามารถตรวจสอบความเชื่อเหล่านั้นได้ด้วยการกระทำด้านการรับรู้ ตัวอย่างเช่น ปัญหาเหล่านี้ได้รับการแก้ไขด้วยเทคนิคที่คล้ายกับการวางแผนแบบคลาสสิก[ 18 ] [ 19 ]แต่พื้นที่สถานะจะเป็นแบบเลขชี้กำลังตามขนาดของปัญหา เนื่องจากความไม่แน่นอนเกี่ยวกับสถานะปัจจุบัน วิธีแก้ปัญหาสำหรับการวางแผนแบบสอดคล้องคือลำดับของการกระทำ Haslum และ Jonsson ได้แสดงให้เห็นว่าปัญหาการวางแผนแบบสอดคล้องนั้นสมบูรณ์ในระดับEXPSPACE [ 20 ]และสมบูรณ์ในระดับ 2EXPTIME เมื่อสถานการณ์เริ่มต้นไม่แน่นอน และมีความไม่แน่นอนในผลลัพธ์ของการกระทำ[ 16 ]

การใช้งานระบบวางแผน

ดูเพิ่มเติม

รายการ

อ่านเพิ่มเติม

  • Vlahavas, I. "การวางแผนและการจัดตารางเวลา" . EETN . เก็บถาวรจากต้นฉบับเมื่อ 2013-12-22.
  • การประชุมวิชาการนานาชาติว่าด้วยการวางแผนและกำหนดตารางเวลาอัตโนมัติ
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Automated_planning_and_scheduling&oldid=1359863633 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ การวางแผนและกำหนดตารางเวลาอัตโนมัติ

การวางแผนและกำหนดตารางเวลาอัตโนมัติบางครั้งเรียกว่าการวางแผน AI เป็นสาขาหนึ่งของปัญญาประดิษฐ์ที่เกี่ยวข้องกับการนำกลยุทธ์หรือลำดับการกระทำไปใช้...

ภาพรวม

เมื่อกำหนดคำอธิบายเกี่ยวกับสถานะเริ่มต้นที่เป็นไปได้ของโลก คำอธิบายของเป้าหมายที่ต้องการ และคำอธิบายเกี่ยวกับชุดของการกระทำที่เป็นไปได้ ปัญหาการวางแผนคือการสังเคราะห์แผนที่รับประกันได้ (เมื่อนำไปใช้กับสถานะเริ่มต้นใดๆ ก็ตาม)...

การวางแผนที่ไม่ขึ้นกับโดเมน

ในการวางแผนด้วย AI นั้น โดยทั่วไปแล้วตัววางแผนจะป้อนแบบจำลองโดเมน (คำอธิบายชุดของการกระทำที่เป็นไปได้ซึ่งจำลองโดเมน) รวมถึงปัญหาเฉพาะที่จะต้องแก้ไขซึ่งระบุโดยสถานะเริ่มต้นและเป้าหมาย ซึ่งแตกต่างจากตัววางแผนที่ไม่ได้ระบุโดเมนอินพุต ตัววางแผนดังกล่าวเรียกว่า...

ภาษาการสร้างแบบจำลองโดเมนการวางแผน

ภาษาที่ใช้กันทั่วไปในการแสดงโดเมนการวางแผนและปัญหาการวางแผนเฉพาะ เช่น STRIPS และ PDDL สำหรับการวางแผนแบบคลาสสิกนั้น อาศัยตัวแปรสถานะ แต่ละสถานะที่เป็นไปได้ของโลกคือการกำหนดค่าให้กับตัวแปรสถานะ...