มูลนิธิ คณิตศาสตร์ ด้าน การ เดิน ทาง แบบ กึ่ง กึ่ง โลก ที่ เป็น ไป ได้ สําหรับ การ นํา ทาง ของ หุ่น ยนต์ โมบาย

การ เข้าใจ รากฐาน ทาง คณิตศาสตร์ เหล่า นี้ ช่วย ให้ การ นํา ทาง ของ หุ่น ยนต์ ที่ เคลื่อน ไหว ได้ ดี ขึ้น และ มี ประสิทธิภาพ ใน การ นํา ทาง ของ PRM

การทําการปรับแต่งช่องว่างและการขยายข้อมูล

หลักการหลักใน PRM คือพื้นที่ปรับแต่ง หรือพื้นที่ C ซึ่งแสดงถึงตําแหน่งและทิศทางของหุ่นยนต์ทั้งหมด

การสร้างกราฟและการเชื่อมโยง

เมื่อได้ตัวอย่างมาแล้ว อัลกอริทึมพยายามเชื่อมต่อจุดใกล้ ๆ กับเส้นทางที่ไม่สามารถระบุได้ ประกอบกราฟ ความน่าจะเป็นที่การเชื่อมต่อประสบความสําเร็จขึ้นอยู่

อภิสิทธิ์ ทาง คณิตศาสตร์ และ ความ ครบ ถ้วน สมบูรณ์ ของ ผู้ มี ความ เชื่อ

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

• การ วาง แผน และ การ มอง ใน แง่ ดี

หลังสร้างกราฟแล้ว อัลกอริทึมอย่างไดจกสตรา หรือ เอ ก็ใช้หาเส้นทางที่สั้นที่สุดหรือมีประสิทธิภาพที่สุด