Multi Agent Coordinated Path Planning Using Imporved Artificial Potential Field-Based Regression Search Method
Document Type
Thesis
Degree Name
Master of Science (MS)
Department
Computer Science and Info Sys
Date of Award
Spring 2014
Abstract
This thesis presents an effective algorithm for multi-agent path planning utilizing an improved artificial potential field-based regression search (improved APF-based RS) method. It coordinates multiple agents in a wide variety of practical situations. We show that the algorithm can generate near-optimal trajectories while avoiding pathological issues in which an agent gets stuck due to local minima in the APFs or induced oscillatory behavior. We consider a wide variety of operating environments, which might be known, partially known, unknown, static, and/or dynamic. Additionally, this thesis introduces signaling mechanisms (e.g, internal semaphores) and other adjustments and perturbations so as to maximize agent cooperation and minimize collision risk. The performance of our path planning algorithm is tested and validated through extensive simulation.
Advisor
Sang C. Suh
Subject Categories
Computer Sciences | Physical Sciences and Mathematics
Recommended Citation
Rahman, Md Abdur, "Multi Agent Coordinated Path Planning Using Imporved Artificial Potential Field-Based Regression Search Method" (2014). Electronic Theses & Dissertations. 604.
https://digitalcommons.tamuc.edu/etd/604
