{"id":"https://openalex.org/W4221152498","doi":"https://doi.org/10.1109/icra46639.2022.9812155","title":"Jerk Constrained Velocity Planning for an Autonomous Vehicle: Linear Programming Approach","display_name":"Jerk Constrained Velocity Planning for an Autonomous Vehicle: Linear Programming Approach","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W4221152498","doi":"https://doi.org/10.1109/icra46639.2022.9812155"},"language":"en","primary_location":{"id":"doi:10.1109/icra46639.2022.9812155","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9812155","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Robotics and Automation (ICRA)","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/A5049148311","display_name":"Yutaka Shimizu","orcid":"https://orcid.org/0000-0002-9749-7281"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yutaka Shimizu","raw_affiliation_strings":["Graduate School of Information Science and Technology, The University of Tokyo,Tokyo,Japan,113-0033","Tier IV, Inc., Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, The University of Tokyo,Tokyo,Japan,113-0033","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Tier IV, Inc., Tokyo, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058488504","display_name":"Takamasa Horibe","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Takamasa Horibe","raw_affiliation_strings":["Tier IV, Inc.,Tokyo,Japan,140-0001"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tier IV, Inc.,Tokyo,Japan,140-0001","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040818070","display_name":"Fumiya Watanabe","orcid":"https://orcid.org/0000-0002-0264-231X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fumiya Watanabe","raw_affiliation_strings":["Tier IV, Inc.,Tokyo,Japan,140-0001"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tier IV, Inc.,Tokyo,Japan,140-0001","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101496340","display_name":"Shinpei Kato","orcid":"https://orcid.org/0000-0003-1782-5319"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinpei Kato","raw_affiliation_strings":["Graduate School of Information Science and Technology, The University of Tokyo,Tokyo,Japan,113-0033","Tier IV, Inc., Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, The University of Tokyo,Tokyo,Japan,113-0033","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Tier IV, Inc., Tokyo, Japan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8258,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.81103145,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"5814","last_page":"5820"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10524","display_name":"Traffic control and management","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/jerk","display_name":"Jerk","score":0.9699790477752686},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.741614580154419},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5973349213600159},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5742506980895996},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.5602984428405762},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5402547717094421},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.488278865814209},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.47124582529067993},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.455194354057312},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4392309784889221},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4358002245426178},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.42019665241241455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2642812132835388},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23783880472183228},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.1893128752708435},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18671682476997375},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.14155039191246033},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.13810995221138},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.08396872878074646}],"concepts":[{"id":"https://openalex.org/C181605269","wikidata":"https://www.wikidata.org/wiki/Q497332","display_name":"Jerk","level":3,"score":0.9699790477752686},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.741614580154419},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5973349213600159},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5742506980895996},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5602984428405762},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5402547717094421},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.488278865814209},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.47124582529067993},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.455194354057312},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4392309784889221},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4358002245426178},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.42019665241241455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2642812132835388},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23783880472183228},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.1893128752708435},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18671682476997375},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.14155039191246033},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.13810995221138},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.08396872878074646},{"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/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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra46639.2022.9812155","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra46639.2022.9812155","pdf_url":null,"source":{"id":"https://openalex.org/S4363607759","display_name":"2022 International Conference on Robotics and Automation (ICRA)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7300000190734863,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G2888038210","display_name":null,"funder_award_id":"JPMJCR19F3","funder_id":"https://openalex.org/F4320320907","funder_display_name":"Japan Science and Technology Corporation"}],"funders":[{"id":"https://openalex.org/F4320320907","display_name":"Japan Science and Technology Corporation","ror":"https://ror.org/00097mb19"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1878563552","https://openalex.org/W2005354226","https://openalex.org/W2144293566","https://openalex.org/W2148361676","https://openalex.org/W2206222117","https://openalex.org/W2561432806","https://openalex.org/W2740607401","https://openalex.org/W2740957115","https://openalex.org/W2769646558","https://openalex.org/W2782393959","https://openalex.org/W2798786289","https://openalex.org/W2804365421","https://openalex.org/W2972399436","https://openalex.org/W3088523013","https://openalex.org/W3101798601","https://openalex.org/W6651853181"],"related_works":["https://openalex.org/W2930076404","https://openalex.org/W4253519380","https://openalex.org/W2071957557","https://openalex.org/W2596413128","https://openalex.org/W4391249562","https://openalex.org/W2356867392","https://openalex.org/W2782776446","https://openalex.org/W3043170174","https://openalex.org/W2155948905","https://openalex.org/W4380590094"],"abstract_inverted_index":{"Velocity":[0],"Planning":[1],"for":[2,89],"self-driving":[3],"vehicles":[4],"in":[5],"a":[6,65,74,102,118,139,143],"complex":[7,63],"environment":[8],"is":[9,104],"one":[10],"of":[11,29,40,98,150],"the":[12,19,30,36,41,49,60,96,99,123,129,148,151],"most":[13],"challenging":[14],"tasks.":[15],"It":[16],"must":[17],"satisfy":[18],"following":[20],"three":[21],"requirements:":[22],"safety":[23],"with":[24,82,106],"regards":[25],"to":[26,45,146],"collisions;":[27],"respect":[28],"maximum":[31],"velocity":[32,79,119],"limits":[33],"defined":[34],"by":[35],"traffic":[37],"rules;":[38],"comfort":[39],"passengers.":[42],"In":[43,69,132],"order":[44],"achieve":[46],"these":[47],"goals,":[48],"jerk":[50,83],"and":[51,85,110],"dynamic":[52],"objects":[53],"should":[54],"be":[55],"considered,":[56],"however,":[57],"it":[58],"makes":[59],"problem":[61],"as":[62,64],"non-convex":[66],"optimization":[67],"problem.":[68],"this":[70],"paper,":[71],"we":[72,111,134],"propose":[73],"linear":[75],"programming":[76],"(LP)":[77],"based":[78],"planning":[80],"method":[81,115],"limit":[84],"obstacle":[86],"avoidance":[87],"constraints":[88],"an":[90],"autonomous":[91],"driving":[92],"system.":[93],"To":[94],"confirm":[95],"efficiency":[97],"proposed":[100,152],"method,":[101],"comparison":[103],"made":[105],"several":[107],"optimization-based":[108],"approaches,":[109],"show":[112],"that":[113],"our":[114,136],"can":[116],"generate":[117],"profile":[120],"which":[121],"satisfies":[122],"aforementioned":[124],"requirements":[125],"more":[126],"efficiently":[127],"than":[128],"compared":[130],"methods.":[131],"addition,":[133],"tested":[135],"algorithm":[137],"on":[138],"real":[140],"vehicle":[141],"at":[142],"test":[144],"field":[145],"validate":[147],"effectiveness":[149],"method.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}