{"id":"https://openalex.org/W2134707555","doi":"https://doi.org/10.1109/robot.2009.5152520","title":"Multi-vehicle path planning in dynamically changing environments","display_name":"Multi-vehicle path planning in dynamically changing environments","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2134707555","doi":"https://doi.org/10.1109/robot.2009.5152520","mag":"2134707555"},"language":"en","primary_location":{"id":"doi:10.1109/robot.2009.5152520","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2009.5152520","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5041763869","display_name":"Ali Ahmadzadeh","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Ahmadzadeh","raw_affiliation_strings":["Department of Electrical and Systems Engineering and GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","Department of Electrical and Systems Engineering and GRASP Laboratory, University of Pennsylvania, 200 South 33rd Street, Philadelphia, 19104 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering and GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Electrical and Systems Engineering and GRASP Laboratory, University of Pennsylvania, 200 South 33rd Street, Philadelphia, 19104 USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031516064","display_name":"Nader Motee","orcid":"https://orcid.org/0000-0002-0597-3659"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N. Motee","raw_affiliation_strings":["Department of Electrical and Systems Engineering and GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","Control and Dynamical Systems, California Institute of Technology, 1200 E. California Blvd, Pasadena, 91125 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering and GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Control and Dynamical Systems, California Institute of Technology, 1200 E. California Blvd, Pasadena, 91125 USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078288116","display_name":"Ali Jadbabaie","orcid":"https://orcid.org/0000-0003-1122-3069"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Jadbabaie","raw_affiliation_strings":["Control and Dynamical Systems, California Institute of Technology, Pasadena, CA, USA","Department of Electrical and Systems Engineering and GRASP Laboratory, University of Pennsylvania, 200 South 33rd Street, Philadelphia, 19104 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Control and Dynamical Systems, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"Department of Electrical and Systems Engineering and GRASP Laboratory, University of Pennsylvania, 200 South 33rd Street, Philadelphia, 19104 USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029243115","display_name":"George J. Pappas","orcid":"https://orcid.org/0000-0001-9081-0637"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. Pappas","raw_affiliation_strings":["Department of Electrical and Systems Engineering and GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","Department of Electrical and Systems Engineering and GRASP Laboratory, University of Pennsylvania, 200 South 33rd Street, Philadelphia, 19104 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering and GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Electrical and Systems Engineering and GRASP Laboratory, University of Pennsylvania, 200 South 33rd Street, Philadelphia, 19104 USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6279,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.9102498,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"42","issue":null,"first_page":"2449","last_page":"2454"},"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.9943000078201294,"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/T12158","display_name":"Guidance and Control Systems","score":0.9912999868392944,"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/motion-planning","display_name":"Motion planning","score":0.817853569984436},{"id":"https://openalex.org/keywords/nonholonomic-system","display_name":"Nonholonomic system","score":0.7559514045715332},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6518664360046387},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5469279289245605},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5373526811599731},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.523682713508606},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.5218669176101685},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5035640597343445},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4952806532382965},{"id":"https://openalex.org/keywords/rendezvous","display_name":"Rendezvous","score":0.4635208547115326},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.438554584980011},{"id":"https://openalex.org/keywords/vehicle-dynamics","display_name":"Vehicle dynamics","score":0.4329809844493866},{"id":"https://openalex.org/keywords/dynamical-systems-theory","display_name":"Dynamical systems theory","score":0.43197235465049744},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4229889512062073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3296365737915039},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.32680392265319824},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.24542856216430664},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.129327654838562},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1254572570323944}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.817853569984436},{"id":"https://openalex.org/C138632511","wikidata":"https://www.wikidata.org/wiki/Q2478109","display_name":"Nonholonomic system","level":4,"score":0.7559514045715332},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6518664360046387},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5469279289245605},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5373526811599731},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.523682713508606},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.5218669176101685},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5035640597343445},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4952806532382965},{"id":"https://openalex.org/C2779968344","wikidata":"https://www.wikidata.org/wiki/Q3932925","display_name":"Rendezvous","level":3,"score":0.4635208547115326},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.438554584980011},{"id":"https://openalex.org/C79487989","wikidata":"https://www.wikidata.org/wiki/Q934680","display_name":"Vehicle dynamics","level":2,"score":0.4329809844493866},{"id":"https://openalex.org/C79379906","wikidata":"https://www.wikidata.org/wiki/Q3174497","display_name":"Dynamical systems theory","level":2,"score":0.43197235465049744},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4229889512062073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3296365737915039},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.32680392265319824},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.24542856216430664},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.129327654838562},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1254572570323944},{"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/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"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/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C29829512","wikidata":"https://www.wikidata.org/wiki/Q40218","display_name":"Spacecraft","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/robot.2009.5152520","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2009.5152520","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.upenn.edu:grasp_papers-1038","is_oa":false,"landing_page_url":"https://repository.upenn.edu/grasp_papers/38","pdf_url":null,"source":{"id":"https://openalex.org/S4377196331","display_name":"Scholarly Commons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lab Papers (GRASP)","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.158.3738","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.3738","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.seas.upenn.edu/~pappasg/papers/ICRA09-Multivehicle.pdf","raw_type":"text"},{"id":"pmh:oai:repository.upenn.edu:20.500.14332/34789","is_oa":false,"landing_page_url":"https://repository.upenn.edu/handle/20.500.14332/34789","pdf_url":null,"source":{"id":"https://openalex.org/S4377196331","display_name":"Scholarly Commons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"published","raw_type":"Presentation"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7699999809265137,"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":22,"referenced_works":["https://openalex.org/W44162845","https://openalex.org/W101508493","https://openalex.org/W1424654272","https://openalex.org/W1502051703","https://openalex.org/W1551360398","https://openalex.org/W1560592371","https://openalex.org/W1592648094","https://openalex.org/W1960239420","https://openalex.org/W1968984213","https://openalex.org/W1997373994","https://openalex.org/W2076738229","https://openalex.org/W2148993855","https://openalex.org/W2170508483","https://openalex.org/W2313274380","https://openalex.org/W2611243847","https://openalex.org/W3106043943","https://openalex.org/W4230748836","https://openalex.org/W4238000550","https://openalex.org/W4242811155","https://openalex.org/W6630139871","https://openalex.org/W6649735592","https://openalex.org/W6785762833"],"related_works":["https://openalex.org/W4210263804","https://openalex.org/W2912962943","https://openalex.org/W2098508993","https://openalex.org/W2146431573","https://openalex.org/W1796340588","https://openalex.org/W2220656941","https://openalex.org/W2279406337","https://openalex.org/W2562391972","https://openalex.org/W2133580730","https://openalex.org/W4280517361"],"abstract_inverted_index":{"In":[0],"this":[1,55,87],"paper,":[2],"we":[3,57,75],"propose":[4],"a":[5,51,69,77],"path":[6,65],"planning":[7,66],"method":[8],"for":[9,27,127],"nonholonomic":[10],"multi-vehicle":[11,128],"system":[12,100],"in":[13],"presence":[14],"of":[15,50,63,86,96,111,114],"moving":[16],"obstacles.":[17],"The":[18,118],"objective":[19],"is":[20,45,91],"to":[21,82,103,108],"find":[22,83],"multiple":[23,28],"fixed":[24],"length":[25],"paths":[26],"vehicles":[29],"with":[30],"the":[31,64,94,97,109,115],"following":[32],"properties:":[33],"(i)":[34],"bounded":[35],"curvature":[36],"(ii)":[37],"obstacle":[38],"avoidant":[39],"(iii)":[40],"collision":[41],"free.":[42],"Our":[43],"approach":[44,81],"based":[46],"on":[47],"polygonal":[48],"approximation":[49],"continuous":[52],"curve.":[53],"Using":[54],"idea,":[56],"formulate":[58],"an":[59],"arbitrarily":[60],"fine":[61],"relaxation":[62],"problem":[67],"as":[68,131],"nonconvex":[70],"feasibility":[71],"optimization":[72,88],"problem.":[73,89,117],"Then,":[74],"propound":[76],"nonsmooth":[78,98],"dynamical":[79,99],"systems":[80,129],"feasible":[84,112],"solutions":[85,113],"It":[90],"shown":[92],"that":[93,106],"trajectories":[95],"always":[101],"converge":[102],"some":[104],"equilibria":[105],"correspond":[107],"set":[110],"relaxed":[116],"proposed":[119],"framework":[120],"can":[121],"handle":[122],"more":[123],"complex":[124],"mission":[125],"scenarios":[126],"such":[130],"rendezvous":[132],"and":[133],"area":[134],"coverage.":[135]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}