{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T17:09:21Z","timestamp":1761844161126,"version":"3.40.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,4,1]],"date-time":"2012-04-01T00:00:00Z","timestamp":1333238400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Autom. Comput."],"published-print":{"date-parts":[[2012,4]]},"DOI":"10.1007\/s11633-012-0628-2","type":"journal-article","created":{"date-parts":[[2012,4,10]],"date-time":"2012-04-10T03:52:34Z","timestamp":1334029954000},"page":"155-164","source":"Crossref","is-referenced-by-count":12,"title":["A configuration deactivation algorithm for boosting probabilistic roadmap planning of robots"],"prefix":"10.1007","volume":"9","author":[{"given":"Mika T.","family":"Rantanen","sequence":"first","affiliation":[]},{"given":"Martti","family":"Juhola","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,4,11]]},"reference":[{"key":"628_CR1","volume-title":"Principles of Robot Motion: Theory, Algorithms, and Implementations","author":"H. Choset","year":"2005","unstructured":"H. Choset. Principles of Robot Motion: Theory, Algorithms, and Implementations, USA: MIT Press, 2005."},{"key":"628_CR2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"S. M. LaValle","year":"2006","unstructured":"S. M. LaValle. Planning Algorithms, Cambridge, UK: Cambridge University Press, 2006."},{"issue":"4","key":"628_CR3","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L. E. Kavraki","year":"1996","unstructured":"L. E. Kavraki, P. \u0160vestka, J. C. Latombe, M. H. Overmars. Probabilistic roadmaps for path planning in highdimensional configuration spaces. IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566\u2013580, 1996.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"628_CR4","series-title":"Technical Report","volume-title":"A Random Approach to Motion Planning","author":"M. H. Overmars","year":"1992","unstructured":"M. H. Overmars. A Random Approach to Motion Planning. Technical Report RUU-CS-92-93, Department of Computer Science, Utrecht University, the Netherlands, 1992."},{"key":"628_CR5","first-page":"421","volume-title":"Proceedings of the 20th Annual Symposium on Foundations of Computer Science","author":"J. H. Reif","year":"1979","unstructured":"J. H. Reif. Complexity of the mover\u2019s problem and generalizations. In Proceedings of the 20th Annual Symposium on Foundations of Computer Science, IEEE, San Juan, Puerto Rico, pp. 421\u2013427, 1979."},{"key":"628_CR6","volume-title":"The Complexity of Robot Motion Planning","author":"J. F. Canny","year":"1988","unstructured":"J. F. Canny. The Complexity of Robot Motion Planning, Cambridge, MA, USA: MIT Press, 1988."},{"issue":"2","key":"628_CR7","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/TC.1983.1676196","volume":"C-32","author":"T. Lozano-P\u00e9rez","year":"1983","unstructured":"T. Lozano-P\u00e9rez. Spatial planning: A configuration space approach. IEEE Transactions on Computing, vol.C-32, no. 2, pp. 108\u2013120, 1983.","journal-title":"IEEE Transactions on Computing"},{"key":"628_CR8","volume-title":"Quaternions and Rotation Sequences: A Primer with Applications to Orbits, Aerospace and Virtual Reality","author":"J. B. Kuipers","year":"2002","unstructured":"J. B. Kuipers. Quaternions and Rotation Sequences: A Primer with Applications to Orbits, Aerospace and Virtual Reality, Princeton, USA: Princeton University Press, 2002."},{"key":"628_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J. C. Latombe","year":"1991","unstructured":"J. C. Latombe. Robot Motion Planning, 2nd ed., Boston, USA: Springer, 1991.","edition":"2nd ed."},{"issue":"1","key":"628_CR10","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1177\/027836498600500106","volume":"5","author":"O. Khatib","year":"1986","unstructured":"O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research, vol. 5, no. 1, pp. 90\u201398, 1986.","journal-title":"International Journal of Robotics Research"},{"issue":"4","key":"628_CR11","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/s11633-009-0335-9","volume":"6","author":"Q. J. Peng","year":"2009","unstructured":"Q. J. Peng, X. M. Kang, T. T. Zhao. Effective virtual reality based building navigation using dynamic loading and path optimization. International Journal of Automation and Computing, vol. 6, no. 4, pp. 335\u2013343, 2009.","journal-title":"International Journal of Automation and Computing"},{"issue":"3","key":"628_CR12","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1007\/s11633-010-0508-6","volume":"7","author":"T. K. Wang","year":"2010","unstructured":"T. K. Wang, Q. Dang, P. Y. Pan. Path planning approach in unknown environment. International Journal of Automation and Computing, vol. 7, no. 3, pp. 310\u2013316, 2010.","journal-title":"International Journal of Automation and Computing"},{"key":"628_CR13","first-page":"155","volume-title":"Proceedings of the 3rd Workshop on Algorithmic Foundations of Robotics","author":"N. M. Amato","year":"1998","unstructured":"N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, D. Vallejo. OBPRM: An obstacle-based PRM for 3D workspaces. In Proceedings of the 3rd Workshop on Algorithmic Foundations of Robotics, ACM, Natick, USA, pp. 155\u2013168, 1998."},{"key":"628_CR14","first-page":"1018","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"V. Boor","year":"1999","unstructured":"V. Boor, M. H. Overmars, A. F. van der Stappen. The Gaussian sampling strategy for probabilistic roadmap planners. In Proceedings of IEEE International Conference on Robotics and Automation, IEEE, Detroit, USA, vol. 2, pp. 1018\u20131023, 1999."},{"key":"628_CR15","doi-asserted-by":"crossref","first-page":"2719","DOI":"10.1109\/ROBOT.1997.619371","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"D. Hsu","year":"1997","unstructured":"D. Hsu, J. C. Latombe, R. Motwani. Path planning in expansive configuration spaces. In Proceedings of IEEE International Conference on Robotics and Automation, IEEE, Albuquerque, USA, vol. 3, pp. 2719\u20132726, 1997."},{"key":"628_CR16","first-page":"1024","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"S. A. Wilmarth","year":"1999","unstructured":"S. A. Wilmarth, N. M. Amato, P. F. Stiller. MAPRM: A probabilistic roadmap planner with sampling on the medial axis of the free space. In Proceedings of IEEE International Conference on Robotics and Automation, IEEE, Detroit, USA, vol. 2, pp. 1024\u20131031, 1999."},{"key":"628_CR17","first-page":"1","volume-title":"Robot Motion Planning and Control","author":"P. Jim\u00e9nez","year":"1998","unstructured":"P. Jim\u00e9nez, F. Thomas, C. Torras. Collision detection algorithms for motion planning. Robot Motion Planning and Control, J. P. Laumond, Ed., Berlin, Germany: Springer-Verlag, pp. 1\u201353, 1998."},{"key":"628_CR18","volume-title":"Introduction to Algorithms","author":"T. H. Cormen","year":"2001","unstructured":"T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein. Introduction to Algorithms, 2nd ed., Cambridge, MA, USA: MIT Press, 2001.","edition":"2nd ed."},{"key":"628_CR19","first-page":"3993","volume":"4","author":"J. J. Kuffner","year":"2004","unstructured":"J. J. Kuffner. Effective sampling and distance metrics for 3D rigid body path planning. In Proceedings of IEEE International Conference on Robotics and Automation, IEEE, vol. 4, pp. 3993\u20133998, 2004.","journal-title":"Proceedings of IEEE International Conference on Robotics and Automation"},{"key":"628_CR20","first-page":"124","volume-title":"Graphics Gems III","author":"K. Shoemake","year":"1992","unstructured":"K. Shoemake. Uniform random rotations. Graphics Gems III, D. Kirk, Ed., San Diego, CA, USA: Academic Press, pp. 124\u2013132, 1992."},{"key":"628_CR21","first-page":"3719","volume":"4","author":"E. Larsen","year":"2000","unstructured":"E. Larsen, S. Gottschalk, M. C. Lin, D. Manocha. Fast distance queries with rectangular swept sphere volumes. In Proceedings of IEEE International Conference on Robotics and Automation, IEEE, vol. 4, pp. 3719\u20133726, 2000.","journal-title":"Proceedings of IEEE International Conference on Robotics and Automation"},{"issue":"3","key":"628_CR22","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1111\/1467-8659.00543","volume":"20","author":"S. A. Ehmann","year":"2001","unstructured":"S. A. Ehmann, M. C. Lin. Accurate and fast proximity queries between polyhedra using convex surface decomposition. Computer Graphics Forum, vol. 20, no. 3, pp. 500\u2013511, 2001.","journal-title":"Computer Graphics Forum"},{"issue":"4","key":"628_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10867651.1997.10487480","volume":"2","author":"G. Bergen van den","year":"1997","unstructured":"G. van den Bergen. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools, vol. 2, no. 4, pp. 1\u201313, 1997.","journal-title":"Journal of Graphics Tools"},{"issue":"2","key":"628_CR24","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1080\/10867651.1999.10487502","volume":"4","author":"G. Bergen van den","year":"1999","unstructured":"G. van den Bergen. A fast and robust GJK implementation for collision detection of convex objects. Journal of Graphics Tools, vol. 4, no. 2, pp. 7\u201325, 1999.","journal-title":"Journal of Graphics Tools"},{"issue":"3","key":"628_CR25","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1145\/285857.285860","volume":"17","author":"B. Mirtich","year":"1998","unstructured":"B. Mirtich. V-Clip: Fast and robust polyhedral collision detection. ACM Transactions on Graphics, vol. 17, no. 3, pp. 177\u2013208, 1998.","journal-title":"ACM Transactions on Graphics"},{"key":"628_CR26","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1145\/253437.253472","volume-title":"Proceedings of the 2nd Symposium on Virtual Reality Modeling Language","author":"T. C. Hudson","year":"1997","unstructured":"T. C. Hudson, M. C. Lin, J. Cohen, S. Gottschalk, D. Manocha. V-COLLIDE: Accelerated collision detection for VRML. In Proceedings of the 2nd Symposium on Virtual Reality Modeling Language, ACM, Monterey, USA, pp. 117\u2013124, 1997."},{"issue":"7","key":"628_CR27","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1177\/0278364906067174","volume":"25","author":"D. Hsu","year":"2006","unstructured":"D. Hsu, J. C. Latombe, H. Kurniawati. On the probabilistic foundations of probabilistic roadmap planning. International Journal of Robotics Research, vol. 25, no. 7, pp. 627\u2013643, 2006.","journal-title":"International Journal of Robotics Research"},{"key":"628_CR28","volume-title":"Random Networks in Configuration Space for Fast Path Planning","author":"L. E. Kavraki","year":"1995","unstructured":"L. E. Kavraki. Random Networks in Configuration Space for Fast Path Planning, Ph. D. dissertation, Stanford University, USA, 1995."},{"key":"628_CR29","doi-asserted-by":"crossref","unstructured":"N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, D. Vallejo. Choosing good distance metrics and local planners for probabilistic roadmap methods. In Proceedings of IEEE International Conference on Robotics and Automation, IEEE, vol. 1, pp. 630\u2013637, 1998.","DOI":"10.1109\/ROBOT.1998.677043"},{"key":"628_CR30","doi-asserted-by":"crossref","unstructured":"D. B. Thomas, W. Luk, P. H. W. Leong, J. D. Villasenor. Gaussian random number generators. ACM Computing Surveys, vol. 39, no. 4, Article No. 11, 2007.","DOI":"10.1145\/1287620.1287622"},{"issue":"1","key":"628_CR31","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1145\/225545.225554","volume":"22","author":"C. S. Wallace","year":"1996","unstructured":"C. S. Wallace. Fast pseudorandom generators for normal and exponential variates. ACM Transactions on Mathematical Software, vol. 22, no. 1, pp. 119\u2013127, 1996.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"628_CR32","first-page":"4420","volume":"3","author":"D. Hsu","year":"2003","unstructured":"D. Hsu, T. Jiang, J. Reif, Z. Sun. The bridge test for sampling narrow passages with probabilistic roadmap planners. In Proceedings of IEEE International Conference on Robotics and Automation, IEEE, vol. 3, pp. 4420\u20134426, 2003.","journal-title":"Proceedings of IEEE International Conference on Robotics and Automation"},{"issue":"7\u20138","key":"628_CR33","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1177\/0278364904045481","volume":"23","author":"S. M. LaValle","year":"2004","unstructured":"S. M. LaValle, M. S. Branicky, S. R. Lindemann. On the relationship between classical grid search and probabilistic roadmaps. International Journal of Robotics Research, vol. 23, no. 7\u20138, pp. 673\u2013692, 2004.","journal-title":"International Journal of Robotics Research"},{"issue":"1","key":"628_CR34","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1007\/BF01386213","volume":"2","author":"J. H. Halton","year":"1960","unstructured":"J. H. Halton. On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numerische Mathematik, vol. 2, no. 1, pp. 84\u201390, 1960.","journal-title":"Numerische Mathematik"},{"issue":"6","key":"628_CR35","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1163\/156855300741960","volume":"14","author":"T. Sim\u00e9on","year":"2000","unstructured":"T. Sim\u00e9on, J. P. Laumond, C. Nissoux. Visibility-based probabilistic roadmaps for motion planning. Advanced Robotics, vol. 14, no. 6, pp. 477\u2013493, 2000.","journal-title":"Advanced Robotics"},{"issue":"11","key":"628_CR36","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1016\/j.robot.2007.06.002","volume":"55","author":"R. Geraerts","year":"2007","unstructured":"R. Geraerts, M. H. Overmars. Reachability-based analysis for probabilistic roadmap planners. Robotics and Autonomous Systems, vol. 55, no. 11, pp. 824\u2013836, 2007.","journal-title":"Robotics and Autonomous Systems"},{"issue":"1","key":"628_CR37","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/272991.272995","volume":"8","author":"M. Matsumoto","year":"1998","unstructured":"M. Matsumoto, T. Nishimura. Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation, vol. 8, no. 1, pp. 3\u201330, 1998.","journal-title":"ACM Transactions on Modeling and Computer Simulation"},{"issue":"2","key":"628_CR38","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/j.robot.2005.09.026","volume":"54","author":"R. Geraerts","year":"2006","unstructured":"R. Geraerts, M. H. Overmars. Sampling and node adding in probabilistic roadmap planners. Robotics and Autonomous Systems, vol. 54, no. 2, pp. 165\u2013173, 2006.","journal-title":"Robotics and Autonomous Systems"},{"issue":"8","key":"628_CR39","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1177\/0278364907079280","volume":"26","author":"R. Geraerts","year":"2007","unstructured":"R. Geraerts, M. H. Overmars. Creating high-quality paths for motion planning. International Journal of Robotics Research, vol. 26, no. 8, pp. 845\u2013863, 2007.","journal-title":"International Journal of Robotics Research"}],"container-title":["International Journal of Automation and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11633-012-0628-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11633-012-0628-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11633-012-0628-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:08:56Z","timestamp":1742926136000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11633-012-0628-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["628"],"URL":"https:\/\/doi.org\/10.1007\/s11633-012-0628-2","relation":{},"ISSN":["1476-8186","1751-8520"],"issn-type":[{"type":"print","value":"1476-8186"},{"type":"electronic","value":"1751-8520"}],"subject":[],"published":{"date-parts":[[2012,4]]}}}