In dense cluttered environments, autonomous physical agents will face many challenges including limited routes, obstructed sensors, and limited communication. Equipping the agents with inter-agent communication alleviates some of the issues, but providing a mechanism for forming groups allows the agents to work together efficiently by avoiding congestion in tight areas and providing redundancy to accomplish a task. This thesis presents a framework for decentralized collaborative group formations and a framework for augmenting that with a more strategic centralized approach. This thesis will investigate a strategy for the formation of hierarchical ad-hoc groups that provide a simple interface for joining and splitting groups. After formation these groups will use peer to peer algorithms to share sensor data and perform distributed task allocation within the group. The groups can either be controlled by a static base-station or use a decentralized framework if communication to the base-station is lost. When communication is restored, the peer to peer algorithms will be used to spread the data to as many agents as possible to avoid data loss. A radio propagation model is also presented to simulate communication in indoor and simulated environments, as well as estimated propagation for use in path planning. This framework will also allow the agent's high level decision making to modify its role depending on group consensus.
|Commitee:||Krishnamurthy, Ashok, Redmill, Keith, Weide, Bruce|
|School:||The Ohio State University|
|Department:||Electrical and Computer Engineering|
|School Location:||United States -- Ohio|
|Source:||DAI-B 77/04(E), Dissertation Abstracts International|
|Subjects:||Computer Engineering, Electrical engineering, Robotics|
|Keywords:||Collaborative motion, Mobile platforms|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be