{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T02:51:17Z","timestamp":1775616677578,"version":"3.50.1"},"reference-count":90,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T00:00:00Z","timestamp":1554076800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T00:00:00Z","timestamp":1554076800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T00:00:00Z","timestamp":1554076800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1109\/icarsc.2019.8733623","type":"proceedings-article","created":{"date-parts":[[2019,6,10]],"date-time":"2019-06-10T22:03:33Z","timestamp":1560204213000},"page":"1-7","source":"Crossref","is-referenced-by-count":54,"title":["A Survey on Path Planning Algorithms for Mobile Robots"],"prefix":"10.1109","author":[{"given":"Marcia M.","family":"Costa","sequence":"first","affiliation":[]},{"given":"Manuel F.","family":"Silva","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref73","first-page":"408","author":"raghavjee","year":"2010","journal-title":"An informed genetic algorithm for the high school timetabling problem"},{"key":"ref72","first-page":"1524","author":"raghavjee","year":"2010","journal-title":"Evolving solutions to the school timetabling problem"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2009.08.011"},{"key":"ref70","first-page":"303","author":"liang","year":"2009","journal-title":"Global path planning for mobile robot based genetic algorithm and modified simulated annealing algorithm"},{"key":"ref76","first-page":"40","author":"shi","year":"2009","journal-title":"Network model and optimization of medical waste reverse logistics by improved genetic algorithm"},{"key":"ref77","article-title":"A genetic algorithm with a tabu search (gta) for traveling salesman problem","volume":"1","author":"rakkiannan","year":"2009","journal-title":"SHORT PAPER International Journal of Recent Trends in Engineering"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2008.04.003"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913481250"},{"key":"ref75","first-page":"18","volume":"5821","author":"jiang","year":"2009","journal-title":"Building trade system by genetic algorithm"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ICHR.2009.5379580"},{"key":"ref78","first-page":"111","volume":"5821","author":"ju","year":"2009","journal-title":"New product design based target cost control with bp neural network and genetic algorithm - a case study in chinese automobile industry"},{"key":"ref79","first-page":"157","article-title":"The study of genetic algorithm-based task scheduling for cloud computing","volume":"5","author":"ho jang","year":"2012","journal-title":"International Journal of Control and Automation"},{"key":"ref33","first-page":"887","article-title":"Path planning for unmanned ground vehicle in urban parking area","author":"yoon","year":"2011","journal-title":"2011 11th Int Conf on Control Automation and Systems"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-009-9367-1"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-009-9359-1"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-009-9365-3"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630912"},{"key":"ref36","first-page":"73","author":"vaz","year":"2010","journal-title":"Kinodynamic motion planning of a skid-steering mobile robot using rrts"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1142\/S2301385017500042"},{"key":"ref34","first-page":"1","article-title":"Faster rrt-based nonholonomic path planning in 2d building environments using skeleton-constrained path biasing","volume":"89","author":"dong","year":"2017","journal-title":"Journal of Intelligent and Robotic Systems Theory and Applications"},{"key":"ref60","first-page":"202","author":"nagata","year":"2010","journal-title":"Guided ejection search for the pickup and delivery problem with time windows"},{"key":"ref62","author":"kergosien","year":"2009","journal-title":"Home health care problem an extended multiple traveling salesman problem"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2014.03.003"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2007.11.007"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5649145"},{"key":"ref64","article-title":"Dynamic path planning for mobile robot based on improved genetic algorithm","volume":"19","author":"changan","year":"2010","journal-title":"Chinese Journal of Electronics"},{"key":"ref27","author":"kothari","year":"2009","journal-title":"Multi-uav path planning in obstacle rich environments using RRT"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2011.07.007"},{"key":"ref66","first-page":"2091","author":"tahan","year":"2009","journal-title":"Efficient and safe path planning for a mobile robot using genetic algorithm"},{"key":"ref29","author":"yiqun","year":"2016","journal-title":"Rrt-based 3d path planning for formation landing of quadrotor uavs"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1109\/CCIE.2010.220"},{"key":"ref68","first-page":"140","author":"fu","year":"2012","journal-title":"Path planning for unmanned aerial vehicle based on genetic algorithm"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2602617"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"ref1","author":"floreano","year":"2008","journal-title":"Springer Handbook of Robotics"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1039\/c002811h"},{"key":"ref22","volume":"7","author":"aoude","year":"2010","journal-title":"Sampling-based threat assessment algorithms for intersection collisions involving errant drivers"},{"key":"ref21","first-page":"1183","author":"kewlani","year":"2009","journal-title":"Stochastic mobility-based path planning in uncertain environments"},{"key":"ref24","first-page":"2646","author":"jaillet","year":"2011","journal-title":"Eg-rrt Environment-guided random trees for kinodynamic motion planning with uncertainty and obstacles"},{"key":"ref23","first-page":"5622","author":"han","year":"2011","journal-title":"Unified path planner for parking an autonomous vehicle based on rrt"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/CIS.2011.6169129"},{"key":"ref25","first-page":"288","author":"yang","year":"2013","journal-title":"An efficient spline-based rrt path planner for non-holonomic robots in cluttered environments"},{"key":"ref50","author":"kok","year":"2010","journal-title":"Vehicle Routing with Traffic Congestion and Drivers' Driving and Working Rules"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1002\/net.20332"},{"key":"ref90","first-page":"466","author":"liu","year":"2012","journal-title":"A centralized multi-robot task allocation for industrial plant inspection by using A* and genetic algorithms"},{"key":"ref59","first-page":"536","volume":"6238","author":"nagata","year":"2010","journal-title":"A memetic algorithm for the pickup and delivery problem with time windows using selective route exchange crossover"},{"key":"ref58","author":"pirkwieser","year":"2012","journal-title":"A Column Generation Approach for the Periodic Vehicle Routing Problem with Time Windows"},{"key":"ref57","first-page":"45","author":"pirkwieser","year":"2009","journal-title":"Multiple variable neighborhood search enriched with ilp techniques for the periodic vehicle routing problem with time windows"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.12.037"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.03.006"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2010.10.011"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.09.010"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2012.05.081"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2012.07.002"},{"key":"ref11","author":"devaurs","year":"2013","journal-title":"A multi-tree approach to compute transition paths on energy landscapes"},{"key":"ref40","first-page":"4307","author":"tomas perez","year":"2011","journal-title":"Asymptotically-optimal path planning for manipulation using incremental sampling-based algorithms"},{"key":"ref12","first-page":"2859","author":"shkolnik","year":"2009","journal-title":"Reachability-guided sampling for planning under differential constraints"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2014.2340191"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-013-9963-y"},{"key":"ref15","first-page":"143","author":"devaurs","year":"2015","journal-title":"Efficient sampling-based approaches to optimal path planning in complex cost spaces"},{"key":"ref82","first-page":"1","author":"mocanu","year":"2012","journal-title":"Cloud computingtask scheduling based on genetic algorithms"},{"key":"ref16","first-page":"1183","author":"kewlani","year":"2009","journal-title":"Stochastic mobility-based path planning in uncertain environments"},{"key":"ref81","first-page":"182","author":"zhu","year":"2011","journal-title":"Hybrid genetic algorithm for cloud computing applications"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.21931"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2009.06.004"},{"key":"ref18","first-page":"90","author":"denny","year":"2014","journal-title":"Marrt Medial axis biased rapidly-exploring random trees"},{"key":"ref83","author":"verma","year":"2012","journal-title":"Scheduling using improved genetic algorithm in cloud computing for independent tasks"},{"key":"ref19","author":"seng","year":"0","journal-title":"3d online path planning in a continuous gaussian process occupancy map"},{"key":"ref80","first-page":"456","author":"kessaci","year":"2011","journal-title":"A pareto-based ga for scheduling hpc applications on distributed cloud infrastructures"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1109\/ICIE.2009.237"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2014.12.098"},{"key":"ref3","first-page":"579","article-title":"Weighted real-time heuristic search","author":"rivera","year":"2013","journal-title":"Proc of the 2013 Int Conf on Autonomous agents and multiagent systems (AAMAS ‘13)"},{"key":"ref6","first-page":"1301","author":"mohammadi","year":"2014","journal-title":"A new path planning and obstacle avoidance algorithm in dynamic environment"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.14257\/ijsh.2014.8.3.07"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2010.04.001"},{"key":"ref8","first-page":"275","author":"risky firmansyah","year":"2016","journal-title":"Comparative analysis of A* and basic theta* algorithm in android-based pathfinding games"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2011.05.021"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.03.206"},{"key":"ref49","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1016\/j.cam.2013.10.035","article-title":"Ant colony system with characterization-based heuristics for a bottled-products distribution logistics system","volume":"259","author":"santilln","year":"2014","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2013.08.015"},{"key":"ref88","first-page":"670","author":"cruz reyes","year":"2009","journal-title":"A new approach to improve the ant colony system performance Learning levels"},{"key":"ref9","volume":"418","author":"santos","year":"2016","journal-title":"Validation of a time based routing algorithm using a realistic automatic warehouse scenario"},{"key":"ref46","first-page":"495","author":"skinderowicz","year":"2011","journal-title":"Co-operative parallel simulated annealing for the vrptw"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2009.2016350"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2009.06.022"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmsy.2011.04.005"},{"key":"ref42","first-page":"3513","author":"john bialkowski","year":"2011","journal-title":"Massively parallelizing the rrt and the rrt*"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84882-985-5_27"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-012-9659-8"},{"key":"ref43","first-page":"893","author":"patil","year":"2010","journal-title":"Interactive Motion Planning for Steerable Needles in 3D Environments with Obstacles"}],"event":{"name":"2019 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC)","location":"Porto, Portugal","start":{"date-parts":[[2019,4,24]]},"end":{"date-parts":[[2019,4,26]]}},"container-title":["2019 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8726225\/8733605\/08733623.pdf?arnumber=8733623","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,18]],"date-time":"2022-07-18T11:20:31Z","timestamp":1658143231000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8733623\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":90,"URL":"https:\/\/doi.org\/10.1109\/icarsc.2019.8733623","relation":{},"subject":[],"published":{"date-parts":[[2019,4]]}}}