{"id":{"repo_id":"unr","oai_identifier":"oai:scholarwolf.unr.edu:11714/3828"},"canonical_url":"https://search.dev.ndltd.org/etd/unr/oai:scholarwolf.unr.edu:11714/3828","repository":{"repo_id":"unr","name":"University of Nevada - Reno","base_url":"https://scholarwolf.unr.edu/server/oai/request"},"display":{"title":"Improving Controllers for Formations and Deconfliction among Non-holonomic Vehicles","abstract":"The first contribution of this work corresponds to a computationally efficient geometric method for simulating formations of systems with non-holonomic motion constraints inspired by solutions in robotics. The geometric reasoning takes place in curvilinear coordinates, which are defined by the curvature of the leaders reference trajectory, in order to directly satisfy the constraints, instead of the typical rectilinear coordinates. The approach directly provides the feasible controls that each individual robot has to execute for the team to maintain the formation based on the controls of a reference agent, either a real leader or a virtual one. The methods generality lies on the ability to define dynamic formations so as to smoothly switch between different configurations , where the robots can change both of their relative coordinates as they move. It is also possible to acquire a desired formation given an initial random configurations.The second contribution corresponds to a motion coordination algorithm, where multiple non-holonomic vehicles are steered in a decentralized manner between assigned start and goal configurations without collisions. The approach builds on top of a hybrid control law, known as Generalized Roundabout Policy, which ensures safety. The focus of this work is on improving the performance and liveness features for such problems. Towards this objective, a new hybrid policy that updates the desired direction for each vehicle based on a dynamic priority scheme is proposed. Minimal communication between the various vehicles is employed for the dynamic priority scheme, where vehicles occasionally exchange information. Each agent has communication only with its local neighborhood in the proposed scheme. This work can solve the problems both faster and with less assumptions.","abstract_html":"The first contribution of this work corresponds to a computationally efficient geometric method for simulating formations of systems with non-holonomic motion constraints inspired by solutions in robotics. The geometric reasoning takes place in curvilinear coordinates, which are defined by the curvature of the leaders reference trajectory, in order to directly satisfy the constraints, instead of the typical rectilinear coordinates. The approach directly provides the feasible controls that each individual robot has to execute for the team to maintain the formation based on the controls of a reference agent, either a real leader or a virtual one. The methods generality lies on the ability to define dynamic formations so as to smoothly switch between different configurations , where the robots can change both of their relative coordinates as they move. It is also possible to acquire a desired formation given an initial random configurations.The second contribution corresponds to a motion coordination algorithm, where multiple non-holonomic vehicles are steered in a decentralized manner between assigned start and goal configurations without collisions. The approach builds on top of a hybrid control law, known as Generalized Roundabout Policy, which ensures safety. The focus of this work is on improving the performance and liveness features for such problems. Towards this objective, a new hybrid policy that updates the desired direction for each vehicle based on a dynamic priority scheme is proposed. Minimal communication between the various vehicles is employed for the dynamic priority scheme, where vehicles occasionally exchange information. Each agent has communication only with its local neighborhood in the proposed scheme. This work can solve the problems both faster and with less assumptions.","abstract_has_math":false,"creators":["Krontiris, Athanasios"],"institution":null,"degree_name":null,"degree_level":"Master's Degree","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Bekris, Kostas E."],"committee_chairs":[],"committee_members":["Louis, Sushil","Bebis, George","Shen, Yantao"],"year":2011,"date_issued":"2011","date_published":"2011","updated_at":"2026-07-27T21:47:25Z","subjects":["Collision Avoidance","Formations","Motion Planning","Navigation","Path Planning","Physics-based Motion"],"languages":[],"rights":["In Copyright(All Rights Reserved)"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11714/3828","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Bekris, Kostas E."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Louis, Sushil","Bebis, George","Shen, Yantao"]},{"key":"dc:creator","label":"Author","values":["Krontiris, Athanasios"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2018-08-29T15:44:06Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2018-08-29T15:44:06Z"]},{"key":"dc:date.issued","label":"Date","values":["2011"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Master's Degree"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Collision Avoidance","Formations","Motion Planning","Navigation","Path Planning","Physics-based Motion"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright(All Rights Reserved)"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11714/3828"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The first contribution of this work corresponds to a computationally efficient geometric method for simulating formations of systems with non-holonomic motion constraints inspired by solutions in robotics. The geometric reasoning takes place in curvilinear coordinates, which are defined by the curvature of the leaders reference trajectory, in order to directly satisfy the constraints, instead of the typical rectilinear coordinates. The approach directly provides the feasible controls that each individual robot has to execute for the team to maintain the formation based on the controls of a reference agent, either a real leader or a virtual one. The methods generality lies on the ability to define dynamic formations so as to smoothly switch between different configurations , where the robots can change both of their relative coordinates as they move. It is also possible to acquire a desired formation given an initial random configurations.The second contribution corresponds to a motion coordination algorithm, where multiple non-holonomic vehicles are steered in a decentralized manner between assigned start and goal configurations without collisions. The approach builds on top of a hybrid control law, known as Generalized Roundabout Policy, which ensures safety. The focus of this work is on improving the performance and liveness features for such problems. Towards this objective, a new hybrid policy that updates the desired direction for each vehicle based on a dynamic priority scheme is proposed. Minimal communication between the various vehicles is employed for the dynamic priority scheme, where vehicles occasionally exchange information. Each agent has communication only with its local neighborhood in the proposed scheme. This work can solve the problems both faster and with less assumptions."]},{"key":"dc:format","label":"Dc Format","values":["PDF"]},{"key":"dc:title","label":"Title","values":["Improving Controllers for Formations and Deconfliction among Non-holonomic Vehicles"]}]}],"canonical_facts":{"dc:contributor.advisor":["Bekris, Kostas E."],"dc:contributor.committeemember":["Louis, Sushil","Bebis, George","Shen, Yantao"],"dc:creator":["Krontiris, Athanasios"],"dc:date.accessioned":["2018-08-29T15:44:06Z"],"dc:date.available":["2018-08-29T15:44:06Z"],"dc:date.issued":["2011"],"dc:description.abstract":["The first contribution of this work corresponds to a computationally efficient geometric method for simulating formations of systems with non-holonomic motion constraints inspired by solutions in robotics. The geometric reasoning takes place in curvilinear coordinates, which are defined by the curvature of the leaders reference trajectory, in order to directly satisfy the constraints, instead of the typical rectilinear coordinates. The approach directly provides the feasible controls that each individual robot has to execute for the team to maintain the formation based on the controls of a reference agent, either a real leader or a virtual one. The methods generality lies on the ability to define dynamic formations so as to smoothly switch between different configurations , where the robots can change both of their relative coordinates as they move. It is also possible to acquire a desired formation given an initial random configurations.The second contribution corresponds to a motion coordination algorithm, where multiple non-holonomic vehicles are steered in a decentralized manner between assigned start and goal configurations without collisions. The approach builds on top of a hybrid control law, known as Generalized Roundabout Policy, which ensures safety. The focus of this work is on improving the performance and liveness features for such problems. Towards this objective, a new hybrid policy that updates the desired direction for each vehicle based on a dynamic priority scheme is proposed. Minimal communication between the various vehicles is employed for the dynamic priority scheme, where vehicles occasionally exchange information. Each agent has communication only with its local neighborhood in the proposed scheme. This work can solve the problems both faster and with less assumptions."],"dc:format":["PDF"],"dc:identifier.uri":["http://hdl.handle.net/11714/3828"],"dc:rights":["In Copyright(All Rights Reserved)"],"dc:subject":["Collision Avoidance","Formations","Motion Planning","Navigation","Path Planning","Physics-based Motion"],"dc:title":["Improving Controllers for Formations and Deconfliction among Non-holonomic Vehicles"],"dc:type":["Thesis"],"thesis:degree_level":["Master's Degree"]},"updated_at":"2026-07-27T21:47:25Z"}