Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-540-45058-0_9
Title: Stochastic conformational roadmaps for computing ensemble properties of molecular motion
Authors: Apaydin, M.S.
Brutlag, D.L.
Guestrin, C.
Hsu, D. 
Latombe, J.-C.
Issue Date: 2004
Source: Apaydin, M.S.,Brutlag, D.L.,Guestrin, C.,Hsu, D.,Latombe, J.-C. (2004). Stochastic conformational roadmaps for computing ensemble properties of molecular motion. Springer Tracts in Advanced Robotics 7 STAR : 131-147. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-540-45058-0_9
Abstract: A key intuition behind probabilistic roadmap planners for motion planning is that many collision-free paths potentially exist between two given robot configurations. Hence the connectivity of a robot's free space can be captured effectively by a network of randomly sampled configurations. In this paper, a similar intuition is exploited to preprocess molecular motion pathways and efficiently compute their ensemble properties, i.e., properties characterizing the average behavior of many pathways. We construct a directed graph, called stochastic conformational roadmap, whose nodes are randomly sampled molecule conformations. A roadmap compactly encodes many molecular motion pathways. Ensemble properties are computed by viewing the roadmap as a Markov chain. A salient feature of this new approach is that it examines all the paths in the roadmap simultaneously, rather than one at a time as classic methods such as Monte Carlo (MC) simulation would do. It also avoids the local-minima problem encountered by the classic methods. Tests of the approach on two important biological problems show that it produces more accurate results and achieves several orders of magnitude reduction in computation time, compared with MC simulation. © 2004 Springer-Verlag.
Source Title: Springer Tracts in Advanced Robotics
URI: http://scholarbank.nus.edu.sg/handle/10635/40662
ISBN: 3540404767
ISSN: 16107438
DOI: 10.1007/978-3-540-45058-0_9
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

9
checked on Jan 22, 2018

Page view(s)

57
checked on Jan 19, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.