Solving the Flocking Problem: Finding A,B,C Meeting Point

  • Thread starter chester20080
  • Start date
In summary, at a general time t, the masses will have the same magnitude but their directions will change.
  • #1
chester20080
56
1
We have three masses (A,B,C), (all the same,m) that each one is on one vertex of an equilateral triangle of a side a.Each mass moves at a constant velocity u all the time.The rule for the motion of the masses is that they every one will always move towards the other in the way A->B->C->A.We have to find WHERE they will meet (our professor said that they will meet somewhere,as this can be proven,but we don't have to show that) and WHEN.The system is initially at rest with the initial positions I mentioned,with any two masses to have a distance a=edge and as soon as we let it free the masses start moving with u=constant (in magnitude) and according to that rule.
I can't find any equations to start from.Obviously if I could determine some direction vectors...But how?I mean what is the physics and the math behind such a phenomenon?Please help!
 
Physics news on Phys.org
  • #2
hi chester20080! :smile:

how symmetrical is it?

what can you say about the positions at a general time t?

what can you say about the velocities at a general time t? :wink:
 
  • #3
If I could have these equastions about t,then I could answer.The question is how to find such equations.How can I translate into math the rule each body is heading to the other?As I imagine the masses will make something like a spiral and then they will meet.
 
  • #4
you don't need equations yet

just consider the symmetry​
 
  • #5
But how considering just the symmetry can I solve this?The symmetry is that every mass is far away from every other mass the same distance for every t,except for when they meet.As our professor said and intuitively,they will meet at the center of the triangle,but how can I prove this without any equations?
 
  • #6
chester20080 said:
But how considering just the symmetry can I solve this?The symmetry is that every mass is far away from every other mass the same distance for every t …

so the shape ABC at any time t is … ? :smile:
 
  • #7
An equilateral triangle of a side a'<a which decreases every time until they meet (a'=0).So...?
 
  • #8
chester20080 said:
An equilateral triangle of a side a'<a which decreases every time until they meet (a'=0).

yes :smile:

now how about the three velocities (at a general time t)?
 
  • #9
They will have the initial magnitude generally (u=constant) but their direction will change every time.
 
  • #10
yes they will all have the same magnitude, but how will their directions be related?
 
  • #11
The direction of the one will be towards the previous position of the other.
 
  • #12
but how will the direction of one be related to the direction of the others?
 
  • #13
Will it be direction1= -(direction2+direction3)?
 
  • #14
chester20080 said:
Will it be direction1= -(direction2+direction3)?
This is purely a geometry (kinematics) problem, and has nothing to do with physics. Consider using a coordinate system. Here are some possibilities:

(a) Cylindrical coordinates with the origin at one of the masses.
(b) Cartesian coordinates with the origin at one of the masses.
(c) Cylindrical coordinates with the origin at the center of the triangle (i.e., center of the inscribed and circumscribed circles)
(d) Cartesian coordinates with the origin at the center of the triangle.

If you had to choose, which one do you thing would be most convenient to use?

Chet
 
  • #15
As I am not very familiar with cylindrical coordinates,I would choose d),but I sense the right one is something with cylindrical...
 
Last edited:
  • #16
chester20080 said:
As I am not very familiar with cylindrical coordinates,I would choose d),but I sense the right one is something with cylindrical...
Would it be correct to say that you are currently studying cylindrical coordinates in your course? If not, where did this problem come from?

Chet
 
  • #17
Cylindrical coordinates we studied only once in analytic geometry and only the basics,the definition and the basic equations.Nothing else,no examples,no further details.This exercise is from the physics course and our professor told us that it is not a part of the course(no such thing will be in the exams),but gave us this problem nevertheless,just to keep those who are interested in action for the holidays.Who knows?
 
  • #18
So how do I proceed?
 
  • #19
suppose the velocity of one mass at time 0 is (u,0) …

what are the velocities of the other two masses? :smile:

(and what is the relative velocity of two of the masses?)
 
  • #20
