Social Graphs and Their Applications to Robotics

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

Alwafi_2023_PhD_SocialGraphsApplications.pdf - Accepted Version
Creative Commons Attribution Non-commercial No Derivatives.

Download (3MB) | Preview
Link to published version::


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 (

Item Type: Thesis (Doctoral)
Thesis advisor - Alboul, Lyuba [0000-0001-9605-7228]
Additional Information: Director of Studies: Dr Lyuba Alboul
Identification Number:
Depositing User: Justine Gavin
Date Deposited: 18 May 2023 13:37
Last Modified: 11 Oct 2023 14:46

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics