A decentralized, evolutionary, hybrid controller for directing traffic along two-way streets

This paper tackles the excessive complexity facing the design of traffic controllers. This complexity, which is usually exponential in the number of agents, effectively limits planning to that of a small-size traffic. Here, an evolutionary approach to control design is suggested to free traffic controllers from such a limitation. Guidelines from self-organizing systems are used to derive a multi-agent motion controller that, among other things, has a computational effort that linearly increase with the number of agents; therefore, making it feasible to manage a large-size traffic. The controller is also required to be "open" in order for any agent to join or leave traffic without the others having to adjust the manner by which they sense, process information, or actuate motion. Along with self-organization, concepts from hybrid systems, and the potential field approach to control synthesis are utilized to realize the controller. Theoretical development as well as simulation results are provided.

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

[2]  Anil Nerode,et al.  Models for Hybrid Systems: Automata, Topologies, Controllability, Observability , 1992, Hybrid Systems.

[3]  M. M. Bayoumi,et al.  Constraining the Motion of a Robot Manipulator Using the Vector Potential Approach , 1993, Proceedings. The First IEEE Regional Conference on Aerospace Control Systems,.

[4]  Ahmad A. Masoud,et al.  Evolutionary action maps for navigating a robot in an unknown, multidimensional, stationary environment. II. Implementation and results , 1997, Proceedings of International Conference on Robotics and Automation.

[5]  Karen Rudie,et al.  A survey of modeling and control of hybrid systems , 1997 .

[6]  M. M. Bayoumi,et al.  Modeling and Control of Hybrid Systems: A Survey , 1996 .

[7]  Ahmad A. Masoud.  Using hybrid vector-harmonic potential fields for multi-robot, multi-target navigation in a stationary environment , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[8]  Ahmad A. Masoud,et al.  Robot navigation using the vector potential approach , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[9]  Ahmad A. Masoud.  Techniques in potential-based path planning , 1995 .

[10]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .