{"id":"https://openalex.org/W2909245322","doi":"https://doi.org/10.1109/humanoids.2018.8624989","title":"Planning in Time-Configuration Space for Efficient Pick-and-Place in Non-Static Environments with Temporal Constraints","display_name":"Planning in Time-Configuration Space for Efficient Pick-and-Place in Non-Static Environments with Temporal Constraints","publication_year":2018,"publication_date":"2018-11-01","ids":{"openalex":"https://openalex.org/W2909245322","doi":"https://doi.org/10.1109/humanoids.2018.8624989","mag":"2909245322"},"language":"en","primary_location":{"id":"doi:10.1109/humanoids.2018.8624989","is_oa":false,"landing_page_url":"https://doi.org/10.1109/humanoids.2018.8624989","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE-RAS 18th International Conference on Humanoid Robots (Humanoids)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/3b02d82e-f3a6-46c0-b2f3-b9bfc1db4603","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101421479","display_name":"Yiming Yang","orcid":"https://orcid.org/0000-0002-9755-2711"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Yiming Yang","raw_affiliation_strings":["Institute of Perception, Action and Behaviour, University of Edinburgh, Edinburgh, U.K"],"affiliations":[{"raw_affiliation_string":"Institute of Perception, Action and Behaviour, University of Edinburgh, Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036958906","display_name":"Wolfgang Merkt","orcid":"https://orcid.org/0000-0003-3235-4906"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wolfgang Merkt","raw_affiliation_strings":["Institute of Perception, Action and Behaviour, University of Edinburgh, Edinburgh, U.K"],"affiliations":[{"raw_affiliation_string":"Institute of Perception, Action and Behaviour, University of Edinburgh, Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049922263","display_name":"Vladimir Ivan","orcid":"https://orcid.org/0000-0002-6610-385X"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Vladimir Ivan","raw_affiliation_strings":["Institute of Perception, Action and Behaviour, University of Edinburgh, Edinburgh, U.K"],"affiliations":[{"raw_affiliation_string":"Institute of Perception, Action and Behaviour, University of Edinburgh, Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069715982","display_name":"Sethu Vijayakumar","orcid":"https://orcid.org/0000-0003-0649-7241"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sethu Vijayakumar","raw_affiliation_strings":["Institute of Perception, Action and Behaviour, University of Edinburgh, Edinburgh, U.K"],"affiliations":[{"raw_affiliation_string":"Institute of Perception, Action and Behaviour, University of Edinburgh, Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101421479"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":0.7312,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.7752534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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/T10879","display_name":"Robotic Locomotion and Control","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7298139929771423},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6539496183395386},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6287133097648621},{"id":"https://openalex.org/keywords/humanoid-robot","display_name":"Humanoid robot","score":0.6047253608703613},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5833795070648193},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5547733902931213},{"id":"https://openalex.org/keywords/configuration-space","display_name":"Configuration space","score":0.5387661457061768},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5175334811210632},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.49121588468551636},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4504365921020508},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.44016748666763306},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.41794902086257935},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.4131050705909729},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.398931622505188},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31011220812797546}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7298139929771423},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6539496183395386},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6287133097648621},{"id":"https://openalex.org/C60692881","wikidata":"https://www.wikidata.org/wiki/Q584529","display_name":"Humanoid robot","level":3,"score":0.6047253608703613},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5833795070648193},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5547733902931213},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.5387661457061768},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5175334811210632},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.49121588468551636},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4504365921020508},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.44016748666763306},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.41794902086257935},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.4131050705909729},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.398931622505188},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31011220812797546},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/humanoids.2018.8624989","is_oa":false,"landing_page_url":"https://doi.org/10.1109/humanoids.2018.8624989","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE-RAS 18th International Conference on Humanoid Robots (Humanoids)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/3b02d82e-f3a6-46c0-b2f3-b9bfc1db4603","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/3b02d82e-f3a6-46c0-b2f3-b9bfc1db4603","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Yang, Y, Merkt, W, Ivan, V & Vijayakumar, S 2019, Planning in Time-Configuration Space for Efficient Pick-and-Place in Non-Static Environments with Temporal Constraints. in 2018 IEEE-RAS 18th International Conference on Humanoid Robots (Humanoids). Institute of Electrical and Electronics Engineers, Beijing, China, pp. 1-9, 2018 IEEE-RAS 18th International Conference on Humanoid Robots, Beijing, China, 6/11/18. https://doi.org/10.1109/HUMANOIDS.2018.8624989","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/3b02d82e-f3a6-46c0-b2f3-b9bfc1db4603","is_oa":false,"landing_page_url":"https://ieeexplore.ieee.org/document/8624989","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/3b02d82e-f3a6-46c0-b2f3-b9bfc1db4603","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/3b02d82e-f3a6-46c0-b2f3-b9bfc1db4603","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Yang, Y, Merkt, W, Ivan, V & Vijayakumar, S 2019, Planning in Time-Configuration Space for Efficient Pick-and-Place in Non-Static Environments with Temporal Constraints. in 2018 IEEE-RAS 18th International Conference on Humanoid Robots (Humanoids). Institute of Electrical and Electronics Engineers, Beijing, China, pp. 1-9, 2018 IEEE-RAS 18th International Conference on Humanoid Robots, Beijing, China, 6/11/18. https://doi.org/10.1109/HUMANOIDS.2018.8624989","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[{"score":0.8199999928474426,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W757502775","https://openalex.org/W1970101292","https://openalex.org/W1976952767","https://openalex.org/W2002440441","https://openalex.org/W2009812633","https://openalex.org/W2019965290","https://openalex.org/W2055201760","https://openalex.org/W2099893201","https://openalex.org/W2110762409","https://openalex.org/W2112271657","https://openalex.org/W2116341587","https://openalex.org/W2128990851","https://openalex.org/W2141664020","https://openalex.org/W2147839884","https://openalex.org/W2163462573","https://openalex.org/W2293883387","https://openalex.org/W2296360731","https://openalex.org/W2514828909","https://openalex.org/W2735202871","https://openalex.org/W2770550065","https://openalex.org/W2784180148","https://openalex.org/W2849931839","https://openalex.org/W2962817082","https://openalex.org/W4255064568","https://openalex.org/W6622242608","https://openalex.org/W6753113327"],"related_works":["https://openalex.org/W4381746183","https://openalex.org/W2005695917","https://openalex.org/W2333571655","https://openalex.org/W2104320275","https://openalex.org/W3004930912","https://openalex.org/W2111158727","https://openalex.org/W1510039162","https://openalex.org/W2120794627","https://openalex.org/W2112736381","https://openalex.org/W2106317420"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,13,37,57,112,118,123],"novel":[4],"sampling-based":[5],"motion":[6,110],"planning":[7,58,64],"method":[8,65,84,104],"using":[9],"bidirectional":[10],"search":[11],"with":[12,40,46],"time-configuration":[14],"space":[15],"representation":[16],"that":[17,49,82,101],"is":[18,105],"able":[19,106],"to":[20,35,91,107,115],"efficiently":[21],"generate":[22],"collision-free":[23,109],"trajectories":[24],"in":[25,72],"complex":[26,38],"and":[27,94],"non-static":[28],"environments.":[29],"Our":[30],"approach":[31],"exploits":[32],"time":[33],"indexing":[34],"separate":[36],"problem":[39],"mixed":[41],"constraints":[42,48],"into":[43],"multiple":[44],"subproblems":[45],"simpler":[47],"can":[50],"be":[51],"solved":[52],"efficiently.":[53],"We":[54],"further":[55],"introduce":[56],"framework":[59],"by":[60],"incorporating":[61],"the":[62,83,102],"proposed":[63,103],"enabling":[66],"efficient":[67],"pick-and-place":[68],"of":[69],"large":[70,119],"objects":[71],"various":[73],"scenarios.":[74],"Simulation":[75],"as":[76,78],"well":[77],"hardware":[79],"experiments":[80],"show":[81],"also":[85],"scales":[86],"from":[87],"redundant":[88],"robot":[89,114],"arms":[90],"mobile":[92],"manipulators":[93],"humanoids.":[95],"In":[96],"particular,":[97],"we":[98],"have":[99],"demonstrated":[100],"plan":[108],"for":[111],"humanoid":[113],"pick":[116],"up":[117],"object":[120],"placed":[121],"inside":[122],"moving":[124],"storage":[125],"box":[126],"while":[127],"walking.":[128]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2026-02-24T19:35:01.260952","created_date":"2025-10-10T00:00:00"}