นักวิจัยไขปริศนาทางคณิตศาสตร์เพื่อเพิ่มประสิทธิภาพภารกิจดาวเคราะห์น้อย

นักวิทยาศาสตร์ชาวแคนาดาและเยอรมันได้พัฒนาวิธีแก้ปัญหาทางคณิตศาสตร์ที่ไม่เคยมีมาก่อนสำหรับปัญหาที่ท้าทายหน่วยงานด้านอวกาศมานานหลายทศวรรษ: วิธีกำหนดเส้นทางที่มีประสิทธิภาพที่สุดสำหรับยานอวกาศเพื่อไปเยี่ยมชมดาวเคราะห์น้อยที่กำลังเคลื่อนที่หลายดวง Isaac Rudich จากภาควิชาวิศวกรรมคณิตศาสตร์และอุตสาหการที่ Polytechnique Montréal ในแคนาดา และ Michael Römer นักวิเคราะห์การตัดสินใจที่มหาวิทยาลัย Bielefeld ในเยอรมนี กล่าวถึงความท้าทายนี้ใหม่ว่าเป็น “ปัญหาการกำหนดเส้นทางดาวเคราะห์น้อย” (ARP) วิธีการนี้ใช้แนวคิดการปรับให้เหมาะสมแบบดั้งเดิมที่ปรับให้เข้ากับสถานการณ์ที่ปลายทางไม่คงที่ แต่อยู่ในการเคลื่อนที่ของวงโคจรคงที่

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

แรงบันดาลใจจากปัญหาสุดคลาสสิค

วิธีแก้ปัญหาของ Rudich และ Römer มีพื้นฐานมาจากแนวคิดทางคณิตศาสตร์ที่รู้จักกันมานานหลายศตวรรษ: ปัญหาพนักงานขายที่เดินทาง แบบจำลองนี้กำหนดเส้นทางที่สั้นที่สุดสำหรับพนักงานขายเพื่อเยี่ยมชมจุดหมายปลายทางคงที่หลายแห่งก่อนที่จะกลับไปยังต้นทาง อย่างไรก็ตาม การใช้ตรรกะนี้กับดาวเคราะห์น้อยที่กำลังเคลื่อนที่จำเป็นต้องมีการออกแบบใหม่อย่างสิ้นเชิง

ARP ตั้งคำถามว่ายานอวกาศควรเดินทางไปดาวเคราะห์น้อยหลายดวงในลำดับใดเพื่อลดทั้งเวลาการเดินทางและการสิ้นเปลืองเชื้อเพลิง ความซับซ้อนเพิ่มขึ้นเนื่องจากการคำนวณต้นทุนที่แน่นอนของแต่ละเส้นทางจำเป็นต้องแก้ปัญหาทางคณิตศาสตร์พื้นฐานอีกข้อหนึ่ง นั่นคือ ปัญหาของแลมเบิร์ต คิดค้นขึ้นในศตวรรษที่ 18 โดย Johann Heinrich Lambert ชาวสวิส โดยกำหนดวิถีโคจรในอุดมคติระหว่างวัตถุที่กำลังเคลื่อนที่สองชิ้น ซึ่งเป็นความท้าทายที่ต้องใช้เวลาหลายทศวรรษกว่าจะได้รับการแก้ไขอย่างสมบูรณ์โดย Joseph-Louis Lagrange

ลดความซับซ้อนในการคำนวณ

เมื่อมีดาวเคราะห์น้อยหลายดวงเข้ามาเกี่ยวข้อง ความซับซ้อนในการคำนวณจะระเบิด การคำนวณปัญหาแลมเบิร์ตจะต้องทำซ้ำสำหรับแต่ละเส้นทางที่เป็นไปได้ระหว่างดาวเคราะห์น้อยแต่ละคู่ที่เป็นไปได้ ทำให้เกิดปริมาณปฏิบัติการที่คอมพิวเตอร์ทั่วไปใช้เวลาในการประมวลผลมากเกินไป Rudich และ Römer เอาชนะอุปสรรคนี้ได้โดยใช้เทคนิคที่ซับซ้อนที่เรียกว่า Decision Diagrams

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

เพิ่มประสิทธิภาพที่ได้รับการพิสูจน์แล้ว

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

กล่าวโดยสรุป: การปรับปรุงภารกิจจริงเพียง 1% จะช่วยประหยัดได้อย่างมากในมิติสำคัญ 3 มิติ ได้แก่ เวลา เงิน และเชื้อเพลิง ในการปฏิบัติการระยะยาว โดยเฉพาะอย่างยิ่งการที่ต้องอาศัยทรัพยากรบนเครื่องที่จำกัด ทุก ๆ เปอร์เซ็นต์ที่ประหยัดได้จะขยายขอบเขตภารกิจและลดต้นทุนการดำเนินงานแบบทวีคูณ

การประยุกต์ในทางปฏิบัติในปัจจุบันและอนาคต

ปัจจุบันมีภารกิจไม่กี่แห่งที่ได้ไปเยือนดาวเคราะห์น้อยหลายดวง ยานสำรวจ Dawn ของ NASA สำรวจ Ceres และ Vesta ภารกิจลูซีซึ่งมุ่งหน้าสู่ดาวพฤหัสผ่านแถบดาวเคราะห์น้อย จะบินผ่านดาวเคราะห์น้อยที่มีขนาดเล็กกว่าหลายดวงและเยี่ยมชมดาวเคราะห์น้อยโฮเวียนโทรจัน 5 ดวง ซึ่งเป็นสถานที่ที่เหมาะสมอย่างยิ่งในการทดสอบแนวทางของรูดิชและโรเมอร์

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

การใช้งานจริงมีมากกว่าภาคอวกาศ:

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

การสนับสนุนทางวิทยาศาสตร์ขั้นพื้นฐาน

Rudich และ Römer ให้คำจำกัดความงานวิจัยของพวกเขาว่า “เป็นพื้นฐานในแง่ที่ว่างานวิจัยจะพัฒนาเครื่องมือทางคณิตศาสตร์ที่หน่วยงานอวกาศสามารถใช้เพื่อวางแผนภารกิจได้” งานนี้มีไว้สำหรับชุมชนวิทยาศาสตร์ โดยช่วยให้วิศวกรจากหน่วยงานด้านอวกาศและสถาบันวิจัยต่างๆ สามารถทดสอบและตรวจสอบวิธีการในสถานการณ์ของตนเองได้

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