Simulation of Autonomous Exploration of Multi-Agent Robots
A disaster has struck a building and the rescue services suspect the layout of the building has substantially changed from the original building plans. The team decides to send in its autonomous multi-agent search and rescue robots to map the current layout of the building. Reports indicate that one human survivor is unaccounted for. The team of robots are to search for the survivor whilst constructing the map. Once the survivor is located, the robots should make use of their map to push the survivor as quickly as possible back to the entrance and thus to safety.
You are required to:
Generate, implement and code the algorithm that you have been assigned (a model of the world will be given to you and will be entitled “world??).
Provide a measure of `time' and a method of outputting the time taken to locate the survivor. This will probably be easiest by counting the number of iterations. Each rotation in direction, move into a cell and communication between the robots, should count as a single iteration.
The robots may have a sensor, which can identify whether another robot is in the vicinity. The range covers only the cell directly in front, back and to both sides.
Begin moving the survivor when you have found the human.
The human survivor will be identified within the matrix by the number “25?? within a *single* cell. The robots should possess a `sensor' that can identify the survivor and the capability to push the survivor and are not able to drag.
Ensure your robots return the survivor to safety quickly.
Devise an algorithm that plans a route for the robots to autonomously push the survivor to safety with the map that your robots have generated.
Provide a statement that explains how your algorithm functions and present a justification for your choice, a measure of `time' and a method of outputting the time taken to return the survivor to safety. This will probably be easiest by counting the number of iterations.
You must include clear and informative comments in your codes to ensure they are readable
Number of Multi-Agents: 10
Communication: yes - instantaneous via wireless communication
Form of Co-operation: co-operative, communicative, negotiating
Strategy: use of emotions for decision-making
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):
a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment.
b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request.
3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement).
it will be used matlab in microsoft windows xp