{"id":"https://openalex.org/W3085594901","doi":"https://doi.org/10.1017/s0263574720000806","title":"Safe Motion Planning Based on a New Encoding Technique for Tree Expansion Using Particle Swarm Optimization","display_name":"Safe Motion Planning Based on a New Encoding Technique for Tree Expansion Using Particle Swarm Optimization","publication_year":2020,"publication_date":"2020-09-10","ids":{"openalex":"https://openalex.org/W3085594901","doi":"https://doi.org/10.1017/s0263574720000806","mag":"3085594901"},"language":"en","primary_location":{"id":"doi:10.1017/s0263574720000806","doi":"https://doi.org/10.1017/s0263574720000806","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574720000806","pdf_url":null,"source":{"id":"https://openalex.org/S92163612","display_name":"Robotica","issn_l":"0263-5747","issn":["0263-5747","1469-8668"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-d","jufo-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotica","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5076861345","display_name":"Sara Bouraine","orcid":"https://orcid.org/0000-0002-7656-844X","observed_orcids":["https://orcid.org/0000-0002-7656-844X"]},"institutions":[{"id":"https://openalex.org/I4210102186","display_name":"Centre de D\u00e9veloppement des Technologies Avanc\u00e9es","ror":"https://ror.org/01ay87255","country_code":"DZ","type":"facility","lineage":["https://openalex.org/I4210102186"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Sara Bouraine","raw_affiliation_strings":["Center for the Development of Advanced Technologies (CDTA), Baba Hassen, Algiers, Algeria"],"raw_orcid":"https://orcid.org/0000-0002-7656-844X","affiliations":[{"raw_affiliation_string":"Center for the Development of Advanced Technologies (CDTA), Baba Hassen, Algiers, Algeria","institution_ids":["https://openalex.org/I4210102186"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007777913","display_name":"Ouahiba Azouaoui","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210102186","display_name":"Centre de D\u00e9veloppement des Technologies Avanc\u00e9es","ror":"https://ror.org/01ay87255","country_code":"DZ","type":"facility","lineage":["https://openalex.org/I4210102186"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Ouahiba Azouaoui","raw_affiliation_strings":["Center for the Development of Advanced Technologies (CDTA), Baba Hassen, Algiers, Algeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for the Development of Advanced Technologies (CDTA), Baba Hassen, Algiers, Algeria","institution_ids":["https://openalex.org/I4210102186"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5076861345"],"corresponding_institution_ids":["https://openalex.org/I4210102186"],"apc_list":{"value":3160,"currency":"USD","value_usd":3160},"apc_paid":null,"fwci":1.3621,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.79140856,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"39","issue":"5","first_page":"885","last_page":"927"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9990000128746033,"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.9990000128746033,"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.00019999999494757503,"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"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":9.999999747378752e-05,"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/motion-planning","display_name":"motion planning","score":0.8420000076293945},{"id":"https://openalex.org/keywords/tree-expansion","display_name":"tree expansion","score":0.5509999990463257},{"id":"https://openalex.org/keywords/tree-encoding","display_name":"tree encoding","score":0.8360000252723694},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"particle swarm optimization","score":0.9959999918937683},{"id":"https://openalex.org/keywords/trajectory-optimization","display_name":"trajectory optimization","score":0.8579999804496765},{"id":"https://openalex.org/keywords/dynamic-obstacles","display_name":"dynamic obstacles","score":0.5680000185966492},{"id":"https://openalex.org/keywords/occlusion","display_name":"occlusion","score":0.7049999833106995},{"id":"https://openalex.org/keywords/robot-navigation","display_name":"robot navigation","score":0.4259999990463257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6919651031494141},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.6896047592163086},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6626325249671936},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5852504372596741},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5753403306007385},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5696557760238647},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5293107032775879},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5004417896270752},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.4949340224266052},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4775979518890381},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47279852628707886},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.45018988847732544},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4375185966491699},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43516698479652405},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.42604732513427734},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2671593725681305},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19479796290397644},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14571630954742432},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0263574720000806","doi":"https://doi.org/10.1017/s0263574720000806","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574720000806","pdf_url":null,"source":{"id":"https://openalex.org/S92163612","display_name":"Robotica","issn_l":"0263-5747","issn":["0263-5747","1469-8668"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-d","jufo-1","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":100,"referenced_works":["https://openalex.org/W19888102","https://openalex.org/W1481356306","https://openalex.org/W1492106702","https://openalex.org/W1492640216","https://openalex.org/W1563055131","https://openalex.org/W1585104299","https://openalex.org/W1602410440","https://openalex.org/W1825068554","https://openalex.org/W1889956542","https://openalex.org/W1968478252","https://openalex.org/W1969483458","https://openalex.org/W1976174214","https://openalex.org/W1977085960","https://openalex.org/W1978872544","https://openalex.org/W1979743043","https://openalex.org/W1979785172","https://openalex.org/W1990297170","https://openalex.org/W1990356248","https://openalex.org/W1992629886","https://openalex.org/W1994001763","https://openalex.org/W1998949401","https://openalex.org/W2000359213","https://openalex.org/W2000790002","https://openalex.org/W2002201291","https://openalex.org/W2004711524","https://openalex.org/W2004959009","https://openalex.org/W2015090140","https://openalex.org/W2016956950","https://openalex.org/W2019965290","https://openalex.org/W2023091179","https://openalex.org/W2030558783","https://openalex.org/W2032681112","https://openalex.org/W2036016432","https://openalex.org/W2037042048","https://openalex.org/W2042225474","https://openalex.org/W2052276506","https://openalex.org/W2055850539","https://openalex.org/W2056549180","https://openalex.org/W2059007332","https://openalex.org/W2061040762","https://openalex.org/W2066328379","https://openalex.org/W2071193060","https://openalex.org/W2076857141","https://openalex.org/W2099593662","https://openalex.org/W2099893201","https://openalex.org/W2100469802","https://openalex.org/W2100498714","https://openalex.org/W2111112078","https://openalex.org/W2116311127","https://openalex.org/W2117473144","https://openalex.org/W2119926658","https://openalex.org/W2120926902","https://openalex.org/W2121204166","https://openalex.org/W2121949800","https://openalex.org/W2122773086","https://openalex.org/W2127617835","https://openalex.org/W2131505299","https://openalex.org/W2132405969","https://openalex.org/W2133099608","https://openalex.org/W2136264806","https://openalex.org/W2136349505","https://openalex.org/W2141698884","https://openalex.org/W2142183404","https://openalex.org/W2142271413","https://openalex.org/W2144329458","https://openalex.org/W2145089737","https://openalex.org/W2148332992","https://openalex.org/W2152195021","https://openalex.org/W2152365564","https://openalex.org/W2155974215","https://openalex.org/W2159183929","https://openalex.org/W2161721480","https://openalex.org/W2161819990","https://openalex.org/W2165299997","https://openalex.org/W2166052572","https://openalex.org/W2167683317","https://openalex.org/W2167869989","https://openalex.org/W2167918262","https://openalex.org/W2169528473","https://openalex.org/W2170431305","https://openalex.org/W2171414411","https://openalex.org/W2203849566","https://openalex.org/W2206539748","https://openalex.org/W2249846468","https://openalex.org/W2293857326","https://openalex.org/W2296385533","https://openalex.org/W2297395784","https://openalex.org/W2317744239","https://openalex.org/W2418599096","https://openalex.org/W2470235696","https://openalex.org/W2480615046","https://openalex.org/W2541860252","https://openalex.org/W2569338730","https://openalex.org/W2900479878","https://openalex.org/W3083074253","https://openalex.org/W3158724210","https://openalex.org/W4235740860","https://openalex.org/W4245959779","https://openalex.org/W4255887171","https://openalex.org/W4301173492"],"related_works":["https://openalex.org/W2952849642","https://openalex.org/W2584122770","https://openalex.org/W1998949401","https://openalex.org/W1995909120","https://openalex.org/W2009228478","https://openalex.org/W4402354099","https://openalex.org/W2911309285","https://openalex.org/W2922247443","https://openalex.org/W4386038562","https://openalex.org/W2028958968"],"abstract_inverted_index":{"SUMMARY":[0],"Robots":[1],"are":[2,145],"now":[3],"among":[4],"us":[5],"and":[6,18,60,109,171,197,236,263],"even":[7],"though":[8],"they":[9,20],"compete":[10],"with":[11,162,167,208],"human":[12],"beings":[13],"in":[14,49,53,89,148,151,257,268],"terms":[15],"of":[16,27,46,72,115,141,154,202,212],"performance":[17],"efficiency,":[19],"still":[21],"fail":[22],"to":[23,76,83,183,215,259,264],"meet":[24],"the":[25,43,57,61,116,142,152,200,213,223,237],"challenge":[26],"performing":[28],"a":[29,78,90,103,112,122,128,193,209,232,249],"task":[30],"optimally":[31],"while":[32,165],"providing":[33],"strict":[34],"motion":[35,62,79,94,228],"safety":[36,63],"guarantees.":[37],"It":[38,99],"is":[39,75,96,100,174,206,242],"therefore":[40],"necessary":[41],"that":[42,106,157,191],"future":[44],"generation":[45],"robots":[47],"evolves":[48],"this":[50,73,216],"direction.":[51],"Generally,":[52],"robotics":[54],"state-of-the-art":[55],"approaches,":[56],"trajectory":[58,126,205],"optimization":[59,137],"issues":[64],"have":[65],"been":[66],"addressed":[67],"separately.":[68],"An":[69],"important":[70],"contribution":[71],"paper":[74],"propose":[77],"planning":[80,108,229],"method":[81],"intended":[82],"simultaneously":[84],"solve":[85],"these":[86],"two":[87,226],"problems":[88],"formal":[91],"way.":[92],"This":[93],"planner":[95],"dubbed":[97],"PassPMP-PSO.":[98],"based":[101,133],"on":[102,134,248],"periodic":[104],"process":[105],"interleaves":[107],"execution":[110],"for":[111,176,192],"regular":[113],"update":[114],"environment\u2019s":[117],"information.":[118],"At":[119],"each":[120],"cycle,PassPMP-PSOcomputes":[121],"safe":[123],"near-optimal":[124],"partial":[125],"using":[127,253],"new":[129],"tree":[130,178],"encoding":[131],"technique":[132],"particle":[135],"swarm":[136],"(PSO).":[138],"The":[139,188],"performances":[140,224],"proposed":[143],"approach":[144],"firstly":[146],"highlighted":[147],"simulation":[149,261],"environments":[150],"presence":[153],"moving":[155],"objects":[156],"travel":[158],"at":[159],"high":[160],"speed":[161],"arbitrary":[163],"trajectories,":[164],"dealing":[166],"sensors":[168],"field-of-view":[169],"limits":[170],"occlusions.":[172],"ThePassPMP-PSOalgorithm":[173],"tested":[175],"different":[177],"expansions":[179],"going":[180],"from":[181],"13":[182],"more":[184],"than":[185],"200":[186],"nodes.":[187],"results":[189,262],"show":[190],"population":[194],"between":[195],"20":[196],"100":[198],"particles,":[199],"frequency":[201],"obtaining":[203],"optimal":[204],"100%":[207],"rapid":[210],"convergence":[211],"algorithm":[214],"solution.":[217],"Furthermore,":[218],"an":[219],"experiment-based":[220],"comparison":[221],"demonstrates":[222],"ofPassPMP-PSOover":[225],"other":[227],"methods":[230],"(thePassPMP,":[231],"previous":[233],"variant":[234],"ofPassPMP-PSO,":[235],"input":[238],"space":[239],"sampling).":[240],"Finally,PassPMP-PSOalgorithm":[241],"assessed":[243],"through":[244],"experimental":[245],"tests":[246],"performed":[247],"real":[250,269],"robotic":[251],"platform":[252],"robot":[254],"operating":[255],"system":[256],"order":[258],"confirm":[260],"prove":[265],"its":[266],"efficiency":[267],"experiments.":[270]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2020-09-21T00:00:00"}