{"id":"https://openalex.org/W4416749153","doi":"https://doi.org/10.1109/iros60139.2025.11246232","title":"HyperGraph ROS: An Open-Source Robot Operating System for Hybrid Parallel Computing based on Computational HyperGraph","display_name":"HyperGraph ROS: An Open-Source Robot Operating System for Hybrid Parallel Computing based on Computational HyperGraph","publication_year":2025,"publication_date":"2025-10-19","ids":{"openalex":"https://openalex.org/W4416749153","doi":"https://doi.org/10.1109/iros60139.2025.11246232"},"language":null,"primary_location":{"id":"doi:10.1109/iros60139.2025.11246232","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros60139.2025.11246232","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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/A5100719919","display_name":"Shufang Zhang","orcid":"https://orcid.org/0000-0002-9888-2587"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shufang Zhang","raw_affiliation_strings":["Tianjin University,School of Electrical and Information Engineering,Tianjin,China,300072"],"affiliations":[{"raw_affiliation_string":"Tianjin University,School of Electrical and Information Engineering,Tianjin,China,300072","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029606359","display_name":"Jianguo Wu","orcid":"https://orcid.org/0000-0002-1182-3024"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiazheng Wu","raw_affiliation_strings":["Tianjin University,School of Electrical and Information Engineering,Tianjin,China,300072"],"affiliations":[{"raw_affiliation_string":"Tianjin University,School of Electrical and Information Engineering,Tianjin,China,300072","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101399932","display_name":"Jiacheng He","orcid":"https://orcid.org/0009-0007-2816-4356"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiacheng He","raw_affiliation_strings":["Tianjin University,School of Electrical and Information Engineering,Tianjin,China,300072"],"affiliations":[{"raw_affiliation_string":"Tianjin University,School of Electrical and Information Engineering,Tianjin,China,300072","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101678975","display_name":"Kaiyi Wang","orcid":"https://orcid.org/0009-0004-8679-0572"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaiyi Wang","raw_affiliation_strings":["Tianjin University,School of Electrical and Information Engineering,Tianjin,China,300072"],"affiliations":[{"raw_affiliation_string":"Tianjin University,School of Electrical and Information Engineering,Tianjin,China,300072","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021902921","display_name":"Shan An","orcid":"https://orcid.org/0000-0001-7796-6952"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shan An","raw_affiliation_strings":["Tianjin University,School of Electrical and Information Engineering,Tianjin,China,300072"],"affiliations":[{"raw_affiliation_string":"Tianjin University,School of Electrical and Information Engineering,Tianjin,China,300072","institution_ids":["https://openalex.org/I162868743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100719919"],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.36961843,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1365","last_page":"1372"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.6922000050544739,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.6922000050544739,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.0723000019788742,"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/T13382","display_name":"Robotics and Automated Systems","score":0.044599998742341995,"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/hypergraph","display_name":"Hypergraph","score":0.7953000068664551},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.45559999346733093},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4397999942302704},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43810001015663147},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.38679999113082886},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.3407999873161316},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.33480000495910645},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.33480000495910645},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.32600000500679016}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.7953000068664551},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7494000196456909},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47510001063346863},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45559999346733093},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4397999942302704},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43810001015663147},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4228000044822693},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39340001344680786},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.38679999113082886},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.3407999873161316},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.33480000495910645},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.33480000495910645},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.32600000500679016},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.31630000472068787},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3075000047683716},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.3046000003814697},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2793999910354614},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2786000072956085},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.2782000005245209},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C72041958","wikidata":"https://www.wikidata.org/wiki/Q185092","display_name":"Flowchart","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C150495011","wikidata":"https://www.wikidata.org/wiki/Q128392","display_name":"Concurrent computing","level":2,"score":0.26579999923706055},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2590999901294708},{"id":"https://openalex.org/C119839945","wikidata":"https://www.wikidata.org/wiki/Q6545185","display_name":"Unique identifier","level":3,"score":0.2533999979496002},{"id":"https://openalex.org/C43058520","wikidata":"https://www.wikidata.org/wiki/Q624580","display_name":"Eulerian path","level":3,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros60139.2025.11246232","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros60139.2025.11246232","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320336754","display_name":"Tianjin Research Innovation Project for Postgraduate Students","ror":null},{"id":"https://openalex.org/F4320337504","display_name":"Research and Development","ror":"https://ror.org/027s68j25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1975949753","https://openalex.org/W1994609277","https://openalex.org/W2036439337","https://openalex.org/W2074070730","https://openalex.org/W2075627262","https://openalex.org/W2100119371","https://openalex.org/W2114168752","https://openalex.org/W2119906889","https://openalex.org/W2129298093","https://openalex.org/W2134794304","https://openalex.org/W2159154059","https://openalex.org/W2530771494","https://openalex.org/W2702613918","https://openalex.org/W3117459432","https://openalex.org/W3203342121","https://openalex.org/W4250959568","https://openalex.org/W4280571816","https://openalex.org/W4312199171","https://openalex.org/W4387583564"],"related_works":[],"abstract_inverted_index":{"This":[0,127],"paper":[1],"presents":[2],"HyperGraph":[3,33,134],"ROS,":[4],"an":[5],"open-source":[6],"robot":[7],"operating":[8],"system":[9],"that":[10],"unifies":[11],"intra-process,":[12],"inter-process,":[13],"and":[14,25,63,68,88,107,124,148,160],"cross-device":[15,69,125],"computation":[16],"into":[17],"a":[18,43,76,79,141,144],"computational":[19,96],"hypergraph":[20,97],"for":[21,90,114,122],"efficient":[22],"message":[23,80],"passing":[24],"parallel":[26,91],"execution.":[27],"In":[28],"order":[29],"to":[30,73,164],"optimize":[31],"communication,":[32,116],"ROS":[34,135,165],"dynamically":[35],"selects":[36],"the":[37],"optimal":[38],"communication":[39,70],"mechanism":[40],"while":[41],"maintaining":[42],"consistent":[44],"API.":[45],"For":[46],"intra-process":[47,115],"messages,":[48],"Intel-TBB":[49],"Flow":[50],"Graph":[51],"is":[52,85,169],"used":[53],"with":[54],"C++":[55],"pointer":[56],"passing,":[57],"which":[58],"ensures":[59],"zero":[60],"memory":[61],"copying":[62],"instant":[64],"delivery.":[65],"Meanwhile,":[66],"inter-process":[67,123],"seamlessly":[71],"switch":[72],"ZeroMQ.":[74],"When":[75],"node":[77],"receives":[78],"from":[81],"any":[82],"source,":[83],"it":[84],"immediately":[86],"activated":[87],"scheduled":[89],"execution":[92],"by":[93,102,110],"Intel-TBB.":[94],"The":[95],"consists":[98],"of":[99],"nodes":[100,106],"represented":[101],"TBB":[103,111],"flow":[104],"graph":[105],"edges":[108],"formed":[109],"pointer-based":[112],"connections":[113],"as":[117,119,140],"well":[118],"ZeroMQ":[120],"links":[121],"communication.":[126],"structure":[128],"enables":[129],"seamless":[130],"distributed":[131],"parallelism.":[132],"Additionally,":[133],"provides":[136],"ROS-like":[137],"utilities":[138],"such":[139],"parameter":[142],"server,":[143],"coordinate":[145],"transformation":[146],"tree,":[147],"visualization":[149],"tools.":[150],"Evaluation":[151],"in":[152],"diverse":[153],"robotic":[154],"scenarios":[155],"demonstrates":[156],"significantly":[157],"higher":[158],"transmission":[159],"throughput":[161],"efficiency":[162],"compared":[163],"2.":[166],"Our":[167],"work":[168],"available":[170],"at":[171],"https://github.com/wujiazheng2020a/hyper_graph_ros.":[172]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-28T00:00:00"}
