Use this URL to cite or link to this record in EThOS:
Title: Autonomous robot navigation through a crowded and dynamic environment : using a novel form of path planning to demonstrate consideration towards pedestrians and other robots
Author: Walker, Ross
ISNI:       0000 0004 6495 0419
Awarding Body: University of Sheffield
Current Institution: University of Sheffield
Date of Award: 2017
Availability of Full Text:
Access from EThOS:
Access from Institution:
This thesis presents a novel path planning algorithm for robotic crowd navigation through a pedestrian environment. The robot is designed to negotiate its way through the crowd using considerate movements. Unlike many other path planning algorithms, which assume cooperation with other pedestrians, this algorithm is completely independent and requires only observation. A considerate navigation strategy has been developed in this thesis, which utilises consideration as an directs an autonomous mobile robot. Using simple methods of predicting pedestrian movements, as well as simple relative distance and trajectory measurements between the robot and pedestrians, the robot can navigate through a crowd without causing disruption to pedestrian trajectories. Dynamic pedestrian positions are predicted using uncertainty ellipses. A novel Voronoi diagram-visibility graph hybrid roadmap is implemented so that the path planner can exploit any available gaps in between pedestrians, and plan considerate paths. The aim of the considerate path planner is to have the robot behave in specific ways when moving through the crowd. By predicting pedestrian trajectories, the robot can avoid interfering with them. Following preferences to move behind pedestrians, when cutting across their trajectories; to move in the same direction of the crowd when possible; and to slow down in crowded areas, will prevent any interference to individual pedestrians, as well as preventing an increase in congestion to the crowd as a whole. The effectiveness of the considerate navigation strategy is evaluated using simulated pedestrians, multiple mobile robots loaded with the path planning algorithm, as well as a real-life pedestrian dataset. The algorithm will highlight its ability to move with the aforementioned consideration towards each individual dynamic agent.
Supervisor: Dodd, Tony Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available