{"id":"https://openalex.org/W134209635","doi":null,"title":"Robot motion planning among moving obstacles","display_name":"Robot motion planning among moving obstacles","alternate_titles":[],"publication_year":1995,"publication_date":"1995-09-01","ids":{"openalex":"https://openalex.org/W134209635","mag":"134209635"},"language":"en","primary_location":{"id":"mag:134209635","doi":null,"is_oa":false,"landing_page_url":"https://ntrs.nasa.gov/search.jsp?R=20060037590","pdf_url":null,"source":{"id":"https://openalex.org/S4306402118","display_name":"NASA Technical Reports Server (NASA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W134209635"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065107543","display_name":"Paolo Fiorini","orcid":"https://orcid.org/0000-0002-0711-8605","observed_orcids":["https://orcid.org/0000-0002-0711-8605"]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Paolo Fiorini","raw_affiliation_strings":["University of California\u2013Los Angeles"],"raw_orcid":"https://orcid.org/0000-0002-0711-8605","affiliations":[{"raw_affiliation_string":"University of California\u2013Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5065107543"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":2.042,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.8411047,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994999766349792,"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":9.999999747378752e-05,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.0,"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/robot-motion-planning","display_name":"robot motion planning","score":0.9819999933242798},{"id":"https://openalex.org/keywords/dynamic-obstacles","display_name":"dynamic obstacles","score":0.9490000009536743},{"id":"https://openalex.org/keywords/velocity-obstacle","display_name":"velocity obstacle","score":0.6629999876022339},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"obstacle avoidance","score":0.6370000243186951},{"id":"https://openalex.org/keywords/trajectory-optimization","display_name":"trajectory optimization","score":0.7870000004768372},{"id":"https://openalex.org/keywords/pontryagin-s-maximum-principle","display_name":"Pontryagin maximum principle","score":0.9010000228881836},{"id":"https://openalex.org/keywords/actuator-constraints","display_name":"actuator constraints","score":0.9020000100135803},{"id":"https://openalex.org/keywords/robot-dynamics","display_name":"robot dynamics","score":0.8019999861717224},{"id":"https://openalex.org/keywords/time-optimal-trajectory","display_name":"time-optimal trajectory","score":0.7829999923706055},{"id":"https://openalex.org/keywords/autonomous-vehicles","display_name":"autonomous vehicles","score":0.5720000267028809},{"id":"https://openalex.org/keywords/intelligent-transportation-systems","display_name":"intelligent transportation systems","score":0.8149999976158142},{"id":"https://openalex.org/keywords/articulated-robots","display_name":"articulated robots","score":0.8899999856948853},{"id":"https://openalex.org/keywords/real-time-planning","display_name":"real-time planning","score":0.6200000047683716}],"concepts":[{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.6264837980270386},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6190071702003479},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6090346574783325},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5925517082214355},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.5625410079956055},{"id":"https://openalex.org/C172707124","wikidata":"https://www.wikidata.org/wiki/Q423488","display_name":"Actuator","level":2,"score":0.5083841681480408},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.48448702692985535},{"id":"https://openalex.org/C173246807","wikidata":"https://www.wikidata.org/wiki/Q7833062","display_name":"Trajectory optimization","level":3,"score":0.45617151260375977},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.44279932975769043},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.441096693277359},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36522385478019714},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33491289615631104},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29584187269210815},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.25809842348098755},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.25781071186065674},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.07702198624610901},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:134209635","doi":null,"is_oa":false,"landing_page_url":"https://ntrs.nasa.gov/search.jsp?R=20060037590","pdf_url":null,"source":{"id":"https://openalex.org/S4306402118","display_name":"NASA Technical Reports Server (NASA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.49.5767","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.49.5767","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://robotics.jpl.nasa.gov/people/fiorini/papers/phd_thesis.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1489356703","https://openalex.org/W2002440441","https://openalex.org/W2316829067","https://openalex.org/W1580535863","https://openalex.org/W2096447271","https://openalex.org/W2040384615","https://openalex.org/W2152785339","https://openalex.org/W2088330859","https://openalex.org/W2120794503","https://openalex.org/W2037818108"],"abstract_inverted_index":{"This":[0,28,287,317],"thesis":[1],"presents":[2],"a":[3,8,34,59,180,211,222,314,323],"new":[4],"approach":[5,29,77,173,288],"for":[6,291,342],"planning":[7,292,362],"robot's":[9,191],"trajectory":[10,36,51,154,178,281],"that":[11,37,62,87,152,183,227],"avoids":[12,38],"static":[13],"and":[14,17,25,41,68,102,117,120,133,138,164,195,209,224,258,277,307],"moving":[15,312],"obstacles":[16,40,132],"minimizes":[18,165,184],"motion":[19,166,185,246,318],"time,":[20,93,186],"subject":[21,187],"to":[22,188,218,322],"robot":[23,66,101,116,128,311],"dynamics":[24,67,137],"actuator":[26,47,71,139,193],"constraints.":[27,48,199],"consists":[30,174],"of":[31,45,58,75,83,96,127,159,171,175,221,231,235,245,251,266,279,295,308,326],"first":[32,73],"computing":[33],"coarse":[35],"the":[39,46,55,69,76,81,94,100,103,111,115,125,144,153,157,162,172,177,189,219,229,242,263,267,272,280,293],"satisfies":[42,63],"an":[43,296,300,309],"approximation":[44],"Then":[49],"this":[50,142],"is":[52,78,108,121,148,203,289,320,332,349,363],"used":[53,341,359],"as":[54,249],"initial":[56],"guess":[57],"dynamic":[60,181,201,236,315],"optimization":[61,182,202,270],"obstacle":[64,198,252],"avoidance,":[65,253],"true":[70,190],"limits.\r\nThe":[72],"step":[74,170],"based":[79,204],"on":[80,205,271],"concept":[82],"Velocity":[84,329],"Obstacle":[85,330],"(VO)":[86],"defines,":[88],"at":[89],"every":[90],"instant":[91],"in":[92,123,239,299,313],"set":[95,107,126],"colliding":[97],"velocities":[98,129],"between":[99,114],"obstacles.":[104],"The":[105,168,200,328,346],"VO":[106],"computed":[109],"using":[110],"relative":[112],"velocity":[113],"each":[118],"obstacle,":[119],"instrumental":[122],"determining":[124],"avoiding":[130],"all":[131],"satisfying":[134],"approximate":[135],"system":[136],"limits.":[140],"Within":[141],"set,":[143],"best":[145],"avoidance":[146],"maneuver":[147],"chosen":[149],"heuristically":[150],"so":[151,259],"resulting":[155],"from":[156],"sequence":[158,250],"maneuvers":[160],"reaches":[161],"goal":[163],"time.":[167],"second":[169],"refining":[176],"with":[179,233],"dynamics,":[192],"constraints,":[194],"time":[196,344],"varying":[197],"Pontryagin's":[206],"Minimum":[207],"Principle":[208],"uses":[210],"gradient":[212],"descent":[213],"method.\r\nThese":[214],"two":[215],"steps":[216],"lead":[217],"implementation":[220],"powerful":[223],"flexible":[225],"planner":[226,319],"combines":[228],"advantages":[230],"heuristics":[232],"those":[234],"optimization.":[237],"Heuristics":[238],"fact,":[240],"captures":[241],"non-analytic":[243],"aspects":[244],"planning,":[247],"such":[248],"conservative":[254],"or":[255],"aggressive":[256],"maneuvers,":[257],"on,":[260],"thus":[261,282],"characterizing":[262],"global":[264],"structure":[265],"trajectory.":[268],"Dynamic":[269,347],"other":[273],"hand,":[274],"ensures":[275],"feasibility":[276],"optimality":[278],"guaranteeing":[283],"its":[284],"local":[285],"correctness.":[286],"demonstrated":[290],"motions":[294],"automated":[297],"vehicle":[298],"Intelligent":[301],"Vehicle":[302],"Highway":[303],"System":[304],"(IVHS)":[305],"scenario,":[306],"articulated":[310],"environment.":[316],"suitable":[321],"wide":[324],"range":[325],"applications.":[327],"method":[331],"very":[333],"fast":[334],"and,":[335],"although":[336],"approximate,":[337],"it":[338],"can":[339,357],"be":[340,358],"real":[343],"planning.":[345],"Optimization":[348],"computationally":[350],"intensive,":[351],"but":[352],"yields":[353],"optimal":[354],"solutions,":[355],"which":[356],"when":[360],"off-line":[361],"acceptable.":[364]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W134209635","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
