![Page 1: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/1.jpg)
Deployment Strategy for Mobile Robots with Energy and Timing Constraints
Yongguo Mei, Yung-Hsiang Lu, Y. Charlie Hu, and C.S. George Lee
School of Electrical and Computer Engineering, Purdue University
ICRA 2005 (IEEE International Conference On Robotics And Automation)
![Page 2: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/2.jpg)
Outline
• Introduction• Deployment strategy :
• Overhead deployment• Area covered by one group• Number of groups and group size• Deployment algorithm
• Experimental Evaluation• Conclusions
![Page 3: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/3.jpg)
Introduction
• Mobile robots carry limited energy sources• A lot of tasks have timing constraints
• Search survivors and rescue• Landmine detection
![Page 4: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/4.jpg)
Motivation
• Few studies have been conducted for deploying mobile robots• The number of robots needed• Initial locations of these robots
Are affected by each robot’s energy capacity, the deadline, and the moving speed
![Page 5: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/5.jpg)
![Page 6: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/6.jpg)
![Page 7: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/7.jpg)
![Page 8: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/8.jpg)
![Page 9: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/9.jpg)
Goals
• The desirable deployment strategy• Uses the minimum number of robots to
cover a given area• cover the area within the energy and the
timing constraints
Explains the rules to find better deployment strategies for reducing the number of robots in each group and the number of groups
![Page 10: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/10.jpg)
Assumption
• All robots are the same• Initial energy , each robot’s power consumption is af
fected only by its speed• Sensing range is d , sensing region is 2d * 2d = 4d2
• The robots travel along scanline to cover the area• The area to be covered is a two-dimensional region
without obstacles
2d
![Page 11: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/11.jpg)
2d
Sensing
Area
Scan-Line
2d
![Page 12: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/12.jpg)
Overhead deployment
• Unloading time : a robot that is unloaded later has shorter time before the deadline
• Dispersing overhead : the time and the energy spent by each robot to reach its starting location after being unloaded
• Fragmentation overhead : when a robot can’t finish a scanline due to energy or timing constraints or both
![Page 13: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/13.jpg)
Overhead deployment
• unloading time: longer time to unload m
ore robots
• dispersing overhead:
AB and AC
• fragmentation overhead: from D to E
The fragmentation overhead in terms of area is at most 2dh
![Page 14: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/14.jpg)
Area Coverage by One Group
An area covered by a group of 12 robots
• Point A is the unloading location of the whole group
• The 5th robot spends time traveling across AB, its covered area can’t be larger than a1
![Page 15: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/15.jpg)
Area Coverage by One Group
• Average dispersing overhead: w/2• Average fragmentation overhead: h/2• h = w minimize the total overhead
• The total dispersing distance
0 + AB + AD ≈ 0 + w/3 + 2w/3
= w
• w /ψ+ 2w /ψ +…+ (ψ -1)w/ ψ
= (ψ -1)w/ 2
![Page 16: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/16.jpg)
Deployment Strategy
• make the minimum areas of all groups close• unload fewer robots for later groups• minimize the size of the first group
![Page 17: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/17.jpg)
Deployment AlgorithmEach group’s size depends on only the sizes of
the previous groups
The size for the first group
The sizes of the other groups
The size of the latest assigned group
![Page 18: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/18.jpg)
Deployment Algorithm
Because the determination of the last groupsize depends only on the comparison of minimum areas,not the area left before unloading the last group
![Page 19: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/19.jpg)
Simulation
• A commercial robot called PPPK is used • Omni-directional wheels dr
iven by three MS492MH DC servo motors
• Energy capacity:20736J (4 AA batteries)
• P(v) = 48.31v2 – 3.37v +0.69• Optimal speed: 0.12m/s with
power consumption 0.98W
![Page 20: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/20.jpg)
Simulation
Area covered by different number of robots with differentratios of height and width
6 hours before deadline
![Page 21: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/21.jpg)
Simulation
• Comparing with two other solutions• Equal-number deployment by unloading
the same number of robots each time• Unloads all robots at one location
• Sensing distance used is 0.8m
![Page 22: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/22.jpg)
![Page 23: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/23.jpg)
![Page 24: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/24.jpg)
Deployment for covering 6.8 * 105 m2 within four hours
Simulation
With the same conditions, the one-unloading method has to use 416 robots, and the average area per robot is 1634m2.
![Page 25: Deployment Strategy for Mobile Robots with Energy and Timing Constraints](https://reader035.vdocuments.mx/reader035/viewer/2022081514/568134a8550346895d9bb3ab/html5/thumbnails/25.jpg)
Conclusions
• This paper presents a method to deploy mobile robots for covering an area with energy and timing constraints.
• Our approach determines the number of robots in each group and the number of groups.