Signature graphs for effective localization
2006 (English)In: 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems: Beijing, China, 9 - 13 October 2006, Piscataway, NJ: IEEE Communications Society, 2006, 288-293 p.Conference paper (Refereed)
We present a novel method for the localization of an autonomous vehicle in two dimensions. Instead of focussing on properties of obstacles, we emphasize the description of free-space. We introduce the concept of signature graphs which is a compact data structure describing available free-space of an environment. It therefore also represents a map of the environment. A signature is an edge in the graph and is defined by seven parameters. An edge indicates that it is possible for the vehicle to move between two graph nodes. The signature graph is flexible and can easily be updated as new information about the environment is collected. We have with an autonomous wheelchair implemented our methods and tests them with successful results.
Place, publisher, year, edition, pages
Piscataway, NJ: IEEE Communications Society, 2006. 288-293 p.
Research subject Industrial Electronics
IdentifiersURN: urn:nbn:se:ltu:diva-29956DOI: 10.1109/IROS.2006.282150Local ID: 3981b590-d619-11db-8550-000ea68e967bISBN: 1-424-40258-1OAI: oai:DiVA.org:ltu-29956DiVA: diva2:1003183
IEEE/RSJ International Conference on Intelligent Robots and Systems : 09/10/2006 - 15/10/2006
ProjectsCASTT - Centre for Automotive Systems Technologies and Testing
Godkänd; 2006; 20061228 (ysko)2016-09-302016-09-30Bibliographically approved