An autonomous vehicle collision/crossing warning system provides for simple, inexpensive and decentralized installation, operation and maintenance of a reliable vehicle collision/crossing warning system. The autonomous warning system preferably utilizes a single frequency TDM radio communication network with GPS clock synchronization, time slot arbitration and connectionless UDP protocol to broadcast messages among vehicles and components in the warning system. Adaptive localized mapping of components of interest within the warning system eliminates the need for centralized databases or coordination and control systems and enables new vehicles and warning systems to be easily added to the system in a decentralized manner. Preferably, stationary warning systems are deployed as multiple self-powered units each equipped to receive broadcast messages and to communicate with the other units by a low power RF channel in a redundant Master-Slave configuration. The communication schemes are preferably arranged for low duty cycle operation to decrease power consumption.