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 dont 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 vehicles 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.
| Identifer | oai:union.ndltd.org:PITT/oai:PITTETD:etd-04232010-132941 |
| Date | 18 May 2010 |
| Creators | Viswanathan, Anuradha |
| Contributors | John Dolan, Prashant Krishnamurthy, David Tipper |
| Publisher | University of Pittsburgh |
| Source Sets | University of Pittsburgh |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.library.pitt.edu/ETD/available/etd-04232010-132941/ |
| Rights | restricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to University of Pittsburgh or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
Page generated in 0.0025 seconds