Filters
Results 1 - 1 of 1
Results 1 - 1 of 1.
Search took: 0.012 seconds
Kwok, K.S.; Driessen, B.J.; Phillips, C.A.; Tovey, C.A.
Sandia National Labs., Albuquerque, NM (United States). Funding organisation: USDOE Office of Financial Management and Controller, Washington, DC (United States)1997
Sandia National Labs., Albuquerque, NM (United States). Funding organisation: USDOE Office of Financial Management and Controller, Washington, DC (United States)1997
AbstractAbstract
[en] This work considers the problem of maximum utilization of a set of mobile robots with limited sensor-range capabilities and limited travel distances. The robots are initially in random positions. A set of robots properly guards or covers a region if every point within the region is within the effective sensor range of at least one vehicle. The authors wish to move the vehicles into surveillance positions so as to guard or cover a region, while minimizing the maximum distance traveled by any vehicle. This problem can be formulated as an assignment problem, in which they must optimally decide which robot to assign to which slot of a desired matrix of grid points. The cost function is the maximum distance traveled by any robot. Assignment problems can be solved very efficiently. Solutions times for one hundred robots took only seconds on a Silicon Graphics Crimson workstation. The initial positions of all the robots can be sampled by a central base station and their newly assigned positions communicated back to the robots. Alternatively, the robots can establish their own coordinate system with the origin fixed at one of the robots and orientation determined by the compass bearing of another robot relative to this robot. This paper presents example solutions to the multiple-target-multiple-agent scenario using a matching algorithm. Two separate cases with one hundred agents in each were analyzed using this method. They have found these mobile robot problems to be a very interesting application of network optimization methods, and they expect this to be a fruitful area for future research
Primary Subject
Source
1997; 12 p; SPIE's intelligent systems and advanced manufacturing symposium: microrobotics and microsystem fabrication conference; Pittsburgh, PA (United States); 14-17 Oct 1997; CONF-971086--; CONTRACT AC04-94AL85000; Also available from OSTI as DE98000343; NTIS; US Govt. Printing Office Dep
Record Type
Report
Literature Type
Conference
Report Number
Country of publication
Reference NumberReference Number
INIS VolumeINIS Volume
INIS IssueINIS Issue