Article

Mazes have intrigued the human mind for thousands of years, and have been used to measure cognitive abilities of laboratory animals. In recent years, mazes have been used to examine the artificial intelligence of robots by observing their ability to traverse mazes using algorithm for maze exploration and exploitation.A simulation of a multi-agent system is used to demonstrate the benefits of utilizing a group of several robots in maze exploration. Using a behavioral algorithm based on Tarry’s algorithm, it is shown that the group performance improves and becomes more robust as the number of robots increases. In addition, the amount of data transfer required for group coordination can be minimized to a small set of data items, which is independent of either the number of robots in the group or the maze size.As a result, the above multi-agent approach can be scaled up to mazes or groups of any size, as indicated by the results of the MATLAB-based simulation.

Creator

• Cohen, Kelly
• Kivelvitch, Elad H.

License

• All rights reserved

Submitter

Kelly Cohen

College

• Engineering and Applied Science

Department

• Aerospace Engineering and Engineering Mechanics

Date Created

• 2010-12

Journal Title

• Journal Of Aerospace Computing, Information, And Communication

Language

• English

Note

• This work was part of a pilot "mediated-deposit model" where library staff found potential works, later submitted for faculty review

Digital Object Identifier (DOI)

Identifier: 10.2514/1.46304
Link: https://doi.org/10.2514/1.46304

This DOI link is the best way for others to cite your work.

Items

Thumbnail	Title	Date Uploaded	Visibility	Actions
	J2010_B.pdf	2017-02-13	Open Access	Press to Select an action Download