chester20080 said:
So how do I proceed?
This problem can be set up in cartesian coordinates also. Let the locations of the three masses at time t be given by the coordinates (x1, y1), (x2, y2), and (x3, y3). What is the equation for a position vector from the origin drawn to each of these three points, in terms of the unit vectors in the x and y directions? What is the equation for the position vector from point 1 to point 2? From point 2 to point 3? From point 3 to point 1? In terms of the unit vectors in the x and y directions, what is the equation for a unit vector pointing from point 1 to point 2? From point 2 to point 3? From point 3 to point 1? Using this result, what is the vector velocity of point 1 relative to the origin? Of point 2 relative to the origin? Of point 3 relative to the origin?

Chet
 
  • #21
Hello Chet

I would like to do this problem.

Chestermiller said:
This problem can be set up in cartesian coordinates also. Let the locations of the three masses at time t be given by the coordinates (x1, y1), (x2, y2), and (x3, y3).

Chestermiller said:
What is the equation for a position vector from the origin drawn to each of these three points, in terms of the unit vectors in the x and y directions?

$$ \vec{r_1} = x_1\hat{i}+y_1\hat{j} $$

$$ \vec{r_2} = x_2\hat{i}+y_2\hat{j} $$

$$ \vec{r_3} = x_3\hat{i}+y_3\hat{j} $$
Chestermiller said:
What is the equation for the position vector from point 1 to point 2? From point 2 to point 3? From point 3 to point 1?

$$ \vec{r_{21}} = (x_2-x_1)\hat{i}+(y_2-y_1)\hat{j} $$

$$ \vec{r_{32}} = (x_3-x_2)\hat{i}+(y_3-y_2)\hat{j} $$

$$ \vec{r_{13}} = (x_1-x_3)\hat{i}+(y_1-y_3)\hat{j} $$

Chestermiller said:
In terms of the unit vectors in the x and y directions, what is the equation for a unit vector pointing from point 1 to point 2? From point 2 to point 3? From point 3 to point 1?

$$ \hat{r_{21}} =\frac{1}{\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}} (x_2-x_1)\hat{i}+(y_2-y_1)\hat{j} $$

$$ \hat{r_{32}} = \frac{1}{\sqrt{(x_3-x_2)^2+(y_3-y_2)^2}}(x_3-x_2)\hat{i}+(y_3-y_2)\hat{j} $$

$$ \hat{r_{13}} = \frac{1}{\sqrt{(x_1-x_3)^2+(y_1-y_3)^2}}(x_1-x_3)\hat{i}+(y_1-y_3)\hat{j} $$
Chestermiller said:
Using this result, what is the vector velocity of point 1 relative to the origin? Of point 2 relative to the origin? Of point 3 relative to the origin?

$$ \vec{v_1} = \dot{x_1}\hat{i}+\dot{y_1}\hat{j} $$

$$ \vec{v_2} = \dot{x_2}\hat{i}+\dot{y_2}\hat{j} $$

$$ \vec{v_3} = \dot{x_3}\hat{i}+\dot{y_3}\hat{j} $$

Is it correct ?

If yes,what should be the next step ?
 
  • #22
Hello Tanya!

I suggest using polar coordinates for the problem. Can you write down a few equations for the motion of mass ##m##?

To make things simpler, consider the origin at the centroid of equilateral triangle.
 
  • #23
I haven't worked much with polar coordinates but I will give a try .

I know a couple of things .

$$ \vec{r} = r\hat{r}$$
$$ \vec{v} = \dot{r}\hat{r}+r\dot{\theta}\hat{\theta}$$

Could you elaborate how you would approach this problem .Where should be the reference line of the angle measured ? How would we take into account that radius(the distance between the particle and the centroid) shrinks and gradually reduce to zero ?
 
  • #24
Tanya Sharma said:
I haven't worked much with polar coordinates but I will give a try .

I know a couple of things .

$$ \vec{r} = r\hat{r}$$
$$ \vec{v} = \dot{r}\hat{r}+r\dot{\theta}\hat{\theta}$$

Could you elaborate how you would approach this problem .Where should be the reference line of the angle measured ? How would we take into account that radius(the distance between the particle and the centroid) shrinks and gradually reduce to zero ?

