You are in : Home » Results & submissions » Select UOA » 13 - Electrical and Electronic Engineering, Metallurgy and Materials » View submission: Sheffield Hallam University » Outputs » Detail

Output details

13 - Electrical and Electronic Engineering, Metallurgy and Materials

Sheffield Hallam University

Return to search Previous output Next output

Output 27 of 110 in the submission

Article title

Dynamic graph-based search in unknown environments

Type

D - Journal article

DOI

10.1016/j.jda.2011.06.004

Title of journal

Journal of Discrete Algorithms

Article number

Volume number

Issue number

First page of article

ISSN of journal

15708667

Year of publication

2012

URL

Number of additional authors

Additional information

This paper provides the mathematical and computational underpinning for a new approach to exploring and mapping unknown environments. These are extensions of ideas initially developed within the EU-funded project GUARDIANS, successfully completed in 2010, in which Alboul led the Work Package on Map Building. The proposed methodology fully encompasses the multi-robot team work paradigm in which robots move in a specific order and a (sub)-optimal manner to cooperatively map the environment. As well as providing a new method and a formal, sound solution for multi- robot mapping, this paper provides novel insights into the Travelling Salesman problem, the famous NP-complete problem in the Graph Theory.

Interdisciplinary

Yes

Cross-referral requested

11 - Computer Science and Informatics

Research group

None

Proposed double-weighted

Double-weighted statement

Reserve for a double-weighted output

Non-English

English abstract