NDLI: Altruistic task allocation despite unbalanced relationships within Multi-Robot Communities

Content Provider	IEEE Xplore Digital Library
Author	Morton, R.D. Bekey, G.A. Clark, C.M.
Copyright Year	2009
Description	Author affiliation: Department of Computer Science at California Polytechnic State University, San Luis Obispo, USA (Clark, C.M.) \|\| California Polytechnic State University, San Luis Obispo, USA (Morton, R.D.) \|\| College of Engineering at California Polytechnic State University, San Luis Obispo, USA (Bekey, G.A.)
Abstract	Typical Multi-Robot Systems consist of robots cooperating to maximize global fitness functions. However, in some scenarios, the set of interacting robots may not share common goals and thus the concept of a global fitness function becomes invalid. This work examines Multi-Robot Communities (MRC), in which individual robots have independent goals. Within the MRC context, we present a task allocation architecture that optimizes individual robot fitness functions over long time horizons using reciprocal altruism. Previous work has shown that reciprocating altruistic relationships can evolve between two willing robots, using market-based task auctions, while still protecting against selfish robots aiming to exploit altruism. As these relationships grow, robots are increasingly likely to perform tasks for one another without any reward or promise of payback. This work furthers this notion by considering cases where an imbalance exists in the altruistic relationship. The imbalance occurs when one robot can perform another robot's task, thereby exhibiting altruism, but the other robot cannot reciprocate since it is physically unable (e.g. lack of adequate sensors or actuators). A new altruistic controller to deal with such imbalances is presented. The controller permits a robot to build altruistic relationships with the community as a whole (one-to-many), instead of just with single robots (one-to-one). The controller is proven stable and guarantees altruistic relationships will grow, if robots are willing, while still minimizing the effects of selfish robots. Results indicate that the one-to-many controller performs comparable to the one-to-one on most problems, but excels in the case of an unbalanced altruistic relationship.
Starting Page	5849
Ending Page	5854
File Size	414734
Page Count	6
File Format	PDF
ISBN	9781424438037
DOI	10.1109/IROS.2009.5354072
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-10-10
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Robot sensing systems Intelligent robots Multirobot systems Protection Costs Mobile robots Orbital robotics Unmanned aerial vehicles USA Councils Communities
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Altruistic task allocation despite unbalanced relationships within multi-robot communities.

Altruistic Task Allocation despite Unbalanced Relationships within Multi-Robot Communities

CoMutaR: A framework for multi-robot coordination and task allocation

Altruistic Task Allocation despite Unbalanced Relationships within Multi-Robot Communities

Altruistic Task Allocation despite Unbalanced Relationships within Multi-Robot Communities

Assistive formation maintenance for human-led multi-robot systems

Robot task switching under diminishing returns

A fitness-sharing based genetic algorithm for collaborative Multi Robot Localization

Affine Transformation of Multiple Mobile Robot Formation by Generalized Ant Colony Optimization

Altruistic task allocation despite unbalanced relationships within Multi-Robot Communities

Similar Documents

Altruistic task allocation despite unbalanced relationships within multi-robot communities.

Altruistic Task Allocation despite Unbalanced Relationships within Multi-Robot Communities

CoMutaR: A framework for multi-robot coordination and task allocation

Altruistic Task Allocation despite Unbalanced Relationships within Multi-Robot Communities

Altruistic Task Allocation despite Unbalanced Relationships within Multi-Robot Communities

Assistive formation maintenance for human-led multi-robot systems

Robot task switching under diminishing returns

A fitness-sharing based genetic algorithm for collaborative Multi Robot Localization

Affine Transformation of Multiple Mobile Robot Formation by Generalized Ant Colony Optimization

Altruistic task allocation despite unbalanced relationships within Multi-Robot Communities