SEML ที่อยู่บนกราฟ (Smicalanization and Maping) เป็นวิธีการที่ใช้ในหุ่นยนต์ในการสร้างแผนที่ของสภาพแวดล้อม ในขณะที่พร้อมกันนั้นกําหนดตําแหน่งของหุ่นยนต์ภายในมัน

กราฟแสดงใน SEML

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

สูตรคณิตศาสตร์

ปัญหา นี้ ถูก กําหนด เป็น งาน ที่ ทํา ให้ มี การ ปรับ ปรุง ให้ เหมาะ สม ที่ สุด บ่อย ครั้ง ใช้ รูป สี่เหลี่ยม น้อย ที่ สุด.

[FLT: 0] minimize ผลรวม[[hi] z i - h(x i, x j] ⁇ ^2 h i}

โดย[FLT: 0]. สืบค้นเมื่อ [FLT: 0]. สืบค้นเมื่อ 2015. สืบค้นเมื่อ 27 สิงหาคม พ.ศ.

เทคนิกแบบโอปติเมชัน

การแก้ปัญหา SEML นี้เกี่ยวกับเทคนิคการหาค่าที่เหมาะสมที่สุดที่ไม่ใช่เชิงเส้น เช่น Gaus-Newton หรือ Levenberg-Marquard Archard อัลกอริทึมนี้ปรับให้ค่าของโหนดดีขึ้น เพื่อลดการทํางานผิดพลาด Efficists Solument Squorers จะส่งเสริมความคล่องตัวของกราฟให้พัฒนาประสิทธิภาพในการคํานวณ

การเชื่อมต่อคีย์คณิตศาสตร์

  • [FLT: 0] Graf Theory: เป็นตัวแทนของสิ่งแวดล้อมและหุ่นยนต์ที่ปรากฏเป็นโหนดและขอบ
  • สแควร์ตะวันออกเฉียงเหนือ optiatization: ลดจํานวนของข้อผิดพลาดกําลังสองเพื่อหาส่วนที่พอดีที่สุด
  • [FLT: 0] ความจุ: เพิ่มโครงสร้างที่สั้นของกราฟสําหรับการคํานวณที่มีประสิทธิภาพ
  • [FLT: 0] ความเป็นไปได้: Incoverporates วัดความไม่แน่นอน ผ่านแบบจําลองการวัด