2 options
Resiliency in Robot Formations with Non-Cooperative Robots / Luis Guerrero Bonilla.
- Format:
- Book
- Thesis/Dissertation
- Author/Creator:
- Guerrero Bonilla, Luis, author.
- Language:
- English
- Subjects (All):
- Robotics.
- Electrical engineering.
- Engineering.
- Mechanical engineering and applied mechanics--Penn dissertations.
- Penn dissertations--Mechanical engineering and applied mechanics.
- Local Subjects:
- Robotics.
- Electrical engineering.
- Engineering.
- Mechanical engineering and applied mechanics--Penn dissertations.
- Penn dissertations--Mechanical engineering and applied mechanics.
- Genre:
- Academic theses.
- Physical Description:
- 1 online resource (117 pages)
- Contained In:
- Dissertations Abstracts International 81-05B.
- Place of Publication:
- [Philadelphia, Pennsylvania] : University of Pennsylvania ; Ann Arbor : ProQuest Dissertations & Theses, 2019.
- Language Note:
- English
- System Details:
- Mode of access: World Wide Web.
- text file
- Summary:
- Consensus algorithms are fundamental for distributed decision-making in robotics. However, these algorithms usually assume the ability to communicate without considering the possibility of a malicious or malfunctioning robot that may communicate false or incorrect information. The literature proposes methods that mitigate the effect of these non-cooperative robots and ensure convergence of the consensus, but require the graph of the communication network to satisfy a property known as r-robustness. Verifying the r-robustness of a given graph has been shown to be an coNP-complete problem, and the methods to construct graphs satisfying a desired r-robustness are limited. Furthermore, achieving formations of robots satisfying this graph-theoretic property has not been addressed thoroughly in the literature. The only existing solution is based on increasing the algebraic connectivity to a minimum value, which in turn tends to cluster the robots, reducing the applicability of such method to general formations. In this thesis, we address the problem of developing methods to systematically build graphs that, by design, satisfy the desired r-robustness. Then, we propose methods to arrange robots in formations whose associated communication graph satisfy the desired r-robustness. By using an underlying lattice structure for the formation, we can calculate a sufficient communication range to ensure resilience. Finally, we propose control laws that drive robots to self-organize into formations with the desired r-robust communication graphs. The results presented in this thesis allow us to obtain formations of robots that are resilient in the use of consensus algorithms to effects of non-cooperative robots, and can be adapted to the number of robots available, the communication capabilities of the robots, and obstacles or other environmental challenges.
- Notes:
- Source: Dissertations Abstracts International, Volume: 81-05, Section: B.
- Advisors: Kumar, Vijay; Committee members: Ani Hsieh; George Pappas; Magnus Egerstedt.
- Department: Mechanical Engineering and Applied Mechanics.
- Ph.D. University of Pennsylvania 2019.
- Local Notes:
- School code: 0175
- ISBN:
- 9781088352366
- Access Restriction:
- Restricted for use by site license.
- This item is not available from ProQuest Dissertations & Theses.
- This item must not be sold to any third party vendors.
- This item must not be added to any third party search indexes.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.