{"id":"https://openalex.org/W4410949427","doi":"https://doi.org/10.1109/tase.2025.3575762","title":"Reward-Based Collision-Free Algorithm for Trajectory Planning of Autonomous Robots","display_name":"Reward-Based Collision-Free Algorithm for Trajectory Planning of Autonomous Robots","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4410949427","doi":"https://doi.org/10.1109/tase.2025.3575762"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2025.3575762","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2025.3575762","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-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/A5024760941","display_name":"Jos\u00e9 D. Hoyos","orcid":"https://orcid.org/0000-0001-8768-115X"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jose D. Hoyos","raw_affiliation_strings":["School of Aeronautics and Astronautics, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Aeronautics and Astronautics, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081110015","display_name":"Tianyu Zhou","orcid":"https://orcid.org/0000-0003-2469-5911"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tianyu Zhou","raw_affiliation_strings":["School of Aeronautics and Astronautics, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Aeronautics and Astronautics, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018784148","display_name":"Zehui Lu","orcid":"https://orcid.org/0000-0002-7312-7075"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zehui Lu","raw_affiliation_strings":["School of Aeronautics and Astronautics, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Aeronautics and Astronautics, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070733769","display_name":"Shaoshuai Mou","orcid":"https://orcid.org/0000-0002-3698-4238"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaoshuai Mou","raw_affiliation_strings":["School of Aeronautics and Astronautics, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Aeronautics and Astronautics, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5024760941"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10422492,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":null,"first_page":"16415","last_page":"16427"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.984499990940094,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7386970520019531},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.6903542280197144},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6706032156944275},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6377702951431274},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5534067749977112},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5225462317466736},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.46960529685020447},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.45747825503349304},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42254164814949036},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.4116951525211334},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.3793676197528839},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3484836220741272},{"id":"https://openalex.org/keywords/control-engineering","display_name":"Control engineering","score":0.33941417932510376},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3101005554199219},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.20374375581741333},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08638492226600647}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7386970520019531},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.6903542280197144},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6706032156944275},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6377702951431274},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5534067749977112},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5225462317466736},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.46960529685020447},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.45747825503349304},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42254164814949036},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.4116951525211334},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3793676197528839},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3484836220741272},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.33941417932510376},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3101005554199219},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.20374375581741333},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08638492226600647},{"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/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2025.3575762","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2025.3575762","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1521785144","https://openalex.org/W1592483312","https://openalex.org/W1978301848","https://openalex.org/W1992629886","https://openalex.org/W2018123312","https://openalex.org/W2057799302","https://openalex.org/W2081326455","https://openalex.org/W2094004401","https://openalex.org/W2113354294","https://openalex.org/W2140018923","https://openalex.org/W2149271580","https://openalex.org/W2162991084","https://openalex.org/W2168586100","https://openalex.org/W2187731943","https://openalex.org/W2294295227","https://openalex.org/W2296347904","https://openalex.org/W2334181621","https://openalex.org/W2964057747","https://openalex.org/W3023540311","https://openalex.org/W3045517043","https://openalex.org/W3135798748","https://openalex.org/W3158196591","https://openalex.org/W3166937366","https://openalex.org/W3197167612","https://openalex.org/W3197225143","https://openalex.org/W3216784117","https://openalex.org/W4200602616","https://openalex.org/W4281717599","https://openalex.org/W4289716892","https://openalex.org/W4385756627","https://openalex.org/W4391020168","https://openalex.org/W4392240399","https://openalex.org/W4401880325","https://openalex.org/W4403929251","https://openalex.org/W6603762488","https://openalex.org/W6800879879","https://openalex.org/W6873921018"],"related_works":["https://openalex.org/W1819938260","https://openalex.org/W2340892746","https://openalex.org/W3163022373","https://openalex.org/W3005999311","https://openalex.org/W4381746183","https://openalex.org/W1904098742","https://openalex.org/W3158921809","https://openalex.org/W1980828932","https://openalex.org/W2161428574","https://openalex.org/W1972453571"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,18,52,62,112,130],"novel":[4],"mission":[5,31],"planning":[6],"algorithm":[7,47],"for":[8],"autonomous":[9],"robots":[10],"that":[11],"selects":[12],"an":[13],"optimal":[14],"waypoint":[15],"sequence":[16],"from":[17],"predefined":[19],"set":[20],"to":[21,72,101],"maximize":[22],"total":[23],"reward":[24],"while":[25,77],"satisfying":[26],"obstacle":[27],"avoidance,":[28],"state,":[29],"input,":[30],"time,":[32],"and":[33,56,67,91,97,116,134,139],"distance":[34],"constraints.":[35],"The":[36,122],"formulation":[37],"extends":[38],"the":[39,78,102],"prize-collecting":[40],"traveling":[41],"salesman":[42],"problem.":[43],"A":[44],"tailored":[45],"genetic":[46],"evolves":[48],"candidate":[49],"solutions":[50],"using":[51,111],"fitness":[53],"function,":[54],"crossover,":[55],"mutation,":[57],"with":[58,85,120,129],"constraint":[59],"enforcement":[60],"via":[61],"penalty":[63],"method.":[64],"Differential":[65],"flatness":[66],"clothoid":[68],"curves":[69],"are":[70],"employed":[71],"penalize":[73],"infeasible":[74],"trajectories":[75,84],"efficiently,":[76],"Euler":[79],"spiral":[80],"method":[81,115],"ensures":[82],"curvature-continuous":[83],"bounded":[86],"curvature,":[87],"enhancing":[88],"dynamic":[89,113],"feasibility":[90],"mitigating":[92],"oscillations":[93],"typical":[94],"of":[95],"minimum-jerk":[96],"snap":[98],"parameterizations.":[99],"Due":[100],"discrete":[103],"variable":[104],"length":[105],"optimization":[106],"space,":[107],"crossover":[108],"is":[109,125],"performed":[110],"time-warping-based":[114],"extended":[117],"convex":[118],"combination":[119],"projection.":[121],"algorithm\u2019s":[123],"performance":[124],"validated":[126],"through":[127],"experiments":[128],"ground":[131],"vehicle,":[132],"quadrotor,":[133],"quadruped,":[135],"supported":[136],"by":[137],"benchmarking":[138],"time-complexity":[140],"analysis.":[141]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}