{"id":"https://openalex.org/W2031209750","doi":"https://doi.org/10.1145/1329125.1329438","title":"Moving target search in grid worlds","display_name":"Moving target search in grid worlds","publication_year":2007,"publication_date":"2007-05-14","ids":{"openalex":"https://openalex.org/W2031209750","doi":"https://doi.org/10.1145/1329125.1329438","mag":"2031209750"},"language":"en","primary_location":{"id":"doi:10.1145/1329125.1329438","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1329125.1329438","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems","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/A5040238338","display_name":"Cagatay Undeger","orcid":null},"institutions":[{"id":"https://openalex.org/I198068145","display_name":"Scientific and Technological Research Council of Turkey","ror":"https://ror.org/04w9kkr77","country_code":"TR","type":"government","lineage":["https://openalex.org/I198068145"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Cagatay Undeger","raw_affiliation_strings":["Savunma Teknolojileri Muhendislik ve Tic. A. S., Ankara, Turkey"],"affiliations":[{"raw_affiliation_string":"Savunma Teknolojileri Muhendislik ve Tic. A. S., Ankara, Turkey","institution_ids":["https://openalex.org/I198068145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016249943","display_name":"Faruk Polat","orcid":"https://orcid.org/0000-0003-0509-9153"},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Faruk Polat","raw_affiliation_strings":["Middle East Technical University, Ankara, Turkey","Middle East Technical, University Ankara, Turkey#TAB#"],"affiliations":[{"raw_affiliation_string":"Middle East Technical University, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]},{"raw_affiliation_string":"Middle East Technical, University Ankara, Turkey#TAB#","institution_ids":["https://openalex.org/I201799495"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5040238338"],"corresponding_institution_ids":["https://openalex.org/I198068145"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.09744128,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"3"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9980999827384949,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9973999857902527,"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/grid","display_name":"Grid","score":0.7290186882019043},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6460130214691162},{"id":"https://openalex.org/keywords/observable","display_name":"Observable","score":0.4649103581905365},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4527866244316101},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4365652799606323},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.41610807180404663},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4085422158241272},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3782607913017273},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19903558492660522},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.058114200830459595}],"concepts":[{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.7290186882019043},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6460130214691162},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.4649103581905365},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4527866244316101},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4365652799606323},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.41610807180404663},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4085422158241272},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3782607913017273},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19903558492660522},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.058114200830459595},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1329125.1329438","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1329125.1329438","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W29265412","https://openalex.org/W2021061679","https://openalex.org/W2079678413","https://openalex.org/W2106389684","https://openalex.org/W2109084475","https://openalex.org/W2113256452","https://openalex.org/W2122410182","https://openalex.org/W2122762267","https://openalex.org/W2141208494","https://openalex.org/W2145089737","https://openalex.org/W2154285575","https://openalex.org/W2623293810","https://openalex.org/W6600755840","https://openalex.org/W6681425221"],"related_works":["https://openalex.org/W1994680671","https://openalex.org/W2000283393","https://openalex.org/W2002320543","https://openalex.org/W2061947244","https://openalex.org/W2150232912","https://openalex.org/W2054940838","https://openalex.org/W3106170641","https://openalex.org/W4321855183","https://openalex.org/W2952513607","https://openalex.org/W3102440103"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,82],"propose":[4],"a":[5,52,74],"real-time":[6],"moving":[7,53],"target":[8,54],"search":[9],"algorithm":[10,86],"for":[11],"dynamic":[12],"and":[13,40,72],"partially":[14],"observable":[15],"environments,":[16],"modeled":[17],"as":[18],"grid":[19],"world.":[20],"The":[21],"proposed":[22],"algorithm,":[23],"Real-time":[24],"Moving":[25,68],"Target":[26,69],"Evaluation":[27],"Search":[28,70],"(MTES),":[29],"is":[30,56],"able":[31],"to":[32,51,58,91],"detect":[33],"the":[34,38,42,47,78],"closed":[35],"directions":[36],"around":[37],"agent,":[39],"determine":[41],"best":[43],"direction":[44],"that":[45],"avoids":[46],"nearby":[48],"obstacles,":[49],"leading":[50],"which":[55],"assumed":[57],"be":[59],"escaping":[60],"almost":[61],"optimally.":[62],"We":[63],"compared":[64],"our":[65,85,95],"proposal":[66],"with":[67],"(MTS)":[71],"observed":[73],"significant":[75],"improvement":[76],"in":[77,89],"solution":[79],"paths.":[80],"Furthermore,":[81],"also":[83],"tested":[84],"against":[87],"A*":[88],"order":[90],"report":[92],"quality":[93],"of":[94],"solutions.":[96]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}