Modelling shared attention through relational reinforcement learning

Shared attention is a type of communication very important among human beings. It is sometimes reserved for the more complex form of communication being constituted by a sequence of four steps: mutual gaze, gaze following, imperative pointing and declarative pointing. Some approaches have been proposed in Human-Robot Interaction area to solve part of shared attention process, that is, the most of works proposed try to solve the first two steps. Models based on temporal difference, neural networks, probabilistic and reinforcement learning are methods used in several works. In this article, we are presenting a robotic architecture that provides a robot or agent, the capacity of learning mutual gaze, gaze following and declarative pointing using a robotic head interacting with a caregiver. Three learning methods have been incorporated to this architecture and a comparison of their performance has been done to find the most adequate to be used in real experiment. The learning capabilities of this architecture have been analyzed by observing the robot interacting with the human in a controlled environment. The experimental results show that the robotic head is able to produce appropriate behavior and to learn from sociable interaction.

An algorithm for the strip packing problem using collision free region and exact fitting placement

The irregular shape packing problem is approached. The container has a fixed width and an open dimension to be minimized. The proposed algorithm constructively creates the solution using an ordered list of items and a placement heuristic. Simulated annealing is the adopted metaheuristic to solve the optimization problem. A two-level algorithm is used to minimize the open dimension of the container. To ensure feasible layouts, the concept of collision free region is used. A collision free region represents all possible translations for an item to be placed and may be degenerated. For a moving item, the proposed placement heuristic detects the presence of exact fits (when the item is fully constrained by its surroundings) and exact slides (when the item position is constrained in all but one direction). The relevance of these positions is analyzed and a new placement heuristic is proposed. Computational comparisons on benchmark problems show that the proposed algorithm generated highly competitive solutions. Moreover, our algorithm updated some best known results. (C) 2012 Elsevier Ltd. All rights reserved.

Consolidation of international guidelines for the management of canine populations in urban areas and proposal of performance indicators

Consolidation of international guidelines for the management of canine populations in urban areas and proposal of performance indicators The objective of this study is to propose a generic program for the management of urban canine populations with suggestion of performance indicators. The following international guidelines on canine population management were revised and consolidated: World Health Organization, World Organisation for Animal Health, World Society for the Protection of Animals, International Companion Animal Management Coalition, and the Food and Agriculture Organization. Management programs should cover: situation diagnosis, including estimates of population size; social participation with involvement of various sectors in the planning and execution of strategies; educational actions to promote humane values, animal welfare, community health, and responsible ownership (through purchase or adoption); environmental and waste management to eliminate sources of food and shelter; registration and identification of animals; animal health care, reproductive control; prevention and control of zoonoses; control of animal commerce; management of animal behavior and adequate solutions for abandoned animals; and laws regulating responsible ownership, prevention of abandonment and zoonoses. To monitor these actions, four groups of indicators are suggested: animal population indicators, human/animal interaction indicators, public service indicators, and zoonosis indicators. The management of stray canine populations requires political, sanitary, ethologic, ecologic, and humanitarian strategies that are socially acceptable and environmentally sustainable. Such measures must also include the control of zoonoses such as rabies and leishmaniasis, considering the concept of "one health," which benefits both the animals and people in the community.

Collision free region determination by modified polygonal Boolean operations

Cutting and packing problems are found in numerous industries such as garment, wood and shipbuilding. The collision free region concept is presented, as it represents all the translations possible for an item to be inserted into a container with already placed items. The often adopted nofit polygon concept and its analogous concept inner fit polygon are used to determine the collision free region. Boolean operations involving nofit polygons and inner fit polygons are used to determine the collision free region. New robust non-regularized Boolean operations algorithm is proposed to determine the collision free region. The algorithm is capable of dealing with degenerated boundaries. This capability is important because degenerated boundaries often represent local optimal placements. A parallelized version of the algorithm is also proposed and tests are performed in order to determine the execution times of both the serial and parallel versions of the algorithm.