Towards Decentralization of Multi-robot Navigation Functions

H.G. Tanner, A. Kumar
Proceedings of the 2005 IEEE International Conference on Robotics and Automation  
We present a navigation function through which a group of mobile agents can be coordinated to achieve a particular formation, both in terms of shape and orientation, while avoiding collisions between themselves and with obstacles in the environment. Convergence is global and complete, subject to the constraints of the navigation function methodology. Algebraic graph theoretic properties associated with the interconnection graph are shown to affect the shape of the navigation function. The
more » ... function. The approach is centralized but the potential function is constructed in a way that facilitates complete decentralization. The strategy presented will also serve as a point of reference and comparison in quantifying the cost of decentralization in terms of performance.
doi:10.1109/robot.2005.1570754 dblp:conf/icra/TannerK05 fatcat:q3xdnqtwb5cmjib4l3inposszm