{"id":"https://openalex.org/W2989972887","doi":"https://doi.org/10.1109/itsc.2019.8916906","title":"Push, Stop, and Replan: An Application of Pebble Motion on Graphs to Planning in Automated Warehouses","display_name":"Push, Stop, and Replan: An Application of Pebble Motion on Graphs to Planning in Automated Warehouses","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2989972887","doi":"https://doi.org/10.1109/itsc.2019.8916906","mag":"2989972887"},"language":"en","primary_location":{"id":"doi:10.1109/itsc.2019.8916906","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc.2019.8916906","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Intelligent Transportation Systems Conference (ITSC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2007.10107","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084228715","display_name":"Miroslav Kulich","orcid":"https://orcid.org/0000-0002-0997-5889"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Miroslav Kulich","raw_affiliation_strings":["Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University in Prague, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080595856","display_name":"Tom\u00e1\u0161 Nov\u00e1k","orcid":"https://orcid.org/0000-0001-9156-9654"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Tomas Novak","raw_affiliation_strings":["Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004686576","display_name":"Libor P\u0159eu\u010dil","orcid":"https://orcid.org/0000-0002-4286-3870"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Libor Preucil","raw_affiliation_strings":["Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University in Prague, Prague, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2034,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.5581432,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"11","issue":null,"first_page":"4456","last_page":"4463"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pebble","display_name":"Pebble","score":0.9079575538635254},{"id":"https://openalex.org/keywords/subcategory","display_name":"Subcategory","score":0.6800873279571533},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.634754478931427},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6167643070220947},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6025711894035339},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5707395672798157},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5579076409339905},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49425792694091797},{"id":"https://openalex.org/keywords/pathfinding","display_name":"Pathfinding","score":0.48663291335105896},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4698079228401184},{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.4208420217037201},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3974545896053314},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38370174169540405},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3740517795085907},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28102046251296997},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1836516261100769},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18125373125076294},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16344910860061646},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15590432286262512}],"concepts":[{"id":"https://openalex.org/C2777760186","wikidata":"https://www.wikidata.org/wiki/Q14673","display_name":"Pebble","level":2,"score":0.9079575538635254},{"id":"https://openalex.org/C2780617661","wikidata":"https://www.wikidata.org/wiki/Q541563","display_name":"Subcategory","level":2,"score":0.6800873279571533},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.634754478931427},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6167643070220947},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6025711894035339},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5707395672798157},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5579076409339905},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49425792694091797},{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.48663291335105896},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4698079228401184},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.4208420217037201},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3974545896053314},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38370174169540405},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3740517795085907},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28102046251296997},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1836516261100769},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18125373125076294},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16344910860061646},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15590432286262512},{"id":"https://openalex.org/C114793014","wikidata":"https://www.wikidata.org/wiki/Q52109","display_name":"Geomorphology","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/itsc.2019.8916906","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc.2019.8916906","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Intelligent Transportation Systems Conference (ITSC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2007.10107","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.10107","pdf_url":"https://arxiv.org/pdf/2007.10107","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:zenodo.org:3953569","is_oa":true,"landing_page_url":"https://zenodo.org/record/3953569","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2007.10107","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.10107","pdf_url":"https://arxiv.org/pdf/2007.10107","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7900000214576721}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W125001008","https://openalex.org/W131069610","https://openalex.org/W177987302","https://openalex.org/W196900508","https://openalex.org/W1971103866","https://openalex.org/W2007193228","https://openalex.org/W2072839015","https://openalex.org/W2100695938","https://openalex.org/W2135939055","https://openalex.org/W2137651302","https://openalex.org/W2147526018","https://openalex.org/W2155313135","https://openalex.org/W2158883244","https://openalex.org/W2167979940","https://openalex.org/W2169742265","https://openalex.org/W2202983866","https://openalex.org/W2914296650","https://openalex.org/W4242811155","https://openalex.org/W4300449797","https://openalex.org/W6605295560","https://openalex.org/W6607293951","https://openalex.org/W6675090247","https://openalex.org/W6680701603","https://openalex.org/W6758754608"],"related_works":["https://openalex.org/W4200088481","https://openalex.org/W2334606969","https://openalex.org/W2146545591","https://openalex.org/W2052387254","https://openalex.org/W2038610180","https://openalex.org/W2046565574","https://openalex.org/W2968367996","https://openalex.org/W4387045277","https://openalex.org/W2034513372","https://openalex.org/W2895038486"],"abstract_inverted_index":{"The":[0],"pebble-motion":[1],"on":[2],"graphs":[3],"is":[4,60,107],"a":[5,18,21,24,27,38,99],"subcategory":[6],"of":[7,83,101],"multi-agent":[8],"pathfinding":[9],"problems":[10],"dealing":[11],"with":[12,26],"moving":[13],"multiple":[14],"pebble-like":[15],"objects":[16],"from":[17,66],"node":[19,22,36],"to":[20],"in":[23,70,111],"graph":[25],"constraint":[28],"that":[29,47,103],"only":[30],"one":[31,35],"pebble":[32],"can":[33],"occupy":[34],"at":[37,53],"given":[39],"time.":[40],"Additionally,":[41],"algorithms":[42],"solving":[43],"this":[44],"problem":[45],"assume":[46],"individual":[48],"pebbles":[49],"(robots)":[50],"cannot":[51],"move":[52],"the":[54,84,92,104],"same":[55],"time":[56],"and":[57,86,96],"their":[58],"movement":[59],"discrete.":[61],"These":[62],"assumptions":[63],"disqualify":[64],"them":[65],"being":[67],"directly":[68],"used":[69],"practical":[71],"applications,":[72],"although":[73],"they":[74],"have":[75],"otherwise":[76],"nice":[77],"theoretical":[78],"properties.":[79],"We":[80],"present":[81],"modifications":[82],"Push":[85],"Rotate":[87],"algorithm":[88,106],"[1],":[89],"which":[90],"relax":[91],"presumptions":[93],"mentioned":[94],"above":[95],"demonstrate,":[97],"through":[98],"set":[100],"experiments,":[102],"modified":[105],"applicable":[108],"for":[109],"planning":[110],"automated":[112],"warehouses.":[113]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}