Social Graphs and Their Applications to Robotics

Tools

ALWAFI, Fatma Ali Saad (2022). Social Graphs and Their Applications to Robotics. Doctoral, Sheffield Hallam University. [Thesis]

[+][-]

Documents

31906:617504

[+][-]

31906:617504

[thumbnail of Alwafi_2023_PhD_SocialGraphsApplications.pdf]

Preview

PDF
Alwafi_2023_PhD_SocialGraphsApplications.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (3MB) | Preview

Abstract

In this thesis, we propose a new method to design a roadmap-based path planning algorithm in a 2D static environment, which assumes a-priori knowledge of robots’ positions, their goals’ positions, and surrounding obstacles. The new algorithm, called Multi-Robot Path Planning Algorithm (MRPPA), combines Visibility graph VG method with the algebraic connectivity (

More Information

Contributors:

Thesis advisor - Alboul, Lyuba [0000-0001-9605-7228]

Additional Information:

Director of Studies: Dr Lyuba Alboul

Identifiers

Identification Number:

10.7190/shu-thesis-00513

Library

Item Type:

Thesis (Doctoral)

Depositing User: