Please use this identifier to cite or link to this item:
Title: Planning with Differential Constraints Application to Navigation of Wheeled Mobile Robots on Uneven Terrain and in Dynamic Environments
Researcher: Arun Kumar Singh
Guide(s): K.Madhava Krishna
Keywords: Differential Constraints
Feasible Acceleration Count
Motion Planning
Time Scaling
University: International Institute of Information Technology, Hyderabad
Completed Date: 12/12/2014
Abstract: This thesis deals with motion planning problem with differential inequality and equality constraints. The evolution model of the wheeled mobile robots are usually described as differential equality constraints. Whereas higher level requirements are modelled as differential inequality constraints. Stability requirements for a wheeled mobile robot operating on uneven terrains can be represented as set of differential inequalities. Similarly the collision avoidance requirements for a robot operating in dynamic environments are also modelled as differential inequality constraints. In this thesis we propose computationally efficient methodologies for computing the solution space of differential constraints. We show that we are able to obtain a characterization of solution spaces by just solving a set of low dimensional linear and quadratic inequalities. Consequently we build on top of this result and propose incremental sampling based planners as well as trajectory optimization approaches for motion planning. newline newlineAt the secondary level, contributions to some specific aspects of motion planning on uneven terrain and in dynamic environments are made. Existing works on uneven terrain navigation are based on planar or point mass evolution model of the robot. In the current thesis we present the methodology to deduce the 3D evolution of the robot on uneven terrain. We also present a novel concept called Feasible Acceleration Count which acts as an unified metric for quantifying the stability of the robot on uneven terrain as well as the efficiency of the incremental sampling based planners on producing stable trajectories on uneven terrain. We also present a novel concept called time scaled collision cone which is path constrained version of the collision cone concept used to characterize the set of collision avoidance manoeuvres in dynamic environments. We show that time scaled collision cone constrains can be solved in closed form and forms the crux of the proposed motion planning framework for dynamic environments.
Pagination: xvii,150
Appears in Departments:Department of Electronic and Communication Engineering

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File178.85 kBAdobe PDFView/Open
02_copyright.pdf147.06 kBAdobe PDFView/Open
03_certificate.pdf152.49 kBAdobe PDFView/Open
04_acknowledgment.pdf153.71 kBAdobe PDFView/Open
05_abstract.pdf169.42 kBAdobe PDFView/Open
06_contents.pdf274.21 kBAdobe PDFView/Open
07_list of figures and tables.pdf306.89 kBAdobe PDFView/Open
08_chapter 1.pdf666.26 kBAdobe PDFView/Open
09_chapter 2.pdf2.38 MBAdobe PDFView/Open
10_chapter 3.pdf1.79 MBAdobe PDFView/Open
11_chapter 4.pdf1.1 MBAdobe PDFView/Open
12_chapter 5.pdf1.34 MBAdobe PDFView/Open
13_chapter 6.pdf174.09 kBAdobe PDFView/Open
14_bibilography.pdf183.23 kBAdobe PDFView/Open

Items in Shodhganga are protected by copyright, with all rights reserved, unless otherwise indicated.