CPA Based Multi-Robot Path Finding Algorithm for Wireless Multihop Network

Vol. 5 No. 4

Year: 2011

Issue: April-June

Title: CPA Based Multi-Robot Path Finding Algorithm for Wireless Multihop Network 

Author Name: Mohammad Malik Mubeen 

Synopsis: 

The main theme of this project is to apply wireless multi-hop communications to the collaborative path-finding algorithm. Here multiple robots are used in path finding. When the robot is able to communicate with other colleague robots, path finding will be solved collaboratively among the robots. The goal of the communication is to spread the map information as quickly as possible. Every robot shares its map information and the network map information to all other robots simultaneously by broadcasting the information thus reducing the time to find the efficient path from source to destination. For this purpose, cooperative path finding algorithm (CPA) is proposed for a collaborative robot system. This is useful in many applications such as area monitoring where path finding is very important. This project is planned to implement with the help of NS-2.