Show simple item record

dc.contributor.authorWang, Yi Feng
dc.date.accessioned2021-08-27 18:03:26 (GMT)
dc.date.available2021-08-27 18:03:26 (GMT)
dc.date.issued2021-08-27
dc.date.submitted2021-08-22
dc.identifier.urihttp://hdl.handle.net/10012/17293
dc.description.abstractWe propose an event triggered obstacle avoidance control scheme that guarantees the safety of a mobile robot in a material transport task at a warehouse. This collision avoidance strategy is based on a pursuer static obstacle (P.S.O.) game which is a modification of the reversed homicidal chauffeur game. In the PSO game, the evader represents the mobile robot and is modelled by a Dubins vehicle while the pursuer represents the human working at the warehouse and is modelled as an omnidirectional agent. Additionally, we consider the presence of a static obstacle in the work space. Based on our analysis, the evader has two options to avoid both the pursuer and the obstacle. The first option is to turn hard in the opposite direction of both the pursuer and the obstacle. The second option is to go in between the obstacle and the pursuer. The work of the reversed homicidal chauffeur game shows that the first evasive strategy guarantees the mobile robot's safety. However, a clear advantage of implementing the second evasive strategy is that the mobile robot can delay its evasive maneuver and hence the mobile robot can follow its predetermined path for a longer period of time. Therefore, the mobile robot actively checks the feasibility of executing the second evasive strategy rather than executing the first evasive strategy right away. Based on a numerical study of our collision avoidance strategy, we argue that both the task duration and the path error due to the evasive action are reduced when compared to simply turning hard in the opposite direction of both the pursuer and the obstacle. Our event triggered obstacle avoidance controller is also compared to strategies based on ISO 13482 and the solution of the velocity obstacle set which are commonly used in the current robotic industry. Based on this comparison, we argue that there is a clear trade-off between the reduction in duration and path error and the guarantee of safety during a material transport task.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectmobile robot obstacle avoidanceen
dc.titleA Pursuit Evasion Game Approach to Obstacle Avoidanceen
dc.typeMaster Thesisen
dc.pendingfalse
uws-etd.degree.departmentElectrical and Computer Engineeringen
uws-etd.degree.disciplineElectrical and Computer Engineeringen
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.degreeMaster of Applied Scienceen
uws-etd.embargo.terms0en
uws.contributor.advisorSmith, Stephen
uws.contributor.advisorNielsen, Christopher
uws.contributor.affiliation1Faculty of Engineeringen
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages