M.B. Dias

Market-Based Multirobot Coordination: A Survey and Analysis

Market-based multirobot coordination approaches have received significant attention and are growing in popularity within the robotics research community. They have been successfully implemented in a variety of domains ranging from mapping and exploration to robot soccer. The research literature on market-based approaches to coordination has now reached a critical mass that warrants a survey and analysis. This paper addresses this need for a survey of the relevant literature by providing an introduction to market-based multirobot coordination, a review and analysis of the state of the art in the field, and a discussion of remaining research challenges

Multi-robot exploration controlled by a market economy

Presents an approach to efficient multirobot mapping and exploration which exploits a market architecture in order to maximize information gain while minimizing incurred costs. This system is reliable and robust in that it can accommodate dynamic introduction and loss of team members in addition to being able to withstand communication interruptions and failures. Results showing the capabilities of our system on a team of exploring autonomous robots are given.

Opportunistic optimization for market-based multirobot control

Multirobot coordination, if made efficient and robust, promises high impact on automation. The challenge is to enable robots to work together in an intelligent manner to execute a global task. The market approach has had considerable success in the multirobot coordination domain. This paper investigates the effects of introducing opportunistic optimization with leaders to enhance market-based multirobot coordination. Leaders are able to optimize within subgroups of robots by collecting information about their tasks and status, and re-allocating the tasks within the subgroup in a more profitable manner. The presented work considers the effects of a leader optimizing a single subgroup, and some effects of multiple leaders optimizing overlapping subgroups. The implementations were tested on a variation of the distributed traveling salesman problem. Presented results show that global costs can be reduced, and hence task allocation can be improved, utilizing leaders.

Dynamically formed heterogeneous robot teams performing tightly-coordinated tasks

As we progress towards a world where robots play an integral role in society, a critical problem that remains to be solved is the pickup team challenge; that is, dynamically formed heterogeneous robot teams executing coordinated tasks where little information is known a priori about the tasks, the robots, and the environments in which they would operate. Successful solutions to forming pickup teams would enable researchers to experiment with larger numbers of robots and enable industry to efficiently and cost-effectively integrate new robot technology with existing legacy teams. In this paper, we define the challenge of pickup teams and propose the treasure hunt domain for evaluating the performance of pickup teams. Additionally, we describe a basic implementation of a pickup team that can search and discover treasure in a previously unknown environment. We build on prior approaches in market-based task allocation and plays for synchronized task execution, to allocate roles amongst robots in the pickup team, and to execute synchronized team actions to accomplish the treasure hunt task

Learning-enhanced market-based task allocation for oversubscribed domains

This paper presents a learning-enhanced market-based task allocation approach for oversubscribed domains. In oversubscribed domains all tasks cannot be completed within the required deadlines due to a lack of resources. We focus specifically on domains where tasks can be generated throughout the mission, tasks can have different levels of importance and urgency, and penalties are assessed for failed commitments. Therefore, agents must reason about potential future events before making task commitments. Within these constraints, existing market-based approaches to task allocation can handle task importance and urgency, but do a poor job of anticipating future tasks, and are hence assessed a high number of penalties. In this work, we enhance a baseline market-based task allocation approach using regression-based learning to reduce overall incurred penalties. We illustrate the effectiveness of our approach in a simulated disaster response scenario by comparing performance with a baseline market-approach.

A comparative study between centralized, market-based, and behavioral multirobot coordination approaches

This paper presents a comparative study between three multirobot coordination schemes that span the spectrum of coordination approaches; a fully centralized approach that can produce optimal solutions, a fully distributed behavioral approach with minimal planned interaction between robots, and a market approach which sits in the middle of the spectrum. Several dimensions for comparison are proposed based on characteristics identified as important to multirobot application domains. Furthermore, simulation results are presented for comparisons along two of the suggested dimension: Number of robots in the team and Heterogeneity of the team. Results spanning different team sizes indicate that the market method compares favorably to the optimal solutions generated by the centralized approach in terms of cost, and compares favorably to the behavioral method in terms of computation time. All three methods are able to improve global cost by accounting for the heterogeneity of the robot team.

Improving cost estimation in market-based coordination of a distributed sensing task

While market-based approaches, such as TraderBots, have shown much promise for efficient coordination of multirobot teams, the cost estimation mechanism and its impact on solution efficiency has not been investigated. This paper provides a first analysis of the cost estimation process in the TraderBots approach applied to a distributed sensing task. In the presented implementation, path costs are estimated using the D* path planning algorithm with optimistic costing of unknown map cells. The reported results show increased team efficiency when cost estimates reflect different environmental and mission characteristics. Thus, this paper demonstrates that market-based approaches can improve team efficiency if cost estimates take into account environmental and mission characteristics. These findings encourage future research on applying learning techniques for online modification of cost estimation and in market-based coordination.

Robotics, Education, and Sustainable Development

The growing demand for technological innovation to enable empowerment of developing communities requires new and creative educational initiatives. Thus, well designed higher educational initiatives geared towards appropriate technology for developing communities can have a significant global impact. This paper presents the challenges and benefits of three higher education initiatives in Sri Lanka, Ghana, and the USA that focus on innovating and implementing relevant technology for developing communities. The authors examine the potential intersections of robotics and its component technologies with education and sustainable development. The paper concludes with an assessment of factors that contribute to the success of higher educational initiatives designed to enable technology relevant to developing communities.

Undergraduate Robotics Education in Technologically Underserved Communities

This paper addresses the challenges and benefits of undergraduate robotics education in technologically underserved communities. We present two robotics courses that the authors designed and taught in Qatar and Ghana. While different in context and setting, these courses share a similar structure and approach. We describe and analyze our experiences in the two case studies, and extract lessons that are relevant to others teaching robotics; especially in underserved communities. We also address the impact of these courses on the local communities and the broader academic community