Login | Register

Optimal Control of Two-Wheeled Mobile Robots for Patrolling Operations


Optimal Control of Two-Wheeled Mobile Robots for Patrolling Operations

Ghadiry, Walaaeldin (2015) Optimal Control of Two-Wheeled Mobile Robots for Patrolling Operations. PhD thesis, Concordia University.

Text (application/pdf)
Thesis_Final_Version_a.pdf - Accepted Version
Available under License Spectrum Terms of Access.


Optimal Control of Two-Wheeled Mobile Robots for Patrolling Operations
Walaaeldin Ahmed Ghadiry,
Concordia University, 2015
This work studies the use of the two-wheeled mobile robots in patrolling operations, and provides the most distance-e�cient as well as time-e�cient trajectories to patrol a given area. Novel formulations in the context of constrained optimization are introduced which can be solved using existing software. The main concept of the
problem is directly related to the well-known Traveling Salesman Problem (TSP) and its variants, where a salesman starts from a base city and visits a number of
other cities with minimum travel distance while satisfying the constraint that each city has to be visited only once. Finally, the salesman returns back to the starting base city after completing the mission. Two di�erent patrolling con�gurations that are related to the TSP and its variants, namely the Single Depot multiple Traveling Salesman Problem (mTSP) and the Multidepot multiple Traveling Salesman Problem (MmTSP) are investigated. Novel algorithms are introduced for the trajectory planning of multiple two-wheeled mobile robots, either with two di�erential motors (which can turn on the spot) or with Dubins-like vehicles. The output trajectories for both types of wheeled robots are investigated by using a model predictive control scheme to ensure their kinematic feasibility for the best monitoring performance. The proposed formulations and algorithms are veri�ed by a series of simulations using e�cient programming and optimization software as well as experimental tests in the lab environment.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (PhD)
Authors:Ghadiry, Walaaeldin
Institution:Concordia University
Degree Name:Ph. D.
Program:Electrical and Computer Engineering
Date:August 2015
Thesis Supervisor(s):Aghdam, Amir and Zhang, Youmin
ID Code:980535
Deposited By: Walaaeldin Ahmed Ghadiry Ahmed
Deposited On:27 Oct 2015 19:46
Last Modified:18 Jan 2018 17:51
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Back to top Back to top