control-oriented features helps physical agents to
make a reliable task allocation and to form sure,
achievable and physically grounded commitments
for these tasks. Here, introspection on control-
oriented features is closely related to the automatic
controllers of physical agents. From the controllers,
suitable information was extracted to obtain reliable
control-oriented knowledge of the physical agent’s
body. There is still much to explore about how to
take advantage of this approach. In the future, we
want to extend the contribution to other controlled
systems with a larger number of tasks, physical
agents, controllers and capabilities, as well as to
include introspection-based approaches in auction-
based methods for coordination. Furthermore,
selection of a paradigm for the implementation of
these concepts is not at all trivial, and its
development is still an open question.
ACKNOWLEDGEMENTS
This work was supported in part by the Grant
TIN2006-15111/ “Estudio sobre Arquitecturas de
Cooperación” from the Spanish government.
REFERENCES
Halang W., Sanz R., Babuska R. and Roth H., 2005.
“Information and Communication Technology
Embraces Control,” Status Report by the IFAC
Coordinating Committee on Computers, Cognition
and Communication.
Murray R., Astrom K.J., Boyd S., Brockett R.W. and Stein
G., 2003. “Future Directions in Control in an
Information-Rich World,” IEEE Control Systems
Magazine, vol. 23, no. 2, pp. 20-33.
Sanz R., Yela A. and Chinchilla R., 2003. “A Pattern
Schema for Complex Controllers”. IEEE Emergent
Technologies for Factory Automation (ETFA), pp.
101-105.
Luck M., McBurne P., Shehory O. and Willmott S., 2005.
“Agent Technology: Computing as Interaction,” A
Roadmap for Agent Based Computing, pp. 11-12.
Stone P. and Veloso M., 2000. “Multiagent Systems: A
Survey from a Machine Learning Perspective,”
Autonomous Robots, vol. 8, no. 3, pp. 345–383.
Jennings N.R. and Bussmann S., 2003. “Agent-Based
Control Systems. Why Are They Suited to
Engineering Complex Systems?” IEEE Control
Systems Magazine, vol. 23, no. 3, pp. 61-73.
Goldberg, D. and Matarić, M. J., 2000. “Robust Behavior-
Based Control for Distributed Multi-Robot Collection
Tasks”. Technical Report IRIS-00-387, USC Institute
for Robotics and Intelligent Systems.
Gerkey, B. P. and Matarić, M. J., 2002. “Sold!: Auction
Methods for Multi-robot Coordination”. IEEE
Transactions on Robotics and Automation, 18(5):758-
768.
Scheutz, M., 2002. “Affective Action Selection and
Behavior Arbitration for Autonomous Robots”. In
Proc. of IC-AI 02.
Balakirsky, S. and Lacaze, A., 2002. “Value-Driven
Behavior Generation for an Autonomous Mobile
Ground Robot”. In Proc. of the SPIE 16th Annual
International Symposium on Aerospace/Defense
Sensing, Simulation and Controls.
Goldberg, D., Cicirello, V., Dias, M. B., Simmons, R.,
Smith, S., and Stentz, A. T., 2003. “Market-based
Multi-robot Planning in a Distributed Layered
Architecture”. Proceedings from the 2003
International Workshop on Multi-Robot Systems, vol.
2, pp. 27-38.
Gerkey, B. P. and Matarić, M. J., 2004. “A Formal
Analysis and Taxonomy of Task Allocation in Multi-
robot Systems. Int. J. of Robotics Research, 23(9):939-
954.
Dahl, T. S., Matarić, M. J., and Sukhatme, G. S., 2004.
“Emergent Robot Differentiation for Distributed
Multi-Robot Task Allocation”. In Proc. of the 7
th
International Symposium on Distributed Autonomous
Robotic Systems (DARS), pages 191-200.
Lagoudakis, M. G., Markakis, E., Kempe, D., Keskinocak,
P., Kleywegt, A., Koenig, S., Tovey, C., Meyerson,
A., and Jain, S., 2005. “Auction-based Multi-robot
Routing”. In Proc. of Robotics: Science and Systems,
Cambridge, USA.
Koenig, S., Tovey, C., Lagoudakis, M., Markakis, V.,
Kempe, D., Keskinocak, P., Kleywegt, A., Meyerson,
A., and Jain, S., 2006. “The Power of Sequential
Single-Item Auctions for Agent Coordination”. In
Proc. of the Twenty-First National Conference on
Artificial Intelligence.
Sariel, S. and Balch, T, 2006. “Efficient Bids on Task
Allocation for Multi Robot Exploration”. In Proc. of
the 19th International FLAIRS Conference.
Ramos, N., Lima, P., and Sousa, J. M., 2006. “Robot
Behavior Coordination Based on Fuzzy Decision-
Making”. In Actas do Encontro Cientifico do
Robotica.
Bolander, T., 2003. “Logical Theories for Agent
Introspection”. Ph.D. thesis, Informatics and
Mathematical Modelling (IMM), Technical University
of Denmark.
Wilson R. A. and Keil F. C. (Eds.), 2001. “The MIT
Encyclopedia of the Cognitive Sciences”. Cambridge,
MA: The MIT Press, ISBN 0-262- 73144-4.
McCarthy, J., 1999. “Making Robots Conscious of Their
Mental States”. Machine Intelligence 15, Intelligent
Agents, St. Catherine's College, Oxford, pp.3-17.
Duffy, B. , 2004. “Robots Social Embodiment in
Autonomous Mobile Robotics”, Int.. Journal of
Advanced Robotic Systems, vol. 1, no. 3, pp. 155 –
170, ISSN 1729-8806.
Shoham, Y., 1993. “Agent-oriented programming”.
Artificial Intelligence, vol. 60, no. 1, pp. 51-92.
INTROSPECTION ON CONTROL-GROUNDED CAPABILITIES - A Task Allocation Study Case in Robot Soccer
467