{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T09:08:35Z","timestamp":1760346515391,"version":"3.37.3"},"reference-count":88,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,3,5]],"date-time":"2016-03-05T00:00:00Z","timestamp":1457136000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"crossref","award":["CZ.1.05\/1.1.00\/02.0068"],"award-info":[{"award-number":["CZ.1.05\/1.1.00\/02.0068"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"crossref"}]},{"name":"BUT IGA","award":["FSI-S-14-2533"],"award-info":[{"award-number":["FSI-S-14-2533"]}]},{"DOI":"10.13039\/501100001824","name":"Czech Science Foundation","doi-asserted-by":"crossref","award":["16-08549S"],"award-info":[{"award-number":["16-08549S"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s00500-016-2103-4","type":"journal-article","created":{"date-parts":[[2016,3,5]],"date-time":"2016-03-05T08:56:03Z","timestamp":1457168163000},"page":"1815-1831","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Hybrid rule-based motion planner for mobile robot in cluttered workspace"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6514-916X","authenticated-orcid":false,"given":"Ahmad","family":"Abbadi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radomil","family":"Matousek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,3,5]]},"reference":[{"issue":"1","key":"2103_CR1","first-page":"1","volume":"6","author":"A Abbadi","year":"2012","unstructured":"Abbadi A, Matousek R (2012) RRTs review and statistical analysis. Int J Math Comput Simul 6(1):1\u20138","journal-title":"Int J Math Comput Simul"},{"key":"2103_CR2","unstructured":"Abbadi A, Matousek R, Minar P, Soustek P (2011) RRTs review and options. Comput Eng Syst Appl II:194\u2013199"},{"key":"2103_CR3","first-page":"594","volume-title":"18th international conference on soft computing, MENDEL 2012","author":"A Abbadi","year":"2012","unstructured":"Abbadi A, Matousek R, Jancik S, Roupec J (2012) Rapidly-exploring random trees: 3D planning. 18th international conference on soft computing, MENDEL 2012. Brno University of Technology, Brno, pp 594\u2013599"},{"key":"2103_CR4","unstructured":"Abbadi A, Matousek R, Osmera P, Knispel L (2014) Spatial guidance to Rrt planner using cell-decomposition algorithm. In: 20th international conference on soft computing, MENDEL 2014"},{"key":"2103_CR5","unstructured":"Amato NM, Bayazit OB, Dale LK, Jones C, Vallejo D (1998) OBPRM: an obstacle-based PRM for 3D workspaces. In: Proceedings of the third workshop on the algorithmic foundations of robotics on robotics: the algorithmic perspective, pp 155\u2013168"},{"key":"2103_CR6","doi-asserted-by":"publisher","unstructured":"Arambula Cos\u00edo F, Padilla Casta\u00f1eda M (2004) Autonomous robot navigation using adaptive potential fields. Math Comput Model 40(910):1141\u20131156. https:\/\/doi.org\/10.1016\/j.mcm.2004.05.001","DOI":"10.1016\/j.mcm.2004.05.001"},{"key":"2103_CR7","doi-asserted-by":"publisher","unstructured":"Atramentov A, LaValle S (2002) Efficient nearest neighbor searching for motion planning. In: Proceedings 2002 IEEE international conference on robotics and automation (cat no. 02CH37292), vol 1, pp 632\u2013637. https:\/\/doi.org\/10.1109\/ROBOT.2002.1013429","DOI":"10.1109\/ROBOT.2002.1013429"},{"key":"2103_CR8","doi-asserted-by":"publisher","unstructured":"Aurenhammer F (1991) Voronoi diagrams\u2014a survey of a fundamental geometric data structure. https:\/\/doi.org\/10.1145\/116873:116880","DOI":"10.1145\/116873:116880"},{"key":"2103_CR9","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/B978-044482537-7\/50006-1","volume":"5","author":"F Aurenhammer","year":"2000","unstructured":"Aurenhammer F, Klein R (2000) Voronoi diagrams. Handb Comput Geom 5:201\u2013290","journal-title":"Handb Comput Geom"},{"key":"2103_CR10","unstructured":"Baginski B (1996) The $$Z^{3}$$Z3-method for fast path planning in dynamic environments. In: IASTED conference applications of control and robotics, pp 47\u201352"},{"key":"2103_CR11","doi-asserted-by":"publisher","unstructured":"Barraquand J, Latombe JC (1990) A Monte-Carlo algorithm for path planning with many degrees of freedom. In: Proceedings of the IEEE international conference on robotics and automation, vol 3, pp 1712\u20131717. https:\/\/doi.org\/10.1109\/ROBOT.1990.126256","DOI":"10.1109\/ROBOT.1990.126256"},{"issue":"6","key":"2103_CR12","doi-asserted-by":"publisher","first-page":"628","DOI":"10.1177\/027836499101000604","volume":"10","author":"J Barraquand","year":"1991","unstructured":"Barraquand J, Latombe JC (1991) Robot motion planning: a distributed representation approach. Int J Robot Res 10(6):628\u2013649. https:\/\/doi.org\/10.1177\/027836499101000604","journal-title":"Int J Robot Res"},{"key":"2103_CR13","doi-asserted-by":"publisher","unstructured":"Boor V, Overmars M, Stappena VD (1999) The Gaussian sampling strategy for probabilistic roadmap planners. In: Proceedings of the 1999 IEEE international conference on robotics and automation (cat. no. 99CH36288C), vol 2, pp 1018\u20131023. https:\/\/doi.org\/10.1109\/ROBOT.1999.772447","DOI":"10.1109\/ROBOT.1999.772447"},{"issue":"3","key":"2103_CR14","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1109\/70.88137","volume":"7","author":"J Borenstein","year":"1991","unstructured":"Borenstein J, Koren Y (1991) The vector field histogram\u2014fast obstacle avoidance for mobile robots. IEEE Trans Robot Autom 7(3):278\u2013288. https:\/\/doi.org\/10.1109\/70.88137","journal-title":"IEEE Trans Robot Autom"},{"key":"2103_CR15","doi-asserted-by":"publisher","unstructured":"Brooks R, Lozano-Perez T (1985) A subdivision algorithm in configuration space for findpath with rotation. https:\/\/doi.org\/10.1109\/TSMC.1985.6313352","DOI":"10.1109\/TSMC.1985.6313352"},{"key":"2103_CR16","doi-asserted-by":"publisher","unstructured":"Bruce J, Veloso M (2002) Real-time randomized path planning for robot navigation. In: IEEE\/RSJ international conference on intelligent robots and systems, vol 3, pp 2383\u20132388. https:\/\/doi.org\/10.1109\/IRDS.2002.1041624","DOI":"10.1109\/IRDS.2002.1041624"},{"key":"2103_CR17","first-page":"320","volume-title":"Advances in robotics 1: algorithmic and geometric aspects of robotics","author":"B Chazelle","year":"1987","unstructured":"Chazelle B (1987) Approximation and decomposition of shapes. In: Schwartz JT, Yap CK (eds) Advances in robotics 1: algorithmic and geometric aspects of robotics. L. Erlbaum Associates Inc., Hillsdale, p 320"},{"key":"2103_CR18","unstructured":"Cheng P (2004) Reducing RRT metric sensitivity for motion planning. PhD thesis, Iowa State University"},{"key":"2103_CR19","doi-asserted-by":"publisher","unstructured":"Cheng PCP, LaValle S (2001) Reducing metric sensitivity in randomized trajectory design. In: Proceedings 2001 IEEE\/RSJ international conference on intelligent robots and systems. Expanding the societal role of robotics in the the next millennium (cat. no. 01CH37180), vol 1, pp 43\u201348. https:\/\/doi.org\/10.1109\/IROS.2001.973334","DOI":"10.1109\/IROS.2001.973334"},{"key":"2103_CR20","doi-asserted-by":"publisher","unstructured":"Cheng PCP, LaValle S (2002) Resolution complete rapidly-exploring random trees. In: Proceedings 2002 IEEE international conference on robotics and automation (cat. no. 02CH37292), vol 1, pp 267\u2013272. https:\/\/doi.org\/10.1109\/ROBOT.2002.1013372","DOI":"10.1109\/ROBOT.2002.1013372"},{"issue":"4","key":"2103_CR21","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s10514-011-9223-6","volume":"30","author":"J Choi","year":"2011","unstructured":"Choi J, Choi M, Nam SY, Chung WK (2011) Autonomous topological modeling of a home environment and topological localization using a sonar grid map. Auton Robots 30(4):351\u2013368. https:\/\/doi.org\/10.1007\/s10514-011-9223-6","journal-title":"Auton Robots"},{"issue":"2","key":"2103_CR22","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1177\/02783640022066789","volume":"19","author":"H Choset","year":"2000","unstructured":"Choset H (2000) Sensor-based exploration: incremental construction of the hierarchical generalized Voronoi graph. Int J Robot Res 19(2):126\u2013148. https:\/\/doi.org\/10.1177\/02783640022066789","journal-title":"Int J Robot Res"},{"key":"2103_CR23","unstructured":"Choset H, Lynch KM, Hutchinson S, Kantor GA, Burgard W, Kavraki LE, Thrun S (2005) Principles of robot motion. In: Technical report, Theory, algorithm and implementation"},{"key":"2103_CR24","doi-asserted-by":"publisher","unstructured":"Cowlagi R, Tsiotras P (2012) Multiresolution motion planning for autonomous agents via wavelet-based cell decompositions 42(5):1455\u20131469. https:\/\/doi.org\/10.1109\/TSMCB.2012.2192268","DOI":"10.1109\/TSMCB.2012.2192268"},{"key":"2103_CR25","doi-asserted-by":"publisher","unstructured":"Denny J, Amato NM (2011) Toggle PRM: simultaneous mapping of C-free and C-obstacle\u2014a study in 2D. In: IEEE international conference on intelligent robots and systems, pp 2632\u20132639. https:\/\/doi.org\/10.1109\/IROS.2011.6048865","DOI":"10.1109\/IROS.2011.6048865"},{"key":"2103_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational geometry","author":"M Berg de","year":"2008","unstructured":"de Berg M, Cheong O, van Kreveld M, Overmars M (2008) Computational geometry, 3rd edn. Springer, Berlin","edition":"3"},{"key":"2103_CR27","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1017\/S0263574712000690","volume":"31","author":"JM Esposito","year":"2013","unstructured":"Esposito JM (2013) Conditional density growth (CDG) model: a simplified model of RRT coverage for kinematic systems. Robotica 31:733\u2013746. https:\/\/doi.org\/10.1017\/S0263574712000690","journal-title":"Robotica"},{"key":"2103_CR28","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1023\/A:1020722624682","volume":"17","author":"R Fabbri","year":"2002","unstructured":"Fabbri R, Estrozi LF, Costa LDF (2002) On Voronoi diagrams and medial axes. J Math Imaging Vis 17:27\u201340. https:\/\/doi.org\/10.1023\/A:1020722624682","journal-title":"J Math Imaging Vis"},{"issue":"1","key":"2103_CR29","first-page":"42","volume":"2","author":"S Garrido","year":"2011","unstructured":"Garrido S, Moreno L, Abderrahim M, Martin F (2011) Path planning for mobile robot navigation using Voronoi diagram and fast marching. Int J Robot Autom 2(1):42\u201364","journal-title":"Int J Robot Autom"},{"key":"2103_CR30","doi-asserted-by":"publisher","unstructured":"Glavina B (1990) Solving findpath by combination of goal-directed and randomized search. In: Proceedings of the IEEE international conference on robotics and automation, vol 3, pp 1718\u20131723. https:\/\/doi.org\/10.1109\/ROBOT.1990.126257","DOI":"10.1109\/ROBOT.1990.126257"},{"key":"2103_CR31","doi-asserted-by":"publisher","unstructured":"Hsu D, Jiang TJT, Reif J, Sun ZSZ (2003) The bridge test for sampling narrow passages with probabilistic roadmap planners. In: 2003 IEEE international conference on robotics and automation (cat. no. 03CH37422), vol 3, pp 4420\u20134426. https:\/\/doi.org\/10.1109\/ROBOT.2003.1242285","DOI":"10.1109\/ROBOT.2003.1242285"},{"issue":"1","key":"2103_CR32","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1109\/70.127236","volume":"8","author":"YK Hwang","year":"1992","unstructured":"Hwang YK, Ahuja N (1992) A potential field approach to path planning. IEEE Trans Robot Autom 8(1):23\u201332. https:\/\/doi.org\/10.1109\/70.127236","journal-title":"IEEE Trans Robot Autom"},{"key":"2103_CR33","doi-asserted-by":"publisher","unstructured":"Jaillet L, Hoffman J, Van Den Berg J, Abbeel P, Porta JM, Goldberg K (2011) EG-RRT: environment-guided random trees for kinodynamic motion planning with uncertainty and obstacles. In: IEEE international conference on intelligent robots and systems, pp 2646\u20132652. https:\/\/doi.org\/10.1109\/IROS.2011.6048409","DOI":"10.1109\/IROS.2011.6048409"},{"key":"2103_CR34","doi-asserted-by":"publisher","unstructured":"Jaradat M, Garibeh M, Feilat E (2012) Fuzzy potential field. Dynamic motion planning. Mobile robot. Soft Comput. https:\/\/doi.org\/10.1007\/s00500-011-0742-z","DOI":"10.1007\/s00500-011-0742-z"},{"key":"2103_CR35","doi-asserted-by":"publisher","first-page":"1237","DOI":"10.1109\/ROBOT.2006.1641878","volume":"2006","author":"M Kalisiak","year":"2006","unstructured":"Kalisiak M, Van De Panne M (2006) RRT-blossom: RRT with a local flood-fill behavior. Proc IEEE Int Conf Robot Autom 2006:1237\u20131242. https:\/\/doi.org\/10.1109\/ROBOT.2006.1641878","journal-title":"Proc IEEE Int Conf Robot Autom"},{"issue":"9","key":"2103_CR36","doi-asserted-by":"publisher","first-page":"934","DOI":"10.1177\/027836499801700903","volume":"17","author":"I Kamon","year":"1998","unstructured":"Kamon I, Rimon E, Rivlin E (1998) TangentBug: a range-sensor-based navigation algorithm. Int J Robot Res 17(9):934\u2013953. https:\/\/doi.org\/10.1177\/027836499801700903","journal-title":"Int J Robot Res"},{"key":"2103_CR37","doi-asserted-by":"crossref","unstructured":"Karaman S (2012) Sampling-based algorithms for optimal path planning problems. PhD thesis","DOI":"10.7551\/mitpress\/9123.003.0038"},{"key":"2103_CR38","doi-asserted-by":"publisher","unstructured":"Karaman S, Frazzoli E (2011) Sampling-based algorithms for optimal motion planning. Int J Robot Res 30(7):846\u2013894. https:\/\/doi.org\/10.1177\/0278364911406761. arXiv:1105.1186v1","DOI":"10.1177\/0278364911406761"},{"key":"2103_CR39","doi-asserted-by":"publisher","unstructured":"Katevas NI, Tzafestas SG, Pnevmatikatos CG (1998) The approximate cell decomposition with local node refinement global path planning method: path nodes refinement and curve parametric interpolation. J Intell Robot Syst 22(3\u20134):289\u2013314. https:\/\/doi.org\/10.1023\/A:1008034314006","DOI":"10.1023\/A:1008034314006"},{"issue":"4","key":"2103_CR40","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki LE, \u0160vestka P, Latombe JC, Overmars MH (1996) Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Robot Autom 12(4):566\u2013580. https:\/\/doi.org\/10.1109\/70.508439","journal-title":"IEEE Trans Robot Autom"},{"issue":"1","key":"2103_CR41","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1109\/70.660866","volume":"14","author":"LE Kavraki","year":"1998","unstructured":"Kavraki LE, Kolountzakis MN, Latombe JC (1998) Analysis of probabilistic roadmaps for path planning. IEEE Trans Robot Autom 14(1):166\u2013171. https:\/\/doi.org\/10.1109\/70.660866","journal-title":"IEEE Trans Robot Autom"},{"key":"2103_CR42","doi-asserted-by":"publisher","unstructured":"Khatib O (1985) Real-time obstacle avoidance for manipulators and mobile robots. In: Proceedings of the 1985 IEEE international conference on robotics and automation, vol 2, pp 500\u2013505. https:\/\/doi.org\/10.1109\/ROBOT.1985.1087247","DOI":"10.1109\/ROBOT.1985.1087247"},{"key":"2103_CR43","doi-asserted-by":"publisher","unstructured":"Kim JO, Khosla P (1991) Real-time obstacle avoidance using harmonic potential functions. In: Proceedings of the 1991 IEEE international conference on robotics and automation, vol 1, pp 790\u2013796. https:\/\/doi.org\/10.1109\/ROBOT.1991.131683","DOI":"10.1109\/ROBOT.1991.131683"},{"key":"2103_CR44","doi-asserted-by":"publisher","unstructured":"Kuffner JJ, LaValle S (2000) RRT-connect: an efficient approach to single-query path planning. In: Proceedings 2000 ICRA millennium conference IEEE international conference on robotics and automation symposia proceedings (cat no. 00CH37065), vol 2, pp 995\u20131001. https:\/\/doi.org\/10.1109\/ROBOT.2000.844730","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"2103_CR45","doi-asserted-by":"publisher","unstructured":"Kuffner JJ, LaValle SM (2011) Space-filling trees: a new perspective on incremental search for motion planning. In: IEEE international conference on intelligent robots and systems, pp 2199\u20132206. https:\/\/doi.org\/10.1109\/IROS.2011.6048346","DOI":"10.1109\/IROS.2011.6048346"},{"key":"2103_CR46","doi-asserted-by":"publisher","unstructured":"Latombe JC (1991) Robot motion planning. https:\/\/doi.org\/10.1016\/1049-9660(91)90042-N","DOI":"10.1016\/1049-9660(91)90042-N"},{"key":"2103_CR47","unstructured":"LaValle SM (1998) Rapidly-exploring random trees: a new tool for path planning. In: Technical report, Computer Science Department, Iowa State University"},{"key":"2103_CR48","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle SM (2006) Planning algorithms, vol 2006. Cambridge University Press, Cambridge"},{"key":"2103_CR49","doi-asserted-by":"publisher","unstructured":"LaValle SM, Branicky MS (2004) On the relationship between classical grid search and probabilistic roadmaps. In: Springer tracts in advanced robotics 7 STAR(7\u20138), pp 59\u201375, https:\/\/doi.org\/10.1007\/978-3-540-45058-0_5","DOI":"10.1007\/978-3-540-45058-0_5"},{"key":"2103_CR50","unstructured":"LaValle SM, Kuffner JJ (2000) Rapidly-exploring random trees: progress and prospects. In: 4th workshop on algorithmic and computational robotics: new directions, pp 293\u2013308"},{"key":"2103_CR51","doi-asserted-by":"publisher","unstructured":"Le D, Plaku E (2014) Guiding sampling-based tree search for motion planning with dynamics via probabilistic roadmap abstractions. In: 2014 IEEE\/RSJ international conference on intelligent robots and systems, pp 212\u2013217. https:\/\/doi.org\/10.1109\/IROS.2014.6942563","DOI":"10.1109\/IROS.2014.6942563"},{"key":"2103_CR52","doi-asserted-by":"publisher","unstructured":"Li D, Li Q, Cheng N, Song J (2012) Extended RRT-based path planning for flying robots in complex 3D environments with narrow passages. In: IEEE international conference on automation science and engineering, pp 1173\u20131178. https:\/\/doi.org\/10.1109\/CoASE.2012.6386513","DOI":"10.1109\/CoASE.2012.6386513"},{"key":"2103_CR53","doi-asserted-by":"publisher","unstructured":"Li J, Liu S, Zhang B, Zhao X, (2014) RRT-A* motion planning algorithm for non-holonomic mobile robot. In: 2014 proceedings of the SICE annual conference (SICE), pp 1833\u20131838. https:\/\/doi.org\/10.1109\/SICE.2014.6935304","DOI":"10.1109\/SICE.2014.6935304"},{"key":"2103_CR54","doi-asserted-by":"publisher","unstructured":"Lin YT (2006) The Gaussian PRM sampling for dynamic configuration spaces. In: 9th international conference on control, automation, robotics and vision, 2006, ICARCV \u201906, pp 1\u20135. https:\/\/doi.org\/10.1109\/ICARCV.2006.345422","DOI":"10.1109\/ICARCV.2006.345422"},{"key":"2103_CR55","doi-asserted-by":"publisher","unstructured":"Lindemann S, LaValle S (2004) Incrementally reducing dispersion by increasing Voronoi bias in RRTs. In: Proceedings of the IEEE international conference on robotics and automation, 2004, ICRA \u201904, vol 4, pp 3251\u20133257. https:\/\/doi.org\/10.1109\/ROBOT.2004.1308755","DOI":"10.1109\/ROBOT.2004.1308755"},{"key":"2103_CR56","doi-asserted-by":"publisher","unstructured":"Lulu L, Elnagar A (2005) A comparative study between visibility-based roadmap path planning algorithms. In: 2005 IEEE\/RSJ international conference on intelligent robots and systems, IROS, pp 3700\u20133705. https:\/\/doi.org\/10.1109\/IROS.2005.1545545","DOI":"10.1109\/IROS.2005.1545545"},{"issue":"11","key":"2103_CR57","doi-asserted-by":"publisher","first-page":"1058","DOI":"10.1109\/TAC.1986.1104175","volume":"31","author":"V Lumelsky","year":"1986","unstructured":"Lumelsky V, Stepanov A (1986) Dynamic path planning for a mobile automaton with limited information on the environment. IEEE Trans Autom Control 31(11):1058\u20131063. https:\/\/doi.org\/10.1109\/TAC.1986.1104175","journal-title":"IEEE Trans Autom Control"},{"key":"2103_CR58","first-page":"1","volume":"5","author":"E Masehian","year":"2010","unstructured":"Masehian E, Naseri A (2010) Mobile robot online motion planning using generalized Voronoi graphs. J Ind Eng 5:1\u201315","journal-title":"J Ind Eng"},{"issue":"6","key":"2103_CR59","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1016\/j.robot.2013.02.007","volume":"61","author":"A Masoud","year":"2013","unstructured":"Masoud A (2013) A harmonic potential field approach for joint planning and control of a rigid, separable nonholonomic, mobile robot. Robot Auton Syst 61(6):593\u2013615. https:\/\/doi.org\/10.1016\/j.robot.2013.02.007","journal-title":"Robot Auton Syst"},{"issue":"1","key":"2103_CR60","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1613\/jair.468","volume":"9","author":"E Mazer","year":"1998","unstructured":"Mazer E, Ahuactzin JM, Bessi\u00e8re P (1998) The Ariadne\u2019s clew algorithm. J Artif Intell Res 9(1):295\u2013316. https:\/\/doi.org\/10.1613\/jair.468. arXiv:1105.5440","journal-title":"J Artif Intell Res"},{"issue":"1","key":"2103_CR61","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/S0921-8890(00)00073-7","volume":"32","author":"JB Mbede","year":"2000","unstructured":"Mbede JB, Huang X, Wang M (2000) Fuzzy motion planning among dynamic obstacles using artificial potential fields for robot manipulators. Robot Auton Syst 32(1):61\u201372. https:\/\/doi.org\/10.1016\/S0921-8890(00)00073-7","journal-title":"Robot Auton Syst"},{"issue":"34","key":"2103_CR62","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1016\/S0360-8352(98)00136-3","volume":"35","author":"L McFetridge","year":"1998","unstructured":"McFetridge L, Yousef Ibrahim M (1998) New technique of mobile robot navigation using a hybrid adaptive fuzzy potential field approach. Comput Ind Eng 35(34):471\u2013474. https:\/\/doi.org\/10.1016\/S0360-8352(98)00136-3","journal-title":"Comput Ind Eng"},{"key":"2103_CR63","unstructured":"Milit\u00e3o F, Naden K, Toninho B (2010) Improving RRT with context sensitivity. In: Technical report, School of Computer Science, Carnegie Mellon University"},{"key":"2103_CR64","doi-asserted-by":"publisher","unstructured":"Nasir J, Islam F, Malik U, Ayaz Y, Hasan O, Khan M, Muhammad MS (2013) RRT*-SMART: a rapid convergence implementation of RRT*. Int J Adv Robot Syst 10:299. https:\/\/doi.org\/10.5772\/56718","DOI":"10.5772\/56718"},{"key":"2103_CR65","doi-asserted-by":"publisher","unstructured":"Perez A, Platt R, Konidaris G, Kaelbling L, Lozano-Perez T (2012) LQR-RRT*: optimal sampling-based motion planning with automatically derived extension heuristics. In: Proceedings of the IEEE international conference on robotics and automation, pp 2537\u20132542. https:\/\/doi.org\/10.1109\/ICRA.2012.6225177","DOI":"10.1109\/ICRA.2012.6225177"},{"issue":"12","key":"2103_CR66","doi-asserted-by":"publisher","first-page":"1520","DOI":"10.1016\/j.robot.2012.08.004","volume":"60","author":"C P\u00eatr\u00e8s","year":"2012","unstructured":"P\u00eatr\u00e8s C, Ma Romero-Ramirez, Plumet F (2012) A potential field approach for reactive navigation of autonomous sailboats. Robot Auton Syst 60(12):1520\u20131527. https:\/\/doi.org\/10.1016\/j.robot.2012.08.004","journal-title":"Robot Auton Syst"},{"key":"2103_CR67","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1109\/ROBOT.2006.1641823","volume":"2006","author":"S Rodr\u00edguez","year":"2006","unstructured":"Rodr\u00edguez S, Tang X, Lien JM, Amato NM (2006) An obstacle-based rapidly-exploring random tree. Proc IEEE Int Conf Robot Autom 2006:895\u2013900. https:\/\/doi.org\/10.1109\/ROBOT.2006.1641823","journal-title":"Proc IEEE Int Conf Robot Autom"},{"key":"2103_CR68","doi-asserted-by":"publisher","unstructured":"Rosell J, Iniguez P (2005) Path planning using harmonic functions and probabilistic cell decomposition. In: Proceedings of the 2005 IEEE international conference on robotics and automation, pp 1803\u20131808. https:\/\/doi.org\/10.1109\/ROBOT.2005.1570375","DOI":"10.1109\/ROBOT.2005.1570375"},{"key":"2103_CR69","doi-asserted-by":"publisher","unstructured":"Saffiotti A (1997) The uses of fuzzy logic in autonomous robot navigation. Soft Comput. https:\/\/doi.org\/10.1007\/s005000050020","DOI":"10.1007\/s005000050020"},{"key":"2103_CR70","doi-asserted-by":"publisher","unstructured":"Saha M, Latombe JC (2005) Finding narrow passages with probabilistic roadmaps: the small step retraction method. In: 2005 IEEE\/RSJ international conference on intelligent robots and systems, IROS, pp 4080\u20134085. https:\/\/doi.org\/10.1109\/IROS.2005.1545606","DOI":"10.1109\/IROS.2005.1545606"},{"key":"2103_CR71","doi-asserted-by":"publisher","unstructured":"Sakahara H, Masutani Y, Miyazaki F (2008) Real-time motion planning in unknown environment: a Voronoi-based StRRT (spatiotemporal RRT). In: Proceedings of the SICE annual conference, pp 2326\u20132331. https:\/\/doi.org\/10.1109\/SICE.2008.4655053","DOI":"10.1109\/SICE.2008.4655053"},{"key":"2103_CR72","doi-asserted-by":"publisher","unstructured":"Schwartz JT, Sharir M (1983) On the piano movers problem. General techniques for computing topological properties of real algebraic manifolds, II. https:\/\/doi.org\/10.1016\/0196-8858(83)90014-3","DOI":"10.1016\/0196-8858(83)90014-3"},{"key":"2103_CR73","doi-asserted-by":"publisher","unstructured":"Sfeir J, Saad M, Saliah-Hassane H (2011) An improved artificial potential field approach to real-time mobile robot path planning in an unknown environment. In: IEEE international symposium on robotic and sensors environments (ROSE), pp 208\u2013213. https:\/\/doi.org\/10.1109\/ROSE.2011.6058518","DOI":"10.1109\/ROSE.2011.6058518"},{"key":"2103_CR74","doi-asserted-by":"crossref","unstructured":"Shkolnik AC, Tedrake R (2009) Path planning in 1000+ dimensions using a task-space Voronoi bias. In: Proceedings of the IEEE international conference on robotics and automation (ICRA)","DOI":"10.1109\/ROBOT.2009.5152638"},{"key":"2103_CR75","doi-asserted-by":"publisher","unstructured":"Sleumer NH, Tschichold-G\u00fcrman N (1999) Exact cell decomposition of arrangements used for path planning in robotics. In: Technical report, Department of Computer Science, ETH Z\u00fcrich. https:\/\/doi.org\/10.3929\/ethz-a-006653440","DOI":"10.3929\/ethz-a-006653440"},{"key":"2103_CR76","doi-asserted-by":"publisher","unstructured":"Strandberg M (2004) Augmenting RRT-planners with local trees. In: Proceedings of the IEEE international conference on robotics and automation, 2004, ICRA \u201904, vol 4, pp 3258\u20133262. https:\/\/doi.org\/10.1109\/ROBOT.2004.1308756","DOI":"10.1109\/ROBOT.2004.1308756"},{"issue":"6","key":"2103_CR77","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1109\/TRO.2005.853485","volume":"21","author":"Z Sun","year":"2005","unstructured":"Sun Z, Hsu D, Jiang T, Kurniawati H, Reif JH (2005) Narrow passage sampling for probabilistic roadmap planning. IEEE Trans Robot 21(6):1105\u20131115. https:\/\/doi.org\/10.1109\/TRO.2005.853485","journal-title":"IEEE Trans Robot"},{"key":"2103_CR78","unstructured":"\u0160eda M (2007) Roadmap methods vs. cell decomposition in robot motion planning. In: Proceedings of the 6th WSEAS international conference on signal processing, robotics and automation (WSEAS), pp 127\u2013132"},{"key":"2103_CR79","doi-asserted-by":"publisher","unstructured":"Tanaka T, Ohwi J, Litvintseva LV, Yamafuji K, Ulyanov SV (1997) Soft computing algorithms for intelligent control of a mobile robot for service use. Soft Comput. https:\/\/doi.org\/10.1007\/s005000050011","DOI":"10.1007\/s005000050011"},{"key":"2103_CR80","doi-asserted-by":"publisher","unstructured":"Urmson C, Simmons R (2003) Approaches for heuristically biasing RRT growth. In: Proceedings of the 2003 IEEE\/RSJ international conference on intelligent robots and systems (IROS 2003) (cat no. 03CH37453), vol 2, pp 1178\u20131183. https:\/\/doi.org\/10.1109\/IROS.2003.1248805","DOI":"10.1109\/IROS.2003.1248805"},{"key":"2103_CR81","doi-asserted-by":"publisher","unstructured":"Vahrenkamp N, Kaiser P, Asfour T, Dillmann R (2011) RDT+: a parameter-free algorithm for exact motion planning. In: Proceedings of the IEEE international conference on robotics and automation, pp 715\u2013722. https:\/\/doi.org\/10.1109\/ICRA.2011.5979777","DOI":"10.1109\/ICRA.2011.5979777"},{"issue":"12","key":"2103_CR82","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1177\/0278364905060132","volume":"24","author":"JP Berg van den","year":"2005","unstructured":"van den Berg JP, Overmars MH (2005) Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners. Int J Robot Res 24(12):1055\u20131071. https:\/\/doi.org\/10.1177\/0278364905060132","journal-title":"Int J Robot Res"},{"issue":"4","key":"2103_CR83","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1016\/S0952-1976(01)00027-6","volume":"14","author":"E Vendrell","year":"2001","unstructured":"Vendrell E, Mellado M, Crespo A (2001) Robot planning and re-planning using decomposition, abstraction, deduction, and prediction. Eng Appl Artif Intell 14(4):505\u2013518. https:\/\/doi.org\/10.1016\/S0952-1976(01)00027-6","journal-title":"Eng Appl Artif Intell"},{"key":"2103_CR84","unstructured":"Vonasek V, Faigl J, Krajnik T, Preucil L (2011) A sampling schema for rapidly exploring random trees using a guiding path. In: 5th European conference on mobile robots, pp 201\u2013206"},{"key":"2103_CR85","doi-asserted-by":"publisher","unstructured":"Wang W, Li Y, Xu X, Yang SX (2010) An adaptive roadmap guided multi-RRTs strategy for single query path planning. In: Proceedings of the IEEE international conference on robotics and automation, pp 2871\u20132876. https:\/\/doi.org\/10.1109\/ROBOT.2010.5509529","DOI":"10.1109\/ROBOT.2010.5509529"},{"issue":"1","key":"2103_CR86","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1109\/TRO.2006.886840","volume":"23","author":"A Yershova","year":"2007","unstructured":"Yershova A, LaValle SM (2007) Improving motion-planning algorithms by efficient nearest-neighbor searching. IEEE Trans Robot 23(1):151\u2013157. https:\/\/doi.org\/10.1109\/TRO.2006.886840","journal-title":"IEEE Trans Robot"},{"key":"2103_CR87","doi-asserted-by":"publisher","unstructured":"Zhang Q, Chen D, Chen T (2012) An obstacle avoidance method of Soccer Robot based on evolutionary artificial potential field. https:\/\/doi.org\/10.1016\/j.egypro.2012.01.276","DOI":"10.1016\/j.egypro.2012.01.276"},{"key":"2103_CR88","unstructured":"Zhong J, Su J (2011) Narrow passages identification for probabilistic roadmap method. In: Proceedings of the 30th Chinese control conference, pp 3908\u20133912"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-016-2103-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2103-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2103-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2103-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,17]],"date-time":"2023-08-17T03:59:41Z","timestamp":1692244781000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-016-2103-4"}},"subtitle":["A combination of RRT and cell decomposition approaches"],"short-title":[],"issued":{"date-parts":[[2016,3,5]]},"references-count":88,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["2103"],"URL":"https:\/\/doi.org\/10.1007\/s00500-016-2103-4","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2016,3,5]]}}}