จะกำหนดคุณภาพของการแข่งขัน ICP ได้อย่างไร


14

ในSLAM ส่วนหน้าซึ่งใช้อัลกอริทึม Iterative ใกล้ที่สุดจุด (ICP) สำหรับการระบุความสัมพันธ์ระหว่างสองจุดเมฆที่ตรงกันคุณจะทราบได้อย่างไรว่าอัลกอริทึมนั้นติดอยู่ในจุดต่ำสุดในท้องถิ่นและส่งกลับผลลัพธ์ที่ผิด?

ปัญหาถูกกำหนดให้เป็นจุดสองจุดที่ตรงกันซึ่งเป็นทั้งตัวอย่างของโครงสร้างพื้นผิวบางส่วนและพื้นที่ตัวอย่างมีการทับซ้อนกัน 0-100% ซึ่งไม่ทราบ ฉันรู้ว่าตัวเลือกTrimmed ICPทำงานได้ซ้ำ ๆ โดยพยายามหาการเหลื่อมกัน แต่ก็สามารถติดได้ในระดับต่ำที่สุด

แนวทางที่ไร้เดียงสาคือการมองหาข้อผิดพลาดกำลังสองเฉลี่ยของคู่จุดที่ระบุ แต่หากไม่มีการสุ่มตัวอย่างประมาณนี้ดูเหมือนว่าจะมีความเสี่ยงสูง ในคู่มือสำหรับLeica Cycloneพวกเขาแนะนำให้ตรวจสอบด้วยตนเองของกราฟข้อผิดพลาดคู่ ถ้ามันมีรูปร่างแบบเกาส์นแบบนั้นดี หากมีการหลุดแนวเส้นตรงการแข่งขันอาจไม่ดี ดูเหมือนจะเป็นไปได้สำหรับฉัน แต่ฉันไม่เคยเห็นมันใช้ในอัลกอริทึม


จาคอบคุณเคยไปที่จุดสิ้นสุดของเรื่องนี้หรือไม่? เผชิญกับปัญหาที่คล้ายกันชอบที่จะได้ยินสิ่งที่คุณได้เรียนรู้ในกระบวนการ
เฟรดสิงหาคม

ไม่เท่าที่ฉันกังวลนี่ยังคงเปิดอยู่
จา

คำตอบ:


2

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

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


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

1

ในกรณีที่คุณมีข้อมูลบางส่วนจากเซ็นเซอร์อื่น ๆ ที่มี (เช่น odometry จากเครื่องเข้ารหัสล้อ) คุณสามารถใช้สิ่งนี้เมื่อการเปลี่ยนแปลงของร่างกายอย่างเข้มงวดซึ่ง laserScanner แนะนำอยู่ไกล

โปรดจำไว้ว่าในเส้นทางยาวเส้นทางของรูปทรงเรขาคณิตนั้นแตกต่างจากความจริงพื้นดิน แต่ในพื้นที่นั้นค่อนข้างแม่นยำ

PS นี่เป็นคำถามที่น่าสนใจดังนั้นโปรดแจ้งให้เราทราบว่าคุณทำได้อย่างไรในกรณีที่คุณแก้ไขปัญหาได้จริง ..


0

ฉันคิดว่าวิธีที่ดีที่สุดคือการใช้ชุดข้อมูลที่มีความจริง ชุดข้อมูลที่ถูกอ้างถึงบ่อยที่สุดในเอกสารอธิบายไว้ในเอกสาร "มาตรฐานสำหรับการประเมินผลของระบบ RGB-D SLAM" พวกเขายังอธิบายตัวชี้วัดสองสามอย่างเพื่อเปรียบเทียบผลลัพธ์การประมาณของคุณกับความจริงพื้นฐาน หวังว่านี่จะช่วยได้ การเข้ารหัสที่มีความสุข


เฮ้ขอบคุณสำหรับคำตอบแม้ว่าจะไม่ใช่สิ่งที่ฉันกำลังมองหา ฉันสนใจที่จะทราบถึงคุณภาพของการแข่งขันเมื่อไม่มีความจริงพื้นฐาน สิ่งนี้เกี่ยวข้องกับการปฏิเสธผลลัพธ์ของ ICP
Jakob
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.