Efficient Control Law Simulation for Multiple Mobile Robots
In this paper we consider the problem of simulating simple control laws involving large numbers of mobile robots. Such simulation can be computationally prohibitive if the number of robots is large enough, say 1 million, due to the 0(N2 ) cost of each time step. This work therefore uses hierarchical tree-based methods for calculating the control law. These tree-based approaches have O(NlogN) cost per time step, thus allowing for efficient simulation involving a large number of robots. For concreteness, a decentralized control law which involves only the distance and bearing to the closest neighbor robot will be considered. The time to calculate the control law for each robot at each time step is demonstrated to be O(logN).
- Research Organization:
- Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- OSTI ID:
- 761
- Report Number(s):
- SAND98-2240C; ON: DE00000761
- Resource Relation:
- Conference: 1999 American Control Conference; San Diego, CA; 06/2-4/1999
- Country of Publication:
- United States
- Language:
- English
Similar Records
A generic algorithm for constructing hierarchical representations of geometric objects
A Hierarchical Framework for Demand-Side Frequency Control