{"id":"https://openalex.org/W4294690697","doi":"https://doi.org/10.23919/acc53348.2022.9867491","title":"Accelerated Simultaneous Perturbation Stochastic Approximation for Tracking Under Unknown-but-Bounded Disturbances","display_name":"Accelerated Simultaneous Perturbation Stochastic Approximation for Tracking Under Unknown-but-Bounded Disturbances","publication_year":2022,"publication_date":"2022-06-08","ids":{"openalex":"https://openalex.org/W4294690697","doi":"https://doi.org/10.23919/acc53348.2022.9867491"},"language":"en","primary_location":{"id":"doi:10.23919/acc53348.2022.9867491","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc53348.2022.9867491","pdf_url":null,"source":{"id":"https://openalex.org/S4363607732","display_name":"2022 American Control Conference (ACC)","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 American Control Conference (ACC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11250/3050838","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052757899","display_name":"Victoria Erofeeva","orcid":"https://orcid.org/0000-0001-5107-0293"},"institutions":[{"id":"https://openalex.org/I125989756","display_name":"Skolkovo Institute of Science and Technology","ror":"https://ror.org/03f9nc143","country_code":"RU","type":"education","lineage":["https://openalex.org/I125989756"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Victoria Erofeeva","raw_affiliation_strings":["Skolkovo Institute of Science and Technology,Moscow,Russia","Skolkovo Institute of Science and Technology, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Skolkovo Institute of Science and Technology,Moscow,Russia","institution_ids":["https://openalex.org/I125989756"]},{"raw_affiliation_string":"Skolkovo Institute of Science and Technology, Moscow, Russia","institution_ids":["https://openalex.org/I125989756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056320794","display_name":"Oleg Granichin","orcid":"https://orcid.org/0000-0002-3631-7347"},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]},{"id":"https://openalex.org/I4210142628","display_name":"Institute of Problems of Mechanical Engineering","ror":"https://ror.org/047pt5178","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210142628","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Oleg Granichin","raw_affiliation_strings":["Saint Petersburg State University,Faculty of Mathematics and Mechanics, Research Laboratory for Analysis and Modeling of Social Processes","Faculty of Mathematics and Mechanics, Research Laboratory for Analysis and Modeling of Social Processes, Saint Petersburg State University","Institute of Problems of Mechanical Engineering RAS, St. Petersburg, Russia"],"affiliations":[{"raw_affiliation_string":"Saint Petersburg State University,Faculty of Mathematics and Mechanics, Research Laboratory for Analysis and Modeling of Social Processes","institution_ids":["https://openalex.org/I172901346"]},{"raw_affiliation_string":"Faculty of Mathematics and Mechanics, Research Laboratory for Analysis and Modeling of Social Processes, Saint Petersburg State University","institution_ids":["https://openalex.org/I172901346"]},{"raw_affiliation_string":"Institute of Problems of Mechanical Engineering RAS, St. Petersburg, Russia","institution_ids":["https://openalex.org/I4210142628"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032244629","display_name":"Munira Tursunova","orcid":null},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]},{"id":"https://openalex.org/I4210142628","display_name":"Institute of Problems of Mechanical Engineering","ror":"https://ror.org/047pt5178","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210142628","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Munira Tursunova","raw_affiliation_strings":["Saint Petersburg State University,Faculty of Mathematics and Mechanics, Research Laboratory for Analysis and Modeling of Social Processes","Institute of Problems of Mechanical Engineering RAS, St. Petersburg, Russia","Faculty of Mathematics and Mechanics, Research Laboratory for Analysis and Modeling of Social Processes, Saint Petersburg State University"],"affiliations":[{"raw_affiliation_string":"Saint Petersburg State University,Faculty of Mathematics and Mechanics, Research Laboratory for Analysis and Modeling of Social Processes","institution_ids":["https://openalex.org/I172901346"]},{"raw_affiliation_string":"Institute of Problems of Mechanical Engineering RAS, St. Petersburg, Russia","institution_ids":["https://openalex.org/I4210142628"]},{"raw_affiliation_string":"Faculty of Mathematics and Mechanics, Research Laboratory for Analysis and Modeling of Social Processes, Saint Petersburg State University","institution_ids":["https://openalex.org/I172901346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000265585","display_name":"Anna Sergeenko","orcid":"https://orcid.org/0000-0002-9782-7375"},"institutions":[{"id":"https://openalex.org/I4210142628","display_name":"Institute of Problems of Mechanical Engineering","ror":"https://ror.org/047pt5178","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210142628","https://openalex.org/I4210164537"]},{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Anna Sergeenko","raw_affiliation_strings":["Saint Petersburg State University,Faculty of Mathematics and Mechanics, Research Laboratory for Analysis and Modeling of Social Processes","Faculty of Mathematics and Mechanics, Research Laboratory for Analysis and Modeling of Social Processes, Saint Petersburg State University","Institute of Problems of Mechanical Engineering RAS, St. Petersburg, Russia"],"affiliations":[{"raw_affiliation_string":"Saint Petersburg State University,Faculty of Mathematics and Mechanics, Research Laboratory for Analysis and Modeling of Social Processes","institution_ids":["https://openalex.org/I172901346"]},{"raw_affiliation_string":"Faculty of Mathematics and Mechanics, Research Laboratory for Analysis and Modeling of Social Processes, Saint Petersburg State University","institution_ids":["https://openalex.org/I172901346"]},{"raw_affiliation_string":"Institute of Problems of Mechanical Engineering RAS, St. Petersburg, Russia","institution_ids":["https://openalex.org/I4210142628"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108054662","display_name":"Yuming Jiang","orcid":"https://orcid.org/0000-0002-9495-0888"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Yuming Jiang","raw_affiliation_strings":["Norwegian University of Science and Technology (NTNU),Department of Information Security and Communication Technology,Trondheim,Norway,7491"],"affiliations":[{"raw_affiliation_string":"Norwegian University of Science and Technology (NTNU),Department of Information Security and Communication Technology,Trondheim,Norway,7491","institution_ids":["https://openalex.org/I204778367"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5052757899"],"corresponding_institution_ids":["https://openalex.org/I125989756"],"apc_list":null,"apc_paid":null,"fwci":1.0326,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74074074,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1582","last_page":"1587"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9889000058174133,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9858999848365784,"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/simultaneous-perturbation-stochastic-approximation","display_name":"Simultaneous perturbation stochastic approximation","score":0.9578984379768372},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7484446167945862},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.7396902441978455},{"id":"https://openalex.org/keywords/perturbation","display_name":"Perturbation (astronomy)","score":0.6222797632217407},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5818347930908203},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5529932975769043},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5160691142082214},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.45456013083457947},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3806197941303253},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3421052098274231}],"concepts":[{"id":"https://openalex.org/C2779880469","wikidata":"https://www.wikidata.org/wiki/Q17084424","display_name":"Simultaneous perturbation stochastic approximation","level":3,"score":0.9578984379768372},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7484446167945862},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.7396902441978455},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.6222797632217407},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5818347930908203},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5529932975769043},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5160691142082214},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.45456013083457947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3806197941303253},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3421052098274231},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/acc53348.2022.9867491","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc53348.2022.9867491","pdf_url":null,"source":{"id":"https://openalex.org/S4363607732","display_name":"2022 American Control Conference (ACC)","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 American Control Conference (ACC)","raw_type":"proceedings-article"},{"id":"pmh:oai:ntnuopen.ntnu.no:11250/3050838","is_oa":true,"landing_page_url":"https://hdl.handle.net/11250/3050838","pdf_url":null,"source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"1582-1587","raw_type":"info:eu-repo/semantics/other"}],"best_oa_location":{"id":"pmh:oai:ntnuopen.ntnu.no:11250/3050838","is_oa":true,"landing_page_url":"https://hdl.handle.net/11250/3050838","pdf_url":null,"source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"1582-1587","raw_type":"info:eu-repo/semantics/other"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324099","display_name":"Russian Science Foundation","ror":"https://ror.org/03y2gwe85"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1982988061","https://openalex.org/W1988720110","https://openalex.org/W1994616650","https://openalex.org/W2009797711","https://openalex.org/W2025447043","https://openalex.org/W2048253612","https://openalex.org/W2124289529","https://openalex.org/W2901838001","https://openalex.org/W2912784363","https://openalex.org/W2941034199","https://openalex.org/W2951777528","https://openalex.org/W2972769694","https://openalex.org/W3035984219","https://openalex.org/W3093061356","https://openalex.org/W3102143361","https://openalex.org/W3123661679","https://openalex.org/W4205748079","https://openalex.org/W4214717370"],"related_works":["https://openalex.org/W2146933526","https://openalex.org/W3186197587","https://openalex.org/W2546134129","https://openalex.org/W4382936136","https://openalex.org/W2061703587","https://openalex.org/W2997862931","https://openalex.org/W3113239396","https://openalex.org/W2184645203","https://openalex.org/W1964744452","https://openalex.org/W2072666952"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"an":[5,81],"accelerated":[6,109],"version":[7,110],"of":[8,21,42,53,101,119],"Simultaneous":[9],"Perturbation":[10],"Stochastic":[11],"Approximation":[12],"(Accelerated":[13],"SPSA).":[14],"This":[15,87],"algorithm":[16,121],"belongs":[17],"to":[18,75,91],"the":[19,32,51,76,84,99,106,114,120],"class":[20],"methods":[22],"used":[23],"in":[24,31,45,64,83,98,124],"derivative-free":[25],"optimization":[26],"and":[27,49],"has":[28],"proven":[29],"efficacy":[30],"problems":[33,59],"including":[34],"significant":[35],"non-statistical":[36],"uncertainties.":[37],"We":[38,103],"focus":[39],"on":[40,57,96],"analysis":[41],"Accelerated":[43],"SPSA":[44,97],"a":[46,70,125],"non-stationary":[47],"setting":[48],"consider":[50],"presence":[52],"unknown-but-bounded":[54],"disturbances.":[55],"Research":[56],"these":[58],"covers":[60],"many":[61],"directions.":[62],"However,":[63],"large-scale":[65],"systems,":[66],"efficiency":[67],"still":[68],"remains":[69],"concern.":[71],"It":[72],"gave":[73],"rise":[74],"research":[77,95],"where":[78],"acceleration":[79],"represents":[80],"objective":[82],"algorithm\u2019s":[85],"design.":[86],"problem":[88],"motivated":[89],"us":[90],"extend":[92],"our":[93],"previous":[94],"direction":[100],"acceleration.":[102],"show":[104],"that":[105],"proposed":[107],"new":[108],"converges":[111],"faster":[112],"than":[113],"initial":[115],"one.":[116],"The":[117],"validation":[118],"is":[122],"preformed":[123],"target":[126],"tracking":[127],"problem.":[128]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}