[robotics-worldwide] [software] AprilSAM from ARPIL lab at University of Michigan

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

[robotics-worldwide] [software] AprilSAM from ARPIL lab at University of Michigan

Xipeng Wang
Hi,

We just released the source code for our ICRA2018 paper
*"AprilSAM: Real-time Smoothing and Mapping" *
*Link: *
https://urldefense.proofpoint.com/v2/url?u=https-3A__april.eecs.umich.edu_papers_details.php-3Fname-3Dwang2018aprilsam&d=DwIFaQ&c=clK7kQUTWtAVEOVIgvi0NU5BOUHhpN0H8p7CSfnc_gI&r=0w3solp5fswiyWF2RL6rSs8MCeFamFEPafDTOhgTfYI&m=IZmCZ2hRpr0PxBaifU3qHbB4VEqnP8SvaniN4vXNudQ&s=5c9DzE_hehbUUaF2zGJG6vmYaXm5KkokbgorumuSRSs&e=
*Source code:* https://urldefense.proofpoint.com/v2/url?u=https-3A__github.com_xipengwang_AprilSAM&d=DwIFaQ&c=clK7kQUTWtAVEOVIgvi0NU5BOUHhpN0H8p7CSfnc_gI&r=0w3solp5fswiyWF2RL6rSs8MCeFamFEPafDTOhgTfYI&m=IZmCZ2hRpr0PxBaifU3qHbB4VEqnP8SvaniN4vXNudQ&s=B05ka2AIn4OaNqu7jMx6fp8xcScZmYidmQJY3_pgjEc&e=

Abstract:

For online robots, incremental SLAM algorithms offer huge potential
computational savings over batch algorithms. The dominant incremental
algorithms are iSAM and iSAM2 which offer radically different approaches to
computing incremental updates, balancing issues like 1) the need to
relinearize, 2) changes in the desirable variable marginalization order,
and 3) the underlying conceptual approach (i.e. the "matrix" story versus
the "factor graph" story).

In the paper, we propose a new incremental algorithm that computes
solutions with lower absolute error and generally provides lower error
solutions for a fixed computational budget than either iSAM or iSAM2. Key
to AprilSAM's performance are a new dynamic variable reordering algorithm
for fast incremental Cholesky factorizations, a method for reducing the
work involved in backsubstitutions, and a new algorithm for deciding
between incremental and batch updates.


Best,
Xipeng


--
Xipeng Wang 王希鹏
APRIL Lab
Computer Science & Engineering
University of Michigan - Ann Arbor
https://urldefense.proofpoint.com/v2/url?u=http-3A__www-2Dpersonal.umich.edu_-7Exipengw_&d=DwIFaQ&c=clK7kQUTWtAVEOVIgvi0NU5BOUHhpN0H8p7CSfnc_gI&r=0w3solp5fswiyWF2RL6rSs8MCeFamFEPafDTOhgTfYI&m=IZmCZ2hRpr0PxBaifU3qHbB4VEqnP8SvaniN4vXNudQ&s=s81pfA93EJLmSawLJy8XeUmf_kX4A2O6VagBKOfPTZ8&e=
_______________________________________________
robotics-worldwide mailing list
[hidden email]
http://duerer.usc.edu/mailman/listinfo.cgi/robotics-worldwide