{"id":"https://openalex.org/W2026706969","doi":"https://doi.org/10.1109/fpt.2013.6718355","title":"Acceleration of real-time Proximity Query for dynamic active constraints","display_name":"Acceleration of real-time Proximity Query for dynamic active constraints","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2026706969","doi":"https://doi.org/10.1109/fpt.2013.6718355","mag":"2026706969"},"language":"en","primary_location":{"id":"doi:10.1109/fpt.2013.6718355","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpt.2013.6718355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 International Conference on Field-Programmable Technology (FPT)","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/A5110651248","display_name":"Thomas Chau","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Thomas C.P. Chau","raw_affiliation_strings":["Department of Computing, London, UK","Dept. of Comput., Imperial Coll. London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, London, UK","institution_ids":[]},{"raw_affiliation_string":"Dept. of Comput., Imperial Coll. London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049212334","display_name":"Ka\u2010Wai Kwok","orcid":"https://orcid.org/0000-0003-1879-9730"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ka-Wai Kwok","raw_affiliation_strings":["Department of Computing, London, UK","Dept. of Comput., Imperial Coll. London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, London, UK","institution_ids":[]},{"raw_affiliation_string":"Dept. of Comput., Imperial Coll. London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103564060","display_name":"Gary C.T. Chow","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gary C.T. Chow","raw_affiliation_strings":["Department of Computing, London, UK","Dept. of Comput., Imperial Coll. London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, London, UK","institution_ids":[]},{"raw_affiliation_string":"Dept. of Comput., Imperial Coll. London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009397115","display_name":"Kuen Hung Tsoi","orcid":"https://orcid.org/0000-0002-6856-6727"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kuen Hung Tsoi","raw_affiliation_strings":["Department of Computing, London, UK","Dept. of Comput., Imperial Coll. London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, London, UK","institution_ids":[]},{"raw_affiliation_string":"Dept. of Comput., Imperial Coll. London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028793948","display_name":"Kit-Hang Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Kit-Hang Lee","raw_affiliation_strings":["Department of Mechanical Engineering, The University of Hong Kong, Hong Kong","[Dept. of Mech. Eng., Univ. of Hong Kong, Hong Kong, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, The University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"[Dept. of Mech. Eng., Univ. of Hong Kong, Hong Kong, China]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081969635","display_name":"Zion Tsz Ho Tse","orcid":"https://orcid.org/0000-0001-9741-1137"},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zion Tse","raw_affiliation_strings":["College of Engineering, The University of Georgia, Athens, GA, USA","College of Engineering; University of Georgia; Athens GA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Engineering, The University of Georgia, Athens, GA, USA","institution_ids":["https://openalex.org/I165733156"]},{"raw_affiliation_string":"College of Engineering; University of Georgia; Athens GA USA","institution_ids":["https://openalex.org/I165733156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091532722","display_name":"Peter Y. K. Cheung","orcid":"https://orcid.org/0000-0002-8236-1816"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter Y. K. Cheung","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Imperial College, London, UK","Dept. of Electr. & Electron. Eng., Imperial Coll., London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Imperial College, London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Dept. of Electr. & Electron. Eng., Imperial Coll., London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057940557","display_name":"Wayne Luk","orcid":"https://orcid.org/0000-0002-6750-927X"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wayne Luk","raw_affiliation_strings":["Department of Computing, London, UK","Dept. of Comput., Imperial Coll. London, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, London, UK","institution_ids":[]},{"raw_affiliation_string":"Dept. of Comput., Imperial Coll. London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8288,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.76387233,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"17","issue":null,"first_page":"206","last_page":"213"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.8203538060188293},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7105720043182373},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.7027804851531982},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.6301805377006531},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5969827771186829},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5181444883346558},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.46527454257011414},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.4573812186717987},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.42978551983833313},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.42340192198753357},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3508235216140747},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.33653610944747925},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08951231837272644}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8203538060188293},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7105720043182373},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.7027804851531982},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.6301805377006531},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5969827771186829},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5181444883346558},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.46527454257011414},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.4573812186717987},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42978551983833313},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42340192198753357},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3508235216140747},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.33653610944747925},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08951231837272644},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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":3,"locations":[{"id":"doi:10.1109/fpt.2013.6718355","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpt.2013.6718355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 International Conference on Field-Programmable Technology (FPT)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.568.1786","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.568.1786","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.epics-project.eu/publications/2013_chau_fpt.pdf","raw_type":"text"},{"id":"pmh:oai:hub.hku.hk:10722/199940","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/199940","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference_Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1561756543","https://openalex.org/W1969213662","https://openalex.org/W1999262617","https://openalex.org/W2017484120","https://openalex.org/W2045471590","https://openalex.org/W2096681707","https://openalex.org/W2100809848","https://openalex.org/W2101571719","https://openalex.org/W2103505506","https://openalex.org/W2108016297","https://openalex.org/W2117355058","https://openalex.org/W2122796818","https://openalex.org/W2128677987","https://openalex.org/W2130469643","https://openalex.org/W2142880425","https://openalex.org/W2161871086","https://openalex.org/W2163228497","https://openalex.org/W2166316739","https://openalex.org/W2167862746","https://openalex.org/W2170751489","https://openalex.org/W4254410407","https://openalex.org/W6633603613"],"related_works":["https://openalex.org/W2808484818","https://openalex.org/W2810427553","https://openalex.org/W2135053878","https://openalex.org/W2941434274","https://openalex.org/W2340647897","https://openalex.org/W4249632163","https://openalex.org/W2797161794","https://openalex.org/W2096938998","https://openalex.org/W1760305469","https://openalex.org/W1574948540"],"abstract_inverted_index":{"Proximity":[0],"Query":[1],"(PQ)":[2],"is":[3,14,28,93,114],"a":[4,15,45,75,108,130,137],"process":[5],"to":[6],"calculate":[7],"the":[8,61,87],"relative":[9],"placement":[10],"of":[11,89],"objects.":[12],"It":[13],"critical":[16],"task":[17],"for":[18,33,64,82,95],"many":[19],"applications":[20],"such":[21],"as":[22],"robot":[23],"motion":[24],"planning,":[25],"but":[26],"it":[27],"often":[29],"too":[30],"computationally":[31],"demanding":[32],"real-time":[34],"applications,":[35],"particularly":[36],"those":[37],"involving":[38],"human-robot":[39],"collaborative":[40],"control.":[41],"This":[42],"paper":[43],"derives":[44],"PQ":[46,63,105],"formulation":[47],"which":[48],"can":[49],"support":[50],"non-convex":[51],"objects":[52],"represented":[53],"by":[54,67],"meshes":[55],"or":[56],"cloud":[57],"points.":[58],"We":[59],"optimise":[60],"proposed":[62],"reconfigurable":[65,109],"hardware":[66],"function":[68],"transformation":[69],"and":[70,79,132],"reduced":[71],"precision,":[72],"resulting":[73],"in":[74],"novel":[76],"data":[77,83],"structure":[78],"memory":[80],"architecture":[81],"streaming":[84],"while":[85],"maintaining":[86],"accuracy":[88],"results.":[90],"Run-time":[91],"reconfiguration":[92],"adopted":[94],"dynamic":[96],"precision":[97,139],"optimisation.":[98],"Experimental":[99],"results":[100],"show":[101],"that":[102],"our":[103],"optimised":[104,120],"implementation":[106,122,140],"on":[107],"platform":[110],"with":[111,123,141],"four":[112,142],"FPGAs":[113],"58":[115],"times":[116,127,134],"faster":[117,128,135],"than":[118,129,136],"an":[119],"CPU":[121],"12":[124],"cores,":[125],"9":[126],"GPU,":[131],"3":[133],"double":[138],"FPGAs.":[143]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}