A* algorithm, as a path planning al

A* algorithm, as a path planning algorithm for a mobile robot,was successfully implemented and tested. However, these results were not entirely satisfactory and good. The computational time was very large. For the map containing 60,000 cells, the computation on average computer lasted over one hour. This is quite discouraging for the application of this algorithm to the robot. Therefore, further investigation was conducted to the possibilities of modification of the A* algorithm.

ผลลัพธ์ (ไทย) 1:

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

ผลลัพธ์ (ไทย) 2:

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

ผลลัพธ์ (ไทย) 3:

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