{"id":"https://openalex.org/W610123116","doi":null,"title":"Rectangular Array Of Digital Processors For Planning Paths","display_name":"Rectangular Array Of Digital Processors For Planning Paths","alternate_titles":[],"publication_year":1993,"publication_date":"1993-12-01","ids":{"openalex":"https://openalex.org/W610123116","mag":"610123116"},"language":"en","primary_location":{"id":"mag:610123116","doi":null,"is_oa":false,"landing_page_url":"https://ntrs.nasa.gov/search.jsp?R=19930000751","pdf_url":null,"source":{"id":"https://openalex.org/S4306520501","display_name":"NASA Tech Briefs","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":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"NASA Tech Briefs","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W610123116"],"child_works_count":0,"type":"article","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/A5081687772","display_name":"Sabrina E. Kemeny","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sabrina E. Kemeny","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060898670","display_name":"Eric R. Fossum","orcid":"https://orcid.org/0000-0002-6232-0515","observed_orcids":["https://orcid.org/0000-0002-6232-0515"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Eric R. Fossum","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5048113249","display_name":"Robert H. Nixon","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Robert H. Nixon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"12","first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.45410001277923584,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.45410001277923584,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10829","display_name":"Interconnection Networks and Systems","score":0.12399999797344208,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.11429999768733978,"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/path-planning","display_name":"path planning","score":0.8149999976158142},{"id":"https://openalex.org/keywords/nearest-neighbor-communication","display_name":"nearest-neighbor communication","score":0.7390000224113464},{"id":"https://openalex.org/keywords/ripple-counter","display_name":"ripple counter","score":0.9490000009536743},{"id":"https://openalex.org/keywords/vlsi-implementation","display_name":"VLSI implementation","score":0.6119999885559082},{"id":"https://openalex.org/keywords/signal-propagation","display_name":"signal propagation","score":0.625}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.728204071521759},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6718743443489075},{"id":"https://openalex.org/C2776189500","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Processor array","level":2,"score":0.596187949180603},{"id":"https://openalex.org/C161611012","wikidata":"https://www.wikidata.org/wiki/Q106370","display_name":"Digital signal processor","level":3,"score":0.5861222147941589},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5190056562423706},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.4977900981903076},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.49753478169441223},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4925766587257385},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4871387183666229},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4837791621685028},{"id":"https://openalex.org/C2779599953","wikidata":"https://www.wikidata.org/wiki/Q1776117","display_name":"Ripple","level":3,"score":0.4618021845817566},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.4601825177669525},{"id":"https://openalex.org/C151346624","wikidata":"https://www.wikidata.org/wiki/Q5276129","display_name":"Digital pattern generator","level":3,"score":0.45901668071746826},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.2573360204696655},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.18815144896507263},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16630157828330994},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10348767042160034},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:610123116","doi":null,"is_oa":false,"landing_page_url":"https://ntrs.nasa.gov/search.jsp?R=19930000751","pdf_url":null,"source":{"id":"https://openalex.org/S4306520501","display_name":"NASA Tech Briefs","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":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"NASA Tech Briefs","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":0,"referenced_works":[],"related_works":["https://openalex.org/W6990495567","https://openalex.org/W2158226101","https://openalex.org/W2281658365","https://openalex.org/W830624387","https://openalex.org/W2028604802","https://openalex.org/W2278347518","https://openalex.org/W7100181666","https://openalex.org/W1820858948","https://openalex.org/W418666600","https://openalex.org/W4230671735"],"abstract_inverted_index":{"Prototype":[0],"24":[1],"x":[2],"25":[3],"rectangular":[4],"array":[5],"of":[6,22,64,71,79],"asynchronous":[7],"parallel":[8],"digital":[9],"processors":[10,37],"rapidly":[11],"finds":[12],"best":[13],"path":[14],"across":[15,102],"two-dimensional":[16],"field,":[17],"which":[18,90],"could":[19],"be":[20],"patch":[21],"terrain":[23],"traversed":[24],"by":[25],"robotic":[26],"or":[27],"military":[28],"vehicle.":[29],"Implemented":[30],"as":[31],"single-chip":[32],"very-large-scale":[33],"integrated":[34],"circuit.":[35],"Excepting":[36],"on":[38],"edges,":[39],"each":[40],"processor":[41,58,80],"communicates":[42],"with":[43,77],"four":[44],"nearest":[45,87],"neighbors":[46],"along":[47],"paths":[48],"representing":[49,81],"travel":[50],"to":[51,69,86,92],"north,":[52],"south,":[53],"east,":[54],"and":[55,96],"west.":[56],"Each":[57],"contains":[59],"delay":[60],"generator":[61],"in":[62],"form":[63],"8-bit":[65],"ripple":[66],"counter,":[67],"preset":[68],"1":[70],"256":[72],"possible":[73],"values.":[74],"Operation":[75],"begins":[76],"choice":[78],"starting":[82],"point.":[83],"Transmits":[84],"signals":[85,100],"neighbor":[88],"processors,":[89,95],"retransmits":[91],"other":[93],"neighboring":[94],"process":[97],"repeats":[98],"until":[99],"propagated":[101],"entire":[103],"field.":[104]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W610123116","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
