dc.contributor.advisor | Amato, Nancy M | |
dc.creator | Giese, Andrew W | |
dc.date.accessioned | 2015-01-09T20:27:17Z | |
dc.date.available | 2015-01-09T20:27:17Z | |
dc.date.created | 2014-05 | |
dc.date.issued | 2014-04-18 | |
dc.date.submitted | May 2014 | |
dc.identifier.uri | https://hdl.handle.net/1969.1/152671 | |
dc.description.abstract | Modern multi-agent systems frequently use high-level planners to extract basic
paths for agents, and then rely on local collision avoidance to ensure that the agents reach
their destinations without colliding with one another or dynamic obstacles. One
state-of-the-art local collision avoidance technique is Optimal Reciprocal Colli- sion Avoidance
(ORCA). Despite being fast and efficient for circular-shaped agents, ORCA may deadlock when
polygonal shapes are used. To address this shortcom- ing, we introduce Reciprocally-Rotating
Velocity Obstacles (RRVO). RRVO extends ORCA by introducing a notion of rotation. This
extension permits more realistic motion than ORCA for polygonally-shaped agents and does not
suffer from as much deadlock. In this thesis, we present the theory of RRVO and show empirically
that it does not suffer from the deadlock issue ORCA has, that it permits agents to
reach goals faster, and that it has a comparable collision rate at the cost of some
performance overhead. | en |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | |
dc.subject | Multi-agent systems | en |
dc.subject | Local Collision Avoidance | en |
dc.subject | Autonomous Agents | en |
dc.subject | Crowd Simulation | en |
dc.subject | Velocity Obstacles | en |
dc.title | Reciprocally-rotating Velocity Obstacles | en |
dc.type | Thesis | en |
thesis.degree.department | Computer Science and Engineering | en |
thesis.degree.discipline | Computer Science | en |
thesis.degree.grantor | Texas A & M University | en |
thesis.degree.name | Master of Science | en |
thesis.degree.level | Masters | en |
dc.contributor.committeeMember | Shell, Dylan | |
dc.contributor.committeeMember | Chakravorty, Suman | |
dc.type.material | text | en |
dc.date.updated | 2015-01-09T20:27:17Z | |