dc.contributor.author | Chen, Yu Fan | |
dc.contributor.author | Liu, Shih-Yuan | |
dc.contributor.author | Liu, Miao | |
dc.contributor.author | Miller, Justin Lee | |
dc.contributor.author | How, Jonathan P | |
dc.date.accessioned | 2018-04-13T17:49:17Z | |
dc.date.available | 2018-04-13T17:49:17Z | |
dc.date.issued | 2016-10 | |
dc.date.submitted | 2016-10 | |
dc.identifier.isbn | 978-1-5090-3762-9 | |
dc.identifier.isbn | 978-1-5090-3761-2 | |
dc.identifier.isbn | 978-1-5090-3763-6 | |
dc.identifier.issn | 2153-0866 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/114715 | |
dc.description.abstract | Many robotic applications require repeated, on-demand motion planning in mapped environments. In addition, the presence of other dynamic agents, such as people, often induces frequent, dynamic changes in the environment. Having a potential function that encodes pairwise cost-to-go can be useful for improving the computational speed of finding feasible paths, and for guiding local searches around dynamic obstacles. However, since storing pairwise potential can be impractical given the O(|V|²) memory requirement, existing work often needs to compute a potential function for each query to a new goal, which would require a substantial online computation. This work addresses the problem by using diffusion maps, a machine learning algorithm, to learn the map's geometry and develop a memory-efficient parametrization (O(|V|)) of pairwise potentials. Specially, each state in the map is transformed to a diffusion coordinate, in which pairwise Euclidean distance is shown to be a meaningful similarity metric. We develop diffusion-based motion planning algorithms and, through extensive numerical evaluation, show that the proposed algorithms find feasible paths of similar quality with orders of magnitude improvement in computational speed compared with single-query methods. The proposed algorithms are implemented on hardware to enable real-time autonomous navigation in an indoor environment with frequent interactions with pedestrians. | en_US |
dc.description.sponsorship | Ford Motor Company | en_US |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1109/IROS.2016.7759232 | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
dc.source | MIT Web Domain | en_US |
dc.title | Motion planning with diffusion maps | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Chen, Yu Fan, Shih-Yuan Liu, Miao Liu, Justin Miller, and Jonathan P. How. “Motion Planning with Diffusion Maps.” 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), October 2016, Daejeon, South Korea, Institute of Electrical and Electronics Engineers (IEEE), 2016. | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Mechanical Engineering | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems | en_US |
dc.contributor.mitauthor | Chen, Yu Fan | |
dc.contributor.mitauthor | Liu, Shih-Yuan | |
dc.contributor.mitauthor | Liu, Miao | |
dc.contributor.mitauthor | Miller, Justin Lee | |
dc.contributor.mitauthor | How, Jonathan P | |
dc.relation.journal | 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) | en_US |
dc.eprint.version | Author's final manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
dc.date.updated | 2018-03-21T17:47:54Z | |
dspace.orderedauthors | Chen, Yu Fan; Liu, Shih-Yuan; Liu, Miao; Miller, Justin; How, Jonathan P. | en_US |
dspace.embargo.terms | N | en_US |
dc.identifier.orcid | https://orcid.org/0000-0003-3756-3256 | |
dc.identifier.orcid | https://orcid.org/0000-0002-9838-1221 | |
dc.identifier.orcid | https://orcid.org/0000-0002-1648-8325 | |
dc.identifier.orcid | https://orcid.org/0000-0002-4621-2960 | |
dc.identifier.orcid | https://orcid.org/0000-0001-8576-1930 | |
mit.license | OPEN_ACCESS_POLICY | en_US |