Yes, those equations work.

Now, use the fact that the speed of masses is constant. You need one more equation and you can obtain it from the ratio ##\frac{r\dot{\theta}}{\dot{r}}##.

For the reference line, you can assume any initial positions you wish. :)
 
  • Like
Likes 1 person
  • #25
Pranav-Arora said:
Now, use the fact that the speed of masses is constant.

Do you mean ## u = \sqrt{\dot{r}^2+(r\dot{\theta})^2)} ## ? How should I use it ?
Pranav-Arora said:
You need one more equation and you can obtain it from the ratio ##\frac{r\dot{\theta}}{\dot{r}}##.

What is ##\frac{r\dot{\theta}}{\dot{r}}## ? Is it the ratio of the tangential and radial component of velocity ?
 
  • #26
Tanya Sharma said:
Do you mean ## u = \sqrt{\dot{r}^2+(r\dot{\theta})^2)} ## ? How should I use it ?
The question states that the speed is constant. You have to use it with the relation you obtain between two components of velocity.
What is ##\frac{r\dot{\theta}}{\dot{r}}## ? Is it the ratio of the tangential and radial component of velocity ?
Yes. :)
 
  • #27
But what is the relation between the tangential and radial components of velocity ?

I do not understand what we are trying to achieve .Please elaborate the general idea .
 
  • #28
Tanya Sharma said:
But what is the relation between the tangential and radial components of velocity ?
Do you see that the ratio is ##\tan(5\pi/6)##?
I do not understand what we are trying to achieve .Please elaborate the general idea .
Well...a differential equation. :D
 
  • #29
Pranav-Arora said:
Do you see that the ratio is ##\tan(5\pi/6)##?

No . How did you get that ?

Pranav-Arora said:
Well...a differential equation. :D

A differential equation in ?
 
  • #30
Tanya Sharma said:
No . How did you get that ?
I am not sure about how should I explain it. I attached a figure, does it help?

Maybe, look at it this way:
$$\tan\frac{\pi}{6}=\frac{r\dot{\theta}}{-\dot{r}}$$

A differential equation in ?
The one you want. From two equations, you can find a differential equation in either ##r## and ##t## or ##\theta## and ##t##.
 

Attachments

  • masses on equilateral triangle.png
    masses on equilateral triangle.png
    4.7 KB · Views: 448
  • Like
Likes 1 person
  • #31
Pranav-Arora said:
Maybe, look at it this way:
$$\tan\frac{\pi}{6}=\frac{r\dot{\theta}}{-\dot{r}}$$

Sorry...I still do not understand why this relation holds .I understand the angle you are talking about but why the tangent of that angle is equal to the ratio of tangential and radial components of velocity.

Pranav-Arora said:
The one you want. From two equations, you can find a differential equation in either ##r## and ##t## or ##\theta## and ##t##.

I think that gives a DE in r and θ ? How do you get DE in r and t ?
 
  • #32
Tanya Sharma said:
Sorry...I still do not understand why this relation holds .I understand the angle you are talking about but why the tangent of that angle is equal to the ratio of tangential and radial components of velocity.

I have attached one more picture, I wonder if it is going to help.

You can do it another way too. Assume that the first mass is at ##\vec{r_1}##, the second one at ##\vec{r_2}## and the third one at ##\vec{r_3}##. You can write these three vectors in the following way:
$$\vec{r_1}=r\cos\theta \hat{i}+r\sin\theta \hat{j}$$
$$\vec{r_2}=r\cos\left(\theta+\frac{2\pi}{3}\right)\hat{i}+r\sin\left( \theta+\frac{2\pi}{3}\right)\hat{j}$$
$$\vec{r_3}=r\cos\left(\theta+\frac{4\pi}{3}\right)\hat{i}+r\sin\left( \theta+\frac{4\pi}{3}\right)\hat{j}$$
Do you see that the following relation holds?
$$\left(\vec{r_2}-\vec{r_1}\right)\times \frac{d\vec{r_1}}{dt}=0$$
If so, can you use the above to find some useful info?

