the mpas project multi-agent pathfinding algorithms simulator
DESCRIPTION
Application Design Document - ADD Technical Advisor : Mr. Roni Stern Academic Advisor : Dr. Meir Kalech Team members : Amit Ofer Liron Katav Project Homepage : http://mpasproject.weebly.com. The MPAS project Multi-agent Pathfinding Algorithms Simulator. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/1.jpg)
The MPAS project Multi-agent Pathfinding Algorithms Simulator
Application Design Document - ADD
Technical Advisor : Mr. Roni Stern Academic Advisor : Dr. Meir KalechTeam members :
Amit Ofer Liron Katav
Project Homepage : http://mpasproject.weebly.com
![Page 2: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/2.jpg)
Reminder : project’s goal Our Project’s goal is to develop a simulator that
will help to observe the different behaviors and compare the performance of various multi-agent pathfinding algorithms.
The algorithms we will implement: A* - MultiAgent Version. Cooperative A* , Silver Hierarchical Cooperative A* (HCA*) , Silver, D. Cooperative PathFinding (ID + OD) , Trevor.
![Page 3: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/3.jpg)
Use cases – Grid maps
![Page 4: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/4.jpg)
Use cases – Geographical maps
![Page 5: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/5.jpg)
System architecture
Algorithm Layer
Graphical User
Interface(GUI) Layer
Controller Layer
-Method Invocation-Events
User Gestures
ViewChanges
Input
State Change
![Page 6: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/6.jpg)
Class diagram
![Page 7: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/7.jpg)
Class diagram (cont’)
![Page 8: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/8.jpg)
Graphical User Interface
![Page 9: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/9.jpg)
Overview of the user interface
![Page 10: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/10.jpg)
Change the size of the grid
![Page 11: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/11.jpg)
Generate random agent’s positions
![Page 12: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/12.jpg)
Change number of agents
![Page 13: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/13.jpg)
Generate random map
![Page 14: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/14.jpg)
Load/Save maps and sceneries
![Page 15: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/15.jpg)
Finding a path
![Page 16: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/16.jpg)
Changing allowed directions
![Page 17: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/17.jpg)
Running the algorithm in steps
![Page 18: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/18.jpg)
Testing
![Page 19: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/19.jpg)
Non-functional requirements Testing
Speed we will measure by timer the time it takes to load the application. In order to test that the system produces output in less than 15
minutes we will wrap the algorithms with timers.
Capacity We will run the simulation with different *.map files contains up to
100 agents and 100*100 grid size and check they loaded correctly.
Reliability The system should be able to detect when a corrupted file is
loaded and alert the user :we will produce corrupted input files and run the software on them to see if the system alerts the user.
We'll test the system with boundary and illegal inputs. For example - undefined cell on the grid as input for agent position
![Page 20: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/20.jpg)
Non-functional requirements Testing
Usability We will deliver the prototype of the simulator to the users and
examine their time to learn the system. We'll tests that the use of the system isn't difficult or unclear by
letting users to use it. We will test the user's response to the GUI, and see if the system is
comfortable.
Availability We'll Measure the response time of the system (with a timer).
![Page 21: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/21.jpg)
Functional requirements Testing
We used JUnit in order to test the functional requirements: Choose the size of the grid map, and the number of agents. Load grid maps. Save grid maps. Clear map. Sets the starting and finishing cells for each agent. Set blocking cells. Choose the algorithm to be tested. Choose the heuristic to be used. Start the simulation. Stop the simulation. Running the simulation Step by step. Generate random scenario.
![Page 22: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/22.jpg)
Task list
![Page 23: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/23.jpg)
Uncompleted tasks.
Finish the simulator infrastructure and GUI.
Implement the 2 remaining algorithms.
Add performance measurements. Add more features. Add more animation abilities &
graphics. Add geographical map support (if we
have enough time) User manual and other documents.
![Page 24: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/24.jpg)
Time table
![Page 25: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/25.jpg)
Issues on GoogleCode
![Page 26: The MPAS project Multi-agent Pathfinding Algorithms Simulator](https://reader035.vdocument.in/reader035/viewer/2022062423/568149a3550346895db6e502/html5/thumbnails/26.jpg)
The End
Thank you for listening