LIVIVO - The Search Portal for Life Sciences

zur deutschen Oberfläche wechseln
Advanced search

Search results

Result 1 - 3 of total 3

Search options

  1. Book ; Online: The Viability of Domain Constrained Coalition Formation for Robotic Collectives

    Diehl, Grace / Adams, Julie A.

    2023  

    Abstract: Applications, such as military and disaster response, can benefit from robotic collectives' ability to perform multiple cooperative tasks (e.g., surveillance, damage assessments) efficiently across a large spatial area. Coalition formation algorithms can ...

    Abstract Applications, such as military and disaster response, can benefit from robotic collectives' ability to perform multiple cooperative tasks (e.g., surveillance, damage assessments) efficiently across a large spatial area. Coalition formation algorithms can potentially facilitate collective robots' assignment to appropriate task teams; however, most coalition formation algorithms were designed for smaller multiple robot systems (i.e., 2-50 robots). Collectives' scale and domain-relevant constraints (i.e., distribution, near real-time, minimal communication) make coalition formation more challenging. This manuscript identifies the challenges inherent to designing coalition formation algorithms for very large collectives (e.g., 1000 robots). A survey of multiple robot coalition formation algorithms finds that most are unable to transfer directly to collectives, due to the identified system differences; however, auctions and hedonic games may be the most transferable. A simulation-based evaluation of three auction and hedonic game algorithms, applied to homogeneous and heterogeneous collectives, demonstrates that there are collective compositions for which no existing algorithm is viable; however, the experimental results and literature survey suggest paths forward.

    Comment: 46 pages, 9 figures, Swarm Intelligence (under review)
    Keywords Computer Science - Multiagent Systems ; Computer Science - Artificial Intelligence
    Subject code 629
    Publishing date 2023-06-08
    Publishing country us
    Document type Book ; Online
    Database BASE - Bielefeld Academic Search Engine (life sciences selection)

    More links

    Kategorien

  2. Book ; Online: GRAPE-S

    Diehl, Grace / Adams, Julie A.

    Near Real-Time Coalition Formation for Multiple Service Collectives

    2023  

    Abstract: Robotic collectives for military and disaster response applications require coalition formation algorithms to partition robots into appropriate task teams. Collectives' missions will often incorporate tasks that require multiple high-level robot ... ...

    Abstract Robotic collectives for military and disaster response applications require coalition formation algorithms to partition robots into appropriate task teams. Collectives' missions will often incorporate tasks that require multiple high-level robot behaviors or services, which coalition formation must accommodate. The highly dynamic and unstructured application domains also necessitate that coalition formation algorithms produce near optimal solutions (i.e., >95% utility) in near real-time (i.e., <5 minutes) with very large collectives (i.e., hundreds of robots). No previous coalition formation algorithm satisfies these requirements. An initial evaluation found that traditional auction-based algorithms' runtimes are too long, even though the centralized simulator incorporated ideal conditions unlikely to occur in real-world deployments (i.e., synchronization across robots and perfect, instantaneous communication). The hedonic game-based GRAPE algorithm can produce solutions in near real-time, but cannot be applied to multiple service collectives. This manuscript integrates GRAPE and a services model, producing GRAPE-S and Pair-GRAPE-S. These algorithms and two auction baselines were evaluated using a centralized simulator with up to 1000 robots, and via the largest distributed coalition formation simulated evaluation to date, with up to 500 robots. The evaluations demonstrate that auctions transfer poorly to distributed collectives, resulting in excessive runtimes and low utility solutions. GRAPE-S satisfies the target domains' coalition formation requirements, producing near optimal solutions in near real-time, and Pair-GRAPE-S more than satisfies the domain requirements, producing optimal solutions in near real-time. GRAPE-S and Pair-GRAPE-S are the first algorithms demonstrated to support near real-time coalition formation for very large, distributed collectives with multiple services.
    Keywords Computer Science - Multiagent Systems ; Computer Science - Artificial Intelligence
    Subject code 629
    Publishing date 2023-10-19
    Publishing country us
    Document type Book ; Online
    Database BASE - Bielefeld Academic Search Engine (life sciences selection)

    More links

    Kategorien

  3. Article ; Online: Social media users have different experiences, motivations, and quality of life.

    Campisi, Jay / Folan, Denis / Diehl, Grace / Kable, Timothy / Rademeyer, Candice

    Psychiatry research

    2015  Volume 228, Issue 3, Page(s) 774–780

    Abstract: While the number of individuals participating in internet-based social networks has continued to rise, it is unclear how participating in social networks might influence quality of life (QOL). Individuals differ in their experiences, motivations for, and ...

    Abstract While the number of individuals participating in internet-based social networks has continued to rise, it is unclear how participating in social networks might influence quality of life (QOL). Individuals differ in their experiences, motivations for, and amount of time using internet-based social networks, therefore, we examined if individuals differing in social network user experiences, motivations and frequency of social network also differed in self-reported QOL. Two-hundred and thirty-seven individuals (aged 18-65) were recruited online using the online platform Mechanical Turk (MTurk). All participants completed a web-based survey examining social network use and the World Health Organization Quality of Life Scale Abbreviated Version (WHOQOL-Bref) to assess QOL. Individuals who reported positive associations with the use of social networks demonstrated higher QOL while those reporting negative associates demonstrated lower QOL. Moreover, individuals using social networks to stay connected to friends demonstrated higher QOL while those using social networking for dating purposes reported lower QOL. Frequency of social network use did not relate to QOL. These results suggest that QOL differs among social network users. Thus, participating in social networking may be a way to either promote or detract from QOL.
    MeSH term(s) Adolescent ; Adult ; Aged ; Female ; Humans ; Internet/trends ; Male ; Middle Aged ; Motivation/physiology ; Quality of Life/psychology ; Social Media/trends ; Social Networking ; Surveys and Questionnaires ; Young Adult
    Language English
    Publishing date 2015-08-30
    Publishing country Ireland
    Document type Journal Article
    ZDB-ID 445361-x
    ISSN 1872-7123 ; 1872-7506 ; 0925-4927 ; 0165-1781
    ISSN (online) 1872-7123 ; 1872-7506
    ISSN 0925-4927 ; 0165-1781
    DOI 10.1016/j.psychres.2015.04.042
    Database MEDical Literature Analysis and Retrieval System OnLINE

    More links

    Kategorien

To top