Sign in
Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(3)
High Dimensionality
Human Motion
Path Planning
Subscribe
Academic
Publications
Learning and planning high-dimensional physical trajectories via structured Lagrangians
Learning and planning high-dimensional physical trajectories via structured Lagrangians,10.1109/ROBOT.2010.5509698,Paul Vernaza,Daniel D. Lee,Seung-Jo
Edit
Learning and planning high-dimensional physical trajectories via structured Lagrangians
BibTex
|
RIS
|
RefWorks
Download
Paul Vernaza
,
Daniel D. Lee
,
Seung-Joon Yi
We consider the problem of finding sufficiently simple models of high-dimensional physical systems that are consistent with observed trajectories, and using these models to synthesize new trajectories. Our approach models physical trajectories as least-time trajectories realized by free particles moving along the geodesics of a curved manifold, reminiscent of the way light rays obey Fermat's principle of least time. Finding these trajectories, unfortunately, requires finding a minimum-cost path in a high-dimensional space, which is generally a computationally intractable problem. In this work we show that this high-dimensional planning problem can often be solved nearly optimally in practice via deterministic search, as long as we can find a certain low-dimensional structure in the Lagrangian that describes our observed trajectories. This low-dimensional structure additionally makes it feasible to learn an estimate of a Lagrangian that is consistent with the observed trajectories, thus allowing us to present a complete approach for learning from and predicting high-dimensional physical motion sequences. We finally show experimental results applying our method to
human motion
and robotic walking gaits. In doing so, we furthermore demonstrate efficient
path planning
in a 990-dimensional space.
Conference:
International Conference on Robotics and Automation - ICRA
, pp. 846-852, 2010
DOI:
10.1109/ROBOT.2010.5509698
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
ieeexplore.ieee.org
)
(
www.informatik.uni-trier.de
)
(
dx.doi.org
)
(
ieeexplore.ieee.org
)
More »
References
(17)
A Formal Basis for the Heuristic Determination of Minimum Cost Paths
(
Citations: 1310
)
Peter Hart
,
Nils Nilsson
,
Bertram Raphael
Journal:
IEEE Transactions on Systems Science and Cybernetics
, vol. 4, no. 2, pp. 100-107, 1968
Probabilistic roadmaps for path planning in high-dimensional configuration spaces
(
Citations: 1175
)
L. E. Kavraki
,
Petr Svestka
,
Jean-Claude Latombe
,
Mark H. Overmars
Journal:
IEEE Transactions on Robotics and Automation - IEEE TRANS ROBOTICS AUTOMAT
, vol. 12, no. 4, pp. 566-580, 1996
RRT-Connect: An Efficient Approach to Single-Query Path Planning
(
Citations: 427
)
James J. Kuffner Jr.
,
Steven M. Lavalle
Conference:
International Conference on Robotics and Automation - ICRA
, vol. 2, pp. 995-1001, 2000
Search-based planning for a legged robot over rough terrain
(
Citations: 3
)
Paul Vernaza
,
Maxim Likhachev
,
Subhrajit Bhattacharya
,
Sachin Chitta
,
Aleksandr Kushleyev
,
Daniel D. Lee
Conference:
International Conference on Robotics and Automation - ICRA
, pp. 2380-2387, 2009
The Elements of Statistical Learning
(
Citations: 3423
)
Trevor Hastie
,
Robert Tibshirani
,
Jerome H. Friedman
Published in 2001.