Decentralized control for coordinated flow of multi-agent systems

Describes a distributed algorithm for coordinating the flow of a mass of vehicles approaching a highway exit or a tollbooth. We provide the problem formulation, a general methodology for distributed control and an instantiation of this methodology to the coordinated flow problem. We analyze our algorithm and provide experimental data.

[1]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[2]  John N. Tsitsiklis,et al.  Gradient Convergence in Gradient methods with Errors , 1999, SIAM J. Optim..

[3]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[4]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[5]  John T. Wen,et al.  Real-time robot motion control with circulatory fields , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[6]  Didier Keymeulen,et al.  The fluid dynamics applied to mobile robot motion: the stream field method , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[7]  D. Bertsekas.  Gradient convergence in gradient methods , 1997 .

[8]  Jean-Jacques E. Slotine,et al.  Real-time path planning using harmonic potentials in dynamic environments , 1997, Proceedings of International Conference on Robotics and Automation.

[9]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..