Path algebra for mobile robots

Maire, Frederic & Suddrey, Gavin (2015) Path algebra for mobile robots. In Maher, Michael & Thiebaux, Sylvie (Eds.) 28th Australasian Joint Conference on Artificial Intelligence, 30 November – 4 December 2015, Canberra, ACT.


In this paper, we introduce a path algebra well suited for navigation in environments that can be abstracted as topological graphs. From this path algebra, we derive algorithms to reduce routes in such environments. The routes are reduced in the sense that they are shorter (contain fewer edges), but still connect the endpoints of the initial routes. Contrary to planning methods descended from Disjktra’s Shortest Path Algorithm like D , the navigation methods derived from our path algebra do not require any graph representation. We prove that the reduced routes are optimal when the graphs are without cycles. In the case of graphs with cycles, we prove that whatever the length of the initial route, the length of the reduced route is bounded by a constant that only depends on the structure of the environment.

Impact and interest:

0 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

13 since deposited on 27 Oct 2015
6 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 89513
Item Type: Conference Paper
Refereed: Yes
Additional URLs:
Keywords: path algebra, navigation, mobile robots, routing
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2015 [please consult the authors]
Deposited On: 27 Oct 2015 02:15
Last Modified: 18 Dec 2015 03:44

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page