{"id":"https://openalex.org/W1596876006","doi":null,"title":"Minimizing response times in real time planning and search","display_name":"Minimizing response times in real time planning and search","publication_year":1989,"publication_date":"1989-08-20","ids":{"openalex":"https://openalex.org/W1596876006","mag":"1596876006"},"language":"en","primary_location":{"id":"mag:1596876006","doi":null,"is_oa":false,"landing_page_url":"https://ijcai.org/Proceedings/89-1/Papers/038.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5102940260","display_name":"Shashi Shekhar","orcid":"https://orcid.org/0000-0002-3191-3879","observed_orcids":["https://orcid.org/0000-0002-3191-3879","https://orcid.org/0000-0001-8217-3244","https://orcid.org/0000-0002-9576-3865","https://orcid.org/0009-0001-8592-2500"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shashi Shekhar","raw_affiliation_strings":["Computer Science Division University of California, Berkeley CA"],"raw_orcid":"https://orcid.org/0000-0002-3191-3879","affiliations":[{"raw_affiliation_string":"Computer Science Division University of California, Berkeley CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113459217","display_name":"Soumitra Dutta","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soumitra Dutta","raw_affiliation_strings":["Computer Science Division University of California, Berkeley CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division University of California, Berkeley CA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.3286,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.44759825,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"238","last_page":"242"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9965999722480774,"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"}},"topics":[{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9965999722480774,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0010999999940395355,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/real-time-planning","display_name":"real-time planning","score":0.8180000185966492},{"id":"https://openalex.org/keywords/response-time-optimization","display_name":"response time optimization","score":0.8199999928474426},{"id":"https://openalex.org/keywords/deadline-constraints","display_name":"deadline constraints","score":0.7889999747276306},{"id":"https://openalex.org/keywords/query-planning","display_name":"query planning","score":0.9120000004768372},{"id":"https://openalex.org/keywords/real-time-artificial-intelligence","display_name":"real-time artificial intelligence","score":0.6710000038146973}],"concepts":[{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.814244270324707},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7890625},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6828588247299194},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5734850168228149},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5622562766075134},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5495466589927673},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.5116853713989258},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.49436020851135254},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44242265820503235},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.36736029386520386},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2712358832359314},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20311832427978516},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20030701160430908},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07528215646743774},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1596876006","doi":null,"is_oa":false,"landing_page_url":"https://ijcai.org/Proceedings/89-1/Papers/038.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W36924071","https://openalex.org/W70974423","https://openalex.org/W1520136690","https://openalex.org/W1542782249","https://openalex.org/W1605854960","https://openalex.org/W1969483458","https://openalex.org/W1991440384","https://openalex.org/W2011039300","https://openalex.org/W2014191184","https://openalex.org/W2030874472","https://openalex.org/W2048001632","https://openalex.org/W2111607006","https://openalex.org/W2149400577","https://openalex.org/W2150470619","https://openalex.org/W2152475379","https://openalex.org/W2475358059","https://openalex.org/W2567571404"],"related_works":["https://openalex.org/W7036073081","https://openalex.org/W2169150695","https://openalex.org/W118873362","https://openalex.org/W2169111594","https://openalex.org/W7095659630","https://openalex.org/W2128525027","https://openalex.org/W7096185605","https://openalex.org/W4412508432","https://openalex.org/W1516910121","https://openalex.org/W2573542018"],"abstract_inverted_index":{"Real":[0],"time":[1,41,112],"artificial":[2],"intelligence":[3],"(AI)":[4],"systems":[5],"are":[6],"required":[7],"to":[8,54],"respond":[9],"within":[10],"a":[11,48,57,98,110,120],"given":[12],"deadline,":[13],"or":[14],"have":[15,22],"optimal":[16,84],"response":[17,40,49,85,124],"times.":[18],"While":[19],"some":[20],"researchers":[21],"addressed":[23],"the":[24,39,52,60,64,89,107,127,130],"issue":[25],"of":[26,42,51,62,100,106,114,129],"planning":[27,92],"under":[28],"deadline":[29],"constraints,":[30],"there":[31],"has":[32],"been":[33],"very":[34],"little":[35],"research":[36],"towards":[37],"optimizing":[38],"problem-solving":[43],"methods.":[44],"The":[45],"costs":[46],"for":[47,56,81,122],"consists":[50],"cost":[53,61],"plan":[55],"solution":[58],"and":[59,93,102],"executing":[63],"chosen":[65],"solution.":[66],"There":[67],"is":[68],"an":[69,79,104],"intimate":[70],"trade-off":[71],"between":[72,91],"these":[73],"two":[74],"costs.":[75,95],"This":[76],"paper":[77],"presents":[78],"algorithm":[80,108],"providing":[82],"near":[83],"times":[86,125],"by":[87],"formalizing":[88],"trade-offs":[90],"execution":[94],"We":[96,117],"provide":[97,119],"proof":[99],"correctness":[101],"describe":[103],"implementation":[105],"in":[109,126],"real":[111],"application":[113],"query":[115],"planning.":[116],"also":[118],"model":[121],"considering":[123],"context":[128],"A*":[131],"heuristic":[132],"search":[133],"algorithm.":[134]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}