WP3-14 1 - Revision history

Grolleaue: /* Collision avoidance and geo-fencing */

2023-03-10T08:31:19Z

Collision avoidance and geo-fencing

← Older revision		Revision as of 08:31, 10 March 2023
Line 23:		Line 23:
	\|-		\|-
	\| TRL \|\| 3		\| TRL \|\| 3
			\|-
			\| Contact \|\| patrick.coirault at univ-poitiers.fr
	\|}		\|}

Grolleaue: /* Reference */

2022-03-31T13:32:54Z

Reference

← Older revision		Revision as of 13:32, 31 March 2022
Line 81:		Line 81:
	==Reference==		==Reference==

	[1] Ajwad, S. A., Moulay, E., Defoort, M., Menard, T., & Coirault, P. (2020). Collision-free formation tracking of multi-agent systems under communication constraints. IEEE Control Systems Letters, 5(4), 1345-1350.		[1] Ajwad, S. A., Moulay, E., Defoort, M., Menard, T., & Coirault, P. (2020). [https://hal.archives-ouvertes.fr/hal-03045472/file/Collision-free%20formation%20tracking%20of%20multi-agent%20systems%20under%20communication%20constraints.pdf Collision-free formation tracking of multi-agent systems under communication constraints]. IEEE Control Systems Letters, 5(4), 1345-1350.

Grolleaue: /* Design and Implementation */

2022-03-31T13:31:01Z

Design and Implementation

← Older revision		Revision as of 13:31, 31 March 2022
Line 73:		Line 73:
	[[File:wp3-14_1_05.png\|frame\|center\|Total repulsive force on one drone]]		[[File:wp3-14_1_05.png\|frame\|center\|Total repulsive force on one drone]]

	More detail on APF can be found in our article [[#~~See also~~\|1]]. This scheme has been applied to achieve formation tracking of multi drones while avoiding any collision between each other. The simulations are done in MATLAB. A multi-drone system with one leader and three followers is considered for the simulation purpose followers are required to make a triangle around the leader in xy-plane and maintain the same altitude as of the leader. Figure 3 illustrates the formation tracking results. The threshold distance for the repulsive force is considered as 2 meters while the protection radius around each drone is 0.5 meter. Figure 5 shows that the inter-drone distance always remains greater than 1 meter which implies that the agents never collide during the whole process.		More detail on APF can be found in our article [[#Reference\|[1]]]. This scheme has been applied to achieve formation tracking of multi drones while avoiding any collision between each other. The simulations are done in MATLAB. A multi-drone system with one leader and three followers is considered for the simulation purpose followers are required to make a triangle around the leader in xy-plane and maintain the same altitude as of the leader. Figure 3 illustrates the formation tracking results. The threshold distance for the repulsive force is considered as 2 meters while the protection radius around each drone is 0.5 meter. Figure 5 shows that the inter-drone distance always remains greater than 1 meter which implies that the agents never collide during the whole process.

	[[File:wp3-14_1_06.png\|frame\|center\|Formation tracking with stationary leader, distances in meters]]		[[File:wp3-14_1_06.png\|frame\|center\|Formation tracking with stationary leader, distances in meters]]

Grolleaue at 13:30, 31 March 2022

2022-03-31T13:30:32Z

← Older revision		Revision as of 13:30, 31 March 2022
Line 73:		Line 73:
	[[File:wp3-14_1_05.png\|frame\|center\|Total repulsive force on one drone]]		[[File:wp3-14_1_05.png\|frame\|center\|Total repulsive force on one drone]]

	More detail on APF can be found in our article [1]. This scheme has been applied to achieve formation tracking of multi drones while avoiding any collision between each other. The simulations are done in MATLAB. A multi-drone system with one leader and three followers is considered for the simulation purpose followers are required to make a triangle around the leader in xy-plane and maintain the same altitude as of the leader. Figure 3 illustrates the formation tracking results. The threshold distance for the repulsive force is considered as 2 meters while the protection radius around each drone is 0.5 meter. Figure 5 shows that the inter-drone distance always remains greater than 1 meter which implies that the agents never collide during the whole process.		More detail on APF can be found in our article [[#See also\|1]]. This scheme has been applied to achieve formation tracking of multi drones while avoiding any collision between each other. The simulations are done in MATLAB. A multi-drone system with one leader and three followers is considered for the simulation purpose followers are required to make a triangle around the leader in xy-plane and maintain the same altitude as of the leader. Figure 3 illustrates the formation tracking results. The threshold distance for the repulsive force is considered as 2 meters while the protection radius around each drone is 0.5 meter. Figure 5 shows that the inter-drone distance always remains greater than 1 meter which implies that the agents never collide during the whole process.

	[[File:wp3-14_1_06.png\|frame\|center\|Formation tracking with stationary leader, distances in meters]]		[[File:wp3-14_1_06.png\|frame\|center\|Formation tracking with stationary leader, distances in meters]]

	[[File:wp3-14_1_07.png\|frame\|center\|Inter-drone distance, in meters]]		[[File:wp3-14_1_07.png\|frame\|center\|Inter-drone distance, in meters]]

			==Reference==

			[1] Ajwad, S. A., Moulay, E., Defoort, M., Menard, T., & Coirault, P. (2020). Collision-free formation tracking of multi-agent systems under communication constraints. IEEE Control Systems Letters, 5(4), 1345-1350.

Grolleaue: /* Design and Implementation */

2022-03-31T13:27:18Z

Design and Implementation

← Older revision		Revision as of 13:27, 31 March 2022
Line 65:		Line 65:
	[[File:wp3-14_1_03.png\|frame\|center\|Potential function for collision avoidance and geo fencing]]		[[File:wp3-14_1_03.png\|frame\|center\|Potential function for collision avoidance and geo fencing]]

	The ~~detection range~~ is considered as 2 meters ~~and~~ the protection radius around ~~the~~ drone is 0.5 ~~meters~~. ~~It can be observed~~ that the ~~value of the potential field increases as the~~ distance ~~between~~ the ~~fence/obstacle and~~ the ~~drone~~. ~~This will act as the repulsive force and push the~~ drone ~~away from the fence/obstacle.~~		The partial derivative of the potential function is given by

			[[File:wp3-14_1_04.png\|frame\|center\|Partial derivative of the potential function]]

			The total repulsive force on one drone will be

			[[File:wp3-14_1_05.png\|frame\|center\|Total repulsive force on one drone]]

			More detail on APF can be found in our article [1]. This scheme has been applied to achieve formation tracking of multi drones while avoiding any collision between each other. The simulations are done in MATLAB. A multi-drone system with one leader and three followers is considered for the simulation purpose followers are required to make a triangle around the leader in xy-plane and maintain the same altitude as of the leader. Figure 3 illustrates the formation tracking results. The threshold distance for the repulsive force is considered as 2 meters while the protection radius around each drone is 0.5 meter. Figure 5 shows that the inter-drone distance always remains greater than 1 meter which implies that the agents never collide during the whole process.

			[[File:wp3-14_1_06.png\|frame\|center\|Formation tracking with stationary leader, distances in meters]]

			[[File:wp3-14_1_07.png\|frame\|center\|Inter-drone distance, in meters]]

Grolleaue: /* Design and Implementation */

2022-03-31T13:21:50Z

Design and Implementation

← Older revision		Revision as of 13:21, 31 March 2022
Line 58:		Line 58:

	APF based repulsion mechanism is combined with the control algorithm, for instance it could be combined with the position control of the drone. The repulsive force remains zero when the distance is greater than some predefined value and position controller works normally. However, when the distance becomes less than the threshold, the repulsive force comes into play and lesser the distance more will be the repulsive force. The threshold value usually dictated by the sensing range of the proximity sensors mounted on the drone. Let us consider that each drone has a protection radius r and detection range is R. An APF for drone i can mathematically be defined as		APF based repulsion mechanism is combined with the control algorithm, for instance it could be combined with the position control of the drone. The repulsive force remains zero when the distance is greater than some predefined value and position controller works normally. However, when the distance becomes less than the threshold, the repulsive force comes into play and lesser the distance more will be the repulsive force. The threshold value usually dictated by the sensing range of the proximity sensors mounted on the drone. Let us consider that each drone has a protection radius r and detection range is R. An APF for drone i can mathematically be defined as

			[[File:wp3-14_1_02_2.png\|frame\|center\|APF for drone]]

			for j=1,....N. j could either be other drones in the environment or any other physical obstacles or even both combined. p_ij is the distance of drone i with obstacle j. It is also clear that q_ij tends to infinity if the distance tends to r and q_ij=q_ji . Following figure (Figure 3) shows evolution of the potential function with respect to the drone and obstacle distance. The detection range is considered as 2 meters and the protection radius around the drone is 0.5 meters. It can be observed that the value of the potential field increases as the distance between the fence/obstacle and the drone. This acts as the repulsive force and push the drone away from the fence or obstacle.

	[[File:wp3-14_1_03.png\|frame\|center\|Potential function for collision avoidance and geo fencing]]		[[File:wp3-14_1_03.png\|frame\|center\|Potential function for collision avoidance and geo fencing]]

	The detection range is considered as 2 meters and the protection radius around the drone is 0.5 meters. It can be observed that the value of the potential field increases as the distance between the fence/obstacle and the drone. This will act as the repulsive force and push the drone away from the fence/obstacle.		The detection range is considered as 2 meters and the protection radius around the drone is 0.5 meters. It can be observed that the value of the potential field increases as the distance between the fence/obstacle and the drone. This will act as the repulsive force and push the drone away from the fence/obstacle.

Grolleaue: /* Design and Implementation */

2022-03-31T13:17:47Z

Design and Implementation

← Older revision		Revision as of 13:17, 31 March 2022
Line 49:		Line 49:

	==Design and Implementation==		==Design and Implementation==
	A potential barrier for ~~geofencing~~ and collision avoidance can be achieved using Artificial Potential Function (APF). In APF, a drone is considered as a point in a potential field. This drone experiences a repulsion force from the obstacles or geofence and therefore, instead of colliding with them, it steers away from them. Typically, potential functions are based on the relative distance between drone and the obstacle or the geofence and do not require any global information. Based on the practical aspects, an ideal potential function must have the following properties:		A potential barrier for and collision avoidance and geofencing can be achieved using Artificial Potential Function (APF). In APF, a drone is considered as a point in a potential field. This drone experiences a repulsion force from the obstacles or geofence and therefore, instead of colliding with them, it steers away from them.

			Typically, potential functions are based on the relative distance between drone and the obstacle or the geofence and do not require any global information. Based on the practical aspects, an ideal potential function must have the following properties:

	*The range of the potential field must be bounded. Usually, it depends on the range of obstacle sensors mounted on the agent.		*The range of the potential field must be bounded. Usually, it depends on the range of obstacle sensors mounted on the agent.
	*The value of the potential field and the corresponding repulsion must be infinity at the boundary of the obstacle/geofence and must decrease with the increase in the distance		*The value of the potential field and the corresponding repulsion must be infinity at the boundary of the obstacle/geofence and must decrease with the increase in the distance
	*First and second derivatives of the potential function must exist in order to have a smooth repulsion force		*First and second derivatives of the potential function must exist in order to have a smooth repulsion force

	APF based repulsion mechanism is combined with the control algorithm, for instance it could be combined with the position control of the drone. The repulsive force remains zero when the distance is greater than some predefined value and position controller works normally. However, when the distance becomes less than the threshold, the repulsive force comes into play and lesser the distance more will be the repulsive force. ~~Figure 55 shows~~ a ~~graph of distance based potential function~~.		APF based repulsion mechanism is combined with the control algorithm, for instance it could be combined with the position control of the drone. The repulsive force remains zero when the distance is greater than some predefined value and position controller works normally. However, when the distance becomes less than the threshold, the repulsive force comes into play and lesser the distance more will be the repulsive force. The threshold value usually dictated by the sensing range of the proximity sensors mounted on the drone. Let us consider that each drone has a protection radius r and detection range is R. An APF for drone i can mathematically be defined as

	[[File:wp3-14_1_03.png\|frame\|center\|Potential function for collision avoidance and geo fencing]]		[[File:wp3-14_1_03.png\|frame\|center\|Potential function for collision avoidance and geo fencing]]

	The detection range is considered as 2 meters and the protection radius around the drone is 0.5 meters. It can be observed that the value of the potential field increases as the distance between the fence/obstacle and the drone. This will act as the repulsive force and push the drone away from the fence/obstacle.		The detection range is considered as 2 meters and the protection radius around the drone is 0.5 meters. It can be observed that the value of the potential field increases as the distance between the fence/obstacle and the drone. This will act as the repulsive force and push the drone away from the fence/obstacle.

Grolleaue: /* Specifications and contribution */

2022-03-31T13:16:47Z

Specifications and contribution

← Older revision		Revision as of 13:16, 31 March 2022
Line 41:		Line 41:
	==Specifications and contribution==		==Specifications and contribution==

	The purpose of this component is to provide a mechanism which ensures that the collision between the drones and obstacles never happens and geofence is always preserved. From a technical viewpoint, preventing drones from violating the boundaries defined by the geofence system can be considered as a constrained control problem. Constrained control addresses the problem of enforcing constraints satisfaction at all times while ensuring that control objectives are achieved. It is required that the geofence information is provided to the drone and that information could be updated online while the drone is in operation. In order to avoid collision with an obstacle, it is assumed that drone is equipped with proximity sensors and can detect any relative position of both non-cooperative and cooperative entities within a sensing range. A cooperative entity is another drone which has the same capability. In contrary, a non-cooperative entity is an entity without collision avoidance system. Sensing capability is required to sense the presence of any other entities in its close vicinity which may lead to a collision. These sensors only give the relative position of any entity in its range in the local frame and do not provide position information in the global frame. It is to note that this assumption is used for the purpose of collision avoidance only.		The purpose of this component is to provide a mechanism which ensures that the collision between the drones and obstacles never happens and geofence is always preserved.

			From a technical viewpoint, preventing drones from violating the boundaries defined by the geofence system can be considered as a constrained control problem. Constrained control addresses the problem of enforcing constraints satisfaction at all times while ensuring that control objectives are achieved. It is required that the geofence information is provided to the drone and that information could be updated online while the drone is in operation.
			In order to avoid collision with an obstacle, it is assumed that drone is equipped with proximity sensors and can detect any relative position of both non-cooperative and cooperative entities within a sensing range. A cooperative entity is another drone which has the same capability. In contrary, a non-cooperative entity is an entity without collision avoidance system.

			Sensing capability is required to sense the presence of any other entities in its close vicinity which may lead to a collision. These sensors only give the relative position of any entity in its range in the local frame and do not provide position information in the global frame. It is to note that this assumption is used for the purpose of collision avoidance only.

	==Design and Implementation==		==Design and Implementation==

Grolleaue at 13:16, 31 March 2022

2022-03-31T13:16:24Z

← Older revision		Revision as of 13:16, 31 March 2022
Line 1:		Line 1:
	=~~Control components that implement potential barriers~~=		=Collision avoidance and geo-fencing=
	{\|class="wikitable"		{\|class="wikitable"
	\| ID\|\| WP3-14_1		\| ID\|\| WP3-14_1
Line 29:		Line 29:
	==Detailed Description==		==Detailed Description==

	The growing popularity of small civilian drones has generated a wide array of complex and unprecedented challenges related to the risks posed to security, safety, potential to disrupt people’s privacy and interfere with activities on the ground and with the manned aircrafts. This necessitates the development of technologies that allow UAVs to safely navigate according to the regulations. Geofencing technique can be used to specify no-fly zones for drones. It is a technique that defines virtual boundaries in a specific geographical area. Once these virtual boundaries are defined, the drone should never be able to penetrate through these boundaries. In other words there should be a potential barrier that prevents drones from crossing the geofence boundary and redirect their trajectory to avoid any conflict. The drones must not only respect the geofence but should also be capable of detecting and avoiding any obstacle in their path. The obstacles could be stationary (e.g., buildings) or moving objects (e.g. birds, other drones or manned aircrafts). A drone could either be autonomous or remotely controlled by an operator. In both cases, the potential barriers must repel the drone automatically and generate a warning of alert whenever it is near the restricted area or any obstacle in path that could cause a collision.		The growing popularity of small civilian drones has generated a wide array of complex and unprecedented challenges related to the risks posed to security, safety, potential to disrupt people’s privacy and interfere with activities on the ground and with the manned aircrafts. This necessitates the development of technologies that allow UAVs to safely navigate according to the regulations and enable drones to avoid collision with other objects in their path and respect restricted fly zones.

			Geofencing technique can be used to specify no-fly zones for drones. It is a technique that defines virtual boundaries in a specific geographical area. Once these virtual boundaries are defined, the drone should never be able to penetrate through these boundaries. In other words there should be a potential barrier that prevents drones from crossing the geofence boundary and redirect their trajectory to avoid any conflict.
			The drones must not only respect the geofence but should also be capable of detecting and avoiding any obstacle in their path. The obstacles could be stationary (e.g., buildings) or moving objects (e.g. birds, other drones or manned aircrafts).

			A drone could either be autonomous or remotely controlled by an operator. In both cases, the potential barriers must repel the drone automatically and generate a warning of alert whenever it is near the restricted area or any obstacle in path that could cause a collision.


	[[File:wp3-14_1_02.png\|frame\|center\|Geofencing example]]		[[File:wp3-14_1_02.png\|frame\|center\|Geofencing example]]

Grolleaue at 15:32, 23 February 2022

2022-02-23T15:32:11Z

← Older revision		Revision as of 15:32, 23 February 2022
Line 1:		Line 1:
			=Control components that implement potential barriers=
	{\|class="wikitable"		{\|class="wikitable"
	\| ID\|\| WP3-14_1		\| ID\|\| WP3-14_1

← Older revision		Revision as of 13:31, 31 March 2022
Line 73:		Line 73:
	[[File:wp3-14_1_05.png\|frame\|center\|Total repulsive force on one drone]]		[[File:wp3-14_1_05.png\|frame\|center\|Total repulsive force on one drone]]

	More detail on APF can be found in our article [[#~~See also~~\|1]]. This scheme has been applied to achieve formation tracking of multi drones while avoiding any collision between each other. The simulations are done in MATLAB. A multi-drone system with one leader and three followers is considered for the simulation purpose followers are required to make a triangle around the leader in xy-plane and maintain the same altitude as of the leader. Figure 3 illustrates the formation tracking results. The threshold distance for the repulsive force is considered as 2 meters while the protection radius around each drone is 0.5 meter. Figure 5 shows that the inter-drone distance always remains greater than 1 meter which implies that the agents never collide during the whole process.		More detail on APF can be found in our article [[#Reference\|[1]]]. This scheme has been applied to achieve formation tracking of multi drones while avoiding any collision between each other. The simulations are done in MATLAB. A multi-drone system with one leader and three followers is considered for the simulation purpose followers are required to make a triangle around the leader in xy-plane and maintain the same altitude as of the leader. Figure 3 illustrates the formation tracking results. The threshold distance for the repulsive force is considered as 2 meters while the protection radius around each drone is 0.5 meter. Figure 5 shows that the inter-drone distance always remains greater than 1 meter which implies that the agents never collide during the whole process.

	[[File:wp3-14_1_06.png\|frame\|center\|Formation tracking with stationary leader, distances in meters]]		[[File:wp3-14_1_06.png\|frame\|center\|Formation tracking with stationary leader, distances in meters]]