{"id":"https://openalex.org/W2142853228","doi":"https://doi.org/10.1109/robot.1996.509265","title":"Using hypergraph knowledge representation for natural terrain robot navigation and path planning","display_name":"Using hypergraph knowledge representation for natural terrain robot navigation and path planning","publication_year":2002,"publication_date":"2002-12-23","ids":{"openalex":"https://openalex.org/W2142853228","doi":"https://doi.org/10.1109/robot.1996.509265","mag":"2142853228"},"language":"en","primary_location":{"id":"doi:10.1109/robot.1996.509265","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.1996.509265","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of IEEE International Conference on Robotics and Automation","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/A5074108197","display_name":"Reda Fayek","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"R.E. Fayek","raw_affiliation_strings":["Systems Design Engineering, University of Waterloo, Waterloo, ONT, Canada","Syst. Design Eng., Waterloo Univ., Ont., Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Design Engineering, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Syst. Design Eng., Waterloo Univ., Ont., Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051841038","display_name":"Andrew K. C. Wong","orcid":"https://orcid.org/0000-0002-0019-7152"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"A.K.C. Wong","raw_affiliation_strings":["Systems Design Engineering, University of Waterloo, Waterloo, ONT, Canada","Syst. Design Eng., Waterloo Univ., Ont., Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Design Engineering, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Syst. Design Eng., Waterloo Univ., Ont., Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4621,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.69983538,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"4","issue":null,"first_page":"3625","last_page":"3630"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.998199999332428,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.998199999332428,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9976000189781189,"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/T11106","display_name":"Data Management and Algorithms","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/motion-planning","display_name":"Motion planning","score":0.7789473533630371},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.7608580589294434},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6695530414581299},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6502397656440735},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5761218667030334},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5661187767982483},{"id":"https://openalex.org/keywords/natural","display_name":"Natural (archaeology)","score":0.55569988489151},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5416908264160156},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.5204813480377197},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.44188255071640015},{"id":"https://openalex.org/keywords/mobile-robot-navigation","display_name":"Mobile robot navigation","score":0.4253285229206085},{"id":"https://openalex.org/keywords/robot-control","display_name":"Robot control","score":0.18180236220359802},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.16142278909683228},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.11921685934066772},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.060951173305511475}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7789473533630371},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.7608580589294434},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6695530414581299},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6502397656440735},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5761218667030334},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5661187767982483},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.55569988489151},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5416908264160156},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5204813480377197},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.44188255071640015},{"id":"https://openalex.org/C26990112","wikidata":"https://www.wikidata.org/wiki/Q6887224","display_name":"Mobile robot navigation","level":5,"score":0.4253285229206085},{"id":"https://openalex.org/C65401140","wikidata":"https://www.wikidata.org/wiki/Q7353385","display_name":"Robot control","level":4,"score":0.18180236220359802},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.16142278909683228},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.11921685934066772},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.060951173305511475},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/robot.1996.509265","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.1996.509265","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W606008011","https://openalex.org/W1484040084","https://openalex.org/W1503617890","https://openalex.org/W1564419782","https://openalex.org/W1567692364","https://openalex.org/W1994753556","https://openalex.org/W1996556454","https://openalex.org/W2005567987","https://openalex.org/W2007961866","https://openalex.org/W2019544509","https://openalex.org/W2057968312","https://openalex.org/W2089465410","https://openalex.org/W2124374240","https://openalex.org/W2156629012","https://openalex.org/W2161849640","https://openalex.org/W2227363372","https://openalex.org/W4246337945","https://openalex.org/W6634157714"],"related_works":["https://openalex.org/W4285089922","https://openalex.org/W1539483014","https://openalex.org/W2000747543","https://openalex.org/W1995274592","https://openalex.org/W3204725017","https://openalex.org/W1962141875","https://openalex.org/W2965672371","https://openalex.org/W2122601177","https://openalex.org/W2129037092","https://openalex.org/W2804992076"],"abstract_inverted_index":{"Rapidly":[0],"changing":[1],"requirements":[2],"in":[3,82,119],"manufacturing":[4],"and":[5,21,35,57,111,123],"robotics":[6],"require":[7],"efficient":[8],"automated":[9],"planning":[10,113],"systems.":[11],"In":[12],"this":[13],"paper,":[14],"we":[15],"present":[16],"a":[17,120],"method":[18],"to":[19,125],"acquire":[20],"exploit":[22],"domain-knowledge.":[23],"We":[24,38],"use":[25],"two":[26],"examples":[27],"of":[28,95,104],"knowledge-extensive":[29],"contexts;":[30],"outdoor":[31],"terrain":[32,47],"robot":[33],"navigation":[34,110],"mission":[36,112],"planning.":[37],"represent":[39],"the":[40,93,105,127],"acquired":[41],"sensory":[42],"3D":[43],"data":[44,107],"by":[45,80],"triangular":[46],"meshes.":[48],"Application":[49],"independent":[50],"features":[51],"are":[52,68,78,90],"automatically":[53],"extracted":[54],"from":[55],"these":[56],"converted":[58],"into":[59,71],"symbolic":[60,86,96],"entities":[61],"suitable":[62],"for":[63,129],"reasoning.":[64],"Their":[65],"topological":[66],"relations":[67,77,87],"then":[69],"organized":[70],"attributed":[72,83],"graphs.":[73],"Higher-order,":[74],"application":[75],"dependent":[76],"captured":[79,118],"hyper-edges":[81],"hypergraphs.":[84],"The":[85,99],"inducing":[88],"hyperedges":[89],"used":[91,124],"as":[92],"basis":[94],"reasoning":[97],"operations.":[98],"resulting":[100],"compact":[101],"hypergraph":[102],"representation":[103],"raw":[106],"facilitates":[108],"complex":[109],"tasks.":[114],"Domain-knowledge":[115],"is":[116],"thus":[117],"flexible":[121],"form":[122],"reduce":[126],"search":[128],"feasible":[130],"paths.":[131]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}