Chulalongkorn University Theses and Dissertations (Chula ETD)

Other Title (Parallel Title in Other Language of ETD)

การมอบหมายงานและการวางแผนเส้นทางของยานพาหนะทางอากาศไร้คนขับหลายคันโดยใช้โปรแ กรมเชิงเส้น จำนวนเต็ม

Year (A.D.)

2023

Document Type

Thesis

First Advisor

Lunchakorn Wuttisittikulkij

Faculty/College

Faculty of Engineering (คณะวิศวกรรมศาสตร์)

Department (if any)

Department of Electrical Engineering (ภาควิชาวิศวกรรมไฟฟ้า)

Degree Name

Master of Engineering

Degree Level

Master's Degree

Degree Discipline

Electrical Engineering

DOI

10.58837/CHULA.THE.2023.120

Abstract

วิทยานิพนธ์ฉบับนี้นำเสนอสูตรโปรแกรมเชิงเส้นจำนวนเต็มเพื่อการมอบหมายงานและการวางแผนเส้นทางให้กับอากาศยานไร้คนขับหลายลำกลุ่มโดรนจะได้รับมอบหมายให้เยี่ยมภารกิจให้ครบทุกเป้าหมายและเดินทางกลับไปยังตำแหน่งเริ่มต้นโดยมีเป้าหมายให้ได้ผลรวมของระยะทางที่โดรนทุกตัวเดินทางมีค่าน้อยที่สุดในขณะเดียวกันไม่อนุญาตให้มีทัวร์ย่อยใดๆเพื่อให้ได้ผลลัพธ์ที่มีประสิทธิภาพมากที่สุดมีการทดลองทดสอบเพื่อตรวจสอบความถูกต้องของสูตรที่ได้นำเสนอโดยใช้จำนวนโดรนและจำนวนงานที่หลากหลายผลการทดสอบแสดงให้เห็นว่าการเพิ่มจำนวนโดรนโดยทั่วไปสามารถช่วยลดระยะทางรวมและลดระยะเวลาในการทำภารกิจให้เสร็จสิ้นได้ข้อดีของวิธีที่เสนอคือให้ผลเฉลยที่เหมาะสุดแต่ใช้เวลาในการคำนวณเพื่อค้นหาผลเฉลยก็นานด้วยดังนั้นจึงได้ทำการทดลองโดยกำหนดจำนวนโดรนและภาระงานที่ขนาดแตกต่างกันจากการทดสอบโดยใช้คอมพิวเตอร์โน้ตบุ๊กที่มีหน่วยประมวลผลเพนเทียม10หน่วยความจำแรม8GBและหน่วยความจำเอสเอสดีขนาด256GBพบว่าระบบที่มีงานไม่เกิน27การหาผลเฉลยเหมาะสมที่สุดทำได้ภายในไม่กี่นาทีโดยไม่ขึ้นกับจำนวนโดรนที่ใช้งานแต่สำหรับงานจำนวนมากที่เกินขีดจำกัดนี้จะไม่สามารถได้ผลเฉลยแม้ว่าจะใช้เวลาจำลองไปแล้วเกินหนึ่งชั่วโมงก็ตาม

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.