Remember, we are working in a coordinate system where the centroid of the triangle formed by the initial position of masses is at origin.

I think that gives a DE in r and θ ? How do you get DE in r and t ?
From the relation above, you get
$$r\dot{\theta}=-\frac{\dot{r}}{\sqrt{3}}$$
Plug this in
$$u^2=\dot{r}^2+(r\dot{\theta})^2 \Rightarrow 3u^2=4\dot{r}^2$$
 

Attachments

  • triangle12.png
    triangle12.png
    1.9 KB · Views: 426
  • Like
Likes 1 person
  • #33
Hi guys,

This problem is much simpler than it seems. Take the center of the inscribed/circumscribed circle as the origin. By symmetry, the three masses are always going to be separated from one another by angles of 120 degrees. The component of the velocity in the radial direction will therefore always be -ucos(π/6) = -√3u/2. So,

[tex]\frac{dr}{dt}=-\frac{\sqrt{3}}{2}u[/tex]

The initial r is the radius of the circumscribed circle for an equilateral triangle of side a.

There is nothing wrong with Tanya's original formulation. It's just too hard to solve that way.

Chet
 
  • Like
Likes 1 person
  • #34
Chestermiller said:
This problem is much simpler than it seems. Take the center of the inscribed/circumscribed circle as the origin. By symmetry, the three masses are always going to be separated from one another by angles of 120 degrees. The component of the velocity in the radial direction will therefore always be -ucos(π/6) = -√3u/2. So,

[tex]\frac{dr}{dt}=-\frac{\sqrt{3}}{2}u[/tex]

The initial r is the radius of the circumscribed circle for an equilateral triangle of side a.

Nicely done :)

Is it possible to find the distance traveled by each mass ?
 
  • #35
Tanya Sharma said:
Is it possible to find the distance traveled by each mass ?

Yes. The particles travel at constant speed for how much time?
 
<h2>1. What is the Flocking Problem?</h2><p>The Flocking Problem is a mathematical problem that involves finding a common meeting point for three entities, A, B, and C, which are moving at different speeds and directions.</p><h2>2. Why is solving the Flocking Problem important?</h2><p>Solving the Flocking Problem has real-world applications in fields such as robotics, traffic control, and animal behavior studies. It can help optimize movement and coordination between multiple entities.</p><h2>3. What are the main challenges in solving the Flocking Problem?</h2><p>The main challenges in solving the Flocking Problem include determining the initial positions and velocities of the entities, accounting for their different speeds and directions, and finding a common meeting point that satisfies all constraints.</p><h2>4. What are some common approaches to solving the Flocking Problem?</h2><p>Some common approaches to solving the Flocking Problem include using mathematical equations and algorithms, simulating the movement of the entities, and using machine learning techniques to optimize the solution.</p><h2>5. How can solving the Flocking Problem benefit society?</h2><p>Solving the Flocking Problem can benefit society by improving efficiency and coordination in various systems, such as transportation and animal behavior. It can also lead to advancements in technology and understanding of complex systems.</p>

FAQ: Solving the Flocking Problem: Finding A,B,C Meeting Point

1. What is the Flocking Problem?

The Flocking Problem is a mathematical problem that involves finding a common meeting point for three entities, A, B, and C, which are moving at different speeds and directions.

2. Why is solving the Flocking Problem important?

Solving the Flocking Problem has real-world applications in fields such as robotics, traffic control, and animal behavior studies. It can help optimize movement and coordination between multiple entities.

3. What are the main challenges in solving the Flocking Problem?

The main challenges in solving the Flocking Problem include determining the initial positions and velocities of the entities, accounting for their different speeds and directions, and finding a common meeting point that satisfies all constraints.

4. What are some common approaches to solving the Flocking Problem?

Some common approaches to solving the Flocking Problem include using mathematical equations and algorithms, simulating the movement of the entities, and using machine learning techniques to optimize the solution.

5. How can solving the Flocking Problem benefit society?

Solving the Flocking Problem can benefit society by improving efficiency and coordination in various systems, such as transportation and animal behavior. It can also lead to advancements in technology and understanding of complex systems.

Back
Top