1 / 20

Taxonomies of Multirobot Systems

Taxonomies of Multirobot Systems. Steve Marlowe. Merriam Webster.

nikita
Download Presentation

Taxonomies of Multirobot Systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Taxonomies of Multirobot Systems Steve Marlowe

  2. Merriam Webster Pronunciation: tak-'sä-n&-mEFunction: nounEtymology: French taxonomie, from tax- + -nomie -nomyDate: circa 18281: the study of the general principles of scientific classification : SYSTEMATICS2: CLASSIFICATION; especially: orderly classification of plants and animals according to their presumed natural relationships- tax·o·nom·ic /"tak-s&-'nä-mik/ adjective- tax·o·nom·i·cal·ly /-mi-k(&-)lE/ adverb- tax·on·o·mist /tak-'sä-n&-mist/ noun

  3. Importance • comparison • evaluate tradeoffs • defines issues • aids in generalizing

  4. Sample Taxonomies • Decker • agent granularity • heterogeneity of agent knowledge • control distribution • communication methods • Cao et al. • group architecture • resource conflicts • origins of cooperation • learning • geometric problems

  5. Dudek, Jenkin & Milios • communication • range • topology • bandwidth • size • composition • reconfigurability • processing ability

  6. range none near infinite bandwidth infinite motion low zero topology broadcast address tree graph Dudek, Jenkin & Milios

  7. size alone pair limited infinite composition identical homogeneous heterogeneous Dudek, Jenkin & Milios

  8. reconfigurability static coordinated dynamic processing ability summation unit finite state automata push-down automata turing machine Dudek, Jenkin & Milios

  9. Exploration using a Topological MapDudek et al. The collective operates by having individual robots start at a common location and then move independently to explore parts of the graph. Each robot has a unique marker which the robot can pick up/put down at its current location. The individual members meet on a pre-arranged schedule to merge their maps and subdivide the remaining territory.

  10. communication range topology bandwidth size composition reconfigurability processing ability Exploration using a Topological MapDudek et al.

  11. communication range topology bandwidth size composition reconfigurability processing ability near address infinite limited homogeneous cooperative turing machine Exploration using a Topological MapDudek et al.

  12. Moving in FormationDudek et al. The collective operates in a leader-follower manner in which the leader robot signals its intention to the follower robot. The signaling is performed by the leader robot making specific motions prior to the intended motion which can be easily sensed by the followers.

  13. communication range topology bandwidth size composition reconfigurability processing ability Moving in FormationDudek et al.

  14. communication range topology bandwidth size composition reconfigurability processing ability near broadcast low limited heterogeneous cooperative turing machine Moving in FormationDudek et al.

  15. Stone & Veloso • degree of heterogeneity • homogeneous • heterogeneous • degree of communication • non-communicating • communicating

  16. environment goal Predator/Prey Domain

  17. Homogeneous, Non-Communicating • reactive vs. deliberative • local vs global perspective • modeling other agents’ states • recursive modeling method • affecting others

  18. Heterogeneous, Non-Communicating • benevolence vs. competitiveness • third most important issue • fixed vs learning agents • arms race • modeling other agents • roles

  19. Homogeneous, Communicating • distributed sensing • communication content • bandwidth • topology • range

  20. Heterogeneous, Communicating • understanding each other • planning communication • cost & freedom • negotiation • auctions • commitment/decommitment • collaborative localization

More Related