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