Actions for Efficient Control Law Simulation for Multiple Mobile Robots [electronic resource].

Email RIS file
Bookmark
Report an Issue

Efficient Control Law Simulation for Multiple Mobile Robots [electronic resource].

Published
Washington, D.C. : United States. Dept. of Energy, 1998.
Oak Ridge, Tenn. : Distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy.
Additional Creators
Sandia National Laboratories, United States. Department of Energy, and United States. Department of Energy. Office of Scientific and Technical Information
Access Online

Availability

I Want It
I Want It

Finding items...

Restrictions on Access
Free-to-read Unrestricted online access
Summary
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).
Report Numbers
E 1.99:sand98-2240c
sand98-2240c
Subject(s)
Other Subject(s)
Note
Published through SciTech Connect.
10/06/1998.
"sand98-2240c"
"DE00000761"
1999 American Control Conference; San Diego, CA; 06/2-4/1999.
Feddema, J.T.; Driessen, B.J.; Kotulski, J.D.; Kwok, K.S.
View MARC record | catkey: 14107262