Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Localization and Constrained Non-Linear Optimal Control in Autonomous Systems

Viswanathan, Anuradha (2010) Localization and Constrained Non-Linear Optimal Control in Autonomous Systems. Master's Thesis, University of Pittsburgh. (Unpublished)

[img]
Preview
PDF
Primary Text

Download (707kB) | Preview

Abstract

Path planning for an autonomous vehicle in a dynamic environment is a challenging problem particularly if the vehicle has to utilize its complete maneuvering abilities, perceive its environment with a high degree of accuracy and react to unsafe conditions. Trajectory planning in an environment with stationary and moving obstacles has been the topic of considerable interest in robotics communities and much of the work focuses on holonomic and non-holonomic kinematics. Optimal path planning has been approached using numerical optimization techniques planning the navigation of ground and aerial navigation producing realistic results in spite of computational complexity. Most of the previous work discussed uses static obstacles and autonomous vehicles moving in closed indoor environments involving prior knowledge of its environment using map based localization and navigation. The work that has focused on dynamic environments with moving obstacles having assumptions of completely known velocities don't account for uncertainty during obstacle motion prediction. Estimation based approaches use grid-based environment representation of the state space, discretized velocities and linear motion models. This simulation aims at finding an optimal trajectory by obtaining the optimal longitudinal and lateral maneuvers using the vehicle's sensing and predictive capabilities for path planning in continuous 2-D space. The focus is on specific scenarios using spatial and temporal constraints while navigating and it involves timed maneuvering in between periods of straight line motion as for a typical unmanned ground vehicle. It also combines tracking obstacles independently and relative localization with targets to achieve its objective. The parametric space of longitudinal and lateral velocities is generated for the host vehicle aiming to reach a goal state configuration within a pre-specified time threshold. This considers independently the cases for completely known trajectories of obstacles and motion under uncertainty. The results of constrained non-linear optimization allow the vehicle to trace its trajectory given its known initial and destination configuration along with known velocity profiles, noise models and range-bearing measurements to the targets in its vicinity. Simulation results show that the proposed scenario-specific approaches produce reasonable maneuvers within the admissible velocity ranges.


Share

Citation/Export:
Social Networking:
Share |

Details

Item Type: University of Pittsburgh ETD
Status: Unpublished
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Viswanathan, Anuradhaanv23@pitt.eduANV23
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairKrishnamurthy, Prashantprashant@mail.sis.pitt.eduPRASHK
Committee CoChairDolan, Johnjmd@cs.cmu.edu
Committee MemberTipper, Davidtipperdavid@gmail.com
Date: 18 May 2010
Date Type: Completion
Defense Date: 27 January 2010
Approval Date: 18 May 2010
Submission Date: 23 April 2010
Access Restriction: 5 year -- Restrict access to University of Pittsburgh for a period of 5 years.
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Telecommunications
Degree: MST - Master of Science in Telecommunications
Thesis Type: Master's Thesis
Refereed: Yes
Uncontrolled Keywords: Autonmous Systems; Localization; Vehicle tracking; Robotics
Other ID: http://etd.library.pitt.edu/ETD/available/etd-04232010-132941/, etd-04232010-132941
Date Deposited: 10 Nov 2011 19:41
Last Modified: 15 Nov 2016 13:42
URI: http://d-scholarship.pitt.edu/id/eprint/7581

Metrics

Monthly Views for the past 3 years

Plum Analytics


Actions (login required)

View Item View Item