Structuring free space as a hypergraph for roving robot path planning and navigation

This paper presents a method of structuring the free space of a roving robot's environment into a set of overlapping convex regions ideally suited to path planning and navigation tasks. The structure of the free space environment is maintained as a hypergraph with each convex region represented...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 9(1987), 2 vom: 01. Feb., Seite 263-73
1. Verfasser: Rueb, K D (VerfasserIn)
Weitere Verfasser: Wong, A K
Format: Aufsatz
Sprache:English
Veröffentlicht: 1987
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Journal Article
LEADER 01000naa a22002652 4500
001 NLM211016543
003 DE-627
005 20231224012722.0
007 tu
008 231224s1987 xx ||||| 00| ||eng c
028 5 2 |a pubmed24n0703.xml 
035 |a (DE-627)NLM211016543 
035 |a (NLM)21869396 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Rueb, K D  |e verfasserin  |4 aut 
245 1 0 |a Structuring free space as a hypergraph for roving robot path planning and navigation 
264 1 |c 1987 
336 |a Text  |b txt  |2 rdacontent 
337 |a ohne Hilfsmittel zu benutzen  |b n  |2 rdamedia 
338 |a Band  |b nc  |2 rdacarrier 
500 |a Date Completed 02.10.2012 
500 |a Date Revised 12.11.2019 
500 |a published: Print 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a This paper presents a method of structuring the free space of a roving robot's environment into a set of overlapping convex regions ideally suited to path planning and navigation tasks. The structure of the free space environment is maintained as a hypergraph with each convex region represented by a hyperedge identifying the boundary walls of the region. A new methodology reveals the structure of free space and constructs the hypergraph representation through a directed search for a set of fundamental circits in an abstract graphical representation of the environment geometry 
650 4 |a Journal Article 
700 1 |a Wong, A K  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on pattern analysis and machine intelligence  |d 1979  |g 9(1987), 2 vom: 01. Feb., Seite 263-73  |w (DE-627)NLM098212257  |x 1939-3539  |7 nnns 
773 1 8 |g volume:9  |g year:1987  |g number:2  |g day:01  |g month:02  |g pages:263-73 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 9  |j 1987  |e 2  |b 01  |c 02  |h 263-73