Skip to content

We optimize SIEP algorithm in multiple intelligent agents scenario and comparatively research A*, DFS, BFS, Dijkstra, PFP and PRM.

Notifications You must be signed in to change notification settings

GSSfearless/Path-planning-on-multiple-intelligent-agents-scenario

Repository files navigation

Path planning on multiple intelligent agents scenario

  1. Install numpy

  2. Install matplotlib

Stimuli concerned concept was inspired by Prof.ChaoYu Chen

The following is SIEP.py trajectory result, the BLUE line means short distance movement, RED line represents long distance movement, GREEN line means where robot cannot pass.

Image text

The application scenarios of experiment 2 and experiment 3 are complex terrain.

Experiment 2 result--Stimuli control

Image text

Experiment 3 result--Stimuli control

Image text

Experiment 4 is to test the performance of the SIEP algorithm in a narrow channel.The following result represents SIEP have LOCAL MINIMUM TRAP PROBLEM, and the robot can't achieve the destination.

Experiment 4 result--Stimuli control.

Image text

However, if we up-regulation the maximum velocity Vmax, the robot can achieve the destination.

Image text

DFS, BFS, Dijkstra, A*, PFP, PRM are very famous path planning algorithms.

If you have any question, please email me: 3567271318@qq.com

Releases

No releases published

Packages

No packages published

Languages