Social Graphs and Their Applications to Robotics

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

Preview

PDF Alwafi_2023_PhD_SocialGraphsApplications.pdf - Accepted Version 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 (

Item Type:	Thesis (Doctoral)
Contributors:	Thesis advisor - Alboul, Lyuba [0000-0001-9605-7228]
Additional Information:	Director of Studies: Dr Lyuba Alboul
Identification Number:	https://doi.org/10.7190/shu-thesis-00513
Depositing User:	Justine Gavin
Date Deposited:	18 May 2023 13:37
Last Modified:	11 Oct 2023 14:46
URI:	https://shura.shu.ac.uk/id/eprint/31906

Actions (login required)

View Item

Downloads

Publication Metrics