Professional Documents
Culture Documents
Multi-robot
Ta rd io li e t a l. [2 0 1 5 ] Not Specified Not Specified control and Relevant
Coordination;
Sensor Networks
Objects
This Work Partially Known Deadline Loss Displacement Relevant
ROS
Deadline
Path
Prediction Linker
Planning
Mechanism
Task
Task
Navigation Data
Assignment
Storage
Obstacle Recovery
Avoidance Actions
simulation time4 for the idle robot perform the task 4 Experimental Results
normally. The "Insufficient Time" recovery action is
executed when the time left on the total simulation
time is minor than the average return time, obtained
4.1 Simulations
through historical data.
The simulations were performed using the Stage5
The remaining nodes of the recovery set of actions simulator. In each simulation, the robots had to
subtree are Move to Begin, Store Data, and Stand complete two tasks as many times possible within a
By. These nodes are responsible for the navigation total simulation time. Each task has a deadline which
to the starting point, data storing in a history file, is defined as the average time needed for the robots to
and the navigation to an available recharging dock, complete the task.
respectively.
Five robots are used in each simulation. Each
task is performed by one of them. Another robot
4 The total simulation time was the time assigned to each
keeps idle, waiting to perform a recovery action when
simulation. During each simulation, the robots could perform
as many tasks as possible within this time interval. 5 http://wiki.ros.org/stage_ros
Selection Node
Sequence Node
?
Action Node
Deadline Prediction
?
Is Enough Move Move Move
Loss not of Deadline Store Store Stand
History to to to
Idle? Data Data By
Detected Objective Fullling Begin Begin
Robot Insucient
Substitution Time
needed. The two remaining robots are used as moving will reduce the number of objects loaded in order to
obstacles. They navigate through the map at random increase its speed.
time intervals. The second recovery action is executed when a robot
Both tasks consist on the navigation from a starting predicts that it will not be able to conclude the task
point to a goal. When the robots reach the goal, they within its deadline. If this prediction is true, then the
have to load a number of objects and bring them back active robot will reduce the number of objects loaded,
to the starting point. After each object loaded, the and the idle robot will start performing the task in order
robots speed is reduced by 25%. to substitute the robot that predicted a deadline loss.
For each simulation, we adopt two different dead- On each scenario, ten simulations were performed and
lines: the local deadline and the global deadline. The the total simulation time also called global deadline,
former refers to the deadline assigned to a task, i.e., was defined as a time interval in which the robots were
the amount of time available for the robot to conclude able to complete enough tasks to be able to evaluate
a task without any losses. This deadline, for simulation their performance. The tasks performed differ only on
purposes is obtained through historical data. The the starting point and the goal.
global deadline is equivalent to the total simulation
time, i.e., the time available for the robots to perform as 4.2 Scenarios
many tasks as possible. This time is defined previously
and, in real applications, would be the time interval To perform the simulations, we have prepared three
in which the robots would perform the tasks. Despite scenarios (maps). The first map is a representation of a
having a global deadline, the local deadline is important hallway of INE (Department of Informatics and Statis-
to indicate the time needed for the robots to complete a tics or Departamento de Informtica e Estatstica in
task. With this knowledge the robots can perform the Portuguese) at the Federal University of Santa Catarina
recovery actions in order to complete a greater number (UFSC). Figure 4(a) presents this scenario.
of tasks. The second map that is showed in Figure 4(b), is a
The deadline missing prediction is performed when part of the Technological Center (CTC) at UFSC. This
the robot reaches the goal point. At this time, the robot map was obtained through Google Maps6 and modified
will predict if it will be able to complete the task within so that it could be used in the simulations.
its deadline or not. If the robot predicts that it will The third map was also obtained through Google
not be able to respect the tasks temporal constraints, Maps7 , and it also had to be modified for the simu-
then a recovery action will be executed. There are two lations. Figure 3(c) shows the residential condominium
recovery actions to be performed: Insufficient Time
and Robot Substitution. When the first action is 6 https://www.google.com/maps/@-27.6001236,-
5 Conclusion
This work has addressed the use of corrective actions
by mobile robots that need to perform tasks with
temporal constraints. The results obtained in this work
show that the use of recovery actions can help the robot
to conclude a task within its deadline, even if this robot
predicted that it would not be able to fulfill the tasks
temporal constraints.
(a) First scenario The use of recovery actions also allowed the robots
to carry more objects than when the recovery actions
were disabled, which proves that, despite the fact that
the robots carry fewer objects per task when executing
a recovery action, they still fetched more objects at the
end of each simulation comparing to the tests when the
robots did not use these actions.
Given the results presented in this paper, we have
some proposals for continuing this work. We would
like to modify the prediction mechanism proposed by
Monteiro[6], in order to perform the prediction peri-
Imagens 2016 Google,Dados do mapa 2016 Google 10 m odically during navigation, this would help to identify
(b) Second scenario quickly the changes occurred on the environment.
Another future work that can be appointed is an anal-
ysis of the robots energy consumption, to verify if the
use of recovery actions presents an energy consumption
that could derail its use. We also want to develop a
broader set of recovery actions, i.e., which is adequate
for different types of task. Tests performed on real
robots are also a future work. These tests are needed to
verify if the results obtained on the simulations would
be similar in real environments.
carriers under uncertainty at automated container to avoid deadline losses. In Proceedings of the 31th
terminals. Robotics and Autonomous Systems, International Conference on Computers and their
62(4):506514, 2014. Applications, Las Vegas, Nevada, 2016.
[2] Stefano Carpin, Marco Pavone, and Brian M [8] Johannes Strom and Edwin Olson. Multi-sensor
Sadler. Rapid Multirobot Deployment with ATTenuation Estimation (MATTE): Signal-
Time Constraints. In IEEE/RSJ International strength prediction for teams of robots. In IEEE
Conference on Intelligent Robots and Systems, International Conference on Intelligent Robots
IROS, number Iros, pages 11471154, Chicago, IL, and Systems, pages 47304736, 2012.
USA, 2014.
[9] Danilo Tardioli, Domenico Sicignano, and
[3] Jos Guerrero and Gabriel Oliver. Multi- Jos Luis Villarroel. A wireless multi-hop
robot coalition formation in real-time scenarios. protocol for real-time applications. Computer
Robotics and Autonomous Systems, 60(10):1295 Communications, 55:421, 2015.
1307, 2012.
[10] Qingbao Zhu, Jun Hu, and Larry Henschen.
[4] MengLei Jia MengLei Jia, GuangMing A new moving target interception algorithm for
Zhou GuangMing Zhou, and ZongHai mobile robots based on sub-goal forecasting and
Chen ZongHai Chen. An efficient strategy an improved scout ant algorithm. Applied Soft
integrating grid and topological information for Computing Journal, 13(1):539549, 2013.
robot exploration. IEEE Conference on Robotics,
Automation and Mechatronics, 2004., 2:13, 2004.