Real-time predictive modeling and robust avoidance of pedestrians with uncertain, changing intentions

To plan safe trajectories in urban environments, autonomous vehicles must be able to interact safely and intelligently with other dynamic agents. Due to the inherent structure of these environments, drivers and pedestrians tend to exhibit a common set of motion patterns. The challenges are therefore to learn these motion patterns such that they can be used to predict future trajectories, and to plan safe paths that incorporate these predictions. This thesis considers the modeling and robust avoidance of pedestrians in real time. Pedestrians are particularly difficult to model, as their motion patterns are often uncertain and/or unknown a priori. The modeling approach incorporates uncertainty in both intent (i.e., where is the pedestrian going?) and trajectory associated with each intent (i.e., how will he/she get to this location?), both of which are necessary for robust collision avoidance. A novel changepoint detection and clustering algorithm (Changepoint-DPGP) is presented to enable quick detection of changes in pedestrian behavior and online learning of new behaviors not previously observed in prior training data. The resulting long-term movement predictions demonstrate improved accuracy in terms of both intent and trajectory prediction, relative to existing methods which consider only intent or trajectory. An additional contribution of this thesis is the integration of these predictions with a chance-constrained motion planner, such that trajectories which are probabilistically safe to pedestrian motions can be identified in real-time. Hardware components and relevant control and data acquisition algorithms for an autonomous test vehicle are implemented and developed. Experiments demonstrate that an autonomous mobile robot utilizing this framework can accurately predict pedestrian motion patterns from onboard sensor/perception data and safely navigate within a dynamic environment

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Aeronautics and Astronautics.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2014

Author dc:creator

• Ferguson, Sarah Kathryn

Advisor dc:contributor.advisor

• Jonathan P. How.

• Aeronautics and Astronautics.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/90777

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/90777