乐胖代购免代理版

{"id":"https://openalex.org/W2090959114","doi":"https://doi.org/10.1145/98524.98594","title":"Provably good approximation algorithms for optimal kinodynamic planning for Cartesian robots and open chain manipulators","display_name":"Provably good approximation algorithms for optimal kinodynamic planning for Cartesian robots and open chain manipulators","publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W2090959114","doi":"https://doi.org/10.1145/98524.98594","mag":"2090959114"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/98524.98594","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/98524.98594","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/98524.98594","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046723017","display_name":"Bruce R. Donald","orcid":"https://orcid.org/0000-0001-6884-4398"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bruce R. Donald","raw_affiliation_strings":["Department of Computer Science, Cornell University."],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Cornell University.","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109890051","display_name":"Patrick Xavier","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Patrick G. Xavier","raw_affiliation_strings":["Department of Computer Science, Cornell University."],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Cornell University.","institution_ids":["https://openalex.org/I205783295"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.059,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":22,"citation_normalized_percentile":{"value":0.874439,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9999,"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.9999,"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/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9982,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10142","display_name":"Formal Methods in Verification","score":0.9978,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/margin","display_name":"Margin (machine learning)","score":0.46323487}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5910607},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.56459856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.51099527},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.48530763},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.47436008},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.46415767},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.46323487},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45939586},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.44610468},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44309488},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.43370202},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4253474},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.41180533},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39821675},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38750336},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1735928},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.071697205},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/98524.98594","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/98524.98594","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.1191","pdf_url":"http://www.cs.duke.edu/~brd/papers/www-f/algorithmica-1.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/1813/6935","pdf_url":"https://ecommons.cornell.edu/bitstreams/0a421caa-1f5b-4630-b27a-fe7fc0bd2b15/download","source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/98524.98594","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/98524.98594","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.59,"id":"https://metadata.un.org/sdg/11"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":36,"referenced_works":["https://openalex.org/W1494464587","https://openalex.org/W1516027685","https://openalex.org/W1533469812","https://openalex.org/W1556795538","https://openalex.org/W1966568196","https://openalex.org/W1968984213","https://openalex.org/W2004406110","https://openalex.org/W2012242725","https://openalex.org/W2053913299","https://openalex.org/W2065283065","https://openalex.org/W2069323107","https://openalex.org/W2090959114","https://openalex.org/W2098258465","https://openalex.org/W2102203318","https://openalex.org/W2111734814","https://openalex.org/W2115243734","https://openalex.org/W2131988161","https://openalex.org/W2133358493","https://openalex.org/W2142578141","https://openalex.org/W2146494230","https://openalex.org/W2150224551","https://openalex.org/W2150500908","https://openalex.org/W2151521059","https://openalex.org/W2158410369","https://openalex.org/W2161960189","https://openalex.org/W2163042598","https://openalex.org/W2170220350","https://openalex.org/W2170508483","https://openalex.org/W2178161518","https://openalex.org/W2270974788","https://openalex.org/W2569641373","https://openalex.org/W2610796673","https://openalex.org/W2735847404","https://openalex.org/W2798909945","https://openalex.org/W4300191359","https://openalex.org/W4377205735"],"related_works":["https://openalex.org/W4299801389","https://openalex.org/W4255193494","https://openalex.org/W3091355678","https://openalex.org/W2962917430","https://openalex.org/W2574604093","https://openalex.org/W2110817230","https://openalex.org/W2028468530","https://openalex.org/W1988569331","https://openalex.org/W189995875","https://openalex.org/W1606488336"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,43,70,73,84,95,102],"following":[3],"problem:":[4],"given":[5],"a":[6,10,14,18,25,37,48,98],"robot":[7,49],"system,":[8],"find":[9],"minimal-time":[11],"trajectory":[12,45],"from":[13,58],"start":[15],"state":[16],"to":[17,68,81,93],"goal":[19],"state,":[20],"while":[21],"avoiding":[22],"obstacles":[23],"by":[24,75],"speed-dependent":[26],"safety":[27],"margin":[28],"and":[29,91],"respecting":[30],"dynamics":[31,53],"bounds.":[32,54],"In":[33],"[CDRX]":[34],"we":[35],"developed":[36],"provably":[38],"good":[39],"approximation":[40,74],"algorithm":[41,56],"for":[42,47],"minimum-time":[44],"problem":[46],"system":[50],"with":[51],"decoupled":[52],"This":[55],"differed":[57],"previous":[59],"work":[60],"in":[61],"three":[62],"ways:":[63],"it":[64],"is":[65],"possible":[66],"(1)":[67],"bound":[69,83],"goodness":[71],"of":[72,88,101],"an":[76],"error":[77,103],"term":[78],"\u03b5":[79],"(2)":[80],"polynomially":[82],"running":[85],"time":[86],"(complexity)":[87],"our":[89],"algorithm;":[90],"(3)":[92],"express":[94],"complexity":[96],"as":[97],"polynomial":[99],"function":[100],"term.":[104]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2090959114","counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-01-17T10:15:24.729091","created_date":"2016-06-